Lztandwbr-CSDN博客

原创 1013 数素数

题目链接：题目详情 - 1013 数素数 (20 分) (pintia.cn)题目大意：输出PM到PN的所有素数，（m,n是下标；存素数的数组是需要自己弄的）思路：这波属于暴力了，没啥其他方法坑点：一开始是我还以为要找从m到n的素数，仔细看题啊！！！代码：#include<stdio.h>#include<math.h> int IsPrime(int b)//判断是否为素数{ int flag = 1; ...

2022-03-09 22:20:33 202 1

原创 CF1217A Creating a Character

题目链接：CF1217A Creating a Character - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：有T组测试数据，每组测试数据有str, int, exp三个参数，可将str, intstr,int增加，增加的总和严格等于exp，求有多少种方案使得增加后str>int思路：先把n点都分配到力量上，然后先判断现在的力量和智力的点数大小关系，如果小于等于智力，则输出0，反之则减少一个就相当于两个之差减少了2，顺便提一句坑点：

2022-03-09 20:48:37 206

原创电缆总管 Cable master（挑战程序设计竞赛）

题目链接：电缆总管 Cable master（挑战程序设计竞赛） - 题目大意：给n条绳子的长度找k条绳子（长度相同）的最大长度思路：二分答案代码：#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <string.h>#include <climits>using n

2022-03-08 01:28:37 273

原创 P1024 [NOIP2001 提高组] 一元三次方程求解

题目链接：P1024 [NOIP2001 提高组] 一元三次方程求解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：找一元三次方程的三个根思路：学什么用什么：二分，因为三个根有范围，所以才可以用的坑点：没什么坑点代码：#include<cstdio>double a,b,c,d;double fc(double x){ return a*x*x*x+b*x*x+c*x+d;}int main(){

2022-03-07 20:26:19 178

原创下界 lower_bound（挑战程序设计竞赛）

题目链接：下界 lower_bound（挑战程序设计竞赛） - PapaMelon题目大意：找出满足aj≥k条件的最小的i，是不是蒙了？其实就是求第一个满足条件的下标（这么理解瞬间题简单了不少）思路：二分坑点：第一个满足条件则循环条件应该是<，因为满足条件的不止一个，所以要让l=r代码（我自己写出来的，啦啦啦）：#include<iostream>#include<stdio.h>#include<algorithm&g

2022-03-07 10:11:54 149

原创 259. 好斗的母牛 Aggressive cows

题目链接：好斗的母牛 Aggressive cows（挑战程序设计竞赛） - 题目大意：给n个牛舍找m头牛舍之间的最远距离思路：二分，假定一个存在的最大距离d代码：#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int n,m;int x[100005];bool check(int d){ int a=.

2022-03-07 01:57:17 217

原创 B - Football

题目链接：通师高专ACM常规赛Round #20 （20220306） - Virtual Judge (vjudge.net)题目大意：给n个字符串输出出现最多的那个字符串（直观的解释这道题就这么回事）思路：map代码：#include<iostream>#include<algorithm>#include<stdio.h>#include<map> using namespace std;int main()

2022-03-06 20:02:58 105

原创 A - Black Square

题目链接：通师高专ACM常规赛Round #20 （20220306） - Virtual Judge (vjudge.net)题目大意：简单来说，就是给四个数再给只含有1，2，3，4的字符串作为下标，计算总数思路：map坑点：头文件不能少！强调很多次了代码：#include<iostream>#include<algorithm>#include<stdio.h>#include<map>using...

2022-03-06 19:41:44 51

原创 P2813 母舰

题目链接：P2813 母舰 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn题目大意：攻打对方的防御体系，找出最大的伤害值（是不是听得云里雾里的？往下看给你解释）思路：模拟坑点；一、每个攻击系统只能打一个防御系统，打完了就没了。二、我方的攻击系统的攻击力或者是敌方的防御系统的防御力可能为0。三、要用尽量小的打他的防御系统，因为大的要放后面打母舰。我特别迷这些点是怎么从题上看出来的，我咋就没读出来这些信息代码：#include

2022-03-05 23:04:02 119

原创 A - T-shirt

题目链接：A - T-shirt (atcoder.jp题目大意：比赛中不同名次的奖品不同，找他们的比例思路：if判断代码：#include<stdio.h>#include<algorithm>#include<iostream>#include<math.h> using namespace std;int main()//就是按照题目意思写的{ double a,b,c,x; cin>&

2022-03-05 22:12:35 148

原创 B - Minimize Ordering

题目链接：B - Minimize Ordering (atcoder.jp)题目大意：按ASCALL码从小到大排续思路：sort排序坑点：字符串定义的话应该是sort(s.begin(),s.end());的形式，而用数组时这样sort(a,a+n);的形式，但是需要知道数组的长度代码：#include<stdio.h>#include<algorithm>#include<iostream>#include<m

2022-03-05 21:58:26 184

原创 P1426 小鱼会有危险吗

题目链接：P1426 小鱼会有危险吗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：在进入捕猎区域内时，小鱼是否能在一秒内逃脱思路：就是纯计算啦，比较距离坑点：初始距离一定为0，因为有探测器再第一秒7米距离内的情况（在这上吃了大亏）代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#def

2022-03-05 12:11:23 64

原创 P2637 第一次，第二次，成交

题目链接：P2637 第一次，第二次，成交！ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：卖干草，要找能卖的最多的钱和价格思路：实际就是以每个农夫出的价格为基价看可以卖出几批，以样例做解释就是，如果以的一个农夫出的价为准可以卖四批得到8元，第二个是16元，第三个是10元，第四个是21元。所以只需要将所有农夫出的价格排序，一次与可以卖的人数相乘再进行比较找出最大的即可代码：#include<iostream>#include&l

2022-03-05 11:51:51 236

原创 P5732 【深基5.习7】杨辉三角

题目链接：P5732 【深基5.习7】杨辉三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：建议搜搜杨辉三角是什么，这不太好解释思路：，二维数组循环代码：#include<stdio.h>#include<algorithm>#include<iostream>using namespace std;int main(){ int n;cin>>n; int a[22][22]=..

2022-03-05 11:29:05 121

原创 P1105 平台

题目链接：P1105 平台 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn题目大意：找出每个平台左边缘和右边缘落在哪个平台上思路：暴力加贪心（都快忘了贪心是咋用的了）坑点：笑死，根本没思路代码：#include<iostream>using namespace std;int n,a[1001],b[1001],c[1001];int main(){ cin>>n; for(int i=1;i<

2022-03-05 01:00:30 259

原创 P6568 [NOI Online #3 提高组] 水壶

题目链接：P6568 [NOI Online #3 提高组] 水壶 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：就是找出给定操作次数的最大值思路：前缀和代码：#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int main(){ int n;cin>>n; int k;cin

2022-03-04 23:48:39 216

原创 P2957 [USACO09OCT]Barn Echoes G

题目链接：P2957 [USACO09OCT]Barn Echoes G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：两个字符串找有相同的子字符串的个数思路：字符串里find()和substr();find函数就是查找substr函数表示被截取的字符串或字符串表达式；形式是substr（开始位置（一般是0），要截取的长度），同一个字符串从前往后和从后往前都找一遍，和另一个比较坑点：没有吧代码：#include<bits/std

2022-03-04 23:01:16 164

原创 T - Mongeness

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：方阵中符合Ai1,j1+Ai2,j2≤Ai2,j1+Ai1,j2 就输出"yes"否则”no"思路：二维数组代码：#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int main(){ int h,

2022-03-04 21:33:37 64

原创 J - Longest Segment

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：给几对坐标，，找出两个点之间最长的距离思路：两个点距离公式坑点：注意：应该是double类型的代码：#include<bits/stdc++.h>#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//cin和cout的加速器typedef long long ll

2022-03-04 20:48:10 76

原创 CF665C Simple Strings

题目链接：CF665C Simple Strings - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：一个字符串每两个相邻的字符不可相同，输出改变后的字符串思路：循环，字符串坑点：没有代码：#include<iostream>#include<algorithm>using namespace std;int main(){ string s;cin>>s; for(int i=1;i&l

2022-03-03 22:38:58 164

原创 P1664 每日打卡心情好

题目链接：P1664 每日打卡心情好 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：就像是游戏上的每天签到，如果有没签的情况就会减少签到天数，不会直接清零思路：循环，判断坑点：下面那个sum++不太好理解代码：#include<iostream>#include<algorithm>#include<cstdio>#include<math.h>using namespace

2022-03-03 22:30:06 3399

原创 CF1178B WOW Factor

题目链接：CF1178B WOW Factor - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：给一个字符串，找有多少个vvovv。vv必须是连续的，而且要与o匹配，，其实就是遇见一个o就把o前面和后面的vv个数相加。（一定要读懂题意，理解上的偏差很容易看不懂题）思路：把遇见o之前的所有vv计算，然后遇见o时（这时也已经把o之后下一个o之前所有的vv计算了，然后相加就是结果了。坑点：没有代码：#include<bits/stdc+

2022-03-03 21:58:06 147

原创 CF672B Different is Good

题目链接：CF672B Different is Good - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：字母不能有重复，找出需要改变的次数思路：排一下序，找出相同的，注意必须是字母坑点：思路没法并吧？，代码样例都过了就是交不上去，烦代码：#include<stdio.h>#include<algorithm>#include<iostream>#include<math.h>u

2022-03-03 00:21:36 66

原创 P1540 [NOIP2010 提高组] 机器翻译

题目链接：P1540 [NOIP2010 提高组] 机器翻译 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：存新词查询词更新词思路：队列，很不理解，看不懂，还是比较能理解手写队列代码：#include<stdio.h>#include<algorithm>#include<iostream>#include<queue>//队列头文件 using namespace std;queue&l

2022-03-02 23:43:31 188

原创 P3056 [USACO12NOV]Clumsy Cows S

题目链接：P3056 [USACO12NOV]Clumsy Cows S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：找成对的括号，没有可以匹配的就要反转，记录反转了几次思路：栈坑点：最后要检查栈是否为空的，别忘了栈的头文件，我怎么老忘了打头文件，无语自己了代码：#include<stdio.h>#include<algorithm>#include<iostream>#include&lt

2022-03-02 22:11:23 210

原创 O - Hard Calculation

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：我看了半天才懂，这英语水平....吐了。两个数相加遇见可以进位就hard，否则easy思路：自己写一个判断逢十进一的代码坑点：头文件不要少！！！谁少写谁知道，时间限制可用加速器ios::sync_with_stdio();代码：#include<stdio.h>#include<algorithm>#include<.

2022-03-02 18:52:07 46

原创 P1449 后缀表达式

题目链接：P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：后缀运算思路：栈坑点：我也不是很会啊代码：#include<iostream>#include<stdio.h>#include<algorithm> #include<stack>using namespace std;int num[1000];int top=0;//栈顶void push

2022-03-01 21:11:03 81

原创 P1024 [NOIP2001 提高组] 一元三次方程求解

题目链接：P1024 [NOIP2001 提高组] 一元三次方程求解 - 洛谷 | 计算机科学教育新生态 (luogu.com.cnt题目大意：求一元三次方程的三个根，并从小到大输出思路：盛金公式（我仿佛上了个假高中，没学过）；简述一下：一元三次方程:aX的三次方+bX的二次方+cX+d=0重根判别公式： A=b的二次方-3ac B=bc-9ad C=c的二次方-3bd当A=B=0时，X1=X2=X3= -b/3a= -c/b = -3d/c坑点...

2022-03-01 17:45:10 206

原创 M - Election

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：给几个字符串，找出出现那最多的字符串思路：map，这里简述一下这是个什么东西：可以用映射的概念理解它，一般map的定义格式是这样：map <类型1，类型2> mp；类型1就相当于类型2的下标一样的存在，在这道题中通过mp[类型1]的形式找到类型2的数量然后输出类型1代码：#include<stdio.h>#include<iostre

2022-03-01 17:19:00 109

原创 N - Triple Metre

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：给一个字符串，如果能与都是由"oxx”组成的字符串有重合的部分就输出“Yes”否则就输出“No"思路：find函数查找坑点：注意输出的大小写代码：#include<stdio.h>#include<algorithm>using namespace std;int main(){ string s,t;cin>&

2022-03-01 16:32:39 143

原创 P1996 约瑟夫问题

题目链接：P1996 约瑟夫问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：N个人围一圈编号从1到N，每轮到M的倍数就输出，直到输完思路：链表坑点：有点麻烦，容易晕代码：#include<stdio.h>#include<iostream>#include<algorithm>#include<cstdlib>//free函数的头文件 using namespac

2022-02-28 23:56:30 214

原创 L - Caesar Cipher

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：两个字符串相减，对应位置上的的结果都相等就输出“Yes",否则输出”No"思路：Ascall码坑点：注意特殊情况！代码：#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int main(){

2022-02-28 22:45:50 147

原创 K - A Reverse

题目链接：近期AtCoder ABC B题 - Virtual Judge (vjudge.net)题目大意：反转给定区间的字符串思路：reverse函数坑点：1.头文件#include<algorithm>2.reverse的取值范围是前开后闭即，[ , )3.单独取某段字符串要用这种形式：reverse（s.begin()+ ,s.begin()+ ）;代码：#include<stdio.h>#include<io.

2022-02-28 22:02:56 124

原创 P1258 小车问题

题目链接：P1258 小车问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：两个人一起去一个地方，可以坐车每次只能坐一个人，求两个人同时到地方的最少时间思路：用二分查找：先用车载一个人走到一定的位置然后返回载另一个人，两个人在一起到达地方。查找的就是那个位置坑点：数据类型应该是double，如果是整型会省去小数部分当车载第一个人的时候第二个人也在步行前进，同样将第一个放下后，他就开始步行前进代码：（非原创）#include&lt

2022-02-27 16:16:21 305

原创 CF1042A Benches

题目链接：CF1042A Benches - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)ti'mu

2022-02-26 21:22:58 209

原创洛谷P3131 [USACO16JAN]Subsequences Summing to Sevens S

题目链接：P3131 [USACO16JAN]Subsequences Summing to Sevens S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：看到英文题不要慌，我们要提取有用的信息：给你n个数，分别是a[1],a[2],...,a[n]。求一个最长的区间[x,y]，使得区间中的数(a[x],a[x+1],a[x+2],...,a[y-1],a[y])的和能被7整除。输出区间长度。若没有符合要求的区间，输出0。是不是顺眼多了，哈哈哈哈思路：有前

2022-02-25 23:53:38 178

原创洛谷P2367 语文成绩

题目链接：P2367 语文成绩 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：在给定的范围内给学生原本的成绩做修改思路：差分，这里解释一下差分思想：等于前缀和的逆运算，前缀和是不断加两个数而差分就是不但加两个数的差，然后在差分数组里的某个区间进行连加连减连乘连除等操作，而为了防止一直进行操作，会 r +1的位置上给出相反的操作，比如在[L,R]区间里要进行连加，那么就在R+1的位置上减的操作坑点：一定要想好在那个区间该进行什么操作，话

2022-02-25 23:42:47 559

原创洛谷P3717 [AHOI2017初中组]cover

题目链接：P3717 [AHOI2017初中组]cover - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：在n*n的网格中给出m个坐标，和半径r，以给出的坐标为中心r为半径找能覆盖的坐标，求可以覆盖多少个坐标思路：二维数组遍历，利用两点间的距离公式坑点：#include<math.h>头文件别忘了,因为用到了开平方的函数sqrt()代码：#include<bits/stdc++.h>using namespa

2022-02-25 23:27:11 293

原创 F - Pizza

题目链接：近期AtCoder ABC A、B题 - Virtual Judge (vjudge.net)题目大意：切披萨，求切完后披萨的最大角度思路：模拟，让披萨不动，每次切的时候刀动坑点：每次切之前都有固定的一刀，并且360度和0度是同一个位置代码：#include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>using nam

2022-02-24 23:16:43 53

原创 P3397 地毯

题目链接：P3397 地毯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目大意：就是找给定的坐标中每个坐标被覆盖了几次思路：二维数组，前缀和坑点：一定要看清坐标循环的位置代码：#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int n,m;int num[1010][1010];int ma

2022-02-24 22:10:44 154

空空如也

空空如也