摘要：
题意:输入一个长度为n的字符串和一个长度为m的字符串,第二个串的相同的字母可以变化为其他字符,不同字符不能变为相同的字符,问能有多少个字符串能匹配 阅读全文
posted @ 2018-05-08 13:30
2855669158
阅读(217)
评论(0)
推荐(1)
2018年5月8日
2018年5月7日
摘要：
题意:两个字符串,每次选一个字符串,删掉该字符,重复上述操作直到删除,最后问最小删除的最小字典序是多少 阅读全文
posted @ 2018-05-07 15:16
2855669158
阅读(215)
评论(0)
推荐(1)
2018年5月2日
摘要：
题意:已知炸弹的坐标,n个向量(n<100),从原点出发,每个向量可以走正向或者反向,找到一条路,使得路上离炸弹最远的点的距离最大,问最大距离 阅读全文
posted @ 2018-05-02 19:06
2855669158
阅读(218)
评论(0)
推荐(1)
2018年5月1日
摘要：
题意:n个怪物,没每个怪物有血量和攻击力,有两种操作,第一种使得生命翻倍,第二种使得伤害等于生命值,第一种最多a次,第二种最多b次,问最后所有怪的总攻击力多少 阅读全文
posted @ 2018-05-01 19:56
2855669158
阅读(427)
评论(0)
推荐(0)
2018年4月30日
摘要：
题意:输入a,b数组,已知每一个z为$$\sum\limits_{1 \le i \le n}\Bigl\lfloor \frac{a_i}{\lceil\log_{p}a_i\rceil}\Bigr\rfloor$$,求$$(\sum\limits_{i=1}^{m} i \cdot z_i) \bmod 10^9$$ 阅读全文
posted @ 2018-04-30 21:22
2855669158
阅读(394)
评论(0)
推荐(0)
2018年4月25日
摘要：
题意:n个点(n<=10),取出6个点,组成两个一样的三角形,一样的三角形定义为旋转,平移后一样 阅读全文
posted @ 2018-04-25 13:42
2855669158
阅读(180)
评论(0)
推荐(0)
2018年4月24日
摘要：
题意:一个图n个点m条边,(n<100)问最多能删除几条边使得两两城市的距离不变 阅读全文
posted @ 2018-04-24 11:25
2855669158
阅读(114)
评论(0)
推荐(0)
2018年4月21日
摘要：
题意:一开始s1=1,s2=1,每次有两种操作,1:s1=s1+s2,s2=s2 2:s1=s1*2,s2=s1,问最少几次能让S1变为n 阅读全文
posted @ 2018-04-21 18:10
2855669158
阅读(175)
评论(0)
推荐(0)
摘要：
题意:一个01序列,长度1e6,问有多少子串十进制是3的倍数 阅读全文
posted @ 2018-04-21 18:04
2855669158
阅读(148)
评论(0)
推荐(0)
2018年4月15日
摘要：
题意：一个家族有n个人，m种关系，之后行有 x y ，表示 x 是 y 的祖先，祖先具有传递性，然后有n个数，表示第 i 个人想把礼物送给 a[i],
你需要构造一张表这张表上的人代表收礼物的人，并且其他人送礼物是按表上的顺序找，找到的第一个祖先就是他要送礼的人，同时需要满足这个人
是他想送礼的人，如果存在这张表输出人数及编号，否则输出-1（题意中自己也算是自己的一个祖先） 阅读全文
posted @ 2018-04-15 23:10
2855669158
阅读(185)
评论(0)
推荐(0)
2018年4月7日
摘要：
题意：有n个蛋糕，现在要切蛋糕，蛋糕不能拼接，要使得最小的蛋糕不能小于最大的蛋糕的T倍，问最少切多少刀 阅读全文
posted @ 2018-04-07 21:09
2855669158
阅读(158)
评论(0)
推荐(0)
摘要：
题意：输入一个序列，查询满足条件的(x, y)点对使得a[x]>=y&&a[y]>=x&&x 阅读全文
posted @ 2018-04-07 19:44
2855669158
阅读(176)
评论(0)
推荐(0)
摘要：
题意：长度为n的序列，q个查询，每次查询一个l,x问[1, l]中子序列异或出来等于x的个数 阅读全文
posted @ 2018-04-07 17:16
2855669158
阅读(188)
评论(0)
推荐(0)
2018年4月2日
摘要：
题意：有一个n个点的无向图，有m次查询，每次查询给出一些(xi,yi)，令dist(x,y)表示x和y点在图中最短距离，dist(x,x)=0,如果x,y不连通则dist(x,y) = inf，每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yi 阅读全文
posted @ 2018-04-02 20:59
2855669158
阅读(171)
评论(0)
推荐(0)
摘要：
题意：给你一个长为n的序列a和一个常数k， 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k （1 <= n , m <= 1000000 , 1 <= ai , k <= 1000000000） 阅读全文
posted @ 2018-04-02 16:34
2855669158
阅读(146)
评论(0)
推荐(0)
2018年3月30日
摘要：
题意：n个字符串，每个字符串长度为m(n*m<=5000)，每个字符串必须移动两个字符串变成相同的字符串，问最后相同字符串是什么 阅读全文
posted @ 2018-03-30 14:37
2855669158
阅读(141)
评论(0)
推荐(0)
2018年3月27日
摘要：
题意：各一个点，一个多边形，多边形绕着这个点转，问转过的面积是多少 阅读全文
posted @ 2018-03-27 20:53
2855669158
阅读(148)
评论(0)
推荐(0)
摘要：
题意：n个科目，每个科目最高分为A，现在最多能提高m分。最后权值是两种分数算法之和，第一种算法是达到A分的科目个数*cf，第二种算法是最低分*cm。求提高分数之后，最后的权值最大是多少。并打印出方案。 阅读全文
posted @ 2018-03-27 20:48
2855669158
阅读(126)
评论(0)
推荐(0)
2018年3月22日
摘要：
题意：输入n,m,k代表n天，每天m节课，每天要从第一节课待到最后一节课结束，n天一共可以逃k节课，问最少在学校待多久？ 阅读全文
posted @ 2018-03-22 13:47
2855669158
阅读(182)
评论(0)
推荐(0)
2018年3月20日
摘要：
题意：输入一个数n(n<1e18),找到一个数x，使得x 阅读全文
posted @ 2018-03-20 21:43
2855669158
阅读(148)
评论(0)
推荐(0)
2018年3月19日
摘要：
题意：输入n，m，g代表长度为n+m的字符串且有n个0，m个1，一个字符串的权值定义为对末两位的字符每次把该字符串的最后两位变成一位（如果是两个00就变成11，否则变成00），最后只剩一位即为该字符串的权值，问权值为g的字符串个数 阅读全文
posted @ 2018-03-19 11:36
2855669158
阅读(211)
评论(0)
推荐(0)
2018年3月18日
摘要：
题意：一个类似(a?(b?c))的序列(l<1e4)，?代表+或者-，告诉序列中+的数量和-的数量min(+, -)<=100，问这个表达式的最大值是多少 阅读全文
posted @ 2018-03-18 21:23
2855669158
阅读(189)
评论(0)
推荐(0)
摘要：
题意：两个人在有向上进行博弈，先手先下，后手在睡觉，所以后手由先手代下，每个人每次要沿着边移动，不能移动的人输，问最后先手是赢还是输还是平局，赢的话输出路径 阅读全文
posted @ 2018-03-18 17:51
2855669158
阅读(140)
评论(0)
推荐(0)
2018年3月16日
摘要：
题意:输入n,a,b,输入n个数,问这n个数能不能分成两个集合,A集合要满足x在A内那么a-x也要在A内,B集合要满足x在B内那么b-x也要在B内 阅读全文
posted @ 2018-03-16 10:35
2855669158
阅读(138)
评论(0)
推荐(0)
2018年3月14日
摘要：
题意:输入一个序列(n<100000),区间的价值定义为这个区间的所有数&乘以所有数|,问所有区间的价值为多少? 阅读全文
posted @ 2018-03-14 17:22
2855669158
阅读(171)
评论(0)
推荐(0)
2018年3月10日
摘要：
题意:输入一个字符串,接下来n个字符,问每个字符串有多少个子串是和原串循环同构的 阅读全文
posted @ 2018-03-10 20:59
2855669158
阅读(199)
评论(0)
推荐(0)
2018年2月15日
摘要：
题意:输入n,k,找一个区间[n+1, n*2],使得这个区间里面有m个数二进制有k个1,输出n 阅读全文
posted @ 2018-02-15 09:49
2855669158
阅读(160)
评论(0)
推荐(0)
2018年2月14日
摘要：
题意:统计区间[L,R]中，balanced number的数字个数。balanced number即对于任意一个数字串,假设其有一个数字位，它左边的数字乘距离的和等于它右边的数字乘距离的和，
则其为balanced number. 阅读全文
posted @ 2018-02-14 16:57
2855669158
阅读(143)
评论(0)
推荐(0)
2018年2月8日
摘要：
题意:输入n,m,b,mod,接下来a1-a[n],n个队员,每个队员写一行就有a[i]个BUG,最后要有m行,而且bug不能超过b个的方法数 阅读全文
posted @ 2018-02-08 10:33
2855669158
阅读(146)
评论(0)
推荐(0)
摘要：
题意:输入n个点,m条无向边(n,m<3000),接着输入s1, t1, l1, s2, t2, l2问最多可以删多少条边,使得s1到t1距离最多为l1, s2到t2距离最多为l2 阅读全文
posted @ 2018-02-08 10:15
2855669158
阅读(240)
评论(0)
推荐(0)
2018年2月4日
摘要：
题意:将一个序列的部分变为-1,要求k不能在k位置,已知变化后的序列问原序列有多少种 阅读全文
posted @ 2018-02-04 21:02
2855669158
阅读(185)
评论(0)
推荐(0)
摘要：
题意:对一个序列冒泡排序,交换(a[i], a[j])的时候对i, j建一条边,问最小的独立点集是什么 阅读全文
posted @ 2018-02-04 10:50
2855669158
阅读(225)
评论(1)
推荐(0)
摘要：
题意:输入n个点(n<300),找出4个点组成4边形(凸四边),问最大面积多少? 阅读全文
posted @ 2018-02-04 10:09
2855669158
阅读(265)
评论(2)
推荐(1)
2018年2月2日
摘要：
题意:输入n,m(n,m<500),问有n的点且联通块为m个的图有多少 阅读全文
posted @ 2018-02-02 17:45
2855669158
阅读(176)
评论(0)
推荐(0)
摘要：
题意:输入N,M,(2<=n, m<=1000000)一颗有标号无根树n个节点,有m个叶子节点,问有多少颗满足条件的树 阅读全文
posted @ 2018-02-02 14:43
2855669158
阅读(131)
评论(0)
推荐(0)
2018年2月1日
摘要：
题意:一个凸多边形,在里面放两个半径为r的圆,问两个圆的最大距离的坐标是多少 阅读全文
posted @ 2018-02-01 15:15
2855669158
阅读(295)
评论(0)
推荐(0)
2018年1月27日
摘要：
题意：输入n个长度为m的字符串(n<1e5,m<20)，规定两个字符串相似值为两个字符串相同的个数，找一个串，使得该串与其他串的最大特征值要最小 阅读全文
posted @ 2018-01-27 16:40
2855669158
阅读(150)
评论(0)
推荐(0)
2018年1月23日
摘要：
题意：输入一个长度为n的序列和一个k(k<=10),问长度为k+1的递增子序列有多少个 阅读全文
posted @ 2018-01-23 21:53
2855669158
阅读(144)
评论(0)
推荐(0)
摘要：
题意：输入n,m，接下来n个区间，m个询问，每个询问有cnt个数，问n个区间上面没有点的个数有多少个 阅读全文
posted @ 2018-01-23 19:33
2855669158
阅读(160)
评论(0)
推荐(0)
摘要：
题意：输入N个点，接下来N-1条边，选出一个点集，修复由这个点到1的路，问最小点集是多少，并输出 阅读全文
posted @ 2018-01-23 19:13
2855669158
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号