2016年01月_yp_2013

原创 Codeforces 618

传送门： http://codeforces.com/problemset/problem/618/A 题意：不断模拟进位，每次在末尾加1，然后把数字当成1，非数字当成0，就可以发现其实就是二进制了！#include<bits/stdc++.h>using namespace std;int n;vector<int>a;int main(){ cin>>n;int k=1;

2016-01-31 21:50:06 384

原创 hdu 5564 Clarke and digits

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5564 题意：求长度在l到r之间，能被7整除，且相邻数位和不是k的数的个数？思路：很明显的dp题目，需要记录的是位数，（数位和）mod7的值，以及最后一位的值。这样状态转移方程式倒是很好写，但是 1e9*7*10复杂度太高了，所以需要用矩阵快速幂去优化！！！也是蛮好想的，定义A是状态矩阵

2016-01-28 21:04:22 471

原创 hdu 5565 Clarke and baton

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5565题意：一堆数字，每次最大的数减1，如果最大的有多个，则取序号最小的，问最终序列？其实这道题目还是蛮有意思的，一想肯定复杂度和q有关，而且肯定要从值入手，那么想每次减少的值肯定是从目前的和从上一个值降下来的取序号最小的，那么很显然就可以开两个vector来实现了！这道题真的是醉了，交c++才能过

2016-01-28 18:57:46 352

原创 hdu 5572 An Easy Physics Problem

传送门; http://acm.hdu.edu.cn/showproblem.php?pid=5572上海区域赛铜牌题！！！令我永生难忘的一道题，当时我们队就是被这道题一直卡着，直接导致最终打铁。。。。当时被气球颜色弄偏了，导致看了一道废题。。。。真的是战略出问题了。题意：给出初始点和速度向量，有一个圆，和目标点，可以反弹，问最终能不能碰撞。计算几何题：套一下板子，注意讨论就好了，要注

2016-01-28 14:50:08 623 1

原创 hdu 5573 Binary Tree

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5573本年度上海区域赛银牌题，构造题，当时是队友读的题目，并没有说关键性的一个限制条件，直接决定了构造的方法，哎，也是当时的战略有问题，不过在最后5分钟的时候看到北师大的女队把这道题过了。。。。。哎，当时这个感觉真的是。。。。。。题意：有一棵。。。明天继续

2016-01-27 23:05:40 795

原创留训第五天

今天是留训第五天，也是最后一天，因为明天搞数模就撤离了~~知道了教员的名字，一个是haoxin，一个是训练部组长，叫luohanli，说实话今天的训练真的是令我非常不满意，根本没有任何的效果可言，首先是给我们灌输心灵鸡汤，说久病成良医，即使自身的体能素质不是很好，但是可以换个方向成为一个优秀的组训者，锻炼我们的组织能力，其实说白了感觉就是想让我们自己练，是一种不负责任的表现！首先教了一套教员自创

2016-01-27 22:53:52 436

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5584这是本年度上海区域赛第三水的题，数论题，可以用公式做，也可以枚举因子搜索去做，其实本质上就是关键性的一步有没有推导出来！！二维点，（a,b）可以走到其中任何一个加上二者的最小公倍数，然后给出终点坐标，问可能的起点有多少个？很显然是要倒推回去，又很容易发现最小公倍数一定比二者都大，那么也就是说当前坐

2016-01-27 00:35:40 781 1

原创 hdu 5583 Kingdom of Black and White

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5583这是本年度上海区域赛的第二水题，也是mark一下我本年度的赛程，虽然最后打铁了！！！！题意：相当于给你一堆数，你最多可以将其中一个位置的数取反，使得相同连续的数的平方和最大！！！就是把最大的数加1，相邻的数减1，暴力枚举一下位置，再注意特判一下1就ok了，因为它会将前后都聚到一起！这种lo

2016-01-26 19:53:54 587

原创留训第四天

由于今天为大家前几天身体反应最强烈的时期，所以今天训练内容较少，为循环有氧功能性训练，为绕着草坪的一块颜色区域跑，每到一个标志性位置就停下来，做无氧运动，分别为俯卧撑，仰卧两头起，立卧撑，背卧两头起，新式蹲起，即蹲下后要用力跳起，手朝上击掌，最后是匍匐回来，然后是反复的拉伸运动，方法主要还是之前3天叙述的那些 dz还说要总结和传授方法，呵呵。ps：今天没敲题，忏悔一下，现在赶紧补回来，朝着自己的方

2016-01-26 19:06:40 276

原创留训第三天

由于前两天的训练强度过大，基本上身体的每个肌肉都练到了，处于恢复阶段，所以上午就只练习了上肢力量，主要是爬绳，爬杆，爬梯子，5组，诀窍是把重心和绳子在一条线上，能练到三种力量，是力量练习的最好方法，然后就是基本的压腿和拉伸，还是很强调拉伸的！！！还有那个耐力训练，就是高抬腿加俯卧撑加蹲下跳起，还有就是主要强调了要保护好自己的膝盖，否则肯定会出问题，侧跨一定要两条腿都发力迈步，不能说只跨一条腿，忽视

2016-01-25 11:19:36 357

原创 Codeforces 617ＥXOR and Favorite Number

传送门： http://codeforces.com/problemset/problem/617/E题意：多次询问在给定区间内有多少个区间的异或和为ｋ终于有一道和区域赛靠边的题了首先对a数组亦或取前缀s[i] 注意到s[j]^s[i-1]=a[i]^a[i+1]^…^a[j]=k 则统计的时候可以 s[j]^k=s[i-1] （a^a=0) 只要记录当前插入的数的个数就可以了注

2016-01-24 23:38:42 366

原创 hdu 5613 Baby Ming and Binary image

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5613题意：给出相邻9个格子的和矩阵，求原矩阵思路：根据最上和最下都为0，构造递推方案，根据行数很少，很容易想到状态压缩枚举最左边一侧的值，这样就可以自上到下，自左到右去递推值了，注意判断合法性的方法就ok了，一定是矩阵的每一个点都要判断到，只要不遗漏就ok了！！！(由于每次递推使之满足的是左上

2016-01-24 17:45:03 491 1

原创留训第二天

今天是留训的第二天，蛮充实的。上午是教了一个扛人的方法，如果面对面的话，抓右手，同时自己的手伸到对方胯下扛起，将其顶在自己的肩膀上，动作要领是开始扛的时候一定要下蹲，且背部挺直腰用力，这样可以保证行走的时候腰不会弯，而且膝盖不会受太多的力，很实用的一招，主要是练腿部力量的（也可以泡妹子用）！！！！！然后上午又冲了8个100米，教员教的方法是使劲抬腿，争取每一次都能够到屁股，这样才能加的起来速。补

2016-01-24 17:27:24 455 1

原创 hdu 5612 Baby Ming and Matrix games

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5612shab题，暴搜即可，由于一共最大只有15个数，所以可以强行走一条覆盖所有点的路出来，看看情况，再乘上15就ok了！！！据题解说，当表达式矩阵为5*95∗9的时候，最多有1400个表达式，单组复杂度为O(14000*4)，题目有精度误差，最好用分数做！！！！code：#include <ios

2016-01-24 12:49:54 481

原创 Codeforces 617 D

传送门： http://codeforces.com/contest/617/problem/D shab分类讨论题 2的情况：根据四个端点（最左最右最上最下）去判断可否三个点均在边界上。。。#include<bits/stdc++.h>using namespace std;const int INF=2e9;pair<int,int>p[3];bool ck(int xx,in

2016-01-24 11:52:57 492

原创 Codeforces 617 C. Watering Flowers

传送门： http://codeforces.com/problemset/problem/617/C sb题，排个序就ok了！比赛的时候一个是累，一个是有一个人在旁边各种烦，哎，不提了，总是要适应各种环境！！！！！#include<bits/stdc++.h>using namespace std;typedef long long ll;vector<pair<ll,ll>>ans

2016-01-24 10:54:58 404

原创 bestcoder Round #69 AＢ

本来时间就少，打了40分总就被叫走了，第一题刚开始用pair写，哪知道bestcoder不识别，后来改一发node 又，没保存代码，又不知道哪里写残了，最后竟然被卡掉了！这题直接暴力就可以过，哎， Codeforces写多了，总想用高级写法解，服了，下回还是直接暴力！！！居然看到最小，就想到了排序，哎，真是服了，应该多想一点再敲，还是太急了！！！ ps：枚举的时候还时应该枚举一个，然

2016-01-23 22:39:15 715 1

原创 Codeforces 620 E. New Year Tree

传送门： http://codeforces.com/problemset/problem/620/E 题意：一个树，给两种操作，第一种是将一个节点下的所有子树染成一种颜色，第二个操作是输出一个节点下的子树一共有多少种颜色，多次查询。

2016-01-23 16:42:23 665

原创留训第一天

今天是留训第一天，训练项目是首先到健身房热身，正着跑，倒着跑，侧着跑，然后是自行进行器材训练，我主要是进行了单杠的练习，发现做宽臂的实在是艰难，很容易就扯到肩膀。然后是练大腿跨度和力量，现实手背后大步向前压，2秒，走了大概有5圈，扯的非常痛，然后是抱着哑铃片做蹲起，然后跳跃，然后靠墙做马步练习。之后是带到了独木桥处压腿，左右腿各压3次左右，每次2分钟，然后是带到阶梯处翘脚尖手够脚拉韧带，确实是蛮

2016-01-23 11:13:54 423

原创 Codeforces D. Professor GukiZ and Two Arrays

传送门： http://codeforces.com/contest/620/problem/D很sb的一道题，暴力加二分即可以过！！题意：两个数列，最多可以交换两次，使得二数列和的差最小。把求得值得表达式子计算出来就是 sum1-a[i]-sum2+b[i] 然后根据这个式子分项进行计算就可以了直接暴力模拟一次，和两次的情况即可，两次的时候二分找到临界两个，比下大小就可以了s

2016-01-23 00:03:52 750 1

原创 Educational Codeforces Round 6

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。传送门： http://codeforces.com/contest/620/problem/C A: 也是蛮邪门的，这次我清楚了fabs和abs的区别，abs是整数，fabs是浮点数，这题用fabs就会出错，输出一堆乱的数字！！！！而且用fabs加cout还会输出科学计数法表示的问题，简直奇葩，一定要用abs！！！！#includ

2016-01-22 20:06:01 385

转载《长跑秘籍——让你跑步距离增加一倍以上》有12个想法

虽然感觉确实有点扯，但还是有点启发作用的！！！！下个月参加The North Face 2012北京国际越野跑挑战赛，10公里的越野跑。还有半个多月的时间，我想把经验和初次参加长跑的朋友们分享一下。有些朋友误以为我身体素质好，或者经常锻炼。但真相并非如此，我有一个长跑的秘籍，你只要按照我的这个秘籍，你能够完成你平时最长跑步距离的两倍以上。你信么？说真事。去年国庆节，我跑了5次步，每次跑10公里（除此

2016-01-20 00:07:20 1224

原创 hdu 5593 ZYB's Tree

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5593题意：求出树上距离每个点距离不超过k的点数的异或和！！！树上两个点的距离定义为两个点再树上的最短距离！！思路：首先ｋ很小，最大是10，很容易就想到要开一个二维数组，记录到每个点的距离为i的点数有多少个，如果先只算下面的点距上面的点距离为i的点数的话，那么我们就很容易dp了 dp[

2016-01-18 23:46:40 436 1

原创续hdu 5592 ZYB's Premutation

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5592 还是之前的那道题，我再来一发线段树的写法！！！！很板子的写法，k号点表示的区间是left到right!! 每次都是搜寻那个前缀和，如果要是在左边区间则去左边找，否则去右边区间找剩余的和！！!！还有就是注意写线段树一定要return ； !！!！!#include<bits/stdc+

2016-01-18 23:05:28 391 2

原创 hdu 5592 ZYB's Premutation

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5592题意：有一个排列，给出1到i区间的逆序对数，让你还原这个排列！思维题，用线段树做，很显然根据相邻两个数的差，就能得出后一个数的加入又新产生了几个逆序对，那么显然就应该倒着做，可以得出后面的这个数是第k大的，取出当前第k大的数，放到这个位置上就ok了！！线段树维护的是前缀和，具体做法是这样的：

2016-01-18 22:14:26 411 2

原创 hdu 5597　GTW likes function

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5597打表找规律的题，因为方法比较经典，所以这里记录一下！！！！由打表找规律得f（x）=x+1 则fn（x）=x+n+1 因此套个欧拉函数的板子就可以了！！！！要注意一下欧拉函数的写法，刚开始还是想错了，确实是根号n的复杂度就可以了，把n质因数分解了，写成那个质因数的表达形式，然后遇到一个质因数，一

2016-01-18 20:10:09 362 1

原创优先队列一点小用法

此文的目的就是立个flag，帮助我以后忘记了相关用法的时候能够及时地相起来，注意，这里只能重载<号，并且比较大小的时候是反着的，这点只要牢牢地记住就ok啦！！！！！！优先级队列区别于普通队列的一点是：优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。示例代码如下：//优先级队列的使用测试//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时//在将元素插入队尾后

2016-01-18 19:32:19 287

原创 hdu 5596 GTW likes gt

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5596题意:sb题，有n个怪物，他们会轮流去消灭之前的怪物，每次可以消灭在他之前另一组的体力值小于他的值得怪物，有m个体力值增加时间，在 c[i]之前的怪物的体力值全部加1，问在n秒之后会有几只怪物存活下来。。。强行模拟，用2个优先队列记录每一组的体力值，有个小转换，因为我们要扫一遍n秒的时间轴，所

2016-01-18 19:28:26 286

原创 hdu 5595 Math

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5595大ｓｂ题，暴力就可以过，可是我当时却脑残的写了分类讨论，一直ｗｒｏｎｇ立个flag！！！注意最小值可能是负数！！！#include<bits/stdc++.h>using namespace std;int t,a,b,c,l,r;const int inf=0x3f3f3f3f;

2016-01-18 16:49:34 297

原创 hdu 5603 the soldier of love

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5603题意：有n条线段，m个组，每个组中包含一部分点，求问对于每个组，有多少条线段包含组中至少一个点！！！思路：很神奇的解法！一看分组很多且分组里面的点很多，既然总共的点数就是1到1e6,那么很自然的想法肯定就是扫面一遍这1e6个点，然后线性地把答案给算并存下来！首先我们应该反着求，即求不覆

2016-01-18 16:10:07 625 1

原创 hdu 5602 Black Jack

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5602题意： 21点游戏，A当成1，JQK全部当成10点，轮流叫牌，爆点直接判输，假设牌数特别多，且每个人拿到每张牌的概率是一样的！！一开始二者都有张牌为输入！问最后闲家胜率大于50%的概率！！！！！！　明显的概率ｄｐ，用记忆化搜搜去写嘛！！！两个dfs分别模拟闲家和庄家叫牌时的情况，终止条件

2016-01-18 11:31:17 659 1

原创 hdu 5601 N*M bulbs

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5601 又变成n*m的矩阵了，思路还是一样的，不过也是很巧妙的方法！！！！！思路：将格子黑白染色，我们现在需要考虑的是从一种颜色的格子走到另一种颜色的格子带来的中间影响是什么？ a b c d a->d 显然可以看出我们可以这样走，a b a b d 那么可以得出结论，我们在相同颜色的格

2016-01-18 09:07:30 549 1

原创 hdu 5600 N bulbs

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5600 题意： n个灯泡，一个人从左走到右最后离开，每次可以往左右两个相邻的走，没走过一个将开关取反，问最后能不能把所有灯全部关掉并且离开，1为亮，0为灭思维题：考虑此问题的子问题，从a走到b，回来，再回去并走出去，会发现结果是两边的灯没变，中间全部取反，由于只是0,1序列，那么我们只需要将0两

2016-01-18 08:49:11 479

原创续Codeforces 608 C Chain Reaction

传送门： http://codeforces.com/contest/608/problem/C 这次是二分写法这样写逼格略低，主要就是dp的方式变了，之前是对位置dp现在是对怪物dp。下标就是怪物了，表示的是到这个怪物，之前死掉了多少怪物（这时候就不应该算上后面的死的怪物了），那么我们就需要查找当前怪物能攻击的最远的位置死了多少个怪物，用二分找到那个位置，dp[位置]就表示的是到那个位置死

2016-01-18 08:32:55 388

原创 Codeforces 607 A　Chain Reaction

传送门 http://codeforces.com/problemset/problem/607/A题意：给出每个怪物的位置和他向左能攻击的范围闭区间（不包括他本身），从右至左激活，现想在最右边加上一个怪物，使得最后死掉的怪物数量最少！！！！！思路：这种题目很明显的ｄｐ嘛，用ｄｐ［ｉ］表示第ｉ个位置能存活的最大怪物数量，从左到右扫描一遍，然后过程中更新一下最大值不就ｏｋ了嘛！！！！！

2016-01-17 21:16:34 720 2

原创续续 Codeforces 596 C Wilbur and Points

传送门： http://codeforces.com/contest/596/problem/C附上那份符合我当初屌丝想法的只排序不需要任何数据结构的写法其实本质思想都是贪心，即先通过排序找到每个w[i]所对应的点号，然后保存下来具体找法还是贪心去找，即x小优先，否则y小优先！！！！！然后再Ｏ（ｎ）扫一遍去判断合法性就ｏｋ了，其实我这个方法也是蛮优美的，因为它只需要把两边都排次序就可以

2016-01-17 20:39:22 453 1

原创续 Codeforces 596 C Wilbur and Points

传送门： http://codeforces.com/contest/596/problem/C前一篇是数据结构的解法，这回换一种解法，其实是屌丝解法，方法和上面一样，只是用 vector加上局部排序的方法，然后最后判断你的时候不用那么高端的count，而是扫一遍判断合法性，一遍就够了，因为我往里面加的时候就是就是按照每个w值相等的时候递增加的，所以说之可能在不同w之间会出现不满足题意的情况！！

2016-01-17 20:06:27 354

原创 Codeforces 596 C Wilbur and Points

传送门： http://codeforces.com/contest/596/problem/C题意：给n个点的坐标，然后让你重新排序，规则是x,y坐标均小的要排在前面，规则具体看题即可，使得点的权值w[i]与给出的序列吻合，如果存在该序列则输出，否则输出NO思路：冥想阶段：肯定是排序，然后再判断一下给出的这种方案合法否么，粗略的想法就是把w的值从小到大排序，那么点的排序方法必定就是右

2016-01-17 17:17:00 477

原创 Codeforces 596 B Wilbur and Array

传送门：http://codeforces.com/contest/596/problem/B 又写了一道sb题，题意：每次可以把一个数以及所有它后面的数全部加1或者减1，问把初始全0序列变成目标序列最少需要多少次解法：首先肯定可以判断出是从前往后扫一遍，然后每次都会使得后面的数是相等的，那么加上差值不就好了么注意要用ll#include<bits/stdc++.h>using na

2016-01-17 14:49:54 530

原创续 Codeforces 605 B

不得不说此题的这种解法比我的逼格高10000倍啊，巧妙地利用过了取反来，用vector排序，而且还迭代器，还auto，而且make_pair的时候也是直接上{}，不行不行，思维一定要变通，姿势一定要优美#include<bits/stdc++.h>using namespace std;const int MAX=1e5+9;int n,m,p1=1,p2=2,p3=1;pair<int,i

2016-01-17 13:59:47 1069 1

空空如也

空空如也