ACM_uva
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
Problem on Group Trip----暴力水题
题目链接:https://cn.vjudge.net/problem/286305/origin因为题目是PDF,我就没有粘过来,这不符合我的习惯。。。题目的意思是说有三个房子,n个人去洗澡,给出n个人在三间房子洗澡的时间,必须按照编号从小到大洗,问洗浴的最短的时间是多少。1 1 10 0 2这样的话第二个人可以直接进第三个房间洗。1 1 12 2 2这原创 2017-02-18 09:38:38 · 522 阅读 · 0 评论 -
7637 - Balanced String----贪心
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5659题目的意思读了我半天......意思就是说遇见左括号加一,遇见右括号减一,现在给你一个打乱了的数字序列,让你输出一个字典序最小的括号序列。我们考虑一个贪原创 2017-04-19 14:39:55 · 499 阅读 · 0 评论 -
Digraphs ----DFS
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4601比赛的时候我并没有做出来这个题,补题的时候我也没有想出来,还是我柏皓巨给我讲的;题目的意思是说每一行给你两个字符,代表这两个字符不能够相邻,输出尽量大的一个正方原创 2017-02-20 15:30:42 · 323 阅读 · 0 评论 -
Crane ----思维+贪心
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4599今天上午比赛我出来的第五题,也是最后一个题。题目的意思说给你一个序列,让你交换到1,2,3,4,5......这种序列,我一开始没看懂题目中说的bug是怎么回事原创 2017-02-20 14:29:33 · 395 阅读 · 0 评论 -
Magical GCD ----思维题
题目链接:https://cn.vjudge.net/problem/49313/origin题目大意:定义一个魔法GCD,规则是用[l,r]区间内的数的gcd*区间长度,求这个魔法GCD的最大值。这个题上来竟然wa了一发,我们记录最大公约数及其最左的区间举个栗子:30 60 20 20 20我们从第一个数开始求:(30,1)(30,1),(60,2)原创 2017-02-20 14:18:48 · 404 阅读 · 0 评论 -
Beehive----思维题
题目链接:https://cn.vjudge.net/problem/346345/origin脑残还有救,手残毁一生啊,把*打成+,wa了5发,找了我一个小时的Bug很巧妙的一个建轴http://blog.csdn.net/clz19960630/article/details/50975965我是看的大牛的博客,不过大牛的博客有错误,在竖直方向上的坐标计算有问题。原创 2017-02-18 14:07:38 · 284 阅读 · 0 评论 -
Kindergarten Election----枚举加贪心
题目链接:http://icpc.moe/onlinejudge/showProblem.do?problemCode=3715题目大意:幼儿园里有好n个小朋友,然后需要从这些小朋友里边选出一个幼儿园老大(题目设定的脑洞也是大,不过我喜欢|||- -)然后选定的条件是,当选的那个人必须拥有唯一最大选票数。思路:一开始直接把小孩子排排序,然后直接去暴力,以为只要比当前最大的多转载 2017-02-13 15:09:16 · 172 阅读 · 0 评论 -
Auxiliary Set----DFS思维题
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 340Problem DescriptionGiven a roote原创 2017-02-15 20:18:20 · 290 阅读 · 0 评论 -
Coconuts----DFS+离散化
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 199Problem DescriptionTanBig, a friend of原创 2017-02-15 14:35:21 · 623 阅读 · 0 评论 -
F - Number of Connected Components----比较难的一个并查集
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5660题意就是说两个数如果最大公约数大于一,就可以连一条边,问你有几个连通块,应该是个裸地并查集,但是数据量有点大,不能暴力。我真是服了我自己了,比赛的时候交了7遍没原创 2017-04-19 14:52:32 · 665 阅读 · 0 评论