- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NCPC 2018 H. House Lawn
题意：题解：代码：#include<bits/stdc++.h>using namespace std;const long long p=1e9+7;struct Node{ int num; char name[110]; int p; int t1,t2; int r;} a[110];bool cmp(Node ...
2019-10-22 19:38:58
232
原创 2019CCPC女生专场 Problem G Circle
题意：在半径为1的圆上有n个点，它们是圆的n 等分点，将所有点相连组成了一个正n边形，问你在圆上增加一点使得新的n+1边形的面积最大的最大面积是多少。题解：签到题，然而我们队到比赛结束都不知道wa在哪里了T T。事后去看了看别人的代码，发现大概是错在Π的定义上。我们直接设成3.1415926，这样最后的结果不准确，得设成acos（-1）或者再往后取两位。#include <bits...
2019-10-22 19:27:10
400
原创 CF1140B - Good String
题意：给定一个只含'<'和'>'的字符串，可以进行两种操作，一是保留'<'，删除'<'左边的字符，二是保留'>'，删除'>'右边的字符，如果能只进行一种操作而使字符串只剩下一个字符那就是Good String，问最少需要删除几个字符才能使字符串变成Good String。题解：从前往后找'>'，然后从后往前找'<'，看哪个离边缘近，就输出离边缘还...
2019-04-15 22:47:51
200
原创 CF1088C - Ehab and a 2-operation task
题意：给定长度为n的数组a，可以对a进行两种操作：1.把前i个数都加上x；2.对前i个数都取模x。要求你在n+1步操作内把数组a变成完全递增的数组。题解：把a构造成为1~n的数组，从前往后，每次对a[i]取模a[i]-i（数组从1开始输入，我的代码是从0开始），为了使前面的数不被后面的数取模影响，先把所有数都加上一个足够大的数，这样刚好n+1步。#include <iostream...
2019-04-12 23:43:25
137
原创 CF1088B - Ehab and subtraction
题意：给定数组长度n和操作次数k，下一行给出n个数，然后每次操作找出数组中除了零外的最小数字输出，输出后把数组中非零的数字都减去该最小值。重复k次操作，如果全是0则输出0。题解：先排序，从第一个不是零的数开始输出，同时用temp记录后一个数要减去的数，最后如果不足k次用0来补。#include <iostream>#include <bits/stdc++.h>...
2019-04-12 23:35:39
194
原创 CF1100C - NN and the Optical Illusion
题意：给你n和r，n为围着中间的圆的外面的圆的个数（有点绕口？），R为中间的圆的半径，问外面的圆的半径r。题解：数学问题，易得r=R*sin（360/2/n）/（1-sin（360/2/n））。#include <iostream>#include <bits/stdc++.h>using namespace std;#define pi 3.1415926...
2019-04-11 22:40:02
362
原创 CF1100B - Build a Contest
题意：给定n和m，n意为一次竞赛有n道题，题号是1-n，然后下一行给出m个小于等于n的数字，若能凑出1-n的数组则输出1，否则输出0。题解：就用一个数组记录每个数字出现的次数，然后一个sum记录出现过的数字的个数，如果sum==n，那么把n个数字出现的次数都减一同时输出1。#include <iostream>#include <bits/stdc++.h>u...
2019-04-11 22:17:57
196
原创 CF1107C - Brutality
题意：给定n，k，长度为n的数组a以及长度为n的字符串s，a[i]对应为s[i]的权值，让你挑出满足条件的字符对应的权值相加，最大为多少，在一串连续相同的字符中不能挑超过k个。（我感觉说的太乱了）题解：碰到一串连续的字符，先算长度，如果小于等于k则把对应的数字都加上，如果大于k，那么就先排序从大到小，然后加上前k个。#include <iostream>#include &...
2019-04-09 21:04:41
299
原创 CF1107B - Digital root
题解：规律，发现ans=（k-1)*9+x，同时k和x得用long long定义，否则会wa#include <iostream>#include <bits/stdc++.h>using namespace std;bool color[5005][5005];int main(){ ios::sync_with_stdio(false); ...
2019-04-09 20:57:06
208
原创 CodeForces 1102C - Doors Breaking and Repairing
题意：给你n扇门和每扇门的生命值，同时已知你对门的伤害值x和神的治疗值y（给门提升y生命值），一扇门在生命值降为0或0以下就没得救了。问在你和神都做出最有选择的情况下你最多能破坏几扇门？题解：当x>y时，所有门都能被破坏。当x<=y时，先统计门的原始生命值比x小的数量cnt，你会优先去破坏这些门，同时神也会救这些门，所以最多能破坏（cnt+1）/2扇门。#include &l...
2019-04-08 22:49:17
224
原创 CodeForces - 1102B Array K-Coloring
题意：给n个数字，和k种颜色，用k种颜色填这n个数字，每种颜色至少要用到一次同时相同的数字不能用同一种颜色。题解：如果相同的数字大于k则不可能，小于k先从1-k遍历输出一遍，同时标记一下各个数字已经用过什么颜色了，再在后面开始输出每个数字没输出过的颜色（不先输出一遍1-k直接后面一步也可以。#include <iostream>#include <bits/stdc+...
2019-04-08 22:42:49
216
原创 [CodeForces-1141D] Colored Boots
题意：从两串长度为n的字符串中找到相同的字符，问号可以和任意字符匹配，然后输出最多可以匹配多少个字符（每个字符最多匹配一次），输出个数x并在接下来x行中输出x对相匹配的字符分别在两串字符中的位置。题解：stl的运用，开始就用了个vector，没写出来，然后参考了 https://www.cnblogs.com/YDDDD/p/10570981.html 这里的做法。用map<char...
2019-04-03 23:14:14
217
原创 [CodeForces-1141C]Polycarp Restores Permutation
题意：问是否存在长度为n的数组a,由数字1~n排列组合而成，然后已知数组b中b[i]表示a[i]-a[i-1]。题解：原先把a[0]从1~n都试了一遍，结果果然t了。然后再仔细思考，发现不管a[0]是多少，既然b已知，那么经过数组b计算得出的数组a经过排序后，也总是后一个比前一个元素大1。所以就假设a[0]=1,经过b计算出a然后再排序，判断是否符合后，若符合就把得出的a数组每个元素都加上0-...
2019-04-03 23:01:04
174
原创 CF1144C - Two Shuffled Sequences
题意：把一个序列分成完全递增和完全递减的两个序列（即不可有相等的两个数），无元素或者只有一个元素也可认为是递增或递减，可行则按要求输出，不可行则输出NO。题解：看有没有数字重复三次或以上的，若只出现一次则随意放到哪个序列，若出现两次则分别分到递增递减两个序列，三次或以上就不可行了。#include <iostream>#include <bits/stdc++.h&g...
2019-04-02 21:04:25
261
原创 CF1144B - Parity Alternated Deletions
题意：从一个序列中删除数据，只能按奇数偶数奇数或者偶数奇数偶数这样间隔着来删除，删到没有合适的数字可选时就结束，然后计算剩下数字的和，输出最小的和。解：简单排序，然后统计出偶数个数cnt1和奇数个数cnt2，如果奇数偶数个数差大于等于2则计算最小的cnt1-cnt2-1个偶数之和，偶数多时（或者cnt2-cnt1-1个奇数之和，奇数多时），否则都输出0。#include <iost...
2019-04-02 20:57:37
233
原创 L1-017 到底有多二
这题目就是来测试我到底有多二的，答案自然是要多二有多二。我是个撒子吧，按他要求来就好了。是的我也是这么做的，那么我比赛时候错在哪呢？？又是printf的输出格式，我用的double，应该是%f，我比赛时候一直用%lf或者%llf的。不是第一次了，之前也有不少吧。我要是再在这里错了，我就把我小爱豆的手幅全部送人（。#include <iostream>#include <b...
2019-03-16 22:55:32
387
原创 POJ - 3273 Monthly Expense
题意：把n个月的花费分成m段，找出不同划分情况中和最大的一段的最小情况。二分查找，答案显然在a[n]的最大值和n个月花费总和之间，在这两者之间用二分查找答案。代码：#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <...
2018-09-03 21:36:28
107
原创 UVALive 7261 Xiongnu's Land
思路：用cnt[i]记录i-1~i的单位宽度上的绿洲面积，然后从左边开始找直到左边绿洲的面积>=绿洲总面积的一半（如果后面cnt还是0就找到不是0为止）。比赛期间最开始处理cnt时把条件写成了j<l+w&&j<=r，然后无尽的wa无尽的魔改，结果到时间了还没找出bug来。赛后看到一个思路和我差不多的同学的代码，但他写的是j<=r-1，改动了这个地方之后过...
2018-08-30 15:38:11
196
原创 POJ-1845 Sumdiv
题意：求a^b的所有因数之和筛素数+快速幂+二分求和参考代码：https://blog.csdn.net/acblacktea/article/details/49954363讲的非常详细了，但是不知道为什么我用等比求和公式算a^0+a^1+a^2……a^n就wa了，用二分没问题。#include <algorithm>#include <iostream...
2018-08-29 16:30:17
124
原创 HDU-5583 Kingdom of Black and White
暴力先将01字符串转化成记录连续的0或1长度的数组，比如000011记录成sum[0]=4,sum[1]=2，指代四个0，两个1然后比较将连续的0或1边缘的数字取反后乘积之和与原来的乘积之和的大小（代码中体现为计算差值，差值恒<0则不用改变，否则取差值最大的）明明很简单的题，我却一直卡在了printf输出格式上orz，一直用%ld输出long long结果wa声一片_(´ཀ`」 ...
2018-08-28 20:01:43
124
原创 POJ-3292 Semi-prime H-numbers
虽然这题被分到了同余模运算，但是貌似用不到，打个表就行。开始理解错了题意，以为Hprime是素数，打了素数表，后来发现 只要不被Hnumber整除就好。而且先是开了Prime[maxn]，RE了orz，改成了Prime[maxn+10]过了。代码如下：#include <algorithm>#include <iostream>#include <...
2018-08-27 21:06:32
149
原创 POJ-3096 Surprising Strings
利用set去重代码如下： #include <algorithm>#include <iostream>#include <cstring>#include <string.h>#include <string>#include <cstdio>#include <vector>#inc
2018-08-27 20:06:58
109
原创 POJ-2635 The Embarrassed Cryptographer
高精度+同余模（话说为什么把三位改成四位就wa了呢？我对拍拍了好久还没有拍出来哪里不对......#include <algorithm>#include <iostream>#include <cstring>#include <string.h>#include <string>#include <cstdi...
2018-08-27 20:03:32
149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人