随笔分类 -  模拟

C. Tokitsukaze and Duel 前缀维护
摘要：枚举每一个连续的K的第一个位置，如果是先手胜利，那么前[1 , i-1 ]和[ i+k , n ]区间要么全是0，要么全是1 如果能够平局，那么肯定是[1,i-1]，以及[ i+k , n]中有两种情况 有一个区间全为0，并且另外有个区间内部最左边的1和最右边的1距离是大于K 有一个区间全为1，并且 阅读全文
posted @ 2019-09-17 21:22 bluefly-hrbust 阅读(164) 评论(0) 推荐(0)
EC round 33 D. Credit Card 贪心
摘要：因为到为0的点，充钱的范围都是不确定的，我们维护一个满足条件的最小值以及满足条件的最大值。 当min>d时，代表已经满足条件限制了 当a[ i ] = 0 并且 max<0，代表需要充钱，充钱能够保证当前 minn=0 maxx = d 其他情况则对minn， maxx相应的增加和减少进行操作就可以 阅读全文
posted @ 2019-09-09 18:41 bluefly-hrbust 阅读(198) 评论(0) 推荐(0)
HDU-6668-Game 百度之星第一场B
摘要：在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 阅读全文
posted @ 2019-08-20 10:02 bluefly-hrbust 阅读(201) 评论(0) 推荐(0)
Educational Codeforces Round 62 (Rated for Div. 2) - C Playlist
摘要：当时题意看错了。。。不过大致思路是对的，唯一没有想到的就是用优先队列搞这个东西，真是不该啊。。。 题意大概就是，有N首歌，N首歌有两个东西，一个是长度Ti，一个是美丽值Bi，你最多可以选择K首歌， 这些首歌的总和是这些歌的总的长度乘以其中最大的美丽值。 简而言之，就是选择最K个点，问其第一权值总和乘 阅读全文
posted @ 2019-03-23 23:04 bluefly-hrbust 阅读(102) 评论(0) 推荐(0)
Codeforces Round #546 (Div. 2)-D - Nastya Is Buying Lunch
摘要：这道题，神仙贪心题。。。 题意就是我给出数的顺序，并给出多个交换，每个只能用于相邻交换，问最后一个元素，最多能往前交换多少步。 我们考虑这样一个问题，如果一个这数和a[n]发生交换，那么这个数作为后面的数能和前交换的数已经没有任何效果了。 但是这个数如果没有往后，他将在想要被交换那个数的前面，就算， 阅读全文
posted @ 2019-03-20 00:16 bluefly-hrbust 阅读(134) 评论(0) 推荐(0)
Wannafly summer camp Day6 - D 区间权值
摘要：这道题实在是不该，我在化式子的时候，多此一举，把式子进行累加，导致自己当时化的式子是错的，这样导致自己卡了很久，也没想到好的思路，赛后重新分析一波，感觉巨™简单。。。难受的一逼。 这道题的关键在于，W这个东西，由于W序列是受L和R区间变化的，它的取值是由f(i,j)决定的，那么我们知道，肯定要把f( 阅读全文
posted @ 2018-10-21 23:50 bluefly-hrbust 阅读(166) 评论(0) 推荐(0)
ICPC青岛站网络赛-C-高效模拟
摘要：嗯这道辣鸡题，当时我队友写了错误的代码，我稍微改动了，思路基本上是对了，但是就是超时，我第一直觉是我这个算法思路是没有任何问题的，但是就是TLE，我感觉这个算法已经优化的不能再优化了啊。。。后面就怀疑我们自己的算法有问题，于是改算法，想很多莫名奇妙的，却无法实现的东西，最后导致我另外一个队友那边卡题 阅读全文
posted @ 2018-09-17 19:56 bluefly-hrbust 阅读(176) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛-I模拟题啊！！！
摘要：垃圾题，题目巨TM长。。。这题题意就是说给你一个16进制串，让你把每一位转成长度为4的2进制数，并把这些数连接起来，连接完成后，进行奇偶校验，把字符串切割成每个长度为9的字符串，然后计算前8位的 1的个数，，最后一位是校验位，如果1的个数为奇数 那么校验位应该是1，如果1的个数为偶数，那么校验位应该 阅读全文
posted @ 2018-09-11 21:37 bluefly-hrbust 阅读(171) 评论(0) 推荐(0)
ecna2017-Sheba’s Amoebas
摘要：很简单的深搜的一道题，由于这道题要找环的个数，并且认为相连当一个点的8个方向种中有一个方向和这个点相连。 这个题做法无非就是暴力每个点，然后满足条件的深搜即可。 感觉我自己的代码写的很无趣，大佬的代码都是没用vis数组判断，满足条件#的直接变成。即可 阅读全文
posted @ 2018-09-03 19:08 bluefly-hrbust 阅读(185) 评论(0) 推荐(0)
ecna2017-Game of Throwns
摘要：这题就是给你一个标号为0-n-1的环，然后给你M个操作，操作有两种，一种是直接给一个数，这数的正负代表我当前向前（向后）仍了xx个位置的球，或者给你一个撤销操作表示为 undo m，表示撤销最近的M个操作 这题是个标准的栈模拟，但是我忘记了两个问题，由于这里要判断undo，因此是字符串输入，这样我们 阅读全文
posted @ 2018-09-03 18:40 bluefly-hrbust 阅读(162) 评论(0) 推荐(0)
牛客OI赛制测试赛-序列-模拟
摘要：哇这道题好坑啊，可能是我太菜了 题意就是叫把一个连续序列分成K组，使得每个组的和都相等 我最开始的想法是由于要分成K组，那我们知道，每组一定有sum(a[i])/k这样我们只需要每次当num==sum/k时，把num变成0 这样我们看最后是不是0，即可判断是否可以分组，但是最后要考虑到末尾为0的情况 阅读全文
posted @ 2018-08-30 22:18 bluefly-hrbust 阅读(350) 评论(0) 推荐(0)
牛客训练赛25-找规律+变相前缀和+差分
摘要：最关键的是找前这个sum[i]=sum[i]*(n-1)，然后发现每个新的序列差分都不变，求出差分 然后用这个公式维护a[1]，用ans[i]代表翻i次的第一项是什么，然后奇偶分情况看是加差分还是减即可 阅读全文
posted @ 2018-08-27 00:07 bluefly-hrbust 阅读(159) 评论(0) 推荐(0)
牛客训练赛25-A-最长区间
摘要：https://www.nowcoder.com/acm/contest/158#question 这题问最长的严格连续递增序列的最长长度是多少？ 最开始感觉这道题不可做，因为有1e5个点，还有1e5的操作数 可是后来发现。。。这题水的一匹a[i]和y都是在1-100的范围内部 不如这样，我用一个d 阅读全文
posted @ 2018-08-25 20:02 bluefly-hrbust 阅读(198) 评论(0) 推荐(0)
百度之星-day1-1003-度度熊剪纸条
摘要：度度熊剪纸条 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1397 Accepted Submission(s): 206 Problem D 阅读全文
posted @ 2018-08-13 10:14 bluefly-hrbust 阅读(474) 评论(0) 推荐(0)
P1019 单词接龙
摘要：这道单词拼写真的是很好的搜索题目还是用DFS进行搜索，用vis[i]表示是否用过，然后进行查找首先从给定的头开始进行dfs然后进行遍历每个单词1看这个单词是否用过2看这个单词是否可以连接上然后需要暴力一遍长度判断是否可以连接可以的话就进行连接，然后继续深搜下去否则话就回溯回来这里用string类进行 阅读全文
posted @ 2018-08-07 22:41 bluefly-hrbust 阅读(417) 评论(0) 推荐(0)