随笔分类 - •CodeForces
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数。 题解： n 最大为1e6，而n的全排列个数为 n! ，一共有 n*n!个数，存都存不下啊
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html •题意 $n$ 个 $people$，编号 $1,2,3,\cdots ,n$ ，按顺时针方向围城一圈； 初始，编号为 $1$ 的 $people$ 抱着一个球，他可以将球顺时针传给他左
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 在二维空间中有 n 个 obelisk 点，n 个 p 点； 存在坐标T(x,y)，obelisk 中的每个点 o[ i ] : (x,y) 都可以在 p 中找到一个点 p[ j
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题解： 这题没什么好说的，读懂题意就会了。 比赛代码： 1 #include<iostream> 2 using namespace std; 3 4 int y,b,r; 5 int
阅读全文
摘要：传送门 题意： 有 n 个顶点，每个顶点有个花费 a[ i ]，连接顶点 u,v 需要花费 a[v]+a[u]的代价。 有 m 个特殊边，每条边有三个参数 u,v,w 代表的意思是连接 u,v 的花费可以不是 a[v]+a[u] 而是 w（当然选择小的那个啦）。 求联通所有的顶点需要的最少花费？ 题
阅读全文
摘要：传送门 题意： 有 n 个孩子编号为 1~n ，绕着圣诞树 dance； 编号为 i 的孩子可以记住ai1,ai2两个小孩，ai1,ai2是 i 在顺时针方向的相邻的两个小孩，但ai1,ai2不一定是按顺时针方向排列的； 给出每个孩子相邻两个孩子的信息，让你还原这个序列。 题解： 可以以任一孩子作为
阅读全文
摘要：传送门 •题意 给出一个整数 n ，问能否将 n 分解成 k 个数之和，且这 k 个数必须是 2 的幂。 如果可以，输出"YES"，并打印出任意一组解，反之输出"NO"； •题解 预备知识补充：如何求出数 num 最少需要多少个 2的幂之和？ 例如 : num = 3 = 20+21至少需要两个 n
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题解： 这道题有点意思，有点数学的味道。 根据定义“[a,b] / a”可得这求得是lcm(a,b) / a。 转换一下： 易知 gcd(a,b)= (a*b) / lcm(a,b) <
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10163375.html 题意： 给出串是多态的定义“长度为 n 的串 s ，当串 s 中所有字母出现的次数严格 ≤ n/2，就称此串是多态的”。 求某串 s 是否含有多态的字串，如果含有，输出"YES"，并输出
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10146350.html 题意： 有一块 n*m 的棋盘，初始，黑白块相间排列，且左下角为白块。 给出两个区间[ (x1,y1) , (x2,y2) ] 和 [ (x3,y3) , (x4,y4) ]，第一个区间
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10068786.html 题意： 给定一个长度为 n 的数组a[ ]，并且有两种操作： ①将前 i 个数全都加上 x; ②将前 i 个数全都 mod x 要求用不超过 n+1 次操作，使得数组 a[ ] 严格单调
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html •题意 有n个节目，每个节目都有个开始时间和结束时间。 定义 x,y 分别为租电视需要的花费和看电视需要的花费（应该是花的电费，哈哈）。 假如某电视节目的播放区间是[a,b]，那么看完这
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10035971.html 题意： Vova有n个奖杯，这n个奖杯全部是金奖或银奖，Vova将所有奖杯排成一排，你最多可以交换其中两个奖杯，求最大的连续的金奖杯个数。 题解： 思路： 求出连续的金奖杯位置，找出每两
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10035971.html 题意： 一本书有n页，每次只能翻 d 页，问从x页到y页需要翻动几次？ 注意：往前翻最少翻到第1页，往后翻最多翻到n页。 题解： 一开始想找规律来着，emmmm，直接用广搜，当时竟然过了
阅读全文
摘要：Educational Codeforces Round 55 (Rated for Div. 2) 题解明天在献上吧，哇咔咔，困啊............
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html 这是一道贪心题么？？？？ 题意： 某展览馆展览一个物品，此物品有n堆，第 i 堆有a[ i ]个正方块，问最多可以去除多少个正方块，使得其俯视图与右视图的保持不变。 并且去除某正方块a下
阅读全文
摘要：传送门 https://www.cnblogs.com/violet-acmer/p/10005351.html 题意： 给定一数组a[]，从a[ ]中除去任意个元素得到b[ ]，求能形成多少“好序列”； 好序列的定义是：对于任意的 i 有 b[i]%i == 0（1 ≤ i ≤ size_b[ ]
阅读全文
摘要：传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9721160.html 题意： Karen有n个关于煮咖啡的食谱，每个食谱都有个煮咖啡的最适宜的温度范围，给你 m 个操作，每个操作都是个温度区间，问在此区间内满足条件的温度个数。 需要满足的
阅读全文
摘要：传送门:Problem C https://www.cnblogs.com/violet-acmer/p/9682082.html 题意： 给你n个数，定义有两种操作 ① 1 i j : (i != j) 将a[i]从数列中移除，且a[j] <- a[i]*a[j] ② 2 i : 将a[i]从数列
阅读全文
浙公网安备 33010602011771号