上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 68 下一页
摘要: 【BZOJ1135】[POI2009]Lyz Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。 初始时滑冰俱乐 阅读全文
posted @ 2017-11-05 16:18 CQzhangyu 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2095】[Poi2010]Bridges Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小 阅读全文
posted @ 2017-11-05 16:12 CQzhangyu 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到 阅读全文
posted @ 2017-11-05 15:44 CQzhangyu 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3572】[Hnoi2014]世界树 Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描 阅读全文
posted @ 2017-11-05 15:27 CQzhangyu 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3622】已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 题解:好 阅读全文
posted @ 2017-11-05 15:08 CQzhangyu 阅读(1583) 评论(6) 推荐(0) 编辑
摘要: 【BZOJ2616】SPOJ PERIODNI Description Input 第1行包括两个正整数N,K,表示了棋盘的列数和放的车数。 第2行包含N个正整数,表示了棋盘每列的高度。 第1行包括两个正整数N,K,表示了棋盘的列数和放的车数。 第2行包含N个正整数,表示了棋盘每列的高度。 Outp 阅读全文
posted @ 2017-11-05 13:30 CQzhangyu 阅读(1774) 评论(0) 推荐(2) 编辑
摘要: 【BZOJ3648】寝室管理 Description T64有一个好朋友,叫T128。T128是寄宿生,并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作,碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好,所以没有很多钱来装修。礼间寝室仅由n-1条双向道路连接,而且 阅读全文
posted @ 2017-11-05 13:13 CQzhangyu 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3681】Arietta Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的 阅读全文
posted @ 2017-11-05 13:06 CQzhangyu 阅读(684) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3653】谈笑风生 Description 设T 为一棵有根树,我们做如下的定义: ? 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 阅读全文
posted @ 2017-11-05 12:08 CQzhangyu 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3872】[Poi2014]Ant colony Description 给定一棵有n个节点的树。在每个叶子节点,有g群蚂蚁要从外面进来,其中第i群有m[i]只蚂蚁。这些蚂蚁会相继进入树中,而且要保证每一时刻每个节点最多只有一群蚂蚁。这些蚂蚁会按以下方式前进: ·在即将离开某个度数为d+1 阅读全文
posted @ 2017-10-29 15:45 CQzhangyu 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5072】[Lydsy十月月赛]小A的树 题解:考虑我们从一个联通块中替换掉一个点,导致黑点数量的变化最多为1。所以我们考虑维护对于所有的x,y的最大值和最小值是多少。如果询问的y在最大值和最小值之间,则一定是存在的。处理最大和最小值用树形背包即可。 阅读全文
posted @ 2017-10-29 15:25 CQzhangyu 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5073】[Lydsy十月月赛]小A的咒语 题解:沙茶DP,完全不用后缀数组。 用f[i][j]表示用了A的前i个字符,用了j段,最远能匹配到哪。因为显然我们能匹配到的地方越远越好,所以我们直接判断A[i]和B[f[i][j]]是否相等,如果相等则转移下去。还要记录g[i][j]表示第i个 阅读全文
posted @ 2017-10-29 15:20 CQzhangyu 阅读(610) 评论(6) 推荐(0) 编辑
摘要: 【BZOJ5074】[Lydsy十月月赛]小B的数字 题解:题目是问你ai*bi>=sum,bi>=0这个不等式组有没有解。因为a<=10,容易想到取ai的lcm,然后变成lcm*bi>=lcm/ai*sum,将所有不等式的左右两边相加,就变成$lcm*sum\ge \sum {lcm \over 阅读全文
posted @ 2017-10-29 15:14 CQzhangyu 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ5071】[Lydsy十月月赛]小A的数字 题解:一般遇到这种奇奇怪怪的操作,常用的套路是将原序列差分一下,或者求个前缀和什么的。本题就是直接对原序列求前缀和,然后发现一次操作相当于交换两个相邻位置,所以将a数组和b数组求完前缀和排个序看一下每位是否都相同即可。 阅读全文
posted @ 2017-10-29 14:52 CQzhangyu 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4155】[Ipsc2015]Humble Captains Description 每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队,编号为1的zky是1号队的首领,编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。 zky们当中有几对zky是好 阅读全文
posted @ 2017-10-29 12:23 CQzhangyu 阅读(387) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 68 下一页