【SDUT 3038】迷之博弈 简直就是上次省赛的缩减版。。。仅仅只是这个是链 省赛是环。。。1 2先手赢无疑 其余奇数时候先手先拿中间一个,偶数先拿中间两个 之后与后手拿对称的石子 可知先手必赢 #include <cstdio> using namespace std; int main() {
分类:
其他好文 时间:
2016-02-27 15:10:38
阅读次数:
126
2014浙江省赛题。 简单递推。f[i]表示加入第 i 个数字之后答案的新增加量。即以 i 位置作为区间的结尾对答案作出的贡献。 那么很容易得到,f[i]=f[i-1]+a[i]*(i-pre[a[i]]),pre[a[i]]表示a[i]上一次出现的位置。 然后把f[1]到f[n]加起来就是答案了。
分类:
其他好文 时间:
2016-02-22 23:25:36
阅读次数:
202
2015浙江省赛B题。我用了枚举+二分。。时间复杂度o(64*n),1900ms跑过的。应该有更好的方法。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #include<qu
分类:
其他好文 时间:
2016-02-22 20:45:26
阅读次数:
257
问题C:RepeatNumber时间限制:1Sec内存限制:128MB提交:23解决:7[cid=1073&pid=2&langmask=0">提交][状态][论坛]题目描写叙述Definition:a+b=c,ifallthedigitsofcaresame(cismorethanten)。the...
分类:
其他好文 时间:
2016-01-09 12:34:10
阅读次数:
141
凡是学网络的人对Wireshark必定都不陌生,但我之前对Wireshark也仅仅只是会用而已,技术层面非常浅。在2015年的信息安全管理与评估国赛试题中,对Wireshark的使用提出了很高的要求,另外国外有一份网络安全工具排行榜(http://sectools.org/),榜单中共包括了125个安全工具,..
分类:
其他好文 时间:
2016-01-08 09:24:09
阅读次数:
116
10403: D.山区修路Time Limit:2 SecMemory Limit:128 MB Submit:69Solved:23 [Submit][Status][Web Board]Description某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来...
分类:
其他好文 时间:
2016-01-03 17:31:18
阅读次数:
196
D.引水工程Time Limit:2 SecMemory Limit:128 MB Submit:118Solved:41 [Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的...
分类:
其他好文 时间:
2016-01-02 14:17:45
阅读次数:
283
B.海岛争霸Time Limit:2 SecMemory Limit:128 MB Submit:130Solved:48 [Submit][Status][Web Board]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾...
分类:
其他好文 时间:
2016-01-01 22:59:36
阅读次数:
215
10396: H.RectanglesTime Limit:2 SecMemory Limit:128 MB Submit:229Solved:33 [Submit][Status][Web Board]DescriptionGiven N (4 #include#include#include#i...
分类:
其他好文 时间:
2016-01-01 21:03:02
阅读次数:
186
10401: A.物资调度Time Limit:2 SecMemory Limit:128 MB Submit:95Solved:54 [Submit][Status][Web Board]Description某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区...
分类:
其他好文 时间:
2016-01-01 20:58:16
阅读次数:
287