摘要: 进大学前,正式开始ACM 现在离OI退役已经过了近两年 很多东西似乎都回到了最起初的地方呢 哈哈...大一大概又是奋斗的一年吧 还是那句话,never feel sorry about your ambitions 不管怎么样,never mind and keep on 阅读全文
posted @ 2016-07-03 21:38 polebug 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 我现在在这里->polebug.science 或者 polebug.github.io welcome~ 阅读全文
posted @ 2015-08-09 23:54 polebug 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 王国军总指挥——卡西乌斯准将决定重建情报局,需要从全国各地挑选有能力的士兵,选择的标准为A,B两种能力。对于每个候选士兵,如果存在另一名士兵的两项能力均大于等于他,那么他将被淘汰。(注意:若两名士兵两项能力均相等,则认为排在后面被淘汰)。可以认为,能力差别不大的士兵更适合在一个队伍中。(我们这样定义... 阅读全文
posted @ 2014-11-05 10:23 polebug 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2,请你帮他算算此次通话一共用了多少秒。又有一次,他记录了打电话的开始时刻t1和通话的时间长度len,请你帮他计算他在什么时刻结束通话。已知每次通话时间小于24个小时。【输入文件】输入文件phone.in的第... 阅读全文
posted @ 2014-11-05 09:17 polebug 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生有的名字,即... 阅读全文
posted @ 2014-11-05 08:59 polebug 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 一天sxc,zsx,wl到gly坐汽艇,本来和其他的人约好了一起去,结果被放了鸽子,3人便只有一人负担x元去坐汽艇(很贵哦)。坐了才发现如果汽艇上人多了位置就不宽敞,就不好玩了。而3个人貌似是最好玩的,但究竟是不是呢?【问题描述】 假设有n个人要去坐1个汽艇,每个人单独坐汽艇的快... 阅读全文
posted @ 2014-11-05 08:23 polebug 阅读(414) 评论(0) 推荐(0) 编辑
摘要: Description清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 #in... 阅读全文
posted @ 2014-11-04 23:38 polebug 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说,从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。 所有N(1 <= N <= 1,000)个农场(用1..N顺次 阅读全文
posted @ 2014-11-04 23:17 polebug 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Description贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ... 阅读全文
posted @ 2014-11-04 22:57 polebug 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description农夫约翰正驾驶一条小艇在牛勒比海上航行.海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老的宝藏.但是,... 阅读全文
posted @ 2014-11-04 08:48 polebug 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 借bzoj1624练了一下模板(虽然正解只是floyd)spfa:#include #include #include #include #include #include using namespace std;const int INF=100001;const int maxm=10001,m... 阅读全文
posted @ 2014-11-04 08:47 polebug 阅读(441) 评论(0) 推荐(0) 编辑
摘要: Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张... 阅读全文
posted @ 2014-11-03 16:18 polebug 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 在利贝尔王国王都格兰赛尔正处于一场危机当中,获得消息的小约和小艾正打算赶赴那里,阻止这场阴谋。但是在出发前,他们发生了分歧,小艾希望走最短路,以尽快到达王都,而小约则希望多走不同的道路,以收集情报。后来,他们想到了折衷的办法,选一条路径,使得总路程除以道路数的商最小(即边权平均值最小)。输入:给出利... 阅读全文
posted @ 2014-11-02 23:50 polebug 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 特意起了个傻逼标题,只是想提醒一下自己以后不要犯逗(所以应该没有什么神犇点进来吧?)T1,T3 当场写的时候就觉得是不可写的,看了题解之后还是觉得不可写,人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串,T2应该算是个教训吧;读换行符的时候 getchar()... 阅读全文
posted @ 2014-11-02 23:28 polebug 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 最小与最大【问题描述】做过了乘积最大这道题,相信这道题也难不倒你。已知一个数串,可以在适当的位置加入乘号(设加了k个,当然也可不加,即分成k+1个部分),设这k+1个部分的乘积(如果k=0,则乘积即为原数串的值)对m的余数(即modm)为x;现求x能达到的最小值及该情况下k的最小值,以及x能达到的最... 阅读全文
posted @ 2014-11-01 11:56 polebug 阅读(218) 评论(0) 推荐(0) 编辑
摘要: DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1 heap.size()) hea... 阅读全文
posted @ 2014-10-31 23:15 polebug 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 上网搜了下用bat记录程序运行时间的方法,结果连google跳出的都是些什么ctime啥的- - 一点都不靠谱傍晚问了几个大神,也大多都是ctime党,不过还好明哲造![跪跪跪]在此mark就比如,text.exe是暴力程序,ac.exe是我们需要测试的程序,data.exebat程序写成:@ech... 阅读全文
posted @ 2014-10-31 23:01 polebug 阅读(1618) 评论(0) 推荐(0) 编辑
摘要: QAQ昨天晚上和xhx聊人生聊到凌晨1:30- - 早晨困哭我了不过顺便向他请教了一下如何在考场上不犯逗,突然明白了很多,同时也明白了要怎么样尽可能的拿分,以及之后的6天应该做些什么?好像这么说来收获还挺大的?先说一下,如何在考场上不犯逗吧(也是如何多拿分的方法)首先,像那种模拟题,明白着暴力的题目... 阅读全文
posted @ 2014-10-31 13:25 polebug 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 旅行【问题描述】 Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何... 阅读全文
posted @ 2014-10-30 00:26 polebug 阅读(370) 评论(0) 推荐(0) 编辑
摘要: Description贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1 2 -> 4 (长度为100+200=300)第二短路:1 ->... 阅读全文
posted @ 2014-10-29 23:49 polebug 阅读(533) 评论(0) 推荐(0) 编辑