小小牛马-CSDN博客

快速排序sort是C++ STL 算法组件中的其中一个算法，其作用是对序列局部元素进行排序，默认排序是升序。它有两个重载函数。要使用sort 需要引用头文件 algorithm。sort(a,a+n)对数组a从0到n进行升序排序sort(a+k,a+k+n)对数组a从k到n+k进行升序排序① 手写自定义cmp函数bool cmp1(int x, int y) { //从大到小排序 return x > y;}bool cmp2(int x, int y) { //从大到小排

2021-11-12 12:07:59 1325 1

原创基础搜索（kuangbin专题）

目录棋盘问题（POJ-1321）Dungeon Master （POJ-2251）Catch That Cow (POJ-3278)Fliptile （POJ-3279）棋盘问题（POJ-1321）题目链接：传送门题意：给定一个n*n的不规则棋盘，要求放入k个棋子，其中“#”能放棋子，“.”空白不能放棋子，且对于已经放了的棋子不能再放入同一行、同一列，求出有多少种放棋子的方案其实不难，就是一个深度遍历加上回溯#ifndef _GLIBCXX_NO_ASSERT#include <cas

2021-10-12 11:09:51 1760

原创 SYU迎新妙妙赛

A-水仙花数主要考察暴力法以及三位数的数位数的分离从小到大#include<stdio.h>int main(){ int a,b,c,sum,i,n,m; while(~scanf("%d%d",&m,&n)) //多组输入 { int flag=0; //标记 for(i=m;i<=n;i++) //从m到n { a=i%10; //个位分离

2021-10-11 20:57:24 1125 4

原创 Deltix Round,Spring 2021(rated,Div. 1+Div.2)——B

B. Lord of the Values题目链接：B. Lord of the Values题意：给定一串数组，要求按 ai=ai+aj和aj=aj−ai规则将ai和aj转化成-ai和-ajn必须是偶数，对一段数组，将它分成两份思路：说白了就是找规律，有112112或者122122两种#include<bits/stdc++.h>using namespace std;const int maxn = 1050;int n;int a[maxn];int main(

2021-05-31 12:28:24 176

原创 Deltix Round,Spring 2021(rated,Div. 1+Div.2)——A

链接：CFA由于技术有限，写个A题题解安慰自己，大佬轻点喷题意：给定一串01型的字符串，求经过多次转化后的字符串思路：如果是010型就可转化成111，如果是101型就不可转化成111这里发现一个问题，这里看NOTE部分给出的样例二，就会发现第一遍转化的结果和第二遍的转化的结果是一样的，若题目给出m的值很大时，就会做了无必要的循环，对这个题目而言就容易超时。这个时候需要给程序来一个判断条件，当所有0的左边是1，右边是1或者全是0的时候跳出循环这里借鉴了一下队友的代码#include <...

2021-05-31 00:47:27 495 2

原创河南省第十三届ICPC大学生程序设计竞赛——F 图像识别（签到题）

找到原点坐标和 “#” 坐标两坐标相减就是答案了#include<bits/stdc++.h>using namespace std;char a[1005][1005];int main(){ int m, n; int x, y, x0,y0; cin >> n >> m; for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) .

2021-05-30 22:33:47 237

原创河南省第十三届ICPC大学生程序设计竞赛——A 祝融击火

A题祝融击火描述：这算是小签到题吧，直接暴力可以过#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[1050][1050];int main(){ int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j

2021-05-30 22:26:02 284

原创河南省第十三届ICPC大学生程序设计竞赛——I题七便士

思路：DFS寻找当时写的没思路，睡觉去了，靠着两个队友一直对拍过的，主要考虑num=7的情况#include<bits/stdc++.h>using namespace std;int a[10];bool ans = false; int num = 0;void DFS(){ for (int i = 1; i <= 8; i++) { if(a[i]==0) //当前位置未放置硬币，分别分析第(i+2)%8+1和a[(i+4)%..

2021-05-30 22:19:10 744 3

原创牛客小白月赛33——三角尼姆

题目来源牛客网题目大意：在一个正三角形棋盘（N行）里放棋子，一次只能放一个或者放三个，老阴B和小A两人一起下棋，谁放入最后的棋子谁就输，老阴B每次是先手，求每次下棋谁会赢方法：博弈，不管是拿一个还是拿三个，到最后你会发现都是一样，都是奇数，所以别管那么多，干就完事了#include<bits/stdc++.h> //懒人万能头文件using namespace std;int main(){ int t, n; cin >> t; whi

2021-05-10 20:21:32 313

原创牛客网小白月赛33——购物

题目来源于牛客网小白月赛33题目大意：有N个人，要去超市买东西，已知他们已有东西的种类，他们只需要买自己没有的东西，自己有的就不买，已知他们已有东西的种类，和超市内商品种类与件数，求N个顾客光顾超市后，剩余商品的种类数#include<bits/stdc++.h> //万能头文件using namespace std;struct node{ //结构体数组存储名字和商品数量 string name; int num;} a[200];string b[200]

2021-05-10 19:59:20 213

原创牛客网——“深圳计算科研院杯“E起来编程暨第三届湖北省赛 B

B题链接：牛客网求老王的快乐值本题解参考大佬的#include <bits/stdc++.h>using namespace std;typedef long double ld; //声明，下面会用到 //STL优先队列 int main(){ // N：室内景点，M：室外景点，T：可参观的总天数， K：上午工作的天数必须大于 K int n, m, t, k; cin >> n >> m >> t >>

2021-05-06 20:42:20 292 1

原创 codeforces Round#718（div.1 + div.2）A题

A. Sum of 2050time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA number is called 2050-number if it is 2050, 20500, …, (2050⋅10k for integer k≥0).DescriptionGiven a number n, you are asked to repre

2021-04-23 23:51:13 256 1