jzoj1273 袁绍的刁难(math)

袁绍的刁难Description   黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。   这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将...

2017-08-18 15:22:47

阅读数:74

评论数:0

SSL2706 2017年8月17日提高组T2 考试(贪心)

2017年8月17日提高组T2 考试Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原...

2017-08-18 07:56:32

阅读数:77

评论数:0

SSL2705 2017年8月17日提高组T1 游戏(math+二分)

2017年8月17日提高组T1 游戏Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个...

2017-08-17 20:06:24

阅读数:72

评论数:0

SSL2703 2017年8月16日提高组T2 疾病(dfs)

2017年8月16日提高组T2 疾病Description现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。Input第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整...

2017-08-17 10:57:23

阅读数:76

评论数:0

SSL2694 2017年8月15日提高组T1 字符串(math,组合数取模)

2017年8月15日提高组T1 字符串Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 ...

2017-08-15 19:38:11

阅读数:199

评论数:1

SSL2689 2017年8月14日提高组T3 染色(树形dp)

2017年8月14日提高组T3 染色Description现在有一棵n个节点的树,每一条边都有一个长度L。现在你要把这棵树上的k个点染成黑色,然后其余节点为白色。定义一种染色方案的权值为黑点两两之间的距离加上白点两两之间距离的和,求一种权值最大的染色方案。Input第一行两个整数n,k。 接下...

2017-08-14 21:28:48

阅读数:103

评论数:0

SSL2688 2017年8月14日提高组T2 温度

2017年8月14日提高组T2 温度DescriptionBPM在家测量了连续n天的温度,但BPM家的温度计有毛病,于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中,满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。Input第一行一个整数n,表...

2017-08-14 20:55:36

阅读数:130

评论数:0

SSL2687 2017年8月14日提高组T1 跳跃(kruskal,并查集)

2017年8月14日提高组T1 跳跃Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d...

2017-08-14 20:53:53

阅读数:73

评论数:0

SSL2684 2017年8月12日提高组T3 YMW的三角形(math)

2017年8月12日提高组T3 YMW的三角形DescriptionYMW终于思考完数学题了,因为数学给人力量,所以他现在浑身都充满了力量。然而lyy俯视YMW,不屑地说道,你小学数学题都不会做,还在这嚣张?你看我们的电脑屏幕,可以是一个二维直角坐标系,你把手上那把三角板放在屏幕上,现在你告诉我它...

2017-08-13 21:09:45

阅读数:81

评论数:0

SSL2683 2017年8月12日提高组T2 YMW的数学题(math)

2017年8月12日提高组T2 YMW的数学题DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公...

2017-08-13 19:47:34

阅读数:99

评论数:0

SSL2682 2017年8月12日提高组T1 YMW的杯子(dfs)

2017年8月12日提高组T1 YMW的杯子Description有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,...

2017-08-12 16:59:34

阅读数:130

评论数:1

SSL2672 2017年8月8日提高组T3 题目(二分+spfa)

2017年8月8日提高组T3 题目Description小C旅行到了美丽的x市。热爱oi的小C把x市分成了n个建筑物和m条双向街道,每一条街道都有一个通过时间,每个建筑物都有一个观赏值v。接着小C就在想了,如果我从任意一个点出发,经过至少两个点(包括出发点)后回到出发点,那么我能得到的最大平均观赏...

2017-08-12 14:34:32

阅读数:84

评论数:0

SSL2681 2017年8月11日提高组T3 难题(math)

2017年8月11日提高组T3 难题Description我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后我们定义一个图的大小为所有点对的dist之和,现在我们想要求这个图的最小大小,你可...

2017-08-12 14:29:41

阅读数:72

评论数:0

快速幂模版

快速幂模版int power(int a,int b){ int r=1,base=a; while(b){ if(b&1) r*=base; base*=base; b>>=1; } return r; }

2017-08-10 21:22:33

阅读数:63

评论数:0

SSL2677 2017年8月10号提高组T2 飞行(spfa)

2017年8月10号提高组T2 飞行Description有n个城市,编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司,这家公司有m种航线,每种航线连接了两个不同的城市。看在小B是个妹子的份上,航空公司的老总给了小B一点优惠:小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多...

2017-08-10 21:08:27

阅读数:84

评论数:0

SSL2676 2017年8月10日提高组T1 数学(快速幂)

2017年8月10日提高组T1 数学Description小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。In...

2017-08-10 21:06:36

阅读数:88

评论数:0

SSL2675 2017年8月9日提高组T3 难题(dfs)

2017年8月9日提高组T3 难题Description小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s,接下来一行n个正整数,表示...

2017-08-09 19:18:28

阅读数:80

评论数:0

SSL2674 2017年8月9日提高组T2 覆盖(dp)

2017年8月9日提高组T2 覆盖Description现在小B拿到了一条长度为n的木块,初始时上面什么颜色都没有。为了美观,现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色,每种颜色可以用一个大写字母表示,分别是:RGB。作为一个不合格的油漆工,每次你可以把一段连续的木版涂成随意一种颜色...

2017-08-09 19:13:39

阅读数:70

评论数:0

SSL2673 2017年8月9日提高组T1 水题

2017年8月9日提高组T1 水题Description小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。Input第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k...

2017-08-09 19:09:42

阅读数:59

评论数:0

SSL2669 2017年8月7日提高组T1 选数(dfs)

2017年8月7日提高组T1 选数Description给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n,第二行每行n个正整数。Output输出一个数,表示方案数。分析:每个数的系数有三种情况,分别是0,1...

2017-08-08 20:58:44

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭