码迷,mamicode.com
首页 >  
搜索关键字:hdu 4277 usaco orz    ( 33102个结果
hdu 4276(树形dp)
题意:带权树上有起点终点每个点上有宝藏,一个人只有T分钟要从起点到重点,问你最多能收集多少宝藏。思路:树形dp,首先判断能不能走到终点,然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j] = max(dp[v][j], dp[x...
分类:其他好文   时间:2014-05-10 01:47:33    阅读次数:324
HDU 3038 How Many Answers Are Wrong(种类并查集)
题目链接食物链类似的题,主要是在于转化,a-b的和为s,转换为b比a-1大s。然后并查集存 此节点到根的差。假如x的根为a,y的根为b:b - y = rank[y]a - x = rank[x]y - x = s可以推出b - a = rank[y] - rank[x] + s;并查集 延迟更新什...
分类:其他好文   时间:2014-05-09 18:38:05    阅读次数:213
HDU 3032 Nim or not Nim?(sg函数)
题目链接暴力出来,竟然眼花了以为sg(i) = i啊....看表要认真啊!!!#include #include #include using namespace std;#define LL __int64int dp[10001];int sg(int x){ int flag[10001...
分类:其他好文   时间:2014-05-09 18:00:34    阅读次数:274
【USACO】calfflac
关键:以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如: lvlv= 在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序 存储 判断是否相等//我的思路不对 严重...
分类:其他好文   时间:2014-05-08 21:59:46    阅读次数:426
hdu 1599 find the mincost route
http://acm.hdu.edu.cn/showproblem.php?pid=1599floyd找最小环。 1 #include 2 #include 3 #include 4 #define maxn 200 5 using namespace std; 6 const int inf...
分类:其他好文   时间:2014-05-05 10:52:15    阅读次数:315
hdu 2053 Switch Game 水题一枚,鉴定完毕
Switch GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10200Accepted Submission(s): 6175Proble...
分类:其他好文   时间:2014-05-05 10:41:58    阅读次数:314
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2大意:求1~n之间与n不互质的数的总和。思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。 1 #include 2 #define LL __int64 3 4 int eular(int.....
分类:其他好文   时间:2014-05-05 10:29:56    阅读次数:308
hdu 3015 Disharmony Trees (离散化+树状数组)
Disharmony TreesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 663Accepted Submission(s): 307Prob...
分类:其他好文   时间:2014-05-05 10:16:18    阅读次数:486
HDU 3998 Sequence(经典问题,最长上升子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告:求一个数列的最长上升子序列,并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法,就是每次求最长上升子序列,然后每次将求得的子序列从数列里面删掉,然后再对剩下的数列求最长上升子序...
分类:其他好文   时间:2014-05-05 10:04:28    阅读次数:236
hdu 3501 Calculation 2 (欧拉函数)
题目题意:求小于n并且和n不互质的数的总和。思路:求小于n并且与n互质的数的和为:n*phi[n]/2 .若a和n互质,n-a必定也和n互质(a1是,phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4 #include 5 #i...
分类:其他好文   时间:2014-05-05 09:50:27    阅读次数:396
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!