05 2018 档案

摘要:[Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 256 MB Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在,输出这 阅读全文
posted @ 2018-05-26 15:50 沛霖 阅读(111) 评论(0) 推荐(0) 编辑
摘要:2527: [Poi2011]Meteors Time Limit: 60 Sec Memory Limit: 128 MB Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in 阅读全文
posted @ 2018-05-25 23:22 沛霖 阅读(164) 评论(0) 推荐(0) 编辑
摘要:突然翻到一道他们正在做的题。。。。好像是cdq分治??? 以后写写呗。。。。 然后二进制啥的照样操作一波。。。。感觉很资瓷的样子。。。。 就这样分组操作两边这道题咯? 阅读全文
posted @ 2018-05-20 17:29 沛霖 阅读(136) 评论(0) 推荐(0) 编辑
摘要:LLppdd's class meeting! Time Limit: 1 s Memory Limit: 256 MB 题目背景 LLppdd 有一个可爱团结的班级,他们会定期举行班会活动。。。比如这一次,他们又举行了一次班会,最主要的活动是唱歌大赛。 唱歌大赛的规则如下: 1.这次团队合唱唱的歌 阅读全文
posted @ 2018-05-18 21:10 沛霖 阅读(196) 评论(0) 推荐(0) 编辑
摘要:[Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接 阅读全文
posted @ 2018-05-18 20:44 沛霖 阅读(128) 评论(0) 推荐(0) 编辑
摘要:[POI2008]BLO Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入 阅读全文
posted @ 2018-05-18 10:41 沛霖 阅读(145) 评论(0) 推荐(0) 编辑
摘要:大概就是写了道生日礼物那个不知道叫啥的贪心。。。。。 大概就是说这道题和那个比较像。。。 所以留着看看吧,哪天想起了回来做这道题咯~ 阅读全文
posted @ 2018-05-17 15:39 沛霖 阅读(101) 评论(0) 推荐(0) 编辑
摘要:本来自己数据结构就菜。。。。 20min挑战直接失败了。。。所以看了眼题解。。。 各种毒瘤题解啊。。。疯狂讨论???? 这是什么和什么啊。。。。留着问dalao呗。。。挖个坑 阅读全文
posted @ 2018-05-17 15:37 沛霖 阅读(158) 评论(0) 推荐(0) 编辑
摘要:【POJ Challenge】生日礼物 Time Limit: 10 Sec Memory Limit: 128 MB Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生 阅读全文
posted @ 2018-05-17 12:14 沛霖 阅读(240) 评论(0) 推荐(0) 编辑
摘要:先见识了一下CTSC的操作。。。涨了见识。。。 打铁匠x1 见识了个全英文的ppt,各种讲课其实真的讲的很好,只是逻辑性太强反而让完全不会的同学有些尴尬。。。 linux真的令人窒息。。。GUIDE用不起就算了,控制台调试。。。。报错直接密密麻麻打5页屏幕看都看不懂。。。编译都编译不起我还玩个啥? 阅读全文
posted @ 2018-05-15 21:46 沛霖 阅读(217) 评论(0) 推荐(0) 编辑
摘要:1756: Vijos1083 小白逛公园 Time Limit: 10 Sec Memory Limit: 64 MB Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了 阅读全文
posted @ 2018-05-15 20:54 沛霖 阅读(187) 评论(0) 推荐(0) 编辑
摘要:[HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎 阅读全文
posted @ 2018-05-15 12:09 沛霖 阅读(159) 评论(0) 推荐(0) 编辑
摘要:[JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n 1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树” 阅读全文
posted @ 2018-05-11 23:00 沛霖 阅读(157) 评论(0) 推荐(0) 编辑
摘要:LLppdd has a dream Time Limit: 3 s Memory Limit: 256 MB 题目背景 LLppdd经过他充满坎坷的初三后,他的成绩也充满了坎坷。 临近中考了,他希望他有一个稳定的发挥,所以他准备对自己的数次考试成绩进行一定的操作,以便让它们看起来友好一点。 LLp 阅读全文
posted @ 2018-05-09 08:43 沛霖 阅读(137) 评论(0) 推荐(0) 编辑
摘要:[Poi2012]Well Time Limit: 40 Sec Memory Limit: 64 MB Description 给出n个正整数X1,X2,...Xn,可以进行不超过m次操作,每次操作选择一个非零的Xi,并将它减一。 最终要求存在某个k满足Xk=0,并且z=max{|Xi Xi+1| 阅读全文
posted @ 2018-05-08 21:47 沛霖 阅读(209) 评论(0) 推荐(0) 编辑
摘要:[HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通 阅读全文
posted @ 2018-05-04 21:50 沛霖 阅读(158) 评论(0) 推荐(0) 编辑
摘要:[Zjoi2014]力 Time Limit: 30 Sec Memory Limit: 256 MBSec Special Judge Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示q 阅读全文
posted @ 2018-05-03 21:40 沛霖 阅读(129) 评论(0) 推荐(0) 编辑