2016年9月18日
Codeforces 715A. Plus and Square Root[数学构造]
摘要： A. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Plus and Squa 阅读全文
posted @ 2016-09-18 23:42 Candy? 阅读(602) 评论(0) 推荐(0) 编辑
BZOJ1015[JSOI2008]星球大战starwar[并查集]
摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2016-09-18 23:12 Candy? 阅读(262) 评论(0) 推荐(0) 编辑
洛谷U4727小L的二叉树[树转序列 LIS]
摘要： 题目背景 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 题目描述 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起 阅读全文
posted @ 2016-09-18 23:06 Candy? 阅读(428) 评论(0) 推荐(0) 编辑
2016年9月17日
Codeforces 500B. New Year Permutation[连通性]
摘要： B. New Year Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. New Year Perm 阅读全文
posted @ 2016-09-17 00:00 Candy? 阅读(265) 评论(0) 推荐(0) 编辑
2016年9月16日
Codeforces 549D. Hear Features[贪心 英语]
摘要： D. Haar Features time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Haar Features time li 阅读全文
posted @ 2016-09-16 23:21 Candy? 阅读(452) 评论(0) 推荐(0) 编辑
Codeforces 549C. The Game Of Parity[博弈论]
摘要： C. The Game Of Parity time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Game Of Pari 阅读全文
posted @ 2016-09-16 22:48 Candy? 阅读(334) 评论(0) 推荐(0) 编辑
Codeforces 549B. Looksery Party[构造]
摘要： B. Looksery Party time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Looksery Party time 阅读全文
posted @ 2016-09-16 22:33 Candy? 阅读(328) 评论(0) 推荐(0) 编辑
Codeforces 549A. Face Detection[模拟]
摘要： A. Face Detection time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Face Detection time 阅读全文
posted @ 2016-09-16 22:24 Candy? 阅读(456) 评论(0) 推荐(0) 编辑
Codeforces 549G Happy Line[问题转换　sort]
摘要： G. Happy Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output G. Happy Line time limit pe 阅读全文
posted @ 2016-09-16 16:53 Candy? 阅读(294) 评论(0) 推荐(0) 编辑
2016年9月15日
NOIP2012借教室[线段树｜离线 差分 二分答案]
摘要： 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共 阅读全文
posted @ 2016-09-15 22:03 Candy? 阅读(1477) 评论(0) 推荐(0) 编辑
Codeforces Round #371 (Div. 2)E. Sonya and Problem Wihtout a Legend[DP 离散化 LIS相关]
摘要： E. Sonya and Problem Wihtout a Legend time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E. 阅读全文
posted @ 2016-09-15 18:28 Candy? 阅读(353) 评论(0) 推荐(0) 编辑
Codeforces Round #371 (Div. 2) C. Sonya and Queries[Map｜二进制]
摘要： C. Sonya and Queries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Sonya and Queries 阅读全文
posted @ 2016-09-15 18:10 Candy? 阅读(190) 评论(0) 推荐(0) 编辑
CF 375B Maximum Submatrix 2[预处理 计数排序]
摘要： B. Maximum Submatrix 2 time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output B. Maximum Submat 阅读全文
posted @ 2016-09-15 15:08 Candy? 阅读(409) 评论(0) 推荐(0) 编辑
CF 407B Long Path[观察性质 DP]
摘要： B. Long Path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Long Path time limit per 阅读全文
posted @ 2016-09-15 14:10 Candy? 阅读(265) 评论(0) 推荐(0) 编辑
CF 672C Recycling Bottles[最优次优 贪心]
摘要： C. Recycling Bottles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Recycling Bottle 阅读全文
posted @ 2016-09-15 12:49 Candy? 阅读(234) 评论(0) 推荐(0) 编辑
CF 371B Fox Dividing Cheese[数论]
摘要： B. Fox Dividing Cheese time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Fox Dividing Ch 阅读全文
posted @ 2016-09-15 09:12 Candy? 阅读(344) 评论(0) 推荐(0) 编辑
CF 676B Pyramid of Glasses[模拟]
摘要： B. Pyramid of Glasses time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Pyramid of Glass 阅读全文
posted @ 2016-09-15 08:52 Candy? 阅读(182) 评论(0) 推荐(0) 编辑
CF 371C-Hamburgers[二分答案]
摘要： C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Hamburgers time limit pe 阅读全文
posted @ 2016-09-15 08:49 Candy? 阅读(299) 评论(0) 推荐(0) 编辑
2016年9月14日
最小生成树POJ3522 Slim Span[kruskal]
摘要： Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7594 Accepted: 4029 Description Given an undirected weighted graph G, you should 阅读全文
posted @ 2016-09-14 23:42 Candy? 阅读(280) 评论(0) 推荐(0) 编辑
POJ3463Sightseeing[次短路计数]
摘要： Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8707 Accepted: 3056 Description Tour operator Your Personal Holiday organises g 阅读全文
posted @ 2016-09-14 17:48 Candy? 阅读(725) 评论(0) 推荐(0) 编辑
POJ3255Roadblocks[次短路]
摘要： Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12697 Accepted: 4491 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2016-09-14 17:22 Candy? 阅读(165) 评论(0) 推荐(0) 编辑
2016年9月13日
POJ1062昂贵的聘礼[最短路建模]
摘要： 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45892 Accepted: 13614 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2016-09-13 23:42 Candy? 阅读(160) 评论(0) 推荐(0) 编辑
POJ3621Sightseeing Cows[01分数规划 spfa(dfs)负环 ]
摘要： Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9703 Accepted: 3299 Description Farmer John has decided to reward his cows 阅读全文
posted @ 2016-09-13 16:41 Candy? 阅读(367) 评论(0) 推荐(0) 编辑
POJ3187Backward Digit Sums[杨辉三角]
摘要： Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6350 Accepted: 3673 Description FJ and his cows enjoy playing a mental 阅读全文
posted @ 2016-09-13 00:20 Candy? 阅读(260) 评论(0) 推荐(0) 编辑
2016年9月12日
POJ3013 Big Christmas Tree[转换 最短路]
摘要： Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23387 Accepted: 5063 Description Christmas is coming to KCM city. Suby 阅读全文
posted @ 2016-09-12 23:31 Candy? 阅读(169) 评论(0) 推荐(0) 编辑
POJ1094[有向环 拓扑排序]
摘要： Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33184 Accepted: 11545 Description An ascending sorted sequence of distin 阅读全文
posted @ 2016-09-12 00:12 Candy? 阅读(787) 评论(0) 推荐(0) 编辑
2016年9月11日
POJ1270 Following Orders[拓扑排序所有方案 Kahn]
摘要： Following Orders Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4885 Accepted: 1973 Description Order is an important concept in mathemati 阅读全文
posted @ 2016-09-11 22:43 Candy? 阅读(690) 评论(0) 推荐(0) 编辑
拓扑排序 POJ2367Genealogical tree[topo-sort]
摘要： 恢复内容开始 Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4875 Accepted: 3236 Special Judge Description The system of Martia 阅读全文
posted @ 2016-09-11 12:24 Candy? 阅读(203) 评论(0) 推荐(0) 编辑
2016年9月10日
NOIP2002pj产生数[floyd 高精度]
摘要： 背景 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则：一位数可变换成另一个一位数：规则的右部不能为零。 例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数 阅读全文
posted @ 2016-09-10 23:31 Candy? 阅读(665) 评论(0) 推荐(0) 编辑
Vijos1053 Easy sssp[spfa 负环]
摘要： 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, 阅读全文
posted @ 2016-09-10 00:32 Candy? 阅读(225) 评论(0) 推荐(0) 编辑