关闭
当前搜索:

[置顶] USACO gold 刷题记录

2017 9 2:...
阅读(191) 评论(0)

[置顶] USACO silver 刷题记录

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

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

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

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

1076 2条不相交的路径 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有...
阅读(87) 评论(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 inv[N]; int main() { int n,p; scanf("%d %d",&n,&p);...
阅读(17) 评论(0)

带修改莫队总结

模版题:bzoj 2120 : 数颜色 2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 6279  Solved: 2485 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令...
阅读(15) 评论(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() { next[1]=0; int j=0; for(int i=2;i<...
阅读(28) 评论(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 Problem Description 给出一个只由小写英文字符a,b,c......
阅读(51) 评论(0)

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

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

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

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0  Output 输出:计算结果 Input示例 3 Output...
阅读(35) 评论(0)

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

背景 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近在思考一个问题,她的闪烁技能是可以升级的,k级的闪烁技能最多可以向前移动k个监...
阅读(40) 评论(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 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单...
阅读(32) 评论(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] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组...
阅读(34) 评论(0)

博弈论总结

参考资料:传送门1 传送门2 传送门3 套路:直接sg函数||打表找规律直接输出||人脑思考...
阅读(30) 评论(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(int &k) { int t=tr[k].l;tr[k].l=tr[t].r;tr[t].r=k;...
阅读(56) 评论(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 consisting of lowercase English letters. Snuk...
阅读(60) 评论(0)

bzoj 1566&& vijos 1083 小白逛公园

1756: Vijos1083 小白逛公园  Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1305  Solved: 429 [Submit][Status][Discuss] Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清...
阅读(32) 评论(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 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操...
阅读(38) 评论(0)

bzoj 5055: 膜法师

5055: 膜法师 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 208  Solved: 106 [Submit][Status][Discuss] Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,...
阅读(47) 评论(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的序列,一开始都是0,支持以下两种操作: 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个...
阅读(48) 评论(0)

bzoj 1878: [SDOI2009]HH的项链 &&luogu P1972

1878: [SDOI2009]HH的项链 Time Limit: 4 Sec  Memory Limit: 64 MB Submit: 4871  Solved: 2410 [Submit][Status][Discuss] Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含...
阅读(33) 评论(0)

fread板子

#include #include using namespace std; struct io { char op[1 << 26] , * s; //数组大小即读入数据量大小 io() { //一定注意在这里开文件 //使用fread时无法从console中输入,请使用文件读入 freopen( "test.in" , "r" , stdin ); fre...
阅读(53) 评论(0)

P3128 [USACO15DEC]最大流Max Flow &&bzoj 4390

4390: [Usaco2015 dec]Max Flow Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 281  Solved: 178 [Submit][Status][Discuss] Description Farmer John has installed a new system of N−1 pipes to tran...
阅读(55) 评论(0)

51nod 1766 树上的最远点对

1766 树上的最远点对 基准时间限制:3 秒 空间限制:524288 KB 分值: 80 难度:5级算法题  收藏  关注 n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a (PS 建议使用读入优化) Input...
阅读(76) 评论(0)
128条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12337次
    • 积分:1486
    • 等级:
    • 排名:千里之外
    • 原创:132篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    wad
    讲一个笑话:世界上有10种人,
    一种人懂二进制,一种不懂


    单方面orz
    最新评论