2016年10月_chaojidage

原创 ...................

wyy。老子就奇怪，是不是看到我博客了，那个yy是脑补，和您没一丢丢关系，只是我这几天没有把写的题给发博客而已。。。。。。。。。一点其他的意思都没有。我可以发誓

2016-10-31 21:56:18 199

原创 codeforces152b

这个就是这么回事，英文不好水题也成精。很简单的题，一开始我是一个一个模拟，后来不好，会t，然后我发现这么回事，其实可以/的，我还是懒，一开始就该想到除的，然后小心longlong#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 1e4 + 10;const i

2016-10-31 21:19:57 260

原创 codeforces492d

一个是一秒打m下，一个是一秒打n下，一个怪物是x下死，问第几个人打死的这个题吧，就是找循环找，但是我由于代码能力的问题，想了好久还是不能写出来，然后吧，（看看别人的）我艹，牛逼！这也能想出来，这可是分数，我的头脑还是不够灵光，还是不行啊，多加练习才好#include<cstdio>#include<cstring>#include<algorithm>using namespace std;

2016-10-31 21:16:10 275

原创 codeforces372a

这个题吧，装袋鼠，必须体积是二倍才能装进去，你就给他分成两半，然后一个一个装，就过了，分成两拨是因为，如果一次加的话，本来能被装进去，但是装了人，导致，他不能了。。。反正就是占位置了，不好说，自己去yy一发就过了，这是个c题，div1的a#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const

2016-10-31 21:11:58 228

原创 CodeForces 554B

你可以让列的0变1,1变0，求变了之后，行全为1 的有几行才100，本来应该用字符串哈希的，但是暴力也能过#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[110][110];int main(){ int t; scanf("%d",&t); for(i

2016-10-31 21:05:21 206

原创 CodeForces 205B

这个题吧，就是，你能让一个区间+1，让后一个数不能小于前一个数，然后最小操作数是多少？这个题吧，就是这么回事，sum=a[i]-a[i - 1]; 其实理由我也没清楚，然后我也没发现有啥道理，比赛的时候我发现样例都过了，其他的好像也对，就写了，贪心吧，秒想#include<cstdio>#include<cstring>using namespace std;const int MaxN

2016-10-31 21:02:37 218

原创 ural2029汉诺塔

这回汉诺塔是给你了目的状态，让你求，总共的路数这个题吧，有一个结论就是，你第n个盘子到位需要1<<（n-1），然后就是这么回事，你移动目的盘子，需要记录其他盘子放在哪里了，这样的话才能行然后如果目标盘子已经在目的位置的话，那就不用加了，然后应该好好学一下最简单的汉诺达，手推一发，都会了#include<cstdio>#include<cstring>#include<algorithm>

2016-10-31 20:53:56 363

原创 codeforces456b

这个题吧，给n，求（1n次方+2n次方+3n次方+4n次方）mol5，第一开始想是不是矩阵快速幂啊，这个矩阵怎么构造啊，真的抓耳挠腮，挠头发不知道怎么回事，然后吧，想了想，不该这么难吧。。。然后yyyy又yy，想出来了，循环节，手写4个，发现4个一循环，判断数能mol几，然后打表一发就过了（wrong了一发是因为字符串读入，10位没*10）#include<cstdio>#include<cs

2016-10-31 20:36:34 512

原创 codeforces305b

万圣节，补一补博客，好多题都没有写博客，今天写一发这个啊，是一个表达式的求值，好好推一下应该能过。但是！！！！！这是个1000人的题，然后吧。心路历程以前做过一个表达式求值的，以为就是用gcd一样，来一次计算，计算到最后，但是由于是longlong 两个想乘为爆，longlong届时当没有数据类型可以存下这个，后来吧，好吧（看了）别人写的，才知道，以前做的是求值，这次是给值，看想不想

2016-10-31 20:30:41 198

原创 codeforces197b

我发现我分类分的不是很清晰。。。思维还是有漏洞题解这个题就是你看看，n,m那个大，还有一个如果一样的话，要来一发gcd还有这么个事，最后判断一下那个比值#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int p[110] , q[110];int gcd(int x , int y){

2016-10-26 20:19:24 227

原创 codeforces637c密码

英语不好，水题也成精。这么回事，题意，就是预先设定了一个密码（6位）然后你输入了一个密码，要求，如果和预设的差错位数不超过k，则认为和预设密码一样，让你求k-1是多少。。。题解是不是一脸懵逼。。。。然后我才知道，就是暴力，找最相近的两个密码，不同的位数更新为temp/2而已。（这个自己好好想一想就能想出来，我是推了几个例子）就是这么简单。。。好尴尬#include<cstdio>#includ

2016-10-25 21:44:28 325

原创 codeforces597a

给你一个区间a,b让你求在a,b之间能被k整除的数有多少个，然后主要是分成3类，一个是同号，异豪，还有有为0的时候。注意一开始我用a*b来判断，但是这个吧，爆了longlong，一般还是不要用*，小心爆longlong#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long l

2016-10-25 16:22:14 177

原创 codeforces610c

题目题意让矩阵的任意两行相乘为0 题解：最开始的矩阵为1，然后，分成四份，右下是转置，其他复制，为啥要转置，因为如果基本矩阵成立，那么后来的矩阵向量本身*本身，就不是0了，然后转置，就会发现，如果是自己的话，就是0，如果不是的话，因为在上半部分的时候，任意相乘为0，注意是0所以说，如果不是自己取反的话，因为在上半部分已经是0了，所以下半部分也是可以的。一开始我也不懂怎么回事，后来写了一

2016-10-25 15:11:14 241

kuangbin大神的专题暂时不刷了，安神回来告诉我一个方法叫版切，就是cf的题，确定一个区间人的题，然后一个一个刷，不拉，我做的那个区间并，就是有老有陈的题，然后就很难，很少，没人考，而且不是我的水平可以做的，安神说从一个3年final级选手取经的，在此最后，kbf的最后区间并，写出来了，但是bug找不出，。。。gg还是贴一个kuangbin的吧，不找了，就是个模板题。/*HDU 1255 覆盖

2016-10-24 22:12:32 173

原创 hdu1542矩形面积并

这个就是求矩形面积并，思考查阅了一晚上，终于会了这道题，好难，脑洞极大，不禁感叹kuangbin大神的能力，实在是太强了，真的，就用他的做模板，以后就不用什么对拍了。这个题，这么回事，首先给离散化，把不相邻的点给变成1,2,3,4,5,6,按大小顺序来，还有就是，每一个矩形，加进来的时候，看cnt为多少，入边为1，出边为-1，这样的话，每一个矩形，就记住和y轴平行的边，记录，low和high，还

2016-10-24 11:41:46 170

原创 hdu4027

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 4570 Accepted Submission(s): 1087Problem Description A lot of

2016-10-23 15:33:29 361

原创 RE：HDU 1698 Just a Hook（区间更新）

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9258 Accepted Submission(s): 4510Problem Description In the game of DotA, Pudge’

2016-10-22 20:28:44 160

原创文章标题

B - I Hate ItHDU 1754 Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数

2016-10-22 18:29:11 139

原创 poj2528线段树+离散化

贴海报，问你最后没有被完全覆盖的海报有几个？这个题是我假期时候做的，当时没找到靠谱题解，自己也不会敲，感谢kuangbin大神好几年前发的题解，终于彻底想通了这道题。首先，因为数字很大，需要离散化离散化的大概思路 : 比如说给你一组数据 1 4 1000 100000，如果直接开线段, 显然是浪费, 那么我们只要进行映射 :

2016-10-22 15:12:50 176

原创 re:hdu1166敌兵布阵

这一阵就做kuangbin带你飞了，希望kuangbin大神不在身边也能带我飞~~~ 敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18473 Accepted Submission(s): 8034Problem De

2016-10-20 22:19:04 206

原创 uva11572

滑动窗口，英语很重要，我读题读错wr了两发。。。。orz膜拜英语大神题意给出 n个数，找到尽量长的一个序列，使得该序列中没有重复的元素题解，尺取法，两个指针指向两边，以前老是错这种题，现在好了，然后用vis数组记录又还是没有，没有的话r指针继续，找到了重复的，l指针往右找，然后用ans记录一下#include<cstdio>#include<cstring>#include<algori

2016-10-20 21:42:36 261

原创 hdu1166敌军布阵

树状数组，来一发专题，这是模板题。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 50010;int n;int c[MaxN];int lowbit(int x){ return x&(-x);}void add(int i,int val)

2016-10-20 07:26:11 186

原创 codeforces732c

一个人，只记得吃了多少早饭，午饭，和晚饭，可以来，可以走，问！在他在餐厅的时候，最少没吃多少饭题解这个，最大值-1，（自己去yy）然后和别的值去相减，最后的结果就是答案。题意读了好久好久好久，还读错了。好尴尬。。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std

2016-10-19 20:55:32 283

原创 codeforces732b

这个题就是，给你预计的值，让前一天和后一天加起来的值大于等于k，要让后增加加起来的值尽量小，题解少年，勇敢的贪心吧，我一开始看题意的时候也没敢贪心，后来，就是贪了我发现我贪心和乱搞真的相当可以#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int a[600]

2016-10-19 20:52:31 248

原创 codeforces732a

这个就是这么回事，有无限个10元硬币，和一个n元零钱，买最少的商品，不找零， for循环一发#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int k,r; scanf("%d %d",&k,&r); for(int i = 1 ; i <= 10

2016-10-19 20:49:16 275

原创 hdu5924

这个，由于，是个公式，不好复制，所以就。。。其实是个简单数论，如果要是来证明的话，其实这道题还是可以的，但是，我明明找规律就找到了啊，怎么破？如果a，b不相同，那么，a,b还有b,a如果相同，则，a,a;#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long LL;

2016-10-19 20:45:12 312

原创 hdu5922

题意：给1~n这些数，形成最小生成树，树的价值为，相邻节点的最小共倍数之和。思路把所有的点都插在1上，就行了 ccpc签到题有点简单了，真的#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;int main(){ LL ans = 0;

2016-10-19 20:42:06 207

原创 hdu5926

模拟，给一个矩形，这个就是看，有没有相邻一样的，还有边上是相同颜色的（边上的不用相邻）模拟，一开始我是用vis数组记录是否有没有出现过，但是比赛的时候莫莫名其妙的就wrong了，我也不清楚是怎么回事。。。后来写了一发for循环的，过了，奇怪。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using

2016-10-19 20:39:22 304

原创 codeforces Gym 101102A

这个就是背包，背包专题做少了，再来20道吧，这是约旦的比赛#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int MaxN = 15000 + 10;const int mol = 1e9 + 7;LL a[MaxN] , b[MaxN]

2016-10-17 22:22:39 311

原创 kmp模板

串都是从1开始的void Kmp(int a[] , int b[] , int n , int m)//a目的串数目，b匹配串，n目的串数目，m匹配串数目{ if(m > n) return ; int pos = 0 ; nxt[1] = 0; for(int i = 2 ; i <= m ; i++){ while(pos > 0 && b[pos +

2016-10-12 20:17:47 161

原创 hdu5916

这个就是不断的间隔选取新的数组，然后来kmp，暑期集训学的一发kmp，但是忘了，不做真的又忘了，又花了一点时间学了一发#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int MaxN = 1e6;int T , n , m , p , ans , cas

2016-10-12 20:16:12 281

原创 codeforcesGym 101102H

这个就是这么回事，0（n）选取，然后就是这么回事ok，有点类似尺取法#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 1e5 + 10;char a[N + 10] ;int main(){ int t , n , m ; scanf("%d",&t)

2016-10-11 20:40:00 252

原创 codeforces Gym 101102F

这个题就是贪心，主要是先来看看一共有多少个棍子，然后预留出来2*n个棍子，然后再贪心选取，9，是6,7是3，优先选择9,7然后就是判断是否是棍子摆不完，然后这时候选取别的，这时候自己yy一下就行了#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 1e5 + 10;char

2016-10-11 20:37:39 676

原创 codeforces724a

心路历程一开始想考虑那个年份，想了好半天好半天好半天，但是实在是没有想到怎么回事，所以，不会啊，好尴尬。后来看别人的，woc好简单，主要是没想到mol的问题。主要是快11点了，机房要关门了，然后看了一发别人怎么写得题解主要是这么回事，那个一个月mol7最后剩下的几天，然后就看，给的2天是不是等于12个月mol剩下的天数，然后就可以了#include<stdio.h>#include<strin

2016-10-10 23:28:21 328

原创 codeforces723c

这个就是代码问题，主要是脑速问题，想的代码实现还是很复杂，导致这个容易出bug以及一晚上都在调试。。。。gg 就是不断的去比如果个数小于n/m的话，找大于n/m或者大于m的换就行了#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 1e9+5;int a[2010]

2016-10-10 22:25:55 243

原创 codeforces723b

这个就是个模拟，考代码能力，手推就行，没什么好讲的，我是记录了一下是否在（）之内，然后就是有点像尺取法的理念，来做的，有个小技巧就是把第一个字符用‘_’来，因为这样可以在第一个时候不用特判#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;char str[1000];

2016-10-10 19:26:41 251

原创 codeforces411c

这个题吧，看起来很简单，但是想了还是有点时间的，主要是怎么简化代码，减少罗列情况心路历程一开始想罗列一下所有的，但发现有点难，于是想到了高中老师教的正难则反，就是先枚举赢得情况，再枚举输的情况，那么平的情况就能出来了，一开始想罗列所有的，发现讨论来讨论区给自己给讨论蒙圈了还是这样好题意有四个人，前两个为1队，后两个为2队，然后，每个人有攻守值，然后一队可以排一个人攻击，一个人防守，2队可以根

2016-10-10 18:56:13 352

原创 codeforces723d

这个题就是这么回事，先找dfs找湖的位置，和大小，然后，结构体排序，再来找k以上的湖，把他们给填了，就结了#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;struct node{ int x , y , sum;}str[3000];bool cmp(no

2016-10-08 22:45:49 214

原创 hdu5916

这个，主要是构成k,2*k然后就是让其他的都互质，主要问题有，k-1,k+1,2k-1,2k+1如果挨着都是2，所以构造让他不能k一定存在（读题没读出来，，，，，搞得没做出来比赛的时候）我写的就是k+1->2k,k->1,2k+1->n 这就是这样#include<cstdio>#include<cstring>#include<algorithm>using namespace std;

2016-10-07 23:01:46 274

原创 gcd模板

现想费时间，其实很简单，但是自己做的老是有漏洞，存下吧这个x,y谁大谁小都行long long gcd(long long x , long long y){ if(y == 0) return x; else return gcd(y , x % y);}

2016-10-07 20:53:28 486

空空如也

空空如也