HDUOJ
ShellDawn
Gu-Ah
展开
-
大正整数相加(HDUOJ 1002)
注意末尾回车符的数量,杭电题经常有此类坑。swap可以交换char数组。strlen得到的返回值,最好存到size_t类型中。 但放入for循环时,用int代替,直接用size_t的后果是for循环由于size_t没有负类型的原因会死循环。代码如下:#include <cstdio>#include <cstring>#include <algorithm>using namespace st原创 2017-07-03 20:44:16 · 432 阅读 · 0 评论 -
最大和字串(prefix sum,HDUOJ 1003)
如题,求一个数字串的最大和字串:数据结构(前缀和数组)代码:#include <cstdio>#include <algorithm>#include <cstring>using namespace std;#define maxn 100005int num[maxn];int sum[maxn];int main(){ int N; scanf("%d",&N);原创 2017-07-04 14:38:49 · 470 阅读 · 0 评论 -
数组寻找循环节(HDUOJ 1005)
如题,一串无规律数组,可能从第n个数字开始以d为长度循环,试图找出这个d。代码:#include <cstdio>#include <vector>using namespace std;#define MAXN 1000 //预测最大循环d的值vector<int> num;int main(){ int a,b,n; while(scanf("%d%d%d",&a,&b,&n原创 2017-07-06 17:10:37 · 1291 阅读 · 0 评论 -
C++:HDUOJ 1004
采用for(auto str:strs)方式迭代: 例如HDUOJ 1004 代码:#include <cstdio>#include <map>#include <iostream>#include <vector>using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) {原创 2017-07-04 15:11:57 · 356 阅读 · 0 评论 -
HDUOJ:2196(tree dp)
树的直径(树形dp):原创 2019-03-25 18:00:29 · 208 阅读 · 0 评论 -
HDUOJ:2222(AC auto)
AC自动机模版题:#include <bits/stdc++.h>using namespace std;const char base = 'a';const int maxkind = 26;int trie[500005][maxkind];int fail[500005];int isword[500005];int color[500005];queue&...原创 2019-03-27 15:30:56 · 240 阅读 · 0 评论 -
HDUOJ:1277(AC auto)
按序输出,不重复:#include <bits/stdc++.h>using namespace std;const char base = '0';const int maxkind = 10;const int maxchar = 60005;const int maxword = 10002;char target[maxchar];char words[max...原创 2019-03-28 18:08:40 · 154 阅读 · 0 评论