![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
Plane of Tanks: Pro
Plane of Tanks: Pro Vasya 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 · 333 阅读 · 0 评论 -
UVA 400 Unix is 命令
题意:给出n个文件名,排序后左对齐输出,并且假设最长的字符串是M个字符,那么除了最右边那一列,每一列都是M + 2 个字符,最右列为M个字符。题目规定每一行60个字符。 解法:先读入,然后记录下最长的字符数,然后算出每一行应该输出几个单词。只不过他这个顺序是竖着的,所以我们稍微xjb搞一下就好了。然后就是没有自动帮忙补齐空字符的库函数,要自己写。 代码如下: #include using n原创 2017-02-18 10:17:34 · 466 阅读 · 1 评论 -
UESTC 1339 郭大侠与线上游戏
题目地址 http://acm.uestc.edu.cn/#/problem/show/1339 这道题,是求中位数,以前也有一道中位数的题目卡的我要死,这次这道题我依旧没有办法自己做出来,找了题解才明白怎么做,但是现在才开始分析为什么要这样做。 我一开始的想法很简单,直接用一个vector来模拟这题目,但是排序很耗费时间,一共一百万组操作,我就假设我里面五十万个数字,然后一直快排,就达到3原创 2017-03-11 14:21:53 · 319 阅读 · 0 评论 -
2017CCCC决赛 L1-3. 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种原创 2017-04-22 16:21:27 · 3656 阅读 · 0 评论 -
2017CCCC决赛 L2-3. 图着色问题
图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0 = 0)和K(0 输出格式: 对每种颜色分配方案,如果是图着色问题的原创 2017-04-22 17:33:55 · 941 阅读 · 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 · 218 阅读 · 0 评论