关闭

[置顶] USACO gold 刷题记录

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

[置顶] USACO silver 刷题记录

2017 9 1: 1、 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路 floyd最短路...
阅读(107) 评论(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...
阅读(62) 评论(0)

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

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

[置顶] 经验总结?

几位大佬的? orzGEOTCBRL WerKeyTom_FTD...
阅读(103) 评论(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;...
阅读(3) 评论(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...
阅读(6) 评论(0)

bzoj 1566&& vijos 1083 小白逛公园

1756: Vijos1083 小白逛公园  Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1305  Solved: 429 [Submit][Status][Discuss] Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清...
阅读(12) 评论(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 。有如下三种操...
阅读(10) 评论(0)

bzoj 5055: 膜法师

5055: 膜法师 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 208  Solved: 106 [Submit][Status][Discuss] Description 在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度, 现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒, 显然,他能为长者所续的时间,...
阅读(14) 评论(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 在这个...
阅读(18) 评论(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相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含...
阅读(16) 评论(0)

fread板子

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

51nod 1766 树上的最远点对

1766 树上的最远点对 基准时间限制:3 秒 空间限制:524288 KB 分值: 80 难度:5级算法题  收藏  关注 n个点被n-1条边连接成了一颗树,给出a~b和c~d两个区间,表示点的标号请你求出两个区间内各选一点之间的最大距离,即你需要求出max{dis(i,j) |a (PS 建议使用读入优化) Input...
阅读(37) 评论(0)

关于联通分量

传送门 伪代码:(源自该博客) tarjan(u) { DFN[u]=Low[u]=++Index // 为节点u设定次序编号和Low初值 Stack.push(u) // 将节点u压入栈中 for each (u, v) in E...
阅读(59) 评论(0)

树状数组板子

单点修改+区间查询 区间修改+单点查询(差分) #include #include const int N=1e5+7; inline int lowbit(int x){ return x&(-x); } inline int read(){ int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1...
阅读(38) 评论(0)

zkw线段树板子

区间查询+单点修改 #include #include const int N=1e5; inline int read() { int ans=0;char t=getchar();int f=1; while(t'9') f=(t=='-'?-1:1),t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); r...
阅读(43) 评论(0)

bzoj 2763: [JLOI2011]飞行路线

2763: [JLOI2011]飞行路线 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 3330  Solved: 1287 [Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-...
阅读(32) 评论(0)

bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞

1715: [Usaco2006 Dec]Wormholes 虫洞 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 910  Solved: 479 [Submit][Status][Discuss] Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你...
阅读(39) 评论(0)

bzoj 2243: [SDOI2011]染色

2243: [SDOI2011]染色 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 8465  Solved: 3170 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上...
阅读(37) 评论(0)

bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑

1706: [usaco2007 Nov]relays 奶牛接力跑 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 706  Solved: 366 [Submit][Status][Discuss] Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
阅读(53) 评论(1)

hdu 4845&&CTSC1999 拯救大兵瑞恩

拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 546    Accepted Submission(s): 197 Problem Description    1944年,特种兵麦克接到国防部的命...
阅读(72) 评论(0)
121条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:9307次
    • 积分:1351
    • 等级:
    • 排名:千里之外
    • 原创:121篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    wad
    讲一个笑话:世界上有10种人,
    一种人懂二进制,一种不懂


    单方面orz
    最新评论