随笔分类 -  暴力

摘要:王国军总指挥——卡西乌斯准将决定重建情报局,需要从全国各地挑选有能力的士兵,选择的标准为A,B两种能力。对于每个候选士兵,如果存在另一名士兵的两项能力均大于等于他,那么他将被淘汰。(注意:若两名士兵两项能力均相等,则认为排在后面被淘汰)。可以认为,能力差别不大的士兵更适合在一个队伍中。(我们这样定义... 阅读全文
posted @ 2014-11-05 10:23 polebug 阅读(280) 评论(0) 推荐(0)
摘要:在利贝尔王国王都格兰赛尔正处于一场危机当中,获得消息的小约和小艾正打算赶赴那里,阻止这场阴谋。但是在出发前,他们发生了分歧,小艾希望走最短路,以尽快到达王都,而小约则希望多走不同的道路,以收集情报。后来,他们想到了折衷的办法,选一条路径,使得总路程除以道路数的商最小(即边权平均值最小)。输入:给出利... 阅读全文
posted @ 2014-11-02 23:50 polebug 阅读(301) 评论(0) 推荐(0)
摘要:特意起了个傻逼标题,只是想提醒一下自己以后不要犯逗(所以应该没有什么神犇点进来吧?)T1,T3 当场写的时候就觉得是不可写的,看了题解之后还是觉得不可写,人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串,T2应该算是个教训吧;读换行符的时候 getchar()... 阅读全文
posted @ 2014-11-02 23:28 polebug 阅读(182) 评论(0) 推荐(0)
摘要:DescriptionFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 #include #include #include using namespace std;const int INF=21474836;int n,tot=0,a... 阅读全文
posted @ 2014-10-26 23:13 polebug 阅读(210) 评论(0) 推荐(0)
摘要:数字对【题目描述】小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 #include#include#includeusing namespace std;const int maxn = 500005;int a[... 阅读全文
posted @ 2014-10-26 23:04 polebug 阅读(274) 评论(0) 推荐(0)