http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317
给出一个n*m的矩阵(n
构造出转移矩阵,上一行向下一行的转移矩阵,因为m
因为n特别大,要用到大数。我存矩阵的时候开始定义的大数类,一直T,改成了int型才A,1s+,难道大数类这么慢么,5s都过不了。
import java....
分类:
其他好文 时间:
2014-10-10 23:26:14
阅读次数:
230
3-04. 一元多项式的乘法与加法运算(20)(ZJUPAT 结构体)...
分类:
其他好文 时间:
2014-10-09 03:29:48
阅读次数:
293
3-06. 表达式转换(25)(我只是来寻求帮助的,一直PE求案例)...
分类:
其他好文 时间:
2014-10-09 01:56:07
阅读次数:
236
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879
TLE了一下午,然后没办法了 去搜题解 发现思路跟我的差不多 但是就是我的T 后来扩大了数组 然后AC,无语啊
按我的估算 500个点 开到1000+就够了 但是不够 奇怪不懂......
YES or NO的题,一般就是并查集跟2-sat了 目测这道题...
分类:
其他好文 时间:
2014-10-09 01:41:07
阅读次数:
369
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5072
区域赛果然无水题
通过率最高的一道题 以为二分下就OK 然后WA了果断 外加int没用long long WA
好久没用RMQ 调试也花了一点时间,
upper——bound返回的是大于x的第一个数的下标,最大当然是返回end的位置,注意判断下
注意一点,假设...
分类:
其他好文 时间:
2014-10-07 20:01:44
阅读次数:
213
Beloved Sonshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1338题意:国王有N个儿子,现在每个儿子结婚都能够获得一定的喜悦值,王子编号为1-N,有N个女孩的编号同样为1-N,每个王子心中都有心仪的女孩,现在问如果安...
分类:
其他好文 时间:
2014-10-05 20:05:28
阅读次数:
161
3-05. 求链式线性表的倒数第K项(15)(STL list运用)...
分类:
其他好文 时间:
2014-10-05 01:01:57
阅读次数:
389
总结起来自己还是太逗比,DP还是太弱,而DP却恰是算法思维能力的体现,现在要开始注重加强这方面的训练,遇到这类题目总是不敢想,令人担忧。Problem B ZOJ 3656 Bit Magichttp://acm.zju.edu.cn/onlinejudge/showProblem.do?probl...
分类:
其他好文 时间:
2014-10-04 05:09:06
阅读次数:
366
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1398题意:输入t 有t个测试用例每个测试用例第一行输入三个数n,m,y;第二行输入n个数x1,x2....xn。要求输出看k1,k2....kn。使得|Xi/Y - Ki...
分类:
其他好文 时间:
2014-10-03 21:14:35
阅读次数:
217
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题,处理方法:枚举小的那个参数,然后二分大的参数
想到二分了,然后两个参数就不会了 然后暴力了下,但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类:
其他好文 时间:
2014-10-03 18:49:15
阅读次数:
199