2019年10月_Yuhan の Blog

原创 CCF CSP 201509-1 数列分段

思路：前后不相同的位置的数量和+1即是答案；代码：#include<bits/stdc++.h>using namespace std;#define rp(i,n) for(int i=0;i<n;i++)const int N=1005;int arr[N];int main(){ int n; cin>>n; rp(i,n) cin>...

2019-10-31 17:45:18 201

原创 CCF CSP 201509-2 日期计算

思路：用数组存对应月份的日期代码：#include<bits/stdc++.h>using namespace std;#define rpn(i,n) for(int i=1;i<=n;i++)int cal[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};int main(){ int y,d; cin>>y...

2019-10-31 17:43:04 147

原创 CCF CSP 201604-2 俄罗斯方块

思路：1.用数组存储原来的方格和即将落下的方格；2.从下往上搜原来的方格的底边（即最下面的、开始有1的行）；3.然后一层一层模拟下降，正在落下的方格和目前方格对应的界面上的4*4区域里，不能有重叠即可；代码：#include<bits/stdc++.h>using namespace std;#define rp(i,n) for(int i=0;i<n;i++)...

2019-10-31 16:47:05 434

原创 CCF CSP 201412-2 Z字形扫描

思路：1.规律就是每一次斜着的扫描，这些点的坐标和相等；2.坐标和超过n+1后需要单独考虑；代码：#include<bits/stdc++.h>using namespace std;#define p_b(a) push_back(a)#define rp(i,n) for(int i=0;i<n;i++)#define rpn(i,n) for(int i=1...

2019-10-31 11:55:00 240

原创 CCF CSP 201403-3 命令行选项

思路：1.用数组存储某个字母是否应该带有参数、是否在格式字符串中出现过；2.用getline读取一行字符串，然后用stringstream来以空格为分割拆解字符串；3.每个字符串判断它是不是合法的，不合法就停止；合法的话判断它有没有参数，参数不合法就停止；4.用map存储每个选项和它带有的参数，没参数就用空的代替就好了，map会自动排序，最后按序输出即可；代码：#include<...

2019-10-30 15:58:03 424

原创 CCF CSP 201503-2 数字排序

思路：1.用数组来存储相应index出现的次数，结束后扫一遍数组；2.自定义一个排序即可；代码：#include<bits/stdc++.h>using namespace std;typedef pair<int,int> p;typedef long long ll;#define m_p(a,b) make_pair(a,b)#define p_b(...

2019-10-29 22:42:43 270

原创 CCF CSP 201409-5 拼图

在写这题时，先后根据不同博客学习了状压dp、矩阵快速幂，最后代码有些小bug参考了一位思路差不多的大佬以做出修改，在这里先感谢三位大佬，之后会在思路里贴出他们的博文链接；知乎上好多人喷CSDN怎样怎样，我觉得静下心来，在这一篇篇博文里还是能学到很多东西的嘛…思路：1.使用状态压缩动态规划来求递推式；2.不会状压dp的请看这位大佬的博客: https://blog.csdn.net/u011...

2019-10-29 17:51:13 902

原创 CCF CSP 201609-2 火车购票

思路：1.设立一个二维数组来表示i行j列是否被购买；2.设立一个一维数组来表示第i行最多剩几个连坐；3.对于每个订单，扫一遍一维数组，如果能找到连坐就买连坐，同时修改两个数组中的信息；如果不能找到连坐就开始遍历二维数组，找到空位就购买，同时修改两个数组中的信息；代码：#include<bits/stdc++.h>using namespace std;#define p_...

2019-10-28 21:12:54 251

原创 CCF CSP 201409-2 画图

思路：1.用一个二维数组存储所有方块是否被涂色；2.每次涂色改变二维数组的相应部分值即可；代码：#include<bits/stdc++.h>using namespace std;#define rp(i,n) for(int i=0;i<n;i++)const int N=105;bool matrix[N][N];int main(){ int n; ...

2019-10-28 16:01:22 240 1

原创 CCF CSP 201409-4 最优配餐

思路：1.学会将多源在一开始时全部加入队列，然后bfs求最优的做法；2.用一个二维数组表示目前该点离店最近的距离，所有距离初始化为1000*1000以上的值；3.将所有订单，以坐标和量按序存储起来，之后直接挨个累加就好了；4.总开销可能会超过int范围，所以可以使用long long；代码：#include<bits/stdc++.h>using namespace st...

2019-10-28 12:01:52 446

原创 CCF CSP 201503-1 图像旋转

思路：换个方式输出即可~代码：#include<bits/stdc++.h>using namespace std;#define N 1005int matrix[N][N];int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++...

2019-10-25 22:55:26 403

原创 Codeforces 1249C2 Good Numbers (hard version)

思路：1.贪心算法~；2.对于任意一个正整数数n，它有两种可能：case1:3a ≤ n ≤ (3a+1-1)/2 和 case2:(3a+1-1)/2 < n < 3a+1（其中a为对应常数）；3. (3a+1-1)/2是如何求的呢，是30+31+…+3a，如果处在case2中的数，那大于等于它的good number肯定就是3a+1啦；4. 处在case1中的数，那大于等于...

2019-10-23 21:08:08 304 1

原创 Codeforces 1249B2 Books Exchange (hard version)

思路：1.用并查集的思想，将每个cycle认为成一个集合；2.对于某个人来说，book回到他手上的次数就是他所属集合的人数；代码：#include<bits/stdc++.h>#define N 200010using namespace std;int kds[N];bool vis[N];map<int,int> mp;vector<vecto...

2019-10-23 20:48:46 346

原创 CCF CSP 201512-2 消除类游戏

思路：1.这题目不应该想太复杂，用最笨的方法反而思路最清晰；2.用一个二维数组存储棋盘，用另一个二维数组bool rm[N][N]存储相应位置的点应不应该被消除；3.遍历每个点，然后向右比较两个，如果三个都相等那就将三个点的rm都设为真，再向下比较，同理；4.第三点中不需要向左、向上比较；代码：#include<bits/stdc++.h>using namespace ...

2019-10-22 21:59:19 296

原创 CCF CSP 201809-3 元素选择器

这题考验思路的清晰和对细节的把握；刚开始不会写的时候翻了很多大佬们的代码，他们都说简单，萌新瑟瑟发抖…在参考其它大佬们的代码时也发现了他们的一些bug，例如按题目中的样例，用h1 h2去测试的时候，有些博主的代码会输出1 8，但实际上这是一个树状结构，理应输出0，希望大家在参考其它大佬的代码时不要产生和我一样的疑惑^ _ ^题目：题目略长直接放链接了~201809-3 元素选择器思路：...

2019-10-19 14:49:29 255

原创 CCF CSP 201403-2 窗口

试题编号：201403-2 试题名称：窗口时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置...

2019-10-16 21:18:21 181

原创 CCF CSP 201403-1 相反数

试题编号：201403-1 试题名称：相反数时间限制： 1.0s 内存限制： 256.0MB 问题描述：有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式：第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些...

2019-10-16 21:11:43 267

原创 Codeforces 1244C The Football Season

题目：C. The Football Seasontime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputThe football season has just ended in Berland. According to t...

2019-10-15 21:17:35 336

原创 CCF CSP 201803-2 碰撞的小球

试题编号： 201803-2 试题名称：碰撞的小球时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的...

2019-10-14 19:37:05 246

原创 CCF CSP 201803-1 跳一跳

试题编号： 201803-1 试题名称：跳一跳时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这...

2019-10-14 19:25:00 176

原创 Codeforces 1221E - Game With String（博弈）

题目：E. Game With Stringtime limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputAlice and Bob play a game. Initially they have a string s1,s2,…...

2019-10-12 07:16:39 377

原创 CCF CSP 201312-5 I’m stuck!

试题编号： 201312-5 试题名称： I’m stuck! 时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思：　　'#': 任何时候玩家都不能移动到此方格；　　'+': 当玩家到达这一方格后，...

2019-10-11 20:12:22 253

原创 CCF CSP 201409-3 字符串匹配

试题编号： 201409-3 试题名称：字符串匹配时间限制： 1.0s 内存限制： 256.0MB 问题描述：给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式：　输入的第一行包含一...

2019-10-10 20:14:39 322

原创 CCF CSP 201809-2 买菜

试题编号： 201809-2 试题名称：买菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于...

2019-10-09 23:13:58 158

原创 CCF CSP 201809-1 卖菜

试题编号： 201809-1 试题名称：卖菜时间限制： 1.0s 内存限制： 256.0MB 问题描述：　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜...

2019-10-09 23:08:36 104

原创 CCF CSP 201812-2 小明放学

试题编号：201812-2 试题名称：小明放学时间限制： 1.0s 内存限制： 512.0MB 题目背景：　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。...

2019-10-06 21:42:30 370

原创 CCF CSP 201812-1 小明上学

试题编号： 201812-1 试题名称：小明上学时间限制： 1.0s 内存限制： 512.0MB 题目背景：　　小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。　　京州市的红绿灯是这样工作的：每盏红绿灯有红...

2019-10-06 21:13:19 258

原创 Codeforces 96A - Football

题目： A. Footballtime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputPetya loves football very much. One day, as he was watching a football...

2019-10-04 22:49:42 284

原创 Codeforces 112A - Petya and Strings

题目： A. Petya and Stringstime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputLittle Petya loves presents. His mum bought him two strings o...

2019-10-04 22:41:15 218

原创 Codeforces 282A - Bit++

题目： A. Bit++time limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputThe classic programming language of Bitland is Bit++. This language is so...

2019-10-04 22:34:53 261 2

原创 Codeforces 50A - Domino piling

题目： A. Domino pilingtime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputYou are given a rectangular board of M × N squares. Also you are ...

2019-10-04 17:31:18 178 3

原创 Codeforces 231A - Team

题目： A. Teamtime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputOne day three best friends Petya, Vasya and Tonya decided to form a team a...

2019-10-04 17:23:26 219

原创 CCF CSP 201909-2 小明种苹果（续）

题目：试题编号： 201909-2 试题名称：小明种苹果（续）时间限制： 1.0s 内存限制： 512.0MB 思路：1.用一个数组drop[1001]记录每棵树是否掉苹果；2.在遍历每颗树时，用变量记录当前苹果个数，如果遍历到正数，则比较它和变量中值的大小，如果不相等，则说明掉了苹果，修改当前变量值，并修改数组中的标记；3.每遍历完一棵树，加上...

2019-10-04 17:14:19 2803 5

原创 CCF CSP 201909-1 小明种苹果

题目：试题编号： 201909-1 试题名称：小明种苹果时间限制： 2.0s 内存限制： 512.0MB 思路：1.用一个变量保存总苹果数，初始为0，然后加上除了n、m以外的其它输入即为最终苹果数；2.用数组保存每棵树的总疏果数，并以一个变量记录最多的疏果树的编号，并在往后遍历时比较、更新；代码：#include<iostream>...

2019-10-04 17:00:06 243

原创 Codeforces 118A - String Task

题目： A. String Tasktime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputPetya started to attend programming lessons. On the first lesson hi...

2019-10-03 18:28:22 136

原创 Codeforces 158A - Next Round

问题： A. Next Roundtime limit per test: 3 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output“Contestant who earns a score equal to or greater than the k-th plac...

2019-10-03 17:42:00 199

原创 Codeforces 71A - Way Too Long Words

题目： A. Way Too Long Wordstime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput:standard outputSometimes some words like “localization” or “internationalizat...

2019-10-03 12:50:35 259

原创 Codeforces 1A - Theatre Square

题目： A. Theatre Squaretime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputTheatre Square in the capital city of Berland has a rectangular s...

2019-10-03 12:36:22 133

原创 Codeforces 4A - Watermelon

题目： A. Watermelontime limit per test: 1 secondmemory limit per test: 64 megabytesinput: standard inputoutput: standard outputOne hot summer day Pete and his friend Billy decided to buy a watermel...

2019-10-03 12:27:56 187

空空如也

空空如也