2016年07月_cdqzgxxqdql

原创补noip2014day1、noip2014模拟day2

noip2014day1第一题：生活大爆炸版石头剪刀布。纯模拟，不说了。第二题：联合权值。链表存图暴力做法能过70%，正解是，每输入一条边，将连接边的两点互相比较，额，我编不下去了……#include#includeusing namespace std;struct m{int a,b;}bian[200002];struct t{int max1

2016-07-20 21:21:14 314

原创 7.24——8.23暑期计划

7.23学校信息竞赛培训结束，8.23开始，其中空了一个月，现将计划总结如下。7.21——7.23，一定会考试…下午争取改完上午没写对的程序，晚上总结发博客(说起来做了两套题还没发…⊙﹏⊙)查漏补缺。7.24——7.31，重新复习动态规划(蒟蒻)。选做vijos或codevs上的题。针对：二维数组的动规、多种背包问题的应用(如noip提高组2014day1第三题飞扬的小鸟是

2016-07-20 19:26:21 372

原创 7.15noip模拟题(又是网上搜不到的神题)

第一题：合理种植大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。于是他如愿以偿接到了一个任务……美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希望有三棵甚至更多寒树种在一条直线上。现在他把校园里n棵寒树的坐标都给了大COS，让他数出存在多少多树共线情况。（若一条直线上有三棵或以上的树，则

2016-07-15 21:41:21 461

原创 7.14

noip模拟赛(鬼知道是哪个学校的→.→)。第一题：LGTB 玩扫雷在一个n m 的棋盘上，有位置上有雷(用“*” 表示)，其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘爆搜，不说了。#include#include#includeusing namespace std;

2016-07-14 20:28:11 434

原创 7.12 noip2103提高组复赛day2

第一题：积木大赛法一：模拟。纯模拟过不完。。超暴力的模拟。#include#include#include#include#includeusing namespace std;int a[100005];struct node{int num,qu;};node pp[100005];int cmp(const node &a,const node

2016-07-12 14:38:06 235

原创 7.11 noip2013提高组复赛day1

第一题：转圈游戏一开始还没想到用快速幂(二分)的方法。#include#include#include#includeusing namespace std;int n;long long dfn(int k){if(k==1)return 10%n;long long x=dfn(k>>1);if(k&1){return (x%n)*((x%n)*

2016-07-11 20:24:34 728

原创复习

复习了动态规划，还是觉得很难

2016-07-10 17:14:47 260

某炒鸡无底蒟蒻的博客