2019年12月_Louis1874

原创数据结构第十章内部排序

解法一：利用基数排序原理，用向量收集记录，用队列数组分配记录#include<bits/stdc++.h>using namespace std;const int maxn=100;const int d=10;//基数const int dr=2;//位数vector<int>v;queue<int>q[d];//存放d个队列int mai...

2019-12-20 10:13:33 287

原创洛谷 P1044 栈

思路：符合卡特兰数#include <bits/stdc++.h>using namespace std;const int maxn = 20;typedef long long ll;ll catlan[maxn];void get_catlan(){ catlan[0]=1; for(int i=1;i<=18;i++) for(int j=0;j&...

2019-12-16 16:42:09 232

原创 CCF认证 20140301 相反数

思路：将给定序列进行排序，然后遍历负数元素和0，利用二分查找算法在整个序列中查找当前元素的相反数，统计能查找到相反数的数量即可。#include <bits/stdc++.h>using namespace std;const int maxn = 500;int main(){ int a[maxn],n;cin>>n; for(int i=0;i<n...

2019-12-15 09:00:17 158

原创 CCF认证 201604-2 俄罗斯方块

样例输入：0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0...

2019-12-11 17:19:52 154

原创 CCF认证 20160902 火车购票

定义一个长度为20的一维数组a 表示每排剩余的座位数量，那么第 i 排剩余座位的起始编号就应该是i*5+6-a[i]。每次给定一个购票数量x，就遍历数组a查找有无剩余座位数量大于等于x的元素，有则从起始编号输出x个递增的数字，若没有则从有剩余座位的每一排中输出其所有剩余座位直至输出座位总数为x。#include <bits/stdc++.h>using namespace std...

2019-12-09 22:26:58 157

原创 CCF认证 20161202 工资计算

思路：打表。先计算出税前工资 t=3500、5000、8000等纳税节点处的税后工资并存储在一个数组after 中，然后将输入的t 逐一与 after 数组中元素进行比较从而确定对应的税前工资 s 所在区间，此时计算 s 就非常简便了。#include <bits/stdc++.h>using namespace std;int main() { int t;cin>&...

2019-12-09 21:51:08 152

原创 CCF认证 20170302 学生排队

思路：简单模拟#include <bits/stdc++.h>using namespace std;list<int>l;//存储学号的链表int main() { int n,m;cin>>n>>m; for(int i=1;i<=n;i++)l.push_back(i); while(m--){ int p,q;cin...

2019-12-09 21:00:55 207

原创 CCF认证 201803-2碰撞的小球

方法一：设line数组记录线段上小球信息，模拟#include <bits/stdc++.h>using namespace std;const int maxn = 1e3;pair<int,int>ball[maxn];//1表示向右，-1表示向左运动int line[maxn];//记录线段上小球信息，为0表示没有小球，否则表示小球编号(从1开始)i...

2019-12-08 19:59:54 132

原创 CCF认证 201809-2买菜

思路：本题实际上可以简化成给出两个区间，求重叠区间长度的问题。可以直接采取暴力搜索的方式，即对于小H的每一个时间段，计算它与小W的每一个时间段的重合区间。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;pair<int,int>v1[maxn];pair<int,int&gt...

2019-12-08 18:27:20 215

原创洛谷 P2077 红绿灯

思路：每到路灯前，通过已走路程判断路灯的颜色。遇到红灯时进行再进行运算。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5;int a[maxn],r[maxn],g[maxn];int main() { int n,m;cin>>n>>m; for(int i=0;i...

2019-12-08 16:41:55 370

原创 CCF认证 201812-2小明放学

思路：定义light数组存放三种灯的时长，建立k与light的映射关系。每经过一个路灯，计算路灯变色的剩余时间#include <bits/stdc++.h>using namespace std;typedef long long ll;int light[3];//light表示红、绿、黄灯的时间int main() { int n;cin>>light[...

2019-12-08 16:23:46 145

原创 CCF认证 201903-2二十四点

思路：由于只涉及到四则表达式运算符，只有两个优先级。因此遍历两遍，第一遍计算连续乘除法的结果，第二遍计算加减法的结果方便起见，在每一个表达式的末尾添加上+0字符，最终结果不变#include<bits/stdc++.h>using namespace std;string s;queue<int>dig;queue<char>op;int mai...

2019-12-08 15:11:06 140

原创洛谷 P1515 旅行

思路一：每次dfs寻找一个可行方案，记得每次dfs后都要给visited数组置零#include <bits/stdc++.h>using namespace std;const int N=40;int a,b,n,ans;int hotel_distance[N]={0,990,1010,1970,2030,2940,3060,3930,4060,4970,5030,5...

2019-12-01 20:04:24 420

原创洛谷 P1100 高低位交换

思路：使用掩码运算得到的高16位与低16位取或#include <bits/stdc++.h>using namespace std;int main(){ unsigned n;cin>>n; cout<<((n&0x0000ffff)<<16|(n&0xffff0000)>>16)<<endl...

2019-12-01 19:04:21 189

原创洛谷 P4136 谁能赢呢？

经典博弈论问题：思路1：据题意可知，如果一个人要赢，那么他必须抢到最后一个格子。思路2：想象一下，可以把整个棋盘拆成若干个1*2的格子，后手只是从一个小格子的一侧走到了另一侧；而先手则找到了一个新的格子。因为后手只需走，但先手要找，所以在某个时刻游戏结束时，一定是先手找不到格子了。当n为偶数时，棋盘能被拆分——先手会找不到；当n为奇数时，先手才能赢。#include <bits/s...

2019-12-01 17:47:36 232

weixin_44413191的博客