- 博客(48)
- 收藏
- 关注
RSS订阅原创 2019年春 20次课 训练题
2019.02.24？？？2019.03.03bfs poj 2243 Knight MovesP2483 【模板】k短路（[SDOI2010]魔法猪学院2019.03.10A*搜索 poj 22432019.03.10acm.whu.edu.cn/weblearn/problem/414
2019-03-13 13:29:57
429
转载 NOIP提高组部分年份真题题解——寒假后自己练习
https://blog.csdn.net/liukairui/column/info/24691/2
2019-02-11 21:02:47
278
2
转载 历年普及组题解
2017年：https://blog.csdn.net/Broaden_my_horizon/article/details/786138212018年：
2019-02-11 20:50:45
299
原创 2019年2.11-.2.17 提高组7天训练营
day1:最短路 弗洛伊德 洛谷P2047 [NOI2007]社交网络最短路 spfa codevs2070 爱情之路最短路 spfa P1606 [USACO07FEB]白银莲花池Lilypad Pondday2:
2019-02-11 20:31:52
226
原创 poj 3169 layout 奶牛站队 差分约束+最短路径SPFA
poj 3169 layout 奶牛站队 差分约束+最短路径SPFA：这一题很难，首先利用差分约束将问题转化为求图上的最短路径问题。有N (2 <= N <= 1000)头奶牛站在一条直线上等待喂食。如果我们认为每个牛都在数轴上，但可能两个或两个以上的牛可以共享相同的坐标)。有些奶牛喜欢彼此，想在一定距离内排队。有些人真的很不喜欢对方，想要至少隔一段距离。一个ML (1 <=...
2019-01-24 21:28:02
201
原创 2013-2017 湖北省NOIP一等奖分数线
普及组（人数） 提高组（人数）2017 205（16） 235（50）2016 160（12） 220（46）2015 200（5） 235（34）2014 90（14） 295（29）当年 浙江省分数线500分2013 120（？） 230（31）...
2019-01-24 21:14:32
967
原创 2018年9月-11月 深学模拟赛
2018年9月-11月 深学模拟赛9月8日P1383 高级打字机 栈 60分 网络流P2401 不等数列 dpP1412 经营与开发 未做9月15日P1588 丢失的牛 bfsbzoj 1592 路面修整 未做bzoj 3343 教主的魔法 未做吃豆豆 网络流未做9月22日CF399B 洛谷 双色球 优化P2007 魔方 模拟P2878 护花 贪心10月3日P2176...
2019-01-24 21:13:59
161
原创 2018暑期提高班内容和练习
2018暑期提高班内容和练习 低难度 中等难度 高难度 并查集 Deep judge p1112 好朋友聚会 刘汝佳：元素化合物装车 杭电1232 畅通工程 杭电1829 A Bug's Life 洛谷 P2078朋友 ...
2019-01-24 21:11:42
188
原创 转：高中生学NOIP内容规划
http://www.hsyit.cn/forum.php?mod=viewthread&tid=35877&extra=page%3D1
2018-11-28 12:38:00
141
原创 洛谷1122最大最大子树和
洛谷1122最大最大子树和题目链接：https://www.luogu.org/problemnew/show/P1122这题嘛 … 很明显的树形dp，但也有很多要注意的小点。一开始题目打在了纸上，树的结构在第二面，然后当成了区间dp，嗯 … 代码就不贴了于是我又打起了代码。首先转移方程好想：默认选v节点，再递归，将返回值与0进行比较，看有没有在美丽指数上有好的帮助，加起来后返...
2018-11-11 18:09:00
196
原创 转：洛谷 P3959 【宝藏】题解
题目链接：https://www.luogu.org/problemnew/show/P3959题解 P3959 【宝藏】https://www.luogu.org/blog/user54022/solution-p3959
2018-11-05 11:34:00
150
原创 转：洛谷P2401 不等数列 题解
题目链接：https://www.luogu.org/problemnew/show/P2401我的详细说说明：有经验的人一看此题就知道用DP做，可以把状态定义为：dp[i][j]表示前i个数中恰好有j个小于号的排列个数状态转移方程：dp[i][j]=dp[i-1][j-1]*(i-j)+dp[i-1][j]*(j+1);如何理解这个方程呢？先来看一个小例子...
2018-10-24 16:59:00
107
原创 转：洛谷 P1525 关押罪犯 并查集实现 和 二分图实现
https://www.luogu.org/blog/new2zy/solution-p15251.并查集本题，因为说了有“边权值”（我理解为矛盾值），所以要求出现矛盾情况下的最小边权值显然是需要排序的那么问题又来了，我们要按照什么方法进行分配呢？我们不妨这样想：两个人a，b有仇，那么把他们放在一起显然会打起来，那么我们还不如把a与b的其他敌人放在一起，因为这样可能会...
2018-10-18 10:24:00
193
原创 二分查找算法模板
二分查找算法模板#include<iostream> #include<cstdio>using namespace std;const int n=4; int a[]={0,5,6,8,10};int erfenEqual(int low,int high,int key){ int mid; while(low<=hi...
2018-09-21 08:22:00
184
原创 转：DFS搜索图中两点之间所有路径
https://blog.csdn.net/hackersuye/article/details/79044555版权声明：博主GitHub地址https://github.com/suyeq欢迎大家前来交流学习 https://blog.csdn.net/hackersuye/article/details/79044555 用DFS算法来求图中两点的所有...
2018-09-20 10:19:00
1122
原创 转：动态规划题目分类
https://blog.csdn.net/cc_again/article/details/25866971一、简单基础dp这类dp主要是一些状态比较容易表示，转移方程比较好想，问题比较基本常见的。主要包括递推、背包、LIS（最长递增序列），LCS（最长公共子序列），下面针对这几种类型，推荐一下比较好的学习资料和题目。1、递推：递推一般形式比较单一，从前往后，分类枚举就...
2018-09-18 11:33:00
172
转载 数据快速读取 cin scanf getchar比较（包含freopen std::ios::sync_with_stdio详解 程序执行时间 ）...
数据快速读取 cin scanf getchar比较（包含freopen std::ios::sync_with_stdio详解 程序执行时间 ）int read(){ char c=getchar();int num=0; for(;!isdigit(c);c=getchar()); for(;isdigit(c);c=getchar()) num...
2018-09-07 15:57:00
295
原创 c/c++ 字符和字符串读入小结(gechar cin getline gets) by slj
c/c++ 字符和字符串读入小结(gechar cin getline gets) by sljgetchar: 逐个字符读入，可以读入一切字符，包括空格符和回车符。这个函数很通用，可以代替以下所有函数。注意getchar连回车符都接受，接受回车符意味着可以判断读入的字符是不是'\n'。但以下所有函数都不接受空格符和回车符。 用法：char ch; ch=getchar();c...
2018-09-07 10:54:00
237
原创 转：NOIP2017普及组★跳房子
NOIP2017普及组★跳房子https://blog.csdn.net/C20190102/article/details/78550025https://blog.csdn.net/qwerty1125/article/details/78634732洛谷中的一个题解：有思维过程https://www.luogu.org/blog/user30853/so...
2018-09-07 07:43:00
126
原创 转：NOIP2017普及组★棋盘 网上题解
NOIP2017普及组★棋盘https://i.cnblogs.com/EditArticles.aspx?opt=1
2018-09-07 07:25:00
140
原创 普通树或有向图转二叉树
普通树或有向图转二叉树//转二叉树#include<iostream>#include<cstdio>#include<vector>using namespace std;struct Node{int l,r;};vector<int>E[310];//图的邻接表int score[310],brother[310],n,...
2018-09-04 14:42:00
1010
原创 转：最短路径+二分 洛谷 P1462 通往奥格瑞玛的道路
这是一道二分答案分析题目可知，这个图有点权和边权，点权为每个城市的收费，边权为损失的血量二分答案的本质就是枚举，在已知解范围的情况下用二分的手段从解的范围中寻找出解题目："他所经过的所有城市中最多的一次收取的费用的最小值是多少？"这句话的意思实际上是指： 对于一条路径 a ， 定义函数f(a)。 对于路径上的所有点权构成的集合s， 满足f(a)=max(s) 而对于一张图，从起点...
2018-09-04 14:38:00
131
原创 欧拉回路 Hierholzers算法 洛谷2731 骑马修栅栏 网上题解
#include<bits/stdc++.h>using namespace std;int n,a,b,h[1025][1025],d[1025],c[1026],cnt;void xx(int x){ for(int i=1;i<=500;i++) if(h[x][i])//表示x-i有路 { h...
2018-09-03 22:33:00
148
原创 最短路径 floyd最小环 洛谷2738 篱笆回路 网上题解
/*https://www.luogu.org/blog/quadnucyard/solution-p2738*/#include <cstdio>#include <cstring>#define MAXN 210using namespace std;int n,m,l[MAXN],g[MAXN][MAXN],dist[MAXN...
2018-09-03 22:22:00
138
原创 最短路径 DFS最小环 洛谷2738 篱笆回路 欧拉回路 网上题解
#include<iostream> //头文件using namespace std; //名字空间const int MAXN=110; //定义常量,是个好习惯int n,s,ans=1000000,start,ls[MAXN],num[MAXN][2],a[MAXN][2][10]; //a数组第一维表示该篱笆编号，//第二维表示链接左端...
2018-09-03 22:20:00
232
原创 信息学竞赛中调试方法的建议（对拍程序怎么写？）
http://www.360doc.com/content/18/0308/23/5315_735520558.shtml信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。...
2018-09-03 12:42:00
188
原创 在成都七中的寒假信息竞赛集训总结
集训二总结 ———动态规划12假期时光飞逝，转眼，第二波集训已悄然降临。回望刚刚经历的两天，我认为有必要进行一次总结。这两天，主要由陈楷予学长带领我们进行动态规划的深入学习。动态规划，关键在于把握题目中的信息。由于题目本身的性质导致动态规划题难以使用暴力方法解决，就算暴力也通常只有很少的分数。找出转移方程是关键，正确选取最优子结构...
2018-09-03 12:37:00
266
原创 转：水平不高怎么拿NOIP一等奖？南京外国语许昊然 比赛经验谈
本文作者许昊然毕业于南京外国语学校，曾获NOIP 2012一等奖（590分，江苏第一名）、NOI 2012金牌（485分，全国第19名）、IOI 2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取。Part I.赛场策略与技巧*首先，如果你的水平已经远超NOIP，自然是想怎么考怎么考了。*同理，如果你什么都不会，那么策略再...
2018-09-03 12:28:00
268
2
原创 读数据优化 绝对值函数优化 加速 示范程序 洛谷P2345奶牛集会
# pragma G++ optimize "O3"//一号加速#include<cstdio>#include<cctype>#include<algorithm>#define MAXN 20000using namespace std;struct Cow{ int v,x; inline bool...
2018-08-23 21:49:00
204
原创 动态规划 多边形 游戏 详解链接
https://blog.csdn.net/huoyahuoya/article/details/53526114以下程序from 同学#include<iostream>#include<cstdio>#include<algorithm>//#include<limits.h>#include<v...
2018-08-19 10:36:00
101
原创 动态规划 多边形游戏 from 王
#include<iostream>#include<cstdio>#include<algorithm>//#include<limits.h>#include<vector>#include<set>using namespace std;const int N = 55;ch...
2018-08-19 10:30:00
148
1
原创 动态规划 回文串相关
最长回文子串(动态规划DP)https://blog.csdn.net/jiangpeng59/article/details/54810417https://blog.csdn.net/shineboyxxb/article/details/52079360最短回文串https://blog.csdn.net/notscience/article/...
2018-08-19 10:12:00
77
原创 深搜优化 生日蛋糕 from 王 （快速读数示范）
#include<iostream>#include<cstdio>#include<cmath>#definef(i,a,b)for(registerinti=a;i<=b;++i)#definefd(i,a,b)for(registerinti=a;i>=b;--i)usingnamespacestd;...
2018-08-17 17:30:00
90
原创 文件重定向 示例 （合并石子区间DP）
#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int INF = 1 << 30;const int N = 205;int dp[N][N];int sum[N];int a[N...
2018-08-17 16:02:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人