- 博客(29)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 878 (Div. 3) F. Railguns
Tema在n⋅m的网格内要从00走到nm，每次行动花费1秒，可以向右或向下移动，或停留在原地。机器人会发射r次机关炮以阻挠他前进，具体为在第t秒，向 第x行或第x列发射激光炮，若Tema在第t秒末还停留在被炮击的单元格内则会被击毁。求Tema从00到达nm的最短时间，若无法抵达，则输出−1。
2023-06-08 18:00:41
463
3
原创 Codeforces Round 873 D2. Range Sorting (Hard Version)
对一个数组 $\{p_i\}$ 的一段区间 $[l,r]$ 排序的代价为 $r-l$ ，对整个数组 $p_i$ 排序的代价为选定若干区间并排序，使得整个数组有序的代价之和。 求 $\{a_i\}$ 的所有子段排序的代价之和。
2023-05-31 20:56:48
253
原创 Educational Codeforces Round 148 D2. Red-Blue Operations (Hard Version)（二分）
有一个长度为 n 的序列 a ，每个位置有一个颜色，初始全为红色。第 i 次操作选择一个位置 x，如果为红色就把 ax 加 i ，并变成蓝色，否则把 ax 减 i ，并变成红色。
2023-05-21 16:41:41
174
原创 AtCoder Beginner Contest 178 F - Contrast
给出A，B两个有序数组，长度为n，任意排列B，问是否有一种方案使得对于所有的i,(1
2023-05-17 19:09:27
131
原创 Codeforces Round 625 D. Navigation System
给出 n个节点，m条边的有向图，路径 p，路径中没有重复元素，边 (pi,p{i+1}) 总是存在。定义 s=p_1,t=p_k 。 有一个导航系统，若当前在节点 $u$，会构造一条从 $u$ 到 $t$ 的最短路径（这种路径可能不止一条，但导航系统只会选其中一条），设导航系统规划的下一个节点为 $w$，实际行走的下一个节点为 $v$ 。
2023-04-24 21:36:27
76
原创 Educational Codeforces Round 146 C. Search in Parallel
两个机器人同时开始从头检查每一个球，直到其中一个机器人找到指定球后结束查询。（若过程中有机器人检查完了整个序列，则机器人停止工作）若$ s_1 = 2 , s_2 = 3 , a = [4,1,5,3,7] , b=[2,6] $，需要查询颜色为。的球，我们有的时候需要查询特定颜色的球。为了查询特定颜色的球，有两个机器人帮助我们。现在，给出每种颜色的球的查询次数。，使得所有查询结束后总耗时最少。号机器人检查一个球的耗时为。要使得总代价最小，即使最大的。号机器人检查一个球的耗时为。个盒子中有无限的颜色为。
2023-04-22 12:05:25
217
原创 AtCoder Beginner Contest 297 F - Minimum Bounding Box 2
在的矩形框里随机撒下个点，然后找到一个矩形框住这个点，代价是的面积。问的期望。
2023-04-22 11:56:59
235
原创 AtCoder Beginner Contest 162 E - Sum of gcd of Tuples(容斥)
给n个数，每个数范围为1k。求这个序列所有可能的情况时gcd的和。
2023-04-22 11:53:23
86
原创 AtCoder Beginner Contest 156 E.Roaming(组合数学)
个房间，每个房间初始有一个人，每次移动可将一个人移到另一个房间，求。
2023-04-22 11:51:58
119
原创 AtCoder Beginner Contest 163 E - Active Infants(区间DP)
有 N个小孩，第 i个孩子的位置为 pos_i，活跃值为 A_i，现在将 N 个小孩重新排列，每个小孩获得的开心值为 A_i*|i-pos_i| 与重新排列前后位置差的乘积，求最大可能的开心值总和。
2023-04-22 11:50:50
201
原创 对于《卡特兰数 — 计数的映射方法的伟大胜利》博文的一些补充
此文是我在学习卡特兰数时对于文章中一些没有解释的公式的补充，作为学习的笔记。第一处：对于无效排列方案数C(2n,n-1)的补充。(学习更新中)
2022-05-18 15:01:54
152
原创 Codeforces Round #766 (Div. 2) [A~F]题解
Codeforces Round #766 (Div. 2) [A~F]A.Not Shading B.Not Sitting C. Not Assigning D. Not Adding E. Not Escaping F. Not Splitting
2022-01-19 05:55:33
1157
5
原创 A Bug‘s Life POJ 2492 加权并查集
首先输入T表示有T组样例，每组样例第一行输入一个n和m，表示一共有n只虫，m次观察结果。紧接着m行每行输入虫子a和b的编号，表示a和b是异性关系。问在这些观察结果中是否有冲突。比如a和b是异性，b和c是异性，那么a和c是同性，如果出现观测结果a和c是异性，则冲突。
2021-10-29 12:56:34
150
1
原创 Aggressive cows POJ 2456 二分
给出n和c，分别表示牛棚的位置和牛的数量，牛棚在x轴上直线排列，接下来n行给出每个牛棚的x坐标(乱序) ， 现要把牛牛都单独放到一个牛棚里，问选择的牛棚之间的最小距离最大可以是多少。
2021-10-27 21:10:01
117
原创 Vasya and String CodeForces 676C 前缀和+二分
给出一串长度为n的字符串，字符串中只有‘a’或者'b'，我们可以改变 k 次字母，我们可以得到的相同的连续子串最长有多长。
2021-10-27 20:36:10
164
原创 Dropping tests POJ 2976 二分
给出一个n和一个k，n表示有n组a,b,每组a,b相互配对，第i组表示为a[i]，b[i]。k表示我们需要在这n组a,b之间删除k组。现问用最优的删除方式能够达到的最大值是多少。
2021-10-27 19:29:00
130
原创 Drying POJ 3104 二分
有n件衣服，第i件衣服含有ai的水分，每件衣服在一个单位时间内水分含量会减少1，同时在每个单位时间内我们可以选择一件衣服放入烘干机，衣服在烘干机内每个单位时间水分减少k，但烘干机内的衣服不会叠加自然风干的效果，也就是说它的水分不会像其它衣服一样再多-1。现在求我们可以晾干所有衣服需要的最短时间是多少。
2021-10-27 17:45:25
170
原创 Match Points CodeForces 1156C 二分答案
给出一个数组a和一个数z，问在a中最多可以选择出多少对i，j，满足|x_i−x_j|≥z，i和j不能重复选择。
2021-10-27 17:02:53
191
原创 Magic Powder CodeForces - 670D2 二分
Apollinaria 想要做一些饼干，已知做一个饼干需要n种材料，每种材料需要ai克，我们现在拥有每种材料bi克，和k克万能材料，万能材料可以补充任何一种材料，现问Apollinaria最多可以做多少饼干。
2021-10-27 14:11:22
177
原创 POJ 3111 K Best 二分
有n组v和w，每个v和w一一对应，对应的v和w会有同样的编号，用i表示。现在可以从n组i中选择k组，使得和最大......
2021-10-27 13:39:51
109
原创 POJ 3045 Cow Acrobats 贪心
有n头牛牛一只踩在一只背上叠高高，每头牛有自己的重量和力量值，但他们这样做会有一个风险值，一头牛的风险值等于自身的重量加上踩在它身上的牛的总体重减去自身的力量值，现求风险值最大的牛能达到的最小风险值是多少（最小化最大值)
2021-10-24 21:14:01
1961
原创 POJ 3122 Pie 二分答案
举行生日派对，请来了f个朋友，我们准备了n个派，每个派都是圆柱形的，有自己的半径r，高度都为1，现在想要切开这些派，分成完整的(f+1)块(为什么时f+1，因为他自己也想吃)，每块体积相同，问能够分出来的块最大的体积是多少。
2021-10-24 16:52:36
149
原创 POJ 2785 4 Values whose Sum is 0 枚举/二分查找
给出n行数据，每行4列，现在每列中选择一个位置，使选择的四个位置上的数字和为0，问有多少种选择方法。(如果一列中有重复的数字，选择不同位置上的相同数字各算不同情况)
2021-10-24 16:23:06
141
原创 【1/5】Educational Codeforces Round 100 (2020-12-
A. Dungeontime limit per test：2 secondsmemory limit per test：256 megabytesYou are playing a new computer game in which you have to fight monsters. In a dungeon you are trying to clear, you met three monsters; the first of them has a health points, the s
2020-12-23 17:43:35
169
原创 【2/5】Codeforces Round #692题解（2020-12-20）
A. In-game Chattime limit per test: 1 secondmemory limit per test: 256 megabytesYou have been assigned to develop a filter for bad messages in the in-game chat. A message is a string S of length n, consisting of lowercase English letters and characters
2020-12-23 12:51:31
799
转载 【转载】查找最接近数 O(n)
原博客 https://www.cnblogs.com/dongling/p/5719051.html//O(n)int MinDistance(int A[],int n){ int a,b,c,dmin; a=A[0],b=A[1]; if(a>b){ dmin=a; a=b; b=dmin; } dmin=b-a; for(int i=2;i<n;i++){ c=A[.
2020-12-23 12:01:47
134
原创 洛谷P2404 自然数的拆分问题(回溯)
洛谷P2404 自然数的拆分问题(回溯)#洛谷P2404 自然数的拆分问题（回溯）#※代码是搬运洛谷dalao哒XD，原题解传送门：https://www.luogu.com.cn/blog/CM0/solution-p2404（第一次写博客，主要是给自己看的，记录一下第一次接触回溯法自己的理解过程，文章可能存在许多小错误，敬请指正;D）题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到
2020-12-15 20:09:02
794
原创 洛谷P1101 单词方阵(简单深搜)
洛谷P1101 单词方阵给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。输入格式第一行输入一个数nn。(7 \le n \le 1007≤n≤100)。第二行开始输入n \times nn×n的字母矩阵。输出格式突出显示单词的n×n矩阵。输入输出样例输入 #17aaaaaaaaaa
2020-12-15 20:02:43
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人