08 2014 档案

Shoot the Bullet
摘要：zoj3229:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442题意：一个摄影师，在n天内给m个女神拍照。每个女神至少要拍Gi张照片，每一天只能给Ci个女神照相，每一天只能只能拍Di张照片，并且每个女神每天被拍的数量在[l... 阅读全文

posted @ 2014-08-31 21:13 天依蓝 阅读(182) 评论(0) 推荐(0)

Reactor Cooling
摘要：sgu194:http://acm.sgu.ru/problem.php?contest=0&problem=194题意：题目大意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满... 阅读全文

posted @ 2014-08-30 22:27 天依蓝 阅读(113) 评论(0) 推荐(0)

March of the Penguins
摘要：poj3498:http://poj.org/problem?id=3498题意：某个冰块上有a只企鹅，总共可以跳出去b只，问是否可能所有的企鹅都跳到某一块冰块上，输出所有的可能的冰块的编号。由于每个点只能跳出去m只企鹅，所以要拆点假如不拆点，一个点到另一个点可能会跳多于m只企鹅通过拆点后u->u'... 阅读全文

posted @ 2014-08-28 16:00 天依蓝 阅读(307) 评论(0) 推荐(0)

Steady Cow Assignment
摘要：poj3189:http://poj.org/problem?id=3189题意：这一题的题意。我看了很长时间才弄懂。就是给你n头牛，m个牛棚，每个牛对每一个牛棚会有一个满值，第i行第j个数表示的是第i头牛满意度为j的是牛棚mp[i][j],而且牛棚会有一定的容量。然后把牛分配到相应的牛棚，使得最大... 阅读全文

posted @ 2014-08-28 13:18 天依蓝 阅读(222) 评论(0) 推荐(0)

Optimal Milking
摘要：poj2112:http://poj.org/problem?id=2112题意：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值... 阅读全文

posted @ 2014-08-27 19:00 天依蓝 阅读(324) 评论(0) 推荐(0)

Alice's Chance
摘要：poj1698:http://poj.org/problem?id=1698题意：爱丽丝要拍电影，有n部电影，规定爱丽丝每部电影在每个礼拜只有固定的几天可以拍电影，只可以拍前面w个礼拜，并且这部电影要拍d天,问爱丽丝能不能拍完所有的电影。题解：这里有一点技巧，一开始我想到的就是每一天放在一起，实际上... 阅读全文

posted @ 2014-08-27 18:52 天依蓝 阅读(197) 评论(0) 推荐(0)

The Perfect Stall
摘要：poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2014-08-27 18:49 天依蓝 阅读(184) 评论(0) 推荐(0)

Drainage Ditches
摘要：poj1273:http://poj.org/problem?id=1273题意：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量，题解：裸的网络流。 1 #include 2 #include 3 #include 4 #includ... 阅读全文

posted @ 2014-08-27 18:47 天依蓝 阅读(110) 评论(0) 推荐(0)

A simple Gaussian elimination problem.
摘要：hdu4975:http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：给你一个n*m的矩阵，矩阵中的元素都是0--9，现在给你这个矩阵的每一行和每一列的和，问你这个矩阵是否存在，唯一，或者不唯一。题解：这一题就是用传说中的网络流破解。首先建图就是把每一行和... 阅读全文

posted @ 2014-08-27 10:35 天依蓝 阅读(159) 评论(0) 推荐(0)

A simple brute force problem.
摘要：hdu4971:http://acm.hdu.edu.cn/showproblem.php?pid=4971题意：给你n个项目，每完成一个项目会有一定的收益，但是为了完成某个项目，要先学会一些技能，学习每个技能会有一定的花费。并且，在学习某项技能之前，可能需要需要先学习前一种技能，最后问你最后能够获... 阅读全文

posted @ 2014-08-26 18:44 天依蓝 阅读(174) 评论(0) 推荐(0)

Flyer
摘要：hdu4768:http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：给你1--2^32个位置，然后有m个操作，每次操作给你3个数 a,b,c,然后在a,a+c,a+2*c......a+k*c的位置加一，其中a+k*cb,要你找出最后的结果是奇数的位置和... 阅读全文

posted @ 2014-08-26 09:55 天依蓝 阅读(185) 评论(0) 推荐(0)

Bomb Game
摘要：hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。... 阅读全文

posted @ 2014-08-24 22:27 天依蓝 阅读(345) 评论(0) 推荐(0)

Katu Puzzle
摘要：poj3678:http://poj.org/problem?id=3678题意：给你一些数，然后这些要么是0要么是1，然后回给出一些数之间的and,or,xor的值，问你是否存在一组解。题解：2-sat的一道很好的题目。能很好训练建边的思想。建边如下。and==1: 说明 a，b必须选，就是必须都... 阅读全文

posted @ 2014-08-23 22:35 天依蓝 阅读(439) 评论(0) 推荐(0)

Let's go home
摘要：hdu1824:http://acm.hdu.edu.cn/showproblem.php?pid=1824题意：中文题。题解：这一题建边要考虑两个限制条件，一个是队伍内部的，就是假如说 a,b,c,的话 a-->~b,b-->~a;a-->~c,c-->~a;同时b,c要留时候必须同时留下所以b-... 阅读全文

posted @ 2014-08-23 11:02 天依蓝 阅读(249) 评论(0) 推荐(0)

Party
摘要：hdu3062:http://acm.hdu.edu.cn/showproblem.php?pid=3062题意：中文题。题解：很明显的2-sat。然后要深刻理解命题和逆否命题。如这一题，c1,c2,表示矛盾。则可以推出如果选c1,则要选~c2,逆否就是不选~c2就要选~c1,就是选c2和~c1,所... 阅读全文

posted @ 2014-08-22 18:20 天依蓝 阅读(152) 评论(0) 推荐(0)

Ikki's Story IV - Panda's Trick
摘要：poj3207:http://poj.org/problem?id=3207题意：：平面上有一个圆，圆的边上按顺时针放着0..n-1共n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只能连一条边。问是否可以连接这m条边，使这些边都不相交... 阅读全文

posted @ 2014-08-22 16:16 天依蓝 阅读(148) 评论(0) 推荐(0)

Count The Pairs
摘要：hdu4750:http://acm.hdu.edu.cn/showproblem.php?pid=4750题意：给你一个带权无向图，然后让你求这样的点对s，t，使得s--t的所有路径上的最大的边的最小值>=d,输出这样的点数有多少条。题解：这一题的解法实在是太妙了。利用克努斯卡尔的生成树的额思想，... 阅读全文

posted @ 2014-08-21 19:51 天依蓝 阅读(227) 评论(0) 推荐(0)

Caocao's Bridges
摘要：hdu4738:http://acm.hdu.edu.cn/showproblem.php?pid=4738题意：抽象出来就是求一条边权最小的割边。题解：直接用tarjan即可破。但是如果只注重这里你就错了，就是边权为0 的桥也要一个人去炸。 1 #pragma comment(linker,"/S... 阅读全文

posted @ 2014-08-20 21:07 天依蓝 阅读(265) 评论(0) 推荐(0)

Book of Evil
摘要：Codeforces Round #196 (Div. 2)D:http://codeforces.com/contest/337/status/D题意：给你一个树，然后树中有一m个点，求到这m个点距离都小于=d的点的个数。题解：有一个重要的性质就是，树上距离任意一点到最远距离的点一定在树的直径的端... 阅读全文

posted @ 2014-08-20 20:14 天依蓝 阅读(192) 评论(0) 推荐(0)

The Shortest Path in Nya Graph
摘要：hdu4725:http://acm.hdu.edu.cn/showproblem.php?pid=4725题意：给你一张无向图，然后这些点会分在不同的层中，相邻的层的任意两点之间的距离是c。然后还有一些额外边，有相应的边权，现在求1--n的最短距离。题解：如果直接建图的话，会发现边的数量实在是太多... 阅读全文

posted @ 2014-08-20 17:50 天依蓝 阅读(164) 评论(0) 推荐(0)

The Moving Points
摘要：hdu4717:http://acm.hdu.edu.cn/showproblem.php?pid=4717题意：给你n个点的坐标，然后每个点都有一个速度，求在什么时刻任意两个点的最大距离最小，以及这个距离。题解：画个图，发现可以用3分来做，但是自己敲了个二分，只不过二分的时候要注意方向，其实这个和... 阅读全文

posted @ 2014-08-20 09:57 天依蓝 阅读(222) 评论(0) 推荐(0)

Children's Day
摘要：hdu4706:http://acm.hdu.edu.cn/showproblem.php?pid=4706题意：让你打出3--10的N，这个N是由连续的小写字母组成的。题解：直接模拟啊，水题啊。 1 #include 2 #include 3 #include 4 #include 5 u... 阅读全文

posted @ 2014-08-19 16:22 天依蓝 阅读(177) 评论(0) 推荐(0)

Lunch Time
摘要：hdu4807:http://acm.hdu.edu.cn/showproblem.php?pid=4807题意：给你n个点(0--n-1)，点之间是有向边，0号点有k个人，现在0号点的k个人要到n-1号点。每条边有一个容量，就是单位时间内最多允许c个人通过，通过一条边需要一个单位时间，现在问你最后... 阅读全文

posted @ 2014-08-19 11:08 天依蓝 阅读(290) 评论(0) 推荐(0)

Fibonacci Tree
摘要：hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：给你一个无向图，然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树，在这课生成树上白色边的数量是一个斐波那契数。题解：完全没有那样的思想，一道现场水题，就是不会啊，实力太弱... 阅读全文

posted @ 2014-08-18 16:37 天依蓝 阅读(203) 评论(0) 推荐(0)

King's Quest
摘要：poj1904:http://poj.org/problem?id=1904题意：国王有n个儿子，现在这n个儿子要在n个女孩里选择自己喜欢的，有的儿子可能喜欢多个，最后国王的向导给出他一个匹配，匹配有n个数，代表某个儿子和哪个女孩可以结婚，已知这些条件，要你找出每个儿子可以和哪些女孩结婚题解：首先儿... 阅读全文

posted @ 2014-08-18 11:07 天依蓝 阅读(195) 评论(0) 推荐(0)

Prince and Princess
摘要：hdu4685:http://acm.hdu.edu.cn/showproblem.php?pid=4685题意：有n个王子和m个公主，每个王子都会喜欢若干个公主，也就是王子只跟自己喜欢的公主结婚公主就比较悲惨， 跟谁结婚都行，然后输出王子可能的结婚对象。题解：这一题看了题解之后，也还是只知道是怎么... 阅读全文

posted @ 2014-08-18 10:30 天依蓝 阅读(206) 评论(0) 推荐(0)

Strongly connected
摘要：hdu4635:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个有向图，然后问你最多可以加多少条边，是的原图不是一个强连通图。题解：这一题确实不会，图论做的太少了，一下是一个人分析，觉得分析的很不错，代码也是看别人的。首先强连通缩点，缩点之后... 阅读全文

posted @ 2014-08-17 16:03 天依蓝 阅读(188) 评论(0) 推荐(0)

Warm up 2
摘要：hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意：题目大意：给你两种纸牌 ，一种水平放置共有n张 ，一种竖直放置共有m张。水平放置的纸牌占据点（x, y）和(x + 1 , y) ， 竖直放置的纸牌占据点(x , y) 和 (x , y... 阅读全文

posted @ 2014-08-17 09:04 天依蓝 阅读(169) 评论(0) 推荐(0)

Warm up
摘要：hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意：给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解：首先对原图求割边数，然后缩点之后建树，然后求树的直径。因为加上一条边，能消耗最大的割边就是树的直径。一道很好的模板题目。 ... 阅读全文

posted @ 2014-08-16 20:10 天依蓝 阅读(239) 评论(0) 推荐(0)

Cow Marathon
摘要：poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文

posted @ 2014-08-16 09:27 天依蓝 阅读(125) 评论(0) 推荐(0)

Park Visit
摘要：hdu4607:http://acm.hdu.edu.cn/showproblem.php?pid=4607题意：给你一棵树，树上每条边的权值是1，然后然你选择m个点，求遍历m个点的最小花费。题解：这一题要用到树的性质。首先可以想到的是第一次肯定要选择一条最长的路径，也就是树的直径。至于其余的点怎么... 阅读全文

posted @ 2014-08-16 09:03 天依蓝 阅读(216) 评论(0) 推荐(0)

Occupy Cities
摘要：hdu4606:http://acm.hdu.edu.cn/showproblem.php?pid=4606题意：在一个二维坐标系中，有n个城市，坐标给出来了，然后有p个士兵要去占领这n个城市，但是路上有m个路障，都是线段，士兵不能越过路障前进。每个士兵都有相同容量大小的一个干粮袋，每到一个城市他就... 阅读全文

posted @ 2014-08-15 22:44 天依蓝 阅读(186) 评论(0) 推荐(0)

Minimal Ratio Tree
摘要：hdu2489:http://acm.hdu.edu.cn/showproblem.php?pid=2489题意：给你一个n个节点图，图的点有边权和点权，然后选取m个节点的子图，然后求这个一棵树，然后让这棵树的所有边权之和/所有点权之和的值最少。题解：n很小，只有15，所以可以直接暴力，枚举每一种情... 阅读全文

posted @ 2014-08-15 09:57 天依蓝 阅读(290) 评论(0) 推荐(0)

Hidden Password
摘要：zoj1729:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=729题意：就是求字符串的最小表示，模板题。题解：直接贴模板。最小表示的学习：http://www.cnblogs.com/ACAC/archive/2010/05/... 阅读全文

posted @ 2014-08-14 16:06 天依蓝 阅读(208) 评论(0) 推荐(0)

Dictionary Size
摘要：uvaLive5913:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3924题意：给你n个串，然后你可以用串的非空前缀和非空后缀组成新的单... 阅读全文

posted @ 2014-08-14 15:32 天依蓝 阅读(269) 评论(0) 推荐(0)

Hyper Prefix Sets
摘要：uva11488:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2483题意：给你n个串，对于一个前缀，如果出现k次，就会得到前缀的... 阅读全文

posted @ 2014-08-14 13:35 天依蓝 阅读(133) 评论(0) 推荐(0)

Match & Catch
摘要：Codeforces Round #244 (Div. 2)D:http://codeforces.com/contest/427/problem/D题意：给你两个串，让你找一个最小的串，并且这个串只在每个传中只出现一次。题解：用后缀数组搞定。思维过程：一开始想到要用后缀数组，也知道要将两个串拼接起... 阅读全文

posted @ 2014-08-13 23:10 天依蓝 阅读(278) 评论(0) 推荐(0)

Prefixes and Suffixes
摘要：Codeforces Round #246 (Div. 2)D:http://codeforces.com/contest/432/problem/D题意：给你一个长度不超过10^5的字符串。要你按长度输出和后缀完全匹配的的前缀的长度。和该前缀在整个串中出现的次数。（可重叠）题解：老实说，这一题，我... 阅读全文

posted @ 2014-08-13 21:14 天依蓝 阅读(399) 评论(0) 推荐(0)

Count Good Substrings
摘要：Codeforces Round #258 (Div. 2)D:http://codeforces.com/problemset/problem/451/D题意：给你一个字符串，只有ab组成。相同的字符可以消除一个，如果最终的串是一个回文串，那么原来的串就是一个good string.问长度为奇数和... 阅读全文

posted @ 2014-08-13 20:01 天依蓝 阅读(203) 评论(0) 推荐(0)

Long Long Message
摘要：poj2774:http://poj.org/problem?id=2774题意：求两个串的最长公共子串。题解：求出后缀数组，然后求height数组，找出最大的值，并且这两个子串在不同的原串中即可。 1 #include 2 #include 3 #include 4 using namespace... 阅读全文

posted @ 2014-08-12 19:45 天依蓝 阅读(163) 评论(0) 推荐(0)

Milk Patterns
摘要：poj3261:http://poj.org/problem?id=3261题意：给定一个字符串，求至少出现k 次的最长重复子串，这k 个子串可以重叠。题解：还是用后缀数组，求H和后缀数组，然后二分长度，分组，如果次数大于=k次，就可以。 1 #include 2 #include 3 #inclu... 阅读全文

posted @ 2014-08-12 19:28 天依蓝 阅读(152) 评论(0) 推荐(0)

Musical Theme
摘要：poj1743:http://poj.org/problem?id=1743题意：题意抽象出来就是给你一个序列，然后找一个长度不少于5的没有重复的等差数列。题解：每相邻的两个数做差，然后转化成求字符串没有重复的出现两次以上的最大长度。具体就是，先求后缀数组和H数组，二分长度，然后分组，在每个组里面找... 阅读全文

posted @ 2014-08-12 19:19 天依蓝 阅读(192) 评论(0) 推荐(0)

Life Forms
摘要：poj3294:http://poj.org/problem?id=3294题意：就是求n个串的中一个最大的子串，这个子串在超过n/2的串中出现。题解：这是一道好题。首先一种解法就是用后缀数组来搞，首先把n个串拼接起来，然后，每个串后面加上一个特殊的额字符，然后求后缀数组以及h数组，然后一个很经典的... 阅读全文

posted @ 2014-08-12 17:52 天依蓝 阅读(167) 评论(0) 推荐(0)

New Distinct Substrings
摘要：spoj705:http://www.spoj.com/problems/SUBST1/题意：和spoj694一样，只是数据范围变大了。题解：同spoj694. 1 #include 2 #include 3 #include 4 using namespace std; 5 const int m... 阅读全文

posted @ 2014-08-12 10:08 天依蓝 阅读(178) 评论(0) 推荐(0)

Distinct Substrings
摘要：spoj694:http://www.spoj.com/problems/DISUBSTR/题意：给以一个串，求这个串的所有不同子串的个数。题解：第一次接触后缀数组，这里可以转化成，求所有子串后缀的前缀的个数，然后减去重复计算的。这里怎么减去重复的呢，就是我们还有height[]数组，height[... 阅读全文

posted @ 2014-08-12 10:05 天依蓝 阅读(259) 评论(0) 推荐(0)

Crazy Search
摘要：poj1200:http://poj.org/problem?id=1200题意：给你一个有m种字符串，求长度为n的连续子串由多少种。题解：网上的代码都是hash，但是本人觉得hash有问题，就是n，m稍微大点，hash的值都会爆出int，无法开数组来记录该串是否被记录。可能数据弱，结果hash竟然... 阅读全文

posted @ 2014-08-10 21:55 天依蓝 阅读(603) 评论(0) 推荐(0)

魔咒词典
摘要：hdu1880:http://acm.hdu.edu.cn/showproblem.php?pid=1880题意:中文题，直接看题。题解：第一法用hash做的的题目。虽然用了很长时间，但是还是AC了。而且用了string 所以有点慢。 1 #include 2 #include 3 #include... 阅读全文

posted @ 2014-08-10 21:20 天依蓝 阅读(146) 评论(0) 推荐(0)

Greg and Array
摘要：Codeforces Round #179 (Div. 2)C:http://codeforces.com/problemset/problem/296/C题意：给你一个序列，然后有两种操作，第一种操作是区间加上一个数，第二种操作也是区间操作 1 3 但是这里的区间不是对原序列，而是指第一种操作，1... 阅读全文

posted @ 2014-08-09 20:32 天依蓝 阅读(319) 评论(0) 推荐(0)

QiQi and Symmerty
摘要：http://sdu.acmclub.com/index.php?app=problem_title&id=961&problem_id=23772题意：给出一个01串，问有多少个子串翻转再取反等于它本身。题解：老实说这一题，如果深入了解Manacher，这一条就是水题了。首先满足条件的这样的串的特... 阅读全文

posted @ 2014-08-09 16:14 天依蓝 阅读(248) 评论(0) 推荐(0)

吉哥系列故事——完美队形II
摘要：hdu4513:http://acm.hdu.edu.cn/showproblem.php?pid=4513题意：给以一个序列，然后让你求一个最长回文序列的长度，这个序列的从左到最中间那个数是不降的，从中间那里向右边的话是不增的。题解：用Manacher搞定，直接套模板还不行，还要做一些判断。 1 ... 阅读全文

posted @ 2014-08-09 15:30 天依蓝 阅读(241) 评论(0) 推荐(0)

Palindrome
摘要：poj3974:http://poj.org/problem?id=3974题意：求给定长度最长回文串的长度。题解：直接套manacher,搞定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const i... 阅读全文

posted @ 2014-08-09 14:46 天依蓝 阅读(136) 评论(0) 推荐(0)

Girls' research
摘要：hdu3294:http://acm.hdu.edu.cn/showproblem.php?pid=3294题意：就是给你一个串，然后求一个最长的回文串，输出起点及串，但是这里在之前要转化一下。题解：转化一下，就是简单的Manacher算法。 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2014-08-09 14:40 天依蓝 阅读(135) 评论(0) 推荐(0)

最长回文
摘要：hdu3068:http://acm.hdu.edu.cn/showproblem.php?pid=3068题意：给你一个字符串，求最长的回文串的长度。题解：第一次，接触Manacher算法，这是一个模板题。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2014-08-09 11:54 天依蓝 阅读(157) 评论(5) 推荐(0)

Water Tree
摘要：Codeforces Round #200 (Div. 1)D:http://codeforces.com/problemset/problem/343/D题意：给你一颗有根树，树的每个节点有一个装水的东西，然后付亲的水可以流向儿子。一开始树上每个节点都是空的，然后会有两种操作。1 v，表示把v节点... 阅读全文

posted @ 2014-08-08 10:02 天依蓝 阅读(218) 评论(0) 推荐(0)

Alternating Current
摘要：Codeforces Round #200 (Div. 1)B:http://codeforces.com/problemset/problem/343/B题意：这一题看懂题意是关键，题目的意思就是两根a,b电线相互缠绕，+表示a在b的上面，-表示b在a的上面，给以一个串，然后问你这两根线能否解开。... 阅读全文

posted @ 2014-08-07 21:47 天依蓝 阅读(255) 评论(0) 推荐(0)

Psychos in a Line
摘要：Codeforces Round #189 (Div. 1) B:http://codeforces.com/problemset/problem/319/B题意：每一ROUND如果某个人的数字大于他右边的人，他就会干掉右边的人，一个人可以同时干掉别人和被干掉，问要多少ROUND结束后才不会死人。题... 阅读全文

posted @ 2014-08-07 15:04 天依蓝 阅读(211) 评论(0) 推荐(0)

Feel Good
摘要：poj2796:http://poj.org/problem?id=2796题意：给出一个长度为n（n 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=1e5+10; 7 long long a[N]; 8... 阅读全文

posted @ 2014-08-07 13:02 天依蓝 阅读(162) 评论(0) 推荐(0)

Color the Fence
摘要：Codeforces Round #202 (Div. 2)B:http://codeforces.com/problemset/problem/349/B题意：给你一些颜料，然后你可以用这些颜料画一些数字，画每个数字的颜料是不一样的，然后问你用这些颜料可以画出的最大的数。题解：和容易想到，直接用贪... 阅读全文

posted @ 2014-08-06 23:00 天依蓝 阅读(230) 评论(0) 推荐(0)

Knight Tournament
摘要：Codeforces Round #207 (Div. 1)A:http://codeforces.com/problemset/problem/356/A题意：给你n匹马，然后有m场比赛。每场比赛有一个l,r,x,表示编号从l,r之间的马都被x给打败了，但是这里如果之前已经败了，那么这里的区间就不... 阅读全文

posted @ 2014-08-06 21:31 天依蓝 阅读(275) 评论(0) 推荐(0)

Pair of Numbers
摘要：Codeforces Round #209 (Div. 2)D:http://codeforces.com/contest/359/problem/D题意：给以一个n个数的序列，然后问你最大的区间l，r，在这个区间里面，存在一个数是这个区间所有数的约数，如果这个区间有多个，统计有多少个以及每个区间的... 阅读全文

posted @ 2014-08-06 19:57 天依蓝 阅读(304) 评论(0) 推荐(0)

Vessels
摘要：Codeforces Round #218 (Div. 2)D:http://codeforces.com/problemset/problem/371/D题意：就是有一些盘子，盘子里可以装水，这些盘子是从上到下一次排开的，然后会有一些操作1,p ,x，表示在第p个盘子里加入水x，如果这个盘子装不下... 阅读全文

posted @ 2014-08-06 16:18 天依蓝 阅读(294) 评论(0) 推荐(0)

Sereja ans Anagrams
摘要：Codeforces Round #215 (Div. 1)B:http://codeforces.com/problemset/problem/367/B题意：给你两个序列a,b,然后给你一个数p，然后让你在a序列中找一个位置q，得以这个位置开始，以后每隔着aq+aq+1*(p)+.......a... 阅读全文

posted @ 2014-08-06 11:04 天依蓝 阅读(150) 评论(0) 推荐(0)

Sereja and Suffixes
摘要：Codeforces Round #215 (Div. 2)B:http://codeforces.com/problemset/problem/368/B题意：给你一个序列，然后查询i--n中没有重复元素的个数。题解：从右到左递推一遍可以了，很简单的递推。 1 #include 2 #includ... 阅读全文

posted @ 2014-08-05 14:44 天依蓝 阅读(188) 评论(0) 推荐(0)

Inna and Sequence
摘要：Codeforces Round #220 (Div. 2)D:http://codeforces.com/contest/374/problem/D题意：给你m个数，这m个数是递增的。然后给你n个操作，每个操作是一个数1,0,-1，如果是1或者0，就把这个数数直接放在序列的末位，刚开始的时候，序列... 阅读全文

posted @ 2014-08-05 14:00 天依蓝 阅读(282) 评论(0) 推荐(0)

Mashmokh and Tokens
摘要：Codeforces Round #240 (Div. 2)B;http://codeforces.com/problemset/problem/415/B题意：老板一天发x张代币券，员工能用它来换大洋，用w张代币券可换[a*w/b](下取整)块大洋，代币券只能当天适用，求换最多大洋时最多能留多少代... 阅读全文

posted @ 2014-08-04 22:24 天依蓝 阅读(160) 评论(0) 推荐(0)

Maximum Submatrix 2
摘要：Codeforces Round #221 (Div. 1)B:http://codeforces.com/problemset/problem/375/B题意：给你一个n*m的0,1矩阵，你可以交换一些行，求一个最大子矩阵的面积，这个子矩阵全部包含1.题解：看标签是数据结构，怎么想，也不知道用数据... 阅读全文

posted @ 2014-08-04 21:10 天依蓝 阅读(453) 评论(0) 推荐(0)

Preparing for the Contest
摘要：Codeforces Round #222 (Div. 1)B:http://codeforces.com/contest/377/problem/B题意：m个任务，每个任务会有一个复杂度，然后给你n个人，每个人会有一个能力值，一个任务只有被能力值不少于它的人所完成。并且每个人完成任务会有一个费用，... 阅读全文

posted @ 2014-08-04 13:58 天依蓝 阅读(249) 评论(0) 推荐(0)

Task schedule
摘要：hdu4907:http://acm.hdu.edu.cn/showproblem.php?pid=4907题意：中文题。题解：这一道水题，自己调了很久，并且没有注意到序列可能是乱序的，wa了好几次。我的做法就是，把间距大于=2的数的下标放进set，然后查询的时候，lower_bond一下，找到开始... 阅读全文

posted @ 2014-08-04 09:40 天依蓝 阅读(230) 评论(0) 推荐(0)

BestCoder Sequence
摘要：hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意：：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m题解;自己不会做，然后别人给了一个O(n)的算法，瞬间吓cry。这个算法不好解释，还是看看代码，然后... 阅读全文

posted @ 2014-08-04 09:32 天依蓝 阅读(119) 评论(0) 推荐(0)

Milking cows
摘要：Codeforces Round #225 (Div. 1)A:http://codeforces.com/problemset/problem/383/A题意：给定一队牛，每只牛的头向左或向右，每个看向当前产奶牛的牛产奶量会减一判断怎么喂可以使减少的奶量最少。题解：首先这样想，只考虑向左的时候，这... 阅读全文

posted @ 2014-08-03 09:38 天依蓝 阅读(160) 评论(0) 推荐(0)

Inna and Binary Logic
摘要：Codeforces Round #234 (Div. 2)E:http://codeforces.com/problemset/problem/400/E题意：给你n个数，然后每相邻的两个数可以通过and运算生成一个新的数，然后这些新生成的n-1个数每相邻的两个数又通过and运算成n-2个数，最后... 阅读全文

posted @ 2014-08-02 22:20 天依蓝 阅读(223) 评论(0) 推荐(0)

Yaroslav and Divisors
摘要：Codeforces Round #182 (Div. 1)D:http://codeforces.com/contest/301/problem/D题意：给一个1-n，n个数的序列，然后查询一个区间[l,r],问这个区间内有多少对:一个数是另外一个数的约数。题解：这样的题目做的太少，自己也知道要用... 阅读全文

posted @ 2014-08-02 10:38 天依蓝 阅读(439) 评论(0) 推荐(0)

Ugly Windows
摘要：poj3923:http://poj.org/problem?id=3923题意：给出两个整数n、m表示屏幕的长宽。屏幕上有一些窗口，每个窗口都是矩形的，窗口的边框用同一个大写字母来表示，不同的窗口的大写字母必定不同。由于窗口的重叠，有些窗口的有些部分被其他窗口覆盖。但是，肯定有一些窗口在最顶端，不... 阅读全文

posted @ 2014-08-02 10:08 天依蓝 阅读(199) 评论(0) 推荐(0)

Bug in Code
摘要：Coder-Strike 2014 - Finals (online edition, Div. 1) C:http://codeforces.com/problemset/problem/420/C题意：每个人怀疑2个人。一个方案视为可能方案当且仅当有超过P个人支持这个方案。I支持方案J当且仅当J... 阅读全文

posted @ 2014-08-01 21:08 天依蓝 阅读(207) 评论(0) 推荐(0)

The Child and Toy
摘要：Codeforces Round #250 (Div. 2)C:http://codeforces.com/problemset/problem/437/C题意：给以一个无向图，每个点都有一点的权值，然后如果要删除一个点的话，会有一定的费用，这个费用是与这个点的相邻的，并且是没有删除的点权值之和。题... 阅读全文

posted @ 2014-08-01 16:23 天依蓝 阅读(237) 评论(0) 推荐(0)

Biathlon Track
摘要：Codeforces Round #242 (Div. 2)D:http://codeforces.com/contest/424/problem/D题意：给你一个n*m的矩阵，每个格子上面有个数字，在相邻格子之间会有一定的费用，费用根据相邻格子的大小关系确定。让你费用最接近一个数的矩阵。题解：一看... 阅读全文

posted @ 2014-08-01 13:37 天依蓝 阅读(186) 评论(0) 推荐(0)

导航