Alan_Lowe

L2-3 清点代码库【STL】#include<bits/stdc++.h>using namespace std;#define int long longint n,m;struct Node{ vector<int> v; int note;};vector<Node> v;vector<int> vv;map<vector<int>,int> mp;bool cmp(Node a,

memset使用最详细细节#include<bits/stdc++.h>using namespace std;int x[10];signed main(){ //memset就是将数组每个下标都刷新成一个值 //memset(数组名,值，长度) memset(x,0,sizeof(x)); for(int i = 0;i < 10;++i) cout<<x[i]<<" "; cout<<

滑动窗口ac代码：#include<bits/stdc++.h>using namespace std;#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define int long long#define endl "\n"#define pii pair<int,int>int n,k;int x[1000005];multiset<int> ms;vector&lt

合并果子from acwing 148时间限制：1s空间限制：64MB简单贪心。AC代码#include<bits/stdc++.h>using namespace std;#define int long long#define start ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)int n,sum,x,y;priority_queue<int,vector<int>,greater&lt

leetcode 6. Z 字形变换O(n)class Solution {public: string convert(string s, int numRows) { int len = s.length(),i = 0,j; while(i < len){ j = 0; for(;j < numRows && i < len;++j,++i)

leetcode 1.两数之和方法1暴力求解O(n^2)时间复杂度。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,j,k; for(i = 0,j = nums.size();i < j;++i) for(k = i + 1;k < j;++k)

Cook Pancakes!from 2020ICPC济南Time limit：1sMemory limit：256MB先烤两面没烤的，再烤一面没烤的。ac代码：#include<bits/stdc++.h>using namespace std;int n,k,t; //如题n，k，t表示时间priority_queue<int> q; //存储现有的饼priority_queue<int> qq; //

L2-1 彩虹瓶Time limit：400msMemory limit：64MB后续更新思路，要熄灯了。。。。ac代码：#include<bits/stdc++.h>using namespace std;#define int long longint n,m,k,num,now;void solve(){ stack<int> s; now = 1; //现在要放的编号 for(int i = 1;i &

ISBN号码from CCF-CSP 2013-12-2Time limit：1sMemory limit：256MBac代码：#include<bits/stdc++.h>using namespace std;string s1,s2;char ch;int sum;int main(){ cin>>s1; for(int i = 0;i <= 10;++i) //提取数字位 if(s1[i] != '-

窗口from CCF-CSP 2014-03-2Time limit：1sMemory limit：256MBac代码：#include<bits/stdc++.h>using namespace std;int n,m,now,a,b,i;struct ck{ int id; int now; int x1,y1,x2,y2;}x[15];bool cmp(ck a,ck b){ //根据优先级将窗口从底层到顶层排序

数字排序from CCF-CSP 2015-03-2Time limit：1sMemory limit：256MBac代码：#include<bits/stdc++.h>using namespace std;int n,m;pair<int,int> p[1005]; //first存储数字，second存储该数字出现的次数bool cmp(pair<int,int> p1,pair<int,int> p2){ //

火车购票from CCF-CSP 2016-09-2Time limit：1sMemory limit：256MBac代码：#include<iostream>using namespace std;int n;pair<int,int> pii[25];//pii存储每一排的信息，first存储该排还有几个空座，second记录该排所剩座位的开始序号void solve(){ int p;cin>>p; //票 f

Box Fittingfrom Codeforces Round #711 (Div. 2)Time limit：1s*Memory limit：256MBac代码：#include<cstdio>#include<algorithm>#include<set>#include<queue>using namespace std;int t,n,w;void solve(){ multiset<int> s

中间数from CCF-CSP 2016-12-1Time limit：1sMemory limit：256MB前缀和问题，先将所有数字进行从小到大排序，然后统计比它大的数和比它小的数的个数，如果个数相等，那么就是找到了，否则输出-1。ac代码：#include<iostream>#include<algorithm>using namespace std;int n,x[1005]; //n个数，存储这些数的数组int

公共钥匙盒from CCF-CSP 2017-09-2Time limit：1sMemory limit：256MB将每个老师的信息分为两个操作，一个操作是取，一个操作时放，这样一共有2*k个操作，每个操作信息包括钥匙编号、时间、和存取。struct Node{ int num; //钥匙编号 bool pick; //真为拿钥匙，假为还钥匙 int time; //时间};将这些操作按规则排序，然

碰撞的小球from CCF-CSP 2018-03-2Time limit：1sMemory limit：256MB思路：数据范围比较小，直接暴力就行了。对于每个小球，它的信息都包括当前的位置和移动的方向，所以用一个pair数组存储所有小球的信息。pair<int,bool> p[105];//存储小球的信息，int表示小球所在位置，bool真表示正向移动，假表示负向移动对于每一秒：1.让小球移动for(int i = 1;i <= n;++i) if(p

游戏from CCF-CSP 2017-12-2Time limit：1sMemory limit：256MB考虑到玩家退出，那么我用到了set，哪个玩家出局了，那么就将该玩家从set中去掉。ac代码：#include<iostream>#include<set>using namespace std;int n,k,num; //n,k,记录报数的数字set<int> s;int main(){ cin>

差值from CCF-CSP 2017-12-1Time limit：1sMemory limit：256MBac代码：#include<iostream>#include<algorithm>using namespace std;int n,x[1005],mini = 10005;int main(){ cin>>n; for(int i = 1;i <= n;++i) cin>>x[i];

买菜from CCF-CSP 2018-09-2Time limit：1sMemory limit：256MB搞两个指针指向两个人的时间数组，指针不断移动来判断两个人的某两个时间段是否有交集，有交集则累加。ac代码：#include<iostream>#include<algorithm>using namespace std;pair<int,int> pii1[2005]; //第一个人的信息pair<int,int&gt

Restoring the Permutationfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB这个题目，题目读懂了就很简单，stl应用，我学到了对于每一个测试，相同的数，第一个原型输出，后面的在比它小的数里面依次找最小的，第二个输出依次找最大的。ac代码：#include<iostream>#include<set>using namespace std;int t

Epic Transformationfrom Codeforces Round #710 (Div. 3)Time limit：2sMemory limit：256MB这个题目时有技巧的先举个例子有四个数：2 3 1 1我们会先配对2 3的话，会剩下1 1，但是如果配对2 1和3 1那么久可以不剩所以这个题我们应该先对最多的数进行配对。ac代码：#include<iostream>#include<algorithm>using namespace

称检测点查询from CCF-CSP 2020-09-1Time limit：1sMemory limit：256MB优先队列ac代码：#include<iostream>#include<algorithm>using namespace std;int n,x,y;pair<int ,int> pii[205]; //存储某个检测点的编号和距离的平方bool cmp(pair<int,int&

称检测点查询from CCF-CSP 2020-09-1Time limit：1sMemory limit：256MB这个题目就是简单的STL应用了，我们可以把每个检测点的编号和距离存储到一个pair里面，然后对所有检测点进行编号，最后输出前三个检测点的编号就可以了。对于距离，最好是不开方，因为开方可能遇到小数就会有误差，所有直接存储距离的平方比较好。也可以用优先队列。ac代码：#include<iostream>#include<algorithm>us

期末预测之最佳阈值 from CCF-CSP 2020-12-2Time limit：1sMemory limit：512MB这个题目的话，我是使用前缀后缀和做的，为什么呢？根据题意只需统计出阈值设置成多少时，它的成功预测个数，那么我们将给出学生的阈值从小到大排序，排在它前面的严格小的位置的predit都是0，排在后面的的位置predit都是1，把某个位置的前缀0和后缀1统计下来就是预测成功的个数了。怎么处理呢，我们简单解释一下样例1：6 （严格小，所以不包括该位置的0，注意题

牛牛与棋盘from https://ac.nowcoder.com/acm/contest/9982/H时间限制：1s空间限制：26MB题目描述：牛牛发现国际象棋的棋盘图案特别好看，是黑白相间的。众所周知，国际象棋的棋盘是8*8大小的，不过他现在想让你打印出一个n(n为偶数)的国际象棋棋盘。我们用字符’1’表示黑格，'0’表示白格。棋盘左上角的格子为白格，规定与白格相邻的格子全部为黑格，与黑格相邻的格子全部为白格。输入格式：仅一行一个正整数n(2≤n≤1000)保证n为偶数。输出

Dijkstra求最短路Ⅱ|堆优化 稀疏矩阵优化from acwing850Time limit：1sMemory limit：64MBProblem Description给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。Input第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。Output输出一个整数，表示1号点到n号点的最短

畅通工程再续from hdu 1875Time limit：1sMemory limit：32MBProblem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当

Supermarket | 贪心 + 并查集from poj 1456from acwing 145时间限制 ：2s内存限制：65MDescription:A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units

Supermarket | 贪心from poj 1456from acwing 145时间限制 ：2s内存限制：65MDescription:A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starti

MuWu大喊：“江南老贼”from CUP oj 学长自出题时间限制：1s内存限制：256MB题目描述：总所周知，这个世界上龙、混血种势不两立，MuWu是混血种的领袖，当尼德霍格苏醒时，他需要召集全世界的混血种去杀死它。世界上共有n个混血种组织，第i个组织有a[i]个人，一共有m对组织会相互联系，然而有些组织间可能有些恩恩怨怨，他们之间并不会产生联系。若是两个互不联系的组织间可以通过一个中间组织产生联系，MuWu认为他们之间也可以产生联系。现在MuWu有q个问题，每个问题下，他问出一个组织，

Supermarket | 贪心from poj 1456from acwing 145时间限制 ：2s内存限制：65MDescription:A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starti

生日排序from jisuanke T1715Time limit : 1000msMemory limit : 131072题目描述：蒜头学院开学了，老师要统计班里每个人的生日，并按照出生日期从早到晚排序。输入格式：第一行一个整数 n (1≤n≤100)n (1≤n≤100)，班级班级的人数。接下来 nn 行，每行包含一个字符串 ss 和三个整数 y,m,dy,m,d，表示姓名为 ss 的同学出生日期是 yy 年 mm 月 dd 日。保证所有日期合法，姓名由小写字母构成，不超过 20

成绩排序from jisuanke T1152Time limit : 1000 msMemory limit : 65536 kB题目描述：小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式：第一行为 n(0<n<20)n(0<n<20)，表示班里的学生数目；接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 2020，成绩为一个不大于 100100 的

绝对值排序from hdu 2020*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)*题目描述：输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入：输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出排序后的结果，两个数之间

奖学金from luogu P1093【NOIP2007 普及组】时间限制：1.00s内存限制：125.00Mb题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序

还是畅通工程from hdu 1233Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description:某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input:测试输入

Catch That Cowfrom poj-3278Time Limit:2000MSMemory Limit:65536KDescription:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is a

题目：CSP 201612-3 权限查询时间限制：1s空间限制 256MB问题描述：授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。　　具体地，用户名和角色名

题目：CSP 201403-3 命令行选项时间限制：1s256MB问题描述：请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。　　选项有两类:带参数的选项和不带参数的选项。一个合法的无参数选项的形式是一个减号后面跟单个小写字母,如"-a" 或"-b"。而带参数选项则由两个由空