BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案
BZOJ_1196_[HNOI2006]公路修建问题_kruskal+二分答案题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1196分析:先把所有路都拆成两条。二分答案mid,把大于mid的边除去,优先加一级公路,判断能不能加进去k条。代码:#...
【最小生成树】BZOJ 1196: [HNOI2006]公路修建问题
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1435 Solved: 810[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到...
bzoj 1196: [HNOI2006]公路修建问题 二分+并查集
题目链接1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 909[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发...
[USACO2006][poj3182]The Grove(巧妙的BFS)
题目;http://poj.org/problem?id=3182题意:一个棋盘中间有一个联通块,给你一个起点让你从起点开始绕联通块外围一圈并回到起点,求最小步数。分析:首先根据数据的范围比较小,所以觉得应该是搜索,而且是BFS。朴素的想法是从起点开始BFS 8个方向扩展,不过这样肯定要跪。注意到这...
P2502 [HAOI2006]旅行
P2502 [HAOI2006]旅行有些问题光靠直觉是不靠谱的,必须有简单的证明,要么就考虑到所有情况。这个题我想的是要么见最小生成树,要么建最大生成树,哎,我sb了一种很简单的情况就能卡掉在最小生成树中,Min为a,它有重边,b比a大,而且b依然是Min,那么此时答案就会更优。正解就是枚举每一个边...
P4001 [BJOI2006]狼抓兔子(对偶图)
P4001 [BJOI2006]狼抓兔子最短路+对偶图看这题最容易想到的就是网络流。Dinic可以过,据说还跑得比正解快。如果不写网络流,那么需要知道2个前置知识:平面图和对偶图(右转baidu)我们把图转成对偶图。特别的,图外面的空间沿左上-右下(起点-终点)切开,作为虚拟起点/终点。然后我们就可...
20155233 2006-2007-2 《Java程序设计》第3周学习总结
20155233 2006-2007-2 《Java程序设计》第3周学习总结教材学习内容总结第四、五章主要学习Java如何产生对象,包括如何去定义一个类,如何去构造函数实现对象初始化流程的封装。其次就是如何使用两个标准类java.util.Scanner和java.math.BigDecimal,以...
【BZOJ】【1662】/【POJ】【3252】 【USACO 2006 Nov】Round Number
数位DP同上一题Windy数预处理求个组合数然后同样的方法,这次是记录一下0和1的个数然后搞搞Orz cxlove /************************************************************** Problem: 1662 User: ...
BZOJ 1664: [Usaco2006 Open]County Fair Events 参加节日庆祝( dp )
先按时间排序( 开始结束都可以 ) , 然后 dp( i ) = max( dp( i ) , dp( j ) + 1 ) ( j < i && 节日 j 结束时间在节日 i 开始时间之前 ) answer = max( dp( i ) ) ( 1 <= i <= ...
[POI2006]OKR-Periods of Words
题目描述一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀并且A是QQ的前...
bzoj1670【Usaco2006 Oct】Building the Moat 护城河的挖掘
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 387 Solved: 288[Submit][Status][id=1670" style="color:blue;...
bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘 -- 凸包
1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBDescription为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<...
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富
1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 498 Solved: 289[Submit][Status]Description最近,奶牛们热衷于把金币包在面粉...
bzoj 1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富【记忆化搜索+剪枝】
c[x][y]为从(x,y)到(n,m)的最大值,记忆化一下有个剪枝是因为y只能+1所以当n-x>m-y时就算x也一直+1也是走不到(n,m)的,直接返回0即可#include<iostream>#include<cstdio>using namespace std;c...
BZOJ 1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富( dp )
dp , dp[ i ][ j ] = max( dp[ k ][ j - 1 ] ) + G[ i ][ j ] ( i - 1 <= k <= i + 1 , dp[ k ][ j - 1 ] > 0 )一开始没注意到要 dp[ k ][ j - 1 ] > 0 才能取 ...
【BZOJ】1668: [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富(dp)
http://www.lydsy.com/JudgeOnline/problem.php?id=1668裸dp。。f[i][j]表示i行j列最大能拿到f[i][j]=max(f[i+1][j-1], f[i-1][j-1], f[i][j-1])+a[i][j] 当f[i+1][j-1], f[i-...
BZOJ1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 502 Solved: 432[Submit][Status]Description奶牛们又在玩一种无...
BZOJ 1497 [NOI2006]最大获利 ——网络流
【题目分析】最大权闭合子图。S到集合1容量为获利的大小,集合2到T为所需要付出的相反数。然后求出最大流,然后用总的获利相减即可。【代码】#include <cstdio>#include <cstring>#include <cmath>#include <...
[POJ2773]:Happy 2006
传送门同样是欧拉函数的基本应用。$\phi (N)$表示$[1,N]$中,$gcd(i,N)==1$的数的个数,同理,其也能表示$[K \times N+1,(K+1) \times N]$中$gcd(i,N)==1$的数的个数,所有这样就能把区间固定下来,然后对于固定的区间扫一遍就行了。//POJ...
mysql error: (2006, 'MySQL server has gone away')
max_allowed_packet=16Mwait_timeout=interactive_timeout = vim /etc/my.cnf mysqld 中加入上面的内容。