水
鶸鶸
这个作者很懒,什么都没留下…
展开
-
洛谷P1003 铺地毯(简单模拟)
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输原创 2017-05-23 09:20:54 · 339 阅读 · 0 评论 -
Codeforces Round #495 (Div. 2) B. Sonya and Exhibition(s)si'we思维
题意 给你一个n,m,之后给你m个区间,问你怎样构建这样一个长度为n的字符串让这m个区间的中0的个数*1的个数最大 思路 我们直接输出01010101就好了,因为这样无论他在那个区间,我们0和1的个数总是最大的 代码#include <bits/stdc++.h>using namespace std;int vis[111];int ans[111];int ma...原创 2018-07-10 16:08:58 · 162 阅读 · 0 评论 -
Codeforces Round #495 A. Sonya and Hotels(模拟)
题意 给你n和d,然后按顺序给出n个数轴上的点,现在想加入一些点,要求这些点跟距离他最近的那个点的距离为d,问能加入多少个不同的点。 思路 对于一个数,如果他减去他的前一个大于2d 说明我可以放2个,如果等于2d说明我只能放a[i] - d, a[i-1] + d 那个位置,然后第一个和最后一个都可以放 代码#include <bits/stdc++.h>using ...原创 2018-07-10 14:51:42 · 137 阅读 · 0 评论 -
Codeforces Round #496 E1. Median on Segments (Permutations Edition)(思路)
题意 给你一个n和m,问你这样一组序列(从1到n)中有多少个子序列是以m为中位数的,如果这个序列长度是偶数,那么就取中间偏左的那个数字 思路 百度之星原题: HDU5701 和百度之星唯一不同的就是 如果这个序列长度是偶数,那么就取中间偏左的那个数字仔细想一下,如果我们对于当前的数,我往左,往右延申比他大的我++,比他小的我–,之后如果有某个时刻这个和是0了,那么是不是就说...原创 2018-07-10 11:07:42 · 442 阅读 · 0 评论 -
Codeforces Round #496 D. Polycarp and Div 3
题意: 给你一个序列,问你怎样分割让他们分割出来的数是3的倍数最多。 思路: 我先预处理一下,让每个数都%3,只是统计有多少个0,多少个 1,2 多少个 2,1 多少个 111,222就行了 代码:#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+10;int sum[maxn];i...原创 2018-07-10 10:50:05 · 96 阅读 · 0 评论 -
Codeforces Round #496 C. Summarize to the Power of Two
题意 给你组序列,你可以随意找出一个a[i] 和 一个a[j] 让 a[i] + a[j]是2的次方,问你有几个 a[i] 不满足这个条件 思路 当时想的是无脑暴力一发,结果没有超时wa12,然后莫名放空自己,卡了一个小时 。。。到最后才发现,2的幂有30个 ,我写的是 <30 应该写成 <= 30 。。难受 ,思路就是 我先打一个2次幂的表,之后把我的a[i] 放到map里,之...原创 2018-07-10 10:46:43 · 480 阅读 · 0 评论 -
Codeforces Round #496 B. Delete from the Left(s)水
题意 给你两个字符串你每次只能删除最左边的字符,问你删除多少次可以让两个字符串相等。 思路: 由于只能删除最左边,所以找最长相等的后缀就好了 代码:#include <bits/stdc++.h>using namespace std;int a[1000];int main(){ string a,b; cin>>a>>b;...原创 2018-07-10 10:38:29 · 139 阅读 · 0 评论 -
Codeforces Round #496 A Tanya and Stairways(水)
题意: 给你n个数,问你有多少组1,2,3…n,每一组都从1开始 ,并输出每一组的最后一个和数字。 思路: 首先显然可得一个这组数中有多少个1就有多少个,之后1之前的数是我们要的,然后一个小细节处理一下就好了 上代码:#include <bits/stdc++.h>using namespace std;int a[1000];vector<int&...原创 2018-07-10 10:31:47 · 143 阅读 · 0 评论 -
Educational Codeforces Round 47 (Rated for Div. 2) B(思维)
题意 给你一个串儿只由0,1,2组成,其中可以翻转01,10,12和21,不能翻转02和20, 问你如何翻转让新的到的串儿字典序最小。 思路 写的时候就一直卡在b题了,导致这场CF直接凉凉。。。赛后补题的时候觉得C,D都是绝世傻逼题啊,,早知道就先写C,D了,讲一下思路把,对于1来说,他可以和2换也可以和0换,那么也就是说,我们的所有的1都是可以翻到前面来的,而我们的0在没有碰到2之前也是...原创 2018-07-16 11:02:43 · 118 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) A (题意题)
题意:总结下来就是看有没有连续的三个A,B,C顺序不限思路:没有,,6个if就好了上代码:#include <bits/stdc++.h>using namespace std;int main(){ string ch; cin>>ch; int len = ch.size();// printf("%d\n",'A'); for(int i = 0 ; ...原创 2018-06-12 10:41:39 · 158 阅读 · 0 评论 -
CodeForces - 985A Chess Placing(水)
题意:给你一个1*n的格子(n是偶数),对他们进行染色,染色的规则是一个黑一个白一个黑一个白,之后给你一个n/2个棋子问你让这些棋子都移动到颜色相等的地方的最小值是多少?移动的规则是不能越过前面的格子,且一个格子只能放一个思路:首先明确一点,对于一个长度为n的格子他的黑白格其实都是已经确定了的值,那么他们要么都移动到偶数要不就都移动到奇数上我们判断一下就好了 比较水代码:#include <...原创 2018-05-28 23:12:17 · 173 阅读 · 0 评论 -
HihoCoder - 1687 寻找切线(几何??)
题意: 就是给你几个点,问你能不能找到两个点的连线,让所有点都在连线的一遍思路:就是找到最左边或者最右边的两个点,之后挑出一个斜率最大或者斜率最小的直线就好了,(我是水过去的,直接按照x轴排序就好了)代码:#include <bits/stdc++.h>using namespace std;struct node{ int x,y,index; bool operator ...原创 2018-04-05 17:30:12 · 149 阅读 · 0 评论 -
HihoCoder - 1700 相似颜色 (水)
题意:中文,但是这个题意哦,自己看了好多遍,感觉自己没有特别看得懂 。。。思路:就是首先给你两个16进制的数字,你要先把他变成10进制的之后套上题目给的公式就好了,其中题目上有给,如果是aabbcc型的话可以简化成abc,那么他让你找的就是两个相同的16进制数。。。上代码把:#include <bits/stdc++.h>using namespace std;int t[1111...原创 2018-04-05 16:58:52 · 124 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 矩阵旋转(水)
题意:中文~思路:首先对于这种LLL,RRR的我们可以消掉对吧,具体怎么消呢,我们设0是上,1是左,2是下,3是右,那么当他是L的时候我们让当前te+1+4,如果他是R的时候我们让他te-1,由于可能会出现负数所以我们都+4之后取余4就完美解决了,你看到这里如果还不知道我讲的是什么意思的话可以去试几个样例(矩阵反转没啥好说的把 - - )代码:#include <bits/stdc++.h&...原创 2018-03-27 14:46:42 · 180 阅读 · 0 评论 -
计蒜客 蓝桥杯模拟赛5 合并数字 (垃圾水)
题意: 中文思路: 原本以为需要用到一些超级厉害的脑洞或者黑科技,仔细想了想其实就是一个栈的模拟。。真是失望。。讲一下思路把,就是我们把前面的数字扔到栈里,之后和我们现在遇到的数字比较,如果差值为1的话,我们就看那个大,如果栈里的大,那么我们就把栈里面的数字pop出来,之后在和栈顶比较,直到差值不为1的时候,如果当前数字大的话我们就直接计数++,移到下一个就好了上代码把#include <b...原创 2018-03-27 09:43:37 · 196 阅读 · 0 评论 -
862A Mahmoud and Ehab and the MEX (水)
Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their performance in the Evil Olympiad in Informatics (EOI). He decided to give them some problems to let them go.Dr. Evil is interest原创 2017-09-20 23:35:13 · 244 阅读 · 0 评论 -
CodeForces - 456A(水)
One day Dima and Alex had an argument about the price and quality of laptops. Dima thinks that the more expensive a laptop is, the better it is. Alex disagrees. Alex thinks that there are two laptops,原创 2017-06-30 23:03:12 · 390 阅读 · 0 评论 -
洛谷 P1067 多项式输出(恶心纯模拟)
一元 n 次多项式可用如下的表达式表示:其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1. 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为 0 的项。3. 如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系数为负,则多项原创 2017-05-23 11:44:53 · 226 阅读 · 0 评论 -
Codeforces Round #495 C. Sonya and Robots
题意 给你n个数字,让你从这个序列中选一对数(a,b),使得从左边数第一个a出现的位置 < 从右边数第一个b出现的位置,问符合要求的对数有多少个? 思路 仔细想一下,如果给你的n个数字中,每一个数字都是不同的,那么我们的答案其实就是,n-1,n-2,n-3….1对吧,如果这几个数字中有重复的那么我们就没有办法这样弄,怎么办呢?对于一种数来说,可以满足条件的是你出现的后面的数,比如说你后...原创 2018-07-10 16:51:34 · 155 阅读 · 0 评论