codeforces
文章平均质量分 91
FBI-PC
这个作者很懒,什么都没留下…
展开
-
codeforces#259 div2 (a,b,c)三题
题目链接:啊哈哈,点我点我problem A:A. Little Pony and Crystal Minetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-08-03 10:57:35 · 1469 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2)
题目1:题意:问最少的交换次数,使序列不递减。且交换次数不超过n。思路:既然不超过n,那么就使用选择排序,尽管复杂度很高,但是交换次数确是至少的。每次找出最小值,然后和当前值交换即可。题目:A. SwapSorttime limit per test1 secondmemory limit per test256 megabytes原创 2014-11-19 21:47:30 · 956 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) F. Treeland Tour(lis+dfs)
题目链接:huangjing题意:告诉一个无向无环图,然后求在联通的路上的lis。思路:枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄,估计是数据有点弱。。。首先枚举起点,然后求lis,主要是用dfs求的,要用到回溯的思想,我觉得是只要更新了,就要保存那个操作,然后一旦这一次的搜索完成,那么就要立即回复g数组的值,因为有很多不同的路线,所以一条路走完原创 2014-11-25 20:22:01 · 1178 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2)
哎,自己好水啊,明明第二题可以出的,哎,因为数组开小了,wa了,真蛋疼啊。。。。第一题:思路:开三个数组保存一起,然后最后取最小值,那个这就是匹配的对数。题目:A. Team Olympiadtime limit per test1 secondmemory limit per test256 megabytesinputst原创 2014-11-23 20:44:47 · 1492 阅读 · 0 评论 -
Codeforces Round #281 (Div. 2) AC题
题目链接:huangjing幸亏当时没做 我觉得这几个题 英文表达有问题 坑很多。第一题 :注意足球运动员红牌后 就不用在管了 直接标记一下:代码:#include#include#include#include#include#include#include#include#include#define eps 1e-9#define ll原创 2014-12-04 23:07:05 · 697 阅读 · 0 评论