Charlesss

CodeForces

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) 未归档(172) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

全部文章 / CodeForces （共131篇）

CodeForces 985A.Chess Placing(水题)

题意是有一个1*n的棋盘，黑白相间的，然后输入n/2个棋子的位置，每个棋子一次只能向左向右移动一格，问最少需要几步才能让所有棋子在同一个颜色的棋盘上。思路很简单，奇数扫一遍，偶数扫一遍就好了。 AC代码： #include <iostream> #include <cstdio...

2018-05-22

0 384

CodeForces 976B Lara Croft and the New Game(模拟)

题意就是给你一个n*m的矩阵，然后一个人从左上角往下走到头，然后再往右走到头，然后蛇形往上走，问第k步，这个人的坐标是多少。思路就是我们需要分情况讨论，一是k<n的情况，二是人走到最下边的情况，然后就是蛇形的情况。 AC代码： #include<iostream> ...

2018-05-03

0 519

CodeForces 967B Watering System

题意就是输入n,A,B，然后有n个数，然后求pre[0] * A / sum的值是否大于等于B，如果小于B的话，需要在pre数组里减去一个数，直到所求的值大于等于B，问最少需要减掉多少个数。思路就是让pre数组里的第一个数不动，然后对后面的数sort一下，因为减掉的数越小，所求的值越大...

2018-05-03

0 572

CodeForces 967A Mind the Gap(水题)

题意是先输入n和s，然后有n个操作，这n个操作表示每架飞机的降落时间，然后现在需要安排一架飞机起飞，要求是和每架降落的飞机的时间相差最少为s+1，问最早能安排到几点起飞。思路就是找任意两个降落时间相加大于2*s+2就好了。 AC代码： #include <iostream>...

2018-05-03

0 484

CodeForces 962C Make a Square

题意是给你一个数字，然后问最少删掉几个数字能让这个数字变成一个完全平方数。可以枚举1-n的值的平方，然后转成字符串去操作。 AC代码： #include <iostream> #include <cstdio> #include <cstring>...

2018-04-11

0 415

CodeForces 962B Students in Railway Carriage

题意是输入n,a,b，表示有n个字符，a个A，b个B，字符串中'.'表示空位，A B不能相连，问最多能放多少个A和B。 AC代码： #include <iostream> #include <cstdio> #include <cstring>...

2018-04-11

0 396

CodeForces 962A Equator

题意就是让你找n个数的总和的一半在第几个位置。 AC代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; int pre[200...

2018-04-11

0 420

CodeForces 957A Tritonic Iridescence

题意是给一个长度为n的字符串，如果有两个相邻的字符相等就输出No，把字符串中的?改成CMY，如果有两种及两种以上的改法就输出Yes。 AC代码： #include <iostream> #include <cstdio> #include <cstrin...

2018-03-25

0 478

CodeForces 938A Word Correction

题意是输入长度为n的字符串，如果'a''e''i''o''u''y'这些字母中有两个是相连的，就删除后面的那一个，然后输出最后的结果。我的思路就是开一个标记数组，先把这六个字母标记出来，然后再遍历一遍，把相连的字母的后一个再另外标记一下，然后输出结果。后来看了别人的代码，感觉更简练，值得...

2018-02-19

0 429

CodeForces 919B Perfect Number(水题)

题意代码中注释的有... AC代码： #include <iostream> using namespace std; int n; bool judge(int x){ // 判断这个数是否符合要求 int sum = 0; while(x)...

2018-02-08

0 461