- 博客(32)
- 收藏
- 关注
RSS订阅原创 Codeforces Global Round 7 E. Bombs
用了一个疑似假算法过了st，求巨佬们给个复杂度分析或hack。思路：维护一个已经加入但还没必要爆炸的炸弹集合s；在加入q[i-1]前对其进行如下循环操作：1.找到其控制范围内被最右的一个炸弹已经引爆了的下标（线段树区间求max），将q[i-1]与该炸弹swap（相当于用q[i-1]代替那个炸弹引爆。将最终的q[i-1]加入集合s;答案设为now，进行如下循环：若大于等于now所在下标处...
2020-03-20 07:53:20
302
原创 Codeforces Round #616 (Div. 1) C Prefix Enlightenment
带权并查集#include<bits/stdc++.h>#define LL long long#define PB push_backusing namespace std;const int INF=0x3f3f3f3f;const int N=1e6+10,M=N*400,mod=1e9+7;int a[N];int s[N][2];int d[N];int ...
2020-02-03 02:36:40
365
原创 2019icpc徐州网络赛 M. Longest subsequence
https://nanti.jisuanke.com/t/41395题意：给你两个串a，b，让你找出字典序严格大于t的s的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下i位置后26种字母出现的最小下标，0的...
2019-09-07 23:49:04
722
1
原创 牛客练习赛51 E 数列
链接：https://ac.nowcoder.com/acm/contest/1083/E来源：牛客网题目描述小乔有一个长度为n的整数数列，最开始里面所有的值都为0，小乔需要将在1…n的每一个位置填入一个大于0的正整数，得到一个新的数列，并且这个数列所有数的和不超过m，小乔对这个数列会有一个喜爱度，小乔对这个数列的喜爱度为满足2<=i<=n并且a[i]=a[i-1]+1的i的个数...
2019-09-06 23:31:49
343
原创 Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges
https://codeforc.es/contest/1217/problem/DYou are given a directed graph with n vertices and m directed edges without self-loops or multiple edges.Let’s denote the k-coloring of a digraph as followi...
2019-09-06 00:46:18
556
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）解题报告
A kotori和糖果B kotori和气球C kotori和出道D kotori和迷宫E kotori和素因子F kotori和n皇后G kotori和抽卡（二）H andy和购物I andy种树J andy的树被砍了
2019-06-29 15:57:20
458
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）J andy的树被砍了
链接：https://ac.nowcoder.com/acm/contest/940/J来源：牛客网题目描述andy又开始种树了，他觉得老用魔法不太好，这次他决定老老实实地每天种一棵树，第i天种一颗高度为hi的树，按理说老老实实种树就完事了，哪有那么多问题呢？但是他们学校有个叫kotori的人，非常爱砍树，每天都会把所有andy已经种下的树砍掉ci，如果第i天的时候某棵树的高度已经小于等于c...
2019-06-29 15:57:06
339
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）I andy种树
链接：https://ac.nowcoder.com/acm/contest/940/I来源：牛客网题目描述andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有长出来。andy会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间[l, r]里的树的高度增加1。他可以使用q次这种魔法，然后他很好奇，在使用了q次魔法之后，...
2019-06-29 15:56:52
348
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）H andy和购物
链接：https://ac.nowcoder.com/acm/contest/940/H来源：牛客网题目描述andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用它使哪个货物的价格变成bj * ai，并且只能用一次。andy想让你帮他算一下他最少的花费。输入描述:先...
2019-06-29 15:56:37
297
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）G kotori和抽卡（二）
链接：https://ac.nowcoder.com/acm/contest/940/G来源：牛客网题目描述kotori最近喜欢上了lovelive这个游戏，因为她发现自己居然也是里面的一个人物。lovelive有个抽卡系统。共有R、SR、SSR、UR四个稀有度，每次单抽对应稀有度的概率分别是80%，15%，4%，1%。然而，kotori抽了很多次卡还没出一张UR，反而出了一大堆R，气得...
2019-06-29 15:56:20
452
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后
链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。所谓n皇后问题是这样的：一个n*n的地图，上面一共放n个皇后，保证任意两个皇后都不能互相攻击（每个皇后可以攻击同一行、同一列以及同一45度角斜线和135度角斜线上的所有其他皇后）。kotori思考了很久都无法得出答案，整个人都变成琴梨了。她于是拿...
2019-06-29 15:56:05
368
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）E kotori和素因子
链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。她想知道，最终所有取出的数的和的最小值是多少？注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是...
2019-06-29 15:55:50
574
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）D kotori和迷宫
链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。kotori只能上下左右四个方向移动。她想知道有多少出口是她能到达的，最近的出口离她有多远？输入描述:第一行为两个整数n和m，代表迷宫的行和列数 (1≤n,m≤30)后面紧跟着n行长度为m的字符串...
2019-06-29 15:55:32
673
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）C kotori和出道
链接：https://ac.nowcoder.com/acm/contest/940/C来源：牛客网题目描述kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1到n。现在她们从1号开始进行顺时针报数：1,2,1,2,1……每个报到2的人出列。直到剩下最后一个人为止。那么这个剩下的人就能被选中发专辑出道啦！kotori可以暗箱操作决定自己的序号。她...
2019-06-29 15:54:41
388
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）B kotori和气球
链接：https://ac.nowcoder.com/acm/contest/940/B来源：牛客网题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了魔法，同样种类的气球如果相邻会发生爆炸，因此若两个相邻的气球种类相同被视为不合法的。kotori想知道，摆成一排m个一共有多少种不同的方案？由于该数可能过大，...
2019-06-29 15:54:23
623
原创 北京信息科技大学第十一届程序设计竞赛（重现赛）A kotori和糖果
链接：https://ac.nowcoder.com/acm/contest/940/A来源：牛客网题目描述kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。kotori想知道，她把这n块糖果聚在一堆的最小代价是多少？输入描述:第一行是一个正整数T，代表数据组数。第...
2019-06-29 15:53:59
1205
原创 长春理工大学第十四届程序设计竞赛（重现赛）
A Rubbish链接：https://ac.nowcoder.com/acm/contest/912/A来源：牛客网题目描述垃圾小x经常在机房丢垃圾，比如奶茶杯子、用过的湿巾纸、吃完的零食包装等。可是训练的桌子上放了电脑，实在放不下小x丢的垃圾了。因此，大家搬了一张专门丢垃圾的桌子放在小x边上。为了防止小x丢垃圾的时候溢出，这张桌子很大，可以用一个105×105的网格来表示，桌子的左上...
2019-06-08 17:39:35
862
原创 第五届新疆省ACM-ICPC程序设计竞赛（重现赛）
链接：https://ac.nowcoder.com/acm/contest/911/A来源：牛客网A Good 的集合题目描述平面上给 n(3≤n≤1000) 个点，保证不存在 3 点共线，保证这些点两两不重合，对于一个点集 S ，如果从 S 中任意选出三个不同的点，构成的三角形重心都不是整点(横坐标，纵坐标都是整数的点，称为整点)，那么这个点集是 good 的，输出最大的 good ...
2019-06-02 17:41:49
1770
7
原创 中南林业科技大学第十一届程序设计大赛 E-砝码和天平
链接：https://ac.nowcoder.com/acm/contest/910/E来源：牛客网题目描述现在有很多砝码，质量为w的0次方、1次方……n次方，每个砝码都只有一个。还有一个天平，可以在两端放置砝码和重物。现在要用这些砝码搭配出相等于重物的质量m，也可以把若干个砝码和重物一起放在天平的一侧，来平衡这个天平。首先我的解法比较骚气，类似模拟，所以（因果关系？）先把w=2的情况特判...
2019-05-27 20:30:51
367
原创 2019浙江省赛 K Strings in the Pocket
链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110题意：给你两个字符串s和t，问你有多少种方法，在仅翻转一次s的子串后使得两个串相同。题解：分两种情况。1.两个串不同我们先找到两个串不同点的边界值l,r，也就是最左边的那个不同点和最右边的那个不同的点。显然可得如果翻转后两个串相同的话，那最小的翻转区间就...
2019-05-06 14:42:33
191
原创 2019年湘潭大学程序设计竞赛（重现赛）E Watermelon
链接：https://ac.nowcoder.com/acm/contest/893/E来源：牛客网在ACM队暑假集训的某一天，实验室里有n个人。因为天气很热，大家都很想吃西瓜。于是Eric买了 m个西瓜拿到了实验室。Eric把这 n个人分别编号为1,2,3…n,他希望这n个人循环轮流来吃西瓜。也就是说从 1号开始，然后2号，3号… n号依次吃西瓜，n号吃完后又轮到1号来吃，直到这m个西...
2019-05-05 16:01:14
580
1
原创 牛客2019年湘潭大学程序设计竞赛（重现赛） H Chat
链接：https://ac.nowcoder.com/acm/contest/893/H来源：牛客网在Casya生活的世界里，一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。在这n天中的每一天的每一个小时中女神可能会在线或者不在线，某个小时如果女神如果在线且Casya在线的话他们就会开心的聊一个小时；反之如果女神在线Casya没有在...
2019-05-05 11:48:18
332
原创 牛客练习赛45 E.Pyramid
题目链接：https://ac.nowcoder.com/acm/contest/847/E首先，这是我用打表猜出来的规律（想知道正解的巨巨可以绕道）：如果禁手点为原始必败点并且横坐标小于等于三且不在右侧斜边上，则原先的胜负状态会逆转。以下是打表代码：#include <bits/stdc++.h>using namespace std;const int N=1007;i...
2019-05-03 22:47:20
186
原创 洛谷P1282 多米诺骨牌
P1282 多米诺骨牌题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图...
2019-03-07 22:44:53
406
1
原创 洛谷luogu P1403 [AHOI2005]约数研究
P1403 [AHOI2005]约数研究链接：https://www.luogu.org/problemnew/show/P1403科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数...
2019-02-06 02:08:56
157
原创 Applese 涂颜色
Applese 涂颜色链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对1e9+7取模。输入描述:仅一行两个正整...
2019-01-29 18:01:37
236
原创 Applese 的回文串
Applese 的回文串链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串？输入描述:仅一行，为一个...
2019-01-29 18:01:30
157
原创 Fibonacci Again HDU-1021
Fibonacci Again链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput co...
2019-01-28 23:10:39
210
原创 P1162 填涂颜色 洛谷
P1162 填涂颜色题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 ...
2019-01-27 21:18:37
260
原创 洛谷 P1101 单词方阵
P1101 单词方阵题目链接：https://www.luogu.org/problemnew/show/P1101题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示...
2019-01-27 16:21:32
253
原创 Let the Balloon Rise HDU1004
Let the Balloon Rise HDU1004Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 155766 Accepted Submission(s): 61907Pr...
2019-01-25 20:02:36
189
原创 M - 非常可乐 HDU - 1495
M - 非常可乐 HDU - 1495大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S&amp;amp;lt;101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没...
2019-01-23 22:03:47
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人