- 博客(13)
- 收藏
- 关注
RSS订阅原创 CF1009B Minimum Ternary String
You are given a ternary string (it is a string which consists only of characters ‘0’, ‘1’ and ‘2’).You can swap any two adjacent (consecutive) characters ‘0’ and ‘1’ (i.e. replace “01” with “10” or vice versa) or any two adjacent (consecutive) characters ‘
2023-08-14 10:56:32
48
原创 CF1005B Delete from the Left
You are given two strings sss and ttt . In a single move, you can choose any of two strings and delete the first (that is, the leftmost) character. After a move, the length of the string decreases by 111 . You can’t choose a string if it is empty.For examp
2023-08-14 10:24:43
48
原创 CF1000C Covered Points Count
记录当前段被覆盖了几次，然后枚举排序后前缀和改变的节点，把每次改变之前的一段中的节点数加入覆盖数为。还要注意一点：每一个线段的左端点和右端点的节点类型是不一样的，遇到左端点要。看到这个题第一时间想到用前缀和扫一遍，但看一眼数据范围可以发现。可以将所有区间的左右端点存起来再排序，之后扫一遍就可以了。行，每行有两个整数，即这个区间的左右端点。个整数，即每个被覆盖层数对应的点的个数。给你n个区间，求被这些区间覆盖层数为。很明显会爆，再看一眼会发现。
2023-08-13 20:58:32
46
1
原创 CF1003A Polycarp‘s Pockets
Polycarp has nnn coins, the value of the iii -th coin is aia_iai . Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value into the same pocket.For example, if Polycarp has got six coins represented
2023-08-13 20:11:33
49
1
原创 CF1110E Magic Stones
Grigory has nnn magic stones, conveniently numbered from 111 to nnn . The charge of the iii -th stone is equal to cic_ici .Sometimes Grigory gets bored and selects some inner stone (that is, some stone with index iii , where 2≤i≤n−12 \le i \le n - 12≤i≤n−
2023-03-25 16:14:08
47
原创 洛谷 P2540 [NOIP2015 提高组] 斗地主 加强版 题解
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 545454 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3...
2022-06-19 10:55:05
651
原创 洛谷 P1880 [NOI1995] 石子合并 题解
题目链接 石子合并题目描述在一个圆形操场的四周摆放 NNN 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的222堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。输入格式数据的第 111 行是正整数 NNN，表示有 NNN 堆石子。第 222 行有 NNN 个整数，第 iii 个整数 aia_iai 表示第 iii 堆石子的个数。输出格式输出共 222 行，第 111 行为最小得分，第
2022-05-18 22:13:05
210
原创 洛谷 P1662 数7
题目链接：数7题目描述1337个人排成一个圈，从1号人开始报数，初始方向是1,2,3…。如果某个人报的数是7的倍数或数字中含有7，那么报数的方向就反一下。问报数字XXX的是哪个人？比如初始20个数字的情况是：1:1 2:2 3:3 4:4 5:5 6:6 7:7 6:8 5:9 4:10 3:11 2:12 1:13 1337:14 1:15 2:16 3:17 2:18 1:19 1337:20输入格式一行一个数XXX。输出格式一行一个数表示最终报数字XXX的是哪个人。输入输出样例
2022-05-14 23:15:33
141
原创 洛谷 P5027 Barracuda（高斯消元）
题目链接 Barracuda题目背景小正方形的冒险旅途，并不顺利。一路上，小正方形看到了壮美秀丽的小岛被污染，看到了雄伟壮观的火山，还碰到了许许多多的敌人。眼下，小正方形正在对付一个巨大的三角形。题目描述大三角形给小正方形讲起自己的过去：过去的它是一个挖宝工，后来被黑暗之主污染才会落到此番境地。它也希望小正方形去战胜黑暗之主，不过限于黑暗之主的眼线密布，因此必须给小正方形设置障碍才能骗过那些“眼线”。他给小正方形的问题是：它有 nnn个小三角形，每个小三角形有一定的质量，它对这些三角形进行了
2022-05-12 11:48:04
106
原创 洛谷 P1776 宝物筛选（二进制优化&单调队列优化）
刚看到这道题第一眼就两种思路DP和贪心。 但必须要题目说相邻的才能合并，所以就选择DP；自己，我们可以将这种可能赋值为0，即使自己合并自己，也不会有结果；for(int i=1;i<=2*n;i++){ w[i]=w[i-1]+a[i];} 输出这题是求最大值和最小值。我们可以过一遍Max和Min两个数组，打擂求出答案 int ans=0,ans1=0x7f7f7f7f;//最大值和最小值 for(int i=1;i<=n;i++) { ans=
2022-05-02 13:40:20
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人