随笔分类 -  模拟赛

对于vijos11.2模拟赛
摘要：特意起了个傻逼标题，只是想提醒一下自己以后不要犯逗（所以应该没有什么神犇点进来吧？）T1,T3 当场写的时候就觉得是不可写的，看了题解之后还是觉得不可写，人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串，T2应该算是个教训吧；读换行符的时候 getchar()... 阅读全文
posted @ 2014-11-02 23:28 polebug 阅读(182) 评论(0) 推荐(0)
codeforces #275 div2题解
摘要：A题大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long b... 阅读全文
posted @ 2014-10-28 07:56 polebug 阅读(201) 评论(0) 推荐(0)
10.26最后的模拟DAY2 数字对[暴力]
摘要：数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 #include#include#includeusing namespace std;const int maxn = 500005;int a[... 阅读全文
posted @ 2014-10-26 23:04 polebug 阅读(274) 评论(0) 推荐(0)
10.26最后的模拟DAY2 改造二叉树[中序遍历+严格递增的最长不下降子序列]
摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的... 阅读全文
posted @ 2014-10-26 16:36 polebug 阅读(818) 评论(0) 推荐(0)
CODEFORCES #272 DIV2[为填完]
摘要：#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知... 阅读全文
posted @ 2014-10-23 23:51 polebug 阅读(160) 评论(0) 推荐(0)
CODEFORCES#274 DIV2
摘要：A[傻逼题]大意：给你a,b,c三个数，你可以在其中加上括号，加号，乘号，使得到的值最大就是问你 a+b+c,a*(b+c),(a+b)*c,a*b*c,(a+c)*b 哪个最大！我去...这不是神级傻逼题么...然后我特别认真的想了一下觉得貌似可以偷懒，按从小到大排序一下，比较 a*b*c,(a+... 阅读全文
posted @ 2014-10-22 00:27 polebug 阅读(205) 评论(0) 推荐(0)
10-18 noip提高组模拟赛(codecomb)T1倍增[未填]
摘要：T1只想到了找环，> #include #include #include using namespace std;const int maxn=100005;int n,m,x;long long k;int a[maxn];bool v[maxn];int main(){ scanf("%d%... 阅读全文
posted @ 2014-10-19 10:55 polebug 阅读(161) 评论(0) 推荐(0)
CODEFORCES ROUND #273 DIV2
摘要：题目大意： A简单的说就是，有五个人，他们刚开始有B元,经过一系列过程后，给你他们现在分别有的钱，让你求出B（> #include using namespace std;int main() { long long a[3]; cin>>a[0]>>a[1]>>a[2]; lo... 阅读全文
posted @ 2014-10-18 11:20 polebug 阅读(150) 评论(0) 推荐(0)
2014.first[未填]
摘要：之后就按照自己的直觉，整理了第一套，难度为简单，差不多比2013noipday1水一点...先练练手而已T1 vijos1196吃糖果游戏博弈论依题意，我们可知，如果去分数目为2,3,7,8必输，分4,5,6必赢，或是有出现1则必赢以此类推，多写几个我们会发现n mod 5=0,1,4则先手必赢然后... 阅读全文
posted @ 2014-10-16 13:20 polebug 阅读(152) 评论(0) 推荐(0)
历年noip复赛试题整合
摘要：早晨打算把历年的试题都过一遍，整理一下大概会往哪个方向考，考什么，不说太多，开始吧2013：Day1:T1 转圈游戏 : 快速幂（关键在于要会打 快速幂） 思路：因为每次都进m位，相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod nT2 火柴排队：离散->转化成求... 阅读全文
posted @ 2014-10-06 11:02 polebug 阅读(655) 评论(0) 推荐(0)