项目中会经常遇到需要递归的地方,分享一个正在用的一个递归查询。虽然递归有时候会慢,但是还没有找到个好的解决办法,如果有好的办法,请分享一下。 ...
分类:
其他好文 时间:
2017-02-13 15:09:14
阅读次数:
939
Description Input Output Sample Input 样例2: 3 3 1 2 4 1 3 5 2 3 6 Sample Output HINT Source Day2 Day2 期望DP+高斯消元 设f[i]为从i点到n点,XOR和为1的概率,可以欢快地列出转移方程 f[i] ...
分类:
其他好文 时间:
2017-02-12 18:49:42
阅读次数:
161
2967 爱改名的小融 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 题解 2967 爱改名的小融 2967 爱改名的小融 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 16000 KB 题目 ...
分类:
其他好文 时间:
2017-02-12 15:55:11
阅读次数:
161
5-24 树种统计 (25分) 随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N(\le 10^5≤10?5??),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30 ...
分类:
其他好文 时间:
2017-02-09 22:03:01
阅读次数:
261
%%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y](从x到y下一个最近应该到达的位子) 然后就记忆化搜索??(雾) ...
分类:
其他好文 时间:
2017-02-06 13:31:35
阅读次数:
186
%%http://hzwer.com/2838.html 比较巧妙的是原来L^2->(l+1)^1=L^2+2*L+1这样就可以递推了 “?”的贡献及时“o”贡献的1/2。 ...
分类:
其他好文 时间:
2017-02-06 12:19:34
阅读次数:
103
题目链接:http://uoj.ac/problem/123 又开提答坑啦,要不是一定要讲题谁他妈要这样伤害自己 CASE 1,2 首先可以打一个通用暴力,用于模拟操作过程,对于每一个操作随机一个选择,然后跑多次记录答案。 1 #include<iostream> 2 #include<cstdio ...
分类:
其他好文 时间:
2017-02-06 10:28:07
阅读次数:
333
1696:逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为 ...
分类:
其他好文 时间:
2017-02-05 22:58:40
阅读次数:
353
Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3536 Accepted Submission(s): 1153 Problem De ...
分类:
其他好文 时间:
2017-02-05 22:36:45
阅读次数:
219