摘要：
【BZOJ5082】弗拉格 Description “如果明天进了面试，我就去爆妹子的照”——有妹子的丁相允作为一个oier，自然不能立太多flag，让我们来看一道和flag有关的题目吧 给你n个flag，你要把每个染色成红黑白黄四色之一，满足： 1.相邻旗不能同色 2.白不能和黄相邻，红不能和黑相 阅读全文
posted @ 2017-11-26 08:30
CQzhangyu
阅读(490)
评论(0)
推荐(0)
摘要：
【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡 阅读全文
posted @ 2017-11-25 10:20
CQzhangyu
阅读(1433)
评论(3)
推荐(2)
摘要：
【Wannafly挑战赛4】F 线路规划 题目描述 Q国的监察院是一个神秘的组织。这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。监察院一共有N个成员，每一个成员都有且仅有1个直接上司，而他只听从其上直接司的命令。其中1号成员是监察院的院长，这个庞然大物的主人。由于时代的进步，监察院议会决定 阅读全文
posted @ 2017-11-25 09:34
CQzhangyu
阅读(474)
评论(0)
推荐(0)
摘要：
【BZOJ3434】[Wc2014]时空穿梭 Description Input 第一行包含一个正整数T，表示有T组数据求解每组数据包含两行，第一行包含两个正整数N,C(c>=2),分别表示空间的维数和需要选择的暂停点个数第二行包含N个正整数，依次表示M1,M2....Mn 第一行包含一个正整数T， 阅读全文
posted @ 2017-11-24 16:47
CQzhangyu
阅读(657)
评论(0)
推荐(0)
摘要：
【BZOJ4337】BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完 阅读全文
posted @ 2017-11-23 20:55
CQzhangyu
阅读(612)
评论(0)
推荐(0)
摘要：
【BZOJ4401】块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个 阅读全文
posted @ 2017-11-23 20:50
CQzhangyu
阅读(235)
评论(0)
推荐(0)
摘要：
【BZOJ5085】最大 Description 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 给你一个n×m的矩形，要你找一个子矩形，价值为左上角左下角右上角右下角这四个数的最小值，要你最大化矩形的价值。 Input 第一行两个数n 阅读全文
posted @ 2017-11-23 20:41
CQzhangyu
阅读(435)
评论(0)
推荐(0)
摘要：
【BZOJ2118】墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+ 阅读全文
posted @ 2017-11-19 14:42
CQzhangyu
阅读(296)
评论(0)
推荐(0)
摘要：
【BZOJ4418】[Shoi2013]扇形面积并 Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Input 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。 从第二行开始 阅读全文
posted @ 2017-11-19 14:37
CQzhangyu
阅读(314)
评论(0)
推荐(0)
摘要：
【BZOJ4424】Cf19E Fairy Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成一个二分图。 Input 第 1 行包含两个整数 n，m。 阅读全文
posted @ 2017-11-19 14:28
CQzhangyu
阅读(437)
评论(0)
推荐(0)
摘要：
【BZOJ4429】[Nwerc2015] Elementary Math小学数学 Description Ellen给她的学生教小学数学。期末考试已经来临了。考试有n个题目，每一个题目学生们都要对一对数字进行加（+），减（-），乘（*）运算。 Ellen已经选好了n对数。剩下的是决定学生们应该对每 阅读全文
posted @ 2017-11-19 14:24
CQzhangyu
阅读(439)
评论(0)
推荐(0)
摘要：
【BZOJ4452】[Cerc2015]Export Estimate Description 给你一个n个点m条边的无向图，每条边有权值，我们可以选择一个整数lim来生成一个新的图，过程如下： 1.先将原图中边权小于lim的边删掉 2.依次从1到n枚举每个点 （a）如果这个点没有边于它相连，这个点 阅读全文
posted @ 2017-11-19 14:04
CQzhangyu
阅读(340)
评论(0)
推荐(0)
摘要：
【BZOJ4922】[Lydsy六月月赛]Karp-de-Chant Number Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa'a及后人发现的常数。也可认为是卡普雷卡尔(Kapre 阅读全文
posted @ 2017-11-19 14:01
CQzhangyu
阅读(363)
评论(0)
推荐(0)
摘要：
【BZOJ4515】[Sdoi2016]游戏 Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点 阅读全文
posted @ 2017-11-19 13:53
CQzhangyu
阅读(427)
评论(0)
推荐(0)
摘要：
【BZOJ4523】[Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳（Next Hop）地址和其他辅助信息组成。例如： 当路由器收到一个IP报文时，会将报文中的目的IP地址与路由表中的表项逐条进行比较，选择匹 阅读全文
posted @ 2017-11-19 13:42
CQzhangyu
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号