啊啊啊打博文真是累的要死…… 题目链接：http://acm.uestc.edu.cn/#/problem/show/30 题目就是标算，不解释了，用的是Bellman Ford算法，的队列优化版SPFA 我不太喜欢用C++的STL，所以用的都是自己手打的队列。优先队列打着太麻烦所以就不用Dijks ...
分类：
其他好文 时间：
2016-07-14 02:36:58
阅读次数：
168
题目链接：http://acm.uestc.edu.cn/#/problem/show/29 比较坑爹的一道题，我是先打表找了规律，然后证明这个规律的…… 稍微说一下，随便的X次指的是其中不必要包括一次双倍，如果包括一次最后一次会说的。 首先，如果不考虑红心，如果只剩一次，随便的一次，那么显然只有1 ...
分类：
其他好文 时间：
2016-07-14 02:27:46
阅读次数：
183
看清楚题目就好了 or if the user’s password length is at least 8 characters and the user made a mistake with only one character (either replaced it with a wrong character or dropped it).
然后讨论一下就好了...
分类：
其他好文 时间：
2016-07-13 17:13:48
阅读次数：
226
先整体的处理一遍，然后边输入操作， 边维护， 什么时候++， 什么时候--
这样直接边跑边维护， 挺常见的， Codeforces上见过好几次^_^...
分类：
其他好文 时间：
2016-07-13 17:12:38
阅读次数：
210
贪心
每次找钱，都是优先使用 大票， 因为小票具有大额票的所有功能， 而且具有大额票所不具有的功能， 所以每次优先使用大额飘
//由于用了自己的一键测试多组数据的版
//!前面有些数据没有重置， 白白检查了这么长时间(┬＿┬)...
分类：
其他好文 时间：
2016-07-13 17:12:27
阅读次数：
170
dfs就好， 好久没用写dfs了，简单dfs还是Debug了好长时间， 尴尬⊙﹏⊙‖∣
记得把那些转移的东西写在参数里
读入char类型， 记得看看要不要用getchar吸掉换行空格什么的...
分类：
其他好文 时间：
2016-07-13 17:11:51
阅读次数：
204
分解质因数， 至少有三个不同的质因数的数是lucky number, 用修改分解质因数的模版， 是只记录质因数个数就好，不用管是什么而且不同质因数个数大于等于3就return 3
用的分解质因素模版不知道为什么会WA， 改成 2~n, 暴力试除来分解质因数倒是可以⊙﹏⊙‖∣
原因， 对于2~sqrt(n)+1， 可能有剩余的大于 sqrt(n) +1的素数， 也就是还有大于sqrt(n)+1 的质因数， 所以试除全部的2~n比较好
//刚开始做的时候， 看成了，只能有三个不同质数构成的数， 然后就搞出个素数...
分类：
其他好文 时间：
2016-07-13 17:06:48
阅读次数：
152
训练的时候刚开始想到的是记忆化搜索， 但无论怎么优化还是TLE 3，没办法，想想递推怎么写
但是转化方程还是有点小问题， WA5
然后后来才想明白
只要 dp[i][j] = max(dp[i+1][j], dp[i][j+1]) + s[i][j];
if(dp[i][j] > 0) dp[i][j] = 0;
这里不要讨论s[i][j]的正负，都是直接加上s[i][j]就好了
然后处理好边界就好了
dp检查的时候应当着重与转移方程啊⊙﹏⊙‖∣...
分类：
其他好文 时间：
2016-07-13 01:38:22
阅读次数：
240
给你n个物品交换，每个交换用r,v,t描述，代表需要用r元的东西花费t时间交换得v元的东西。一开始只有1元的东西，让你求出交换到价值至少为m的最少时间代价。相当于每个交换是一条边，时间为边权，求走到价值大于等于m的点的最短路径。bfs的时候，用优先队列来储存状态，每次取出花费总时间最小的状态。 ...
分类：
其他好文 时间：
2016-07-12 17:26:53
阅读次数：
79
题目链接http://acm.uestc.edu.cn/#/problem/show/26 出题目的给我说清东边是哪一边啊魂淡！ 分析样例可得，东边是先读入数据的那一边。 这题主要考察排序，然而感谢上苍我有<algorithm> 另外，CDOJ是可以用C++11标准的匿名函数的，所以sort的比较函 ...
分类：
其他好文 时间：
2016-07-12 01:32:59
阅读次数：
202
