qq_43627100的博客

先写个总结吧，这次失误太多。第一次wa，看错了题目，第二次少加判断，第三、四次真的是智障。E题已经有思路了但是没有时间了，下次一定要调整好状态，避免不必要的失误。好困啊，明天补题，加油！！！Codeforces Round #615 (Div. 3)...

D题思路：玩家从原点移动到n个目标点，最优的是进入一个点然后依次访问编号小于它的点，或者依次访问编号大于它的点，就是进入一个目标点后递增或者递减的访问各个目标点。原因：设目标点0,1,2,3 如果访问2之后访问1，在访问3，那么访问依次1,2,3一定比这种方案节省时间。问题转化为从那一个点进入，递增还递减依次访问直到时间结束。有从一点a有序访问到终点，与终点到a点路径相同。所以...

A题思路：这道题是问在一人在s层楼，每层楼都有餐厅，但是有一些关门了，所以他不得不去其他楼层就餐。给出已关门的餐厅问他至少需要爬几层楼才能就餐。因为关门的餐厅的个数不超过1000个，所以他往上或者往下走1000层一定有答案，就是没有关门的。注意不要越界。方法：因为n楼层数太大，无法使用标记数组，可以使用map来O(log n )的复杂度来求解该层楼餐厅是否关闭。代码：...

Codeforces Round #612 (Div. 1)A题思路：题意为在数组元素为0的地方填入1~n中未填入的数字，且计算填后的复杂度（复杂度为相邻两个数奇偶性不同则其复杂度加一）。本题可以使用贪心去做，DP更容易想。当前位置的状态只与前一个的位置有关，当前位置为0，需要填入数字。 ...

A题(简单数学题)思路：任务完成两种方式：1.不优化任务需要几天就几天完成2.优化x天，总共需要 x+d/(x+1)当可用的天数大于等于任务的天数时，直接不需要优化就可以完成。当可用的天数小于任务的天数时，需要进行优化，可能最优的优化也无法完成。need=x+d/(x+1) 两边同时对x进行求导need'=1-d/(x+1)^2给定的数据范围内，可知函数先减后增，ne...

原题链接题意：m个士兵敏捷值为ai，有k个陷阱，每个陷阱有l，r，d三个属性，l代表陷阱的位置，r是可以使陷阱失效的位置，士兵敏捷值不小于d的才可以经过l，现在你和m个士兵位于坐标轴0点，boss位于n+1点，每次单独移动和带士兵移动一格（左右）花费的时间为1，经过即可以拆除陷阱不花费时间。求在时间t内最多能带多少个士兵到boss点。思想：二分，将所有的陷阱区间对左端点进行排序，然后二分计算如...

原题连接题目描述：需要填充无数个fance，对于两个数 r，b满足下列四个原则1、r的倍数填充red2、b的倍数填充bule3、如果一个 其坐标既能被r整除又能被b整除，则可以填bule或者red4、其余不填。问，将所有的涂色的连接起来，问如果有大于K个相连的且同样颜色的fance则输出REBEL,否则输出OBEY。如图所示的样例。菜鸡思路：其实那个是r，那个是b无所谓，假定r&...

题目大意：序列 S **[s1……sn]**由n个字符’('或’)‘组成，且这两个字符的数目相等可以进行将区间[l,r]里的内容翻转。规定，如果一个串是干净的，那么他的满足括号匹配原则。给出K，通过翻转的操作，使得其所有的前缀子串中只有K个是干净的。翻转的操作不超过n次，且不需要翻转次数最小。输入：样例数T，每组样例先输入n，k，再输入s；输出：m次操作，每次操作的区间。思路：既然不要...

Optimal Subsequences (Easy Version)题目：给一个序列从中抽出一部分数放在另一序列中，要求顺序仍是原序列的高低。给定数字K和pos求抽出K的序列使得：1、序列的和最大2、字典序最小（就是第一数尽可能小，相同则比较第二个，依次递推）求满足这样的序列第pos个数是多少。InputThe first line contains an integer nn (1...