![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 63
saragrean
这个作者很懒,什么都没留下…
展开
-
【2015上海赛区网络赛】(没有补完)
01(A) HDU 5468 Puzzled Elena02(B) HDU 5469 Antonidas03(C) HDU 5470 Typewriter04(D) HDU 5471 Count the Grid05(E) HDU 5472 Code Formatting06(F) HDU 5473 There was a kingdom 07(G) HD原创 2015-09-26 22:33:14 · 844 阅读 · 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 · 427 阅读 · 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 · 345 阅读 · 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 · 532 阅读 · 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 · 438 阅读 · 0 评论 -
HDU4287
【HDU 4280】Intelligent IME数字个数最多就是6个,不用字典树,直接开几个数组记录就可以了#include #include #include #include #include using namespace std;#define inf 1000000int p[30];int vis[inf];int d[5005];int main(){原创 2015-10-15 11:41:00 · 472 阅读 · 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 · 409 阅读 · 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 · 596 阅读 · 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 · 340 阅读 · 0 评论 -
hdu 4284Travel(状压dp 或 floyd+dfs)
题目链接:【hdu 4284】一、floyd+dfs#include #include #include #include #include using namespace std;#define inf 0x3f3f3f3fstruct T{ int id, ci, di;}p[110];int f[110][110], vis[110], h;bool dfs(原创 2015-12-11 20:32:22 · 361 阅读 · 0 评论 -
【2015合肥网络赛】(没有补完)
HDU 5484 Monitor the AlpacasHDU 5485 The Relationship in ClubHDU 5486 Difference of ClusteringHDU 5487 Difference of LanguagesHDU 5488 ShapeHDU 5489 Removed IntervalHDU 5490 Simple Matrix原创 2015-09-29 18:34:21 · 754 阅读 · 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 · 288 阅读 · 0 评论