当前搜索:

[置顶] USACO gold 刷题记录

2017 9 2:
阅读(204) 评论(0)

[置顶] USACO silver 刷题记录

2017 9 1: 1、 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 floyd最短路
阅读(147) 评论(0)

[置顶] 汕头市队赛SRM14 覆盖(待完成)

覆盖 (hard.pas/c/cpp) 128MB 1s 一排数n个,你有k个宽度为w的区间,每个区间可以覆盖连续w个数字,问被覆盖的数的总和最大是多少。 注意,一个数被覆盖多次只算一次。 输入格式 第一行,三个整数n,k,w 第二行,n个整数ai,表示从左到右每个数 输出格式 输出最大总和 样例...
阅读(97) 评论(0)

[置顶] 51nod 1076 2条不相交的路径(待完成)

1076 2条不相交的路径 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) ...
阅读(96) 评论(0)

线性求逆元

给定质数p,求出1至p-1的逆元 i-1 ≡ -[p/i]*(p%i)-1 证明: i*[p/i]+p%i ≡ 0 -i*[p/i] ≡ p%i i*(-[p/i]*(p%i)-1) ≡ 1 #include #include const int N=3e6+7; int in...
阅读(25) 评论(0)

带修改莫队总结

模版题:bzoj 2120 : 数颜色 2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 6279  Solved: 2485 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色...
阅读(23) 评论(0)

关于KMP算法

首先来个板子 Luogu P3375  注意字符串要从1开始哦 #include #include const int N=1000000+7; char a[N],b[N]; int lena,lenb; int next[N]; void init() { ...
阅读(38) 评论(0)

hdu 3068最长回文

最长回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24541    Accepted Submission(s): 9024 ...
阅读(67) 评论(0)

计蒜客 2017 NOIP 提高组模拟赛(一)Day2 T1 蒜头军的兔子

蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子,并告诉他:这种兔子 刚生下来时算 00 岁,到了 22 岁时就可以繁殖了,它在 2-102−10 岁时,每年会生下来一对兔子,这些兔子到了 22 岁也可以繁殖,但这些兔子在 1010 岁那年 生完仔后 不久就会死亡,蒜头君想知道,第 nn 年兔子...
阅读(74) 评论(0)

51nod 1013 3的幂的和(矩阵乘法版)

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输...
阅读(45) 评论(0)

vijos 1067 Warcraft III 守望者的烦恼 (矩阵乘法入门)

背景 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 描述 头脑并不发达的war...
阅读(47) 评论(0)

bzoj 1592: [Usaco2008 Feb]Making the Grade 路面修整

1592: [Usaco2008 Feb]Making the Grade 路面修整 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 774  Solved: 536 [Submit][Status][Discuss] Description F...
阅读(39) 评论(0)

51nod 1105 第K大的数

1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] .........
阅读(46) 评论(0)

博弈论总结

参考资料:传送门1 传送门2 传送门3 套路:直接sg函数||打表找规律直接输出||人脑思考
阅读(36) 评论(0)

codeforces 600E - Lomsat gelral(留坑)

#include #include #include const int N=1e5+7; int a[N]; struct edgt { int color,l,r,w,rnd; }tr[N]; int cnt; int stack[N+100],top; inline void rturn(...
阅读(69) 评论(0)

AtCoder CODE FESTIVAL 2017 qual C:Tasks D - Yet Another Palindrome Partitioning

D - Yet Another Palindrome Partitioning Time limit : 3sec / Memory limit : 512MB Score : 700 points Problem Statement We have a string s consis...
阅读(70) 评论(0)

bzoj 1566&& vijos 1083 小白逛公园

1756: Vijos1083 小白逛公园  Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1305  Solved: 429 [Submit][Status][Discuss] Description 小新经常陪小白去公园玩,也就是所谓...
阅读(40) 评论(0)

bzoj 1798: [Ahoi2009]Seq 维护序列seq &&luogu 223

1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec  Memory Limit: 64 MB Submit: 7037  Solved: 2532 [Submit][Status][Discuss] Description 老师交给小可可一个维护数列的任务...
阅读(45) 评论(0)

bzoj 5055: 膜法师

5055: 膜法师 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 208  Solved: 106 [Submit][Status][Discuss] Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度...
阅读(53) 评论(0)

bzoj 4378: [POI2015]Logistyka &&luogu 3586

4378: [POI2015]Logistyka Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 557  Solved: 277 [Submit][Status][Discuss] Description 维护一个长度为n的序列,一...
阅读(61) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 1506
    排名: 3万+
    单方面orz
    最新评论