STL
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
Plane of Tanks: Pro
Plane of Tanks: ProVasya has been playing Plane of Tanks with his friends the whole year. Now it is time to divide the participants into several categories depending on their results.A player原创 2016-08-01 15:26:47 · 338 阅读 · 0 评论 -
UVA 400 Unix is 命令
题意:给出n个文件名,排序后左对齐输出,并且假设最长的字符串是M个字符,那么除了最右边那一列,每一列都是M + 2 个字符,最右列为M个字符。题目规定每一行60个字符。解法:先读入,然后记录下最长的字符数,然后算出每一行应该输出几个单词。只不过他这个顺序是竖着的,所以我们稍微xjb搞一下就好了。然后就是没有自动帮忙补齐空字符的库函数,要自己写。代码如下:#includeusing n原创 2017-02-18 10:17:34 · 467 阅读 · 1 评论 -
UESTC 1339 郭大侠与线上游戏
题目地址 http://acm.uestc.edu.cn/#/problem/show/1339这道题,是求中位数,以前也有一道中位数的题目卡的我要死,这次这道题我依旧没有办法自己做出来,找了题解才明白怎么做,但是现在才开始分析为什么要这样做。我一开始的想法很简单,直接用一个vector来模拟这题目,但是排序很耗费时间,一共一百万组操作,我就假设我里面五十万个数字,然后一直快排,就达到3原创 2017-03-11 14:21:53 · 321 阅读 · 0 评论 -
2017CCCC决赛 L1-3. 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种原创 2017-04-22 16:21:27 · 3661 阅读 · 0 评论 -
2017CCCC决赛 L2-3. 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 = 0)和K(0 输出格式:对每种颜色分配方案,如果是图着色问题的原创 2017-04-22 17:33:55 · 944 阅读 · 0 评论 -
CodeFroces 831C. Jury Marks(STL的应用)
http://codeforces.com/problemset/problem/831/C题目大意:有k个评委,n条pol记得的分数。评委从前往后依次评分。pol记得一些评委评完分的分数,这些分数不一定是按照时间给出的。问参赛者初试分数有多少种可能。解法:我们想一种检验方式,要保证pol记得的分数全都满足。一开始我很笨的用了k²n的算法,一直tle。正解为,随便选一个分数,然后将他枚举k原创 2017-07-14 16:22:56 · 221 阅读 · 0 评论