Z_sea的博客

A. Scarborough Fair题目要求很明确：就是按指令操作即可#include#includeint main(){ char str[105]; int n,m,i,j; char x[105][2],y[105][2]; int a[105],b[105]; scanf("%d%d",&n,&m);

http://codeforces.com/contest/611/problem/C#include<bits/stdc++.h>using namespace std;char a[606][606];int sum[606][606]={0},prex[606][606]={0},prey[606][606]={0};int main(){ int n,m...

【小结】:很久没有打CF了，今天开始每次CF都不能放过了，因为自己本来自身实力就不足了，如果再不努力就真的不行了，所以任何阻力也都是自己找的借口罢了(flag)。昨晚真的早点回去宿舍，有两个题都是1A的，然后，第三题都是早上一做就出来了。自己本来就不聪明，要是再不努力，真的神仙都救我不了。什么课程，什么4级，什么期末考试，什么帮老师干活，现在在我看来也就是走形式罢了，把全部...

Codeforces Round #520 (Div. 2)【小结】：昨晚，真的太困了，我真的没有心机去做了，后来就睡着了。。。睡觉误事呀。。但是早上起来做这么A-D下来，除了D题翻译出现毛病之外，还是很好做的，其中B题是个实打实的数论题，C题是一个找规律的一道题。所以说，不能怕麻烦，不能怕困难，一定要向各位大佬看齐，不会做看题解也要把他看懂。不会的知识点，赶紧补一补，不要...

Codeforces Round #523 (Div. 2)Coins          You have unlimited number of coins with values 1,2,…,n1,2,…,n . You want to select some set of coins having the total value of SS ....

Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]Colored Rooks【题意】：给你n种颜色，m种关系。然后有关系的，必须要在同一行，同一列，或者相邻着。然后问，给你一个很大的二维空间，然后让你填颜色就行了。【小结】：这个题目，我一直读错了题目，我以为，如果三个颜色两两有关系，必须要放在同一行或者同一列。其实不需...

题目链接题意：题意是给定一个方阵的边长为2^n,然后给了一个k，然后询问，请问能不能从(1,1)->(n,n)路径保持方格的边长是相等的（这个路径是唯一的，是一个折线，从左下角到左上角，然后从左上角到右上角）然后k是什么呢？？?k是一个次数，操作是：把一个方格十字分解成四个同样大小的方格。请问能否把这k次操作分配下去。如果可以输出YES，并且输出路径（边界格子的边长）...

题目链接题意：说的是，n块，然后这n块钱，其实都是 n个一块组成的，请问，通过制造钱包，来使得可以表示n以内的所有数字，钱包可以放满或者不放，那么问，要组成1~n的所有数字，最少制造多少个钱包。题解：这个题其实我是一点思路都没有，一开始以为是前n项和，但是成浩哥一语道破，如果n=7，那么就是钱包个数就是3,分别大小为1,2,4即可。这个题目就解决了，其实就是问，这个数字...

题目链接题意：给你一棵树，n个点，n-1条边1、必须是1开始2、判断是否为合法的BFS序列小结：一开始，我认为可以把这棵树，以某一点为根节点，然后历遍下去，求出对应节点的层数，然后求一个前缀和。判断前缀和是否相同。后来发现我错了，错就错在，不知道同一层可能是不同的子树混进来，那么就不是合法的BFS序列。然后听取了胜营大佬的解法，豁然开朗，主要是因为，其实就是一个模拟...

题目链接题意：题目就是给你N个矩阵的左下角和右上角的坐标，然后问，输出一个公共点，这个公共点必须是n-1个矩形都有的公共区域。题目是特判，只要输出一个即可。 小结：这次也是没有做出来，赛后还是在想，一点思路都没有，然后成浩哥又是一语道破，我真的有点傻逼咯，其实这个题目是确保有解的情况下，其实必须是n-1个矩阵的相交区域。后来成浩兄又说了，求出   前缀和   和...

Codeforces Round #540 (Div. 3)【小结】：比赛时只完成了3个题，但是杨哥哥已经完成了7个题，而且有些题补题补得我脑阔疼，终于发现差距在哪里了，差距就是你在刷题的时候别人也在刷题，你在玩的时候别人也在刷题，这个差距不可收缩吗？自己要提一下效率上来不然就慢别人好几步了。C题：构造题：1118C - Palindromic Matrix题目是，给n×n个数...

题目链接：Sonya and Matrix Beauty【题意】：提出了一个“美丽矩阵”的概念，何为“美丽”：就是这个矩阵无论是行还是列都是回文的。给定你N行M列的矩阵，问有多少个美丽子矩阵。矩阵的大小最小可以为1*1。操作：可以通过调换行的字母顺序。是：选定子矩阵，然后才能进行操作，最后统计而非：操作后，选子矩阵，再统计【题解】：一开始不知道Mannacher，后来去...

题目链接【题解】这个题本来是看不懂的（在VJ上显示有误），后来在原题面上居然就看懂了，真的太过分了，少了最关键的一些标注。这个题目的意思是：一个妹妹喜欢把一个字串的某些位置拆卸下来，然后他的哥哥想让她做点有意义的事情，就让她拆卸下来能作为另外的一个子串。然后这个哥哥尽可能后地阻止她到某一个位置拆下来，因为哥哥知道她拆下来的次序。可能看题意不太懂，看第一个事例的解释，其实就很明白了。...

Yet Another Array Partitioning Task【题意】：题目意思是：给你n个数，让你分开为k组，每一组必须不小于m，然后每一组挑选出m个数，每一组数求和得到的结果输出，并且输出对应的分界点。【题解】：自己的做法：其实很容易观察就得出一个小结论，就是：无论你怎么分都好，必定会把排序后前m*k大的数给挑选出来。这个结论虽然说死了，但是你只能从这一个突破口出发...

Trailing Loves (or L'oeufs?)【题解】：题意是：给你一个n，b。然后问在b进制下，n！的末尾有多少个0.首先我们回顾一下，在10进制下面，n的阶乘末尾零的计算方法是：把10=2*5,     然后2为因子的个数有：n/2+n/(2^2)+n/(2^3)……然后5为因子的个数有：n/5+n/(5^2)+n/(5^3)……其实这个题目就是照葫芦画瓢...

Flood Fill【题解】：题意是https://www.chiark.greenend.org.uk/\%7Esgtatham/puzzles/js/flood.html根据上面的游戏进行改造的，大家需要玩一下游戏你就知道题目的意思是什么了。题意是，给了一个5e3长度的一列数，然后每一个不同的数字定义为不同的颜色，然后根据颜色左右延伸，也相当于越少步数涂色，把整一列数字变成同一...

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e5+10;int q[maxn];vector<int>V;int main(){ int n; scanf("%d",&n); for(int i=0;i<n;...

 题目链接：http://codeforces.com/problemset/problem/965/D题意：w表示河的宽度，l表示青蛙所能跳的最远的距离,第二行的w-1个元素表示离河岸为i的地方有a[i]个石头，一个石头被踩两次，问最多有多少只青蛙可以跳到河对岸题解： 因为最多能跳过几只青蛙,是由落脚点的数目的最小值决定的，所以他的问题实际上就是在[i,i+l]，i∈[l,w-1],最少的石头数...

题目链接：http://codeforces.com/problemset/problem/965/C题意：有n颗糖，k个人，每次最多分到M颗糖，然而每个人最多能拿D次。题解：枚举数学题，d比较小，枚举d贪心思考，最好应该是第一个人取i次，其他人取i-1次 x*i+x*(i-1)*(k-1)<=n若x>m 取x=m 然后重新判断是否可以到 i 组贴上代码：#include<bit...

A. Find Extra One题解：如果拿去一个点，那么其余的是否在Y轴一侧#include#include#include#includetypedef long long ll;using namespace std;int main(){ int n; ll x[100500],y[100500]; scanf("%d",&n);

A. Hungry Student Problem两种方法：@1.  暴力。@2.  找规律。 #include<stdio.h>int main(){ int i,j,ans[105]={0}; for(i=0;i<=105;i+=3) { for(j=0;i+j<105;j+=7) ...

A. Rounding模仿  5舍6进#includeint main(){ long long n; scanf("%lld",&n); if(n%10!=0) { if(n%10<=5) { printf("%lld\n",n-n%10); }

鉴于本人还是个CF黑名小菜鸟，可能写得格式不太好，思路也可能不清晰，希望能有更多大牛指教指教，#452（DIV 2）还是可以做A 到C 。A. Splitting in Teams题解：@1.     给你N个数据，  数据1或2。  3人成一个队。@2.       1可以随便组队，     但2就不能拆开。分析：  @1,  判断0的

B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a practice course in university, he once ha...

B. Lara Croft and the New Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou might have heard about the next game in Lara Croft series coming...

A. Aramic scripttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Aramic language words can only represent objects.Words in Aramic have special pr...

这个题我当天就看到了，我也知道题意，我就一直没做。一开始以为有什么规律来实现，其实真的没有，直接暴力，也就跑14多次。并不影响，直接暴力思路单纯，我的做法是FOR历遍，cur来跑一圈  当前a[i] /14，cur再跑一遍 当前a[i]%14;这题真的不错，把成环的  用取余来处理，注意一定要从  0  开始贴上代码 #include&lt;bits/stdc++.h&gt;using name...

一开始没看懂题意，真的看了很久很久提示，为什么死了一遍再死一遍，到最后几分钟看懂了，他们会复活的。但是有个问题，我怎么知道它射出来的弓箭个数杀到哪一个人呢，''''''''''二分。但是二分必须要有顺序，'''''''''''''''''前缀和。好了，我真的只能想到这里，结束后听到学长说了句直接upper_bound就可以了。其实我也没想明白，但是我认真想想，其实弓箭数达到一定数量的时候就可以射死...

很久很久没有写过CF的题解了。我可能也就在CF    DIV3里面一展拳脚了。其他的也就签到一下，就没有然后。认真想了想，其实这一套题都不难，但是为什么我只能做三题呢，很大程度就是卡题对我影响太大，而且自己做题，没有队友的翻译，读题也是一个问题了。D题也就暴力，但是我真的没想到，我以前的想法都是沾边，但是要是我自己想下去可能就可以沾到答案了。。。以致后面的E、F、G没读题，也没做。太吃力了英语题。...

B. Treasure Hunttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the big birthday party, Katie still wanted Shiro to have some more fun. Later...

C. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq and bb...

C. Liebig's Barrelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have m = n·k wooden staves. The i-th stave has length ai. You have to assem...

题目链接：http://codeforces.com/contest/931/problem/B题意：给你n,a,b  n是总的队伍数，a，b分别是两个人的所在的位置。问假设a，b都很强，请问他们在哪一个回合会碰面。如果最后一个回合就输出Final！分析：因为数据小，其实可以暴力求解，但是为什么不用一下官方题解的做法呢。其实可以不断除以2即可，考虑到如果奇数除以2会退一位所以要+1再除以2.只要他...

题目链接：http://codeforces.com/contest/627/problem/A题目大概说两个正整数a、b，已知s=a+b以及x=a xor b的值，问有几种a、b这样的数对。我知道异或相当于无进位的加法，s-x就是其各个位置的进位，比如s-x=1010，那就表示a和b的第1位和第3位发生的进位。这样，对于某些位其值就能确定，对于有些位其值不能确定（该位xor和为1且没有发生进位）...

Educational Codeforces Round 60 (Rated for Div. 2)题目链接【小结】：掉分了，同时也说明自己还需要锻炼锻炼，过年期间就没有打过比赛，原因还是太懒了。回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。抓...