HDU
文章平均质量分 63
saragrean
这个作者很懒,什么都没留下…
展开
-
【2015上海赛区网络赛】(没有补完)
01(A) HDU 5468 Puzzled Elena 02(B) HDU 5469 Antonidas 03(C) HDU 5470 Typewriter 04(D) HDU 5471 Count the Grid 05(E) HDU 5472 Code Formatting 06(F) HDU 5473 There was a kingdom 07(G) HD原创 2015-09-26 22:33:14 · 841 阅读 · 0 评论 -
hdu 1274展开字符串(用栈来实现的)
题目链接:【hdu 1274展开字符串】 #include #include #include #include #include #include using namespace std; char str[300], si[2500000], sl[2500000]; int main() { int n; scanf("%d", &n); while(n--) {原创 2015-12-07 21:54:55 · 425 阅读 · 0 评论 -
hdu 1274展开字符串(搜索)
题目链接:【hdu 1274】 #include #include #include #include #include using namespace std; char str[300]; int len; int dfs(int pos) { int e,i; for(i=pos; i<len; i++) { if(str[i]==')') break; int k原创 2015-12-08 15:54:26 · 341 阅读 · 0 评论 -
hdu 3466Proud Merchants(01背包 单机调度问题)
题目链接:【hdu 3466】 这题的核心部分就是这样子的 for(int i=0; i<n; i++) { for(int j=m; j>=h[i].q; j--) { dp[j]=max(dp[j], dp[j-h[i].p]+h[i].v); } }令x1 = q1-p1 x2 = q2-p2,假设一开始没有排序,按输入的顺序操作,那肯定是先买1号商品,再买2号商品 如果x原创 2015-12-15 10:46:23 · 529 阅读 · 0 评论 -
hdu 2955Robberies(01背包 概率计算)
题目链接:【hdu 2955】 #include #include #include #include #include using namespace std; double dp[10010], p[110], P; int n, m[110]; int main() { int T; scanf("%d", &T); while(T--) { memset(dp, 0原创 2015-12-14 19:59:54 · 430 阅读 · 0 评论 -
HDU4287
【HDU 4280】Intelligent IME 数字个数最多就是6个,不用字典树,直接开几个数组记录就可以了 #include #include #include #include #include using namespace std; #define inf 1000000 int p[30]; int vis[inf]; int d[5005]; int main() {原创 2015-10-15 11:41:00 · 469 阅读 · 0 评论 -
HDU2846
【HDU2846】Repository 如果输入字符串abbcc,那就将abbcc bbcc bcc cc c都插入字典树中 字符串adad是一个特殊的存在,需要标记一下 一开始我用的是数组版的字典树,一直超时,用静态指针就过了 #include #include #include #include #include using namespace std; st原创 2015-10-15 09:28:59 · 406 阅读 · 0 评论 -
hdu 5597GTW likes function(欧拉函数)
题目链接:【hdu 5597】 f(n)=sum((-1)^k * 2^(2n-2k) * C(k, 2n-k+1)) 0 这个公式化简之后就是f(x) = x+1 简单证明一下 首先要知道C(m,n)+C(m+1, n) = C(m+1, n+1) #include #include #include #include #include using namespa原创 2015-12-13 22:02:22 · 592 阅读 · 0 评论 -
hdu 5596GTW likes gt(最好倒着思考)
题目链接:【hdu 5596】 #include #include #include #include #include using namespace std; struct node { int id, di; }a[50010]; int time[50010]; int main() { int T; cin>>T; while(T--) { memset(tim原创 2015-12-13 16:52:08 · 337 阅读 · 0 评论 -
hdu 4284Travel(状压dp 或 floyd+dfs)
题目链接:【hdu 4284】 一、floyd+dfs #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f struct T { int id, ci, di; }p[110]; int f[110][110], vis[110], h; bool dfs(原创 2015-12-11 20:32:22 · 356 阅读 · 0 评论 -
【2015合肥网络赛】(没有补完)
HDU 5484 Monitor the Alpacas HDU 5485 The Relationship in Club HDU 5486 Difference of Clustering HDU 5487 Difference of Languages HDU 5488 Shape HDU 5489 Removed Interval HDU 5490 Simple Matrix原创 2015-09-29 18:34:21 · 751 阅读 · 0 评论 -
hdu 1237简单计算器(栈的简单应用)
题目链接:【hdu 1237简单计算器】 #include #include #include #include #include #include using namespace std; int main() { double x; char c; while(~scanf("%lf", &x)) { c=getchar();//空格的输入方式 if(c=='\n原创 2015-12-07 19:03:28 · 286 阅读 · 0 评论