dzy521的博客

1.行中空格行末换行cout << dp[n][i] << " \n"[i == n];

1.注意输出浮点数时，是否给出精度限制，即使样例只保留了两位小数

1.递归函数中，注意局部变量每次赋值int vis[maxn], n, ans;vector<int>vec[maxn];void dfs(int now, int deep){ int i, maxd = -1; //maxd每次赋值-1，和预期不一样 if (deep>maxd) { ans = now; maxd = deep; } for (i = 0; i < vec[now].size(); i++) { dfs(

1.用long long开数组容易爆内存，但是过程中虽然取模但是两数相乘还是容易超范围，所以需要强制转化ll temp;int res[maxn];temp = (ll)(i - 1) * (res[i - 1] + res[i - 2]) % mod;res[i] = temp;//而不是ll res[i];res[i] = (i - 1) * (res[i - 1] + res[i - 2]) % mod;2.n个人都不在原来的位置的排序方法int res[maxn] = {

1.在PTA上同一个变量多次使用可能会出现错误，可能是自带的编译器优化了某些错误？int i, n, temp, flag = 0, end;int tempc;cin >> n;for (i = 0; i < n; i++){ scanf("%d", &temp); a.push(temp);}for (i = 0; i < n - 1; i++){ getchar(); scanf("%c", &tempc);

一种写法if(ss[i]!=' '){ s[r][l]=ss[i]; l++;}else{ s[r][l]='\0'; r++; l=0;}//优化if(ss[i]!=' ') s[r][l++]=ss[i];else{ s[r++][l]='\0'; l=0;}

一不小心把在多组数据的循环里面开了map，导致了超时//超时int main(){ int i, j; double c; while (scanf("%d",&n)==1&&n) { memset(dis, 0, sizeof(dis)); map<string, int> p; int main(){ int i, j, k, t = 0, m, n; double c; map<string, int> p;

又是一个debug的下午-->这是树状数组的一个板子ll getsum(ll x){ ll sum1 = 0, sum2 = 0; for (; x; x -= lowbit(x)) { sum1 += c[x]; sum2 += b[x]; } return sum1 + sum2 * x; //x自减了还在使用}ll getsum(ll x){ ll sum1 = 0, sum2 = 0; ll y = x; for (; x; x -= l

为了可以更加方便地输入输出、核对数据，可以把输入输出放到文件中。把输入输出放到文件中，有两种方法，一种是使用fscanf、fprintf，另一种是输入输出重定向。只需要在main入口处加入以下两个语句，之后可以使得scanf从input.txt读入，而不是屏幕读入，printf同理freopen("input.txt", "r", stdin);freopen("output.txt", "w", stdout);为了更便捷地使用，可以这样，在定义LOCAL的时候就重定向，删去就是屏幕输入输

鲁棒是Robust的音译，也就是健壮和强壮的意思。 它也是在异常和危险情况下系统生存的能力。 比如说，计算机软件在输入错误、磁盘故障、网络过载或有意攻击情况下，能否不死机、不崩溃，就是该软件的鲁棒性。 所谓"鲁棒性"，也是指控制系统在一定（结构，大小）的参数摄动下，维持其它某些性能的特性。算法竞赛中题目的输入输出是认为设计的，难免出错，有时指定以0结束可能并没有这个数据。如果程序的鲁棒性强，在数据有瑕疵的情况下仍可以给出正确的结果，如：while (scanf("%d", &n) &a.

C语言

今天参加的是CCCC天梯赛，总结来看要用到很多精巧的函数，不是很常用的那种，但是可以缩短代码量1.字符串匹配，c库函数 strstr(s1,s2)，如果在s1中找到s2子串，则返回s1上的指针，未找到返回NULL2.c++中max min函数可以对string类生效string s1, s2;s1 = max(s1, s2);3.c++中sort可以直接生效于vector数组类似于string的字典序排序vector<int>a[maxn];sort(a, a + n