noip
文章平均质量分 73
lrj124
这个作者很懒,什么都没留下…
展开
-
noip2016普及组 题解
GX蒟蒻第一次参加noip,考下来310分,请诸位神犇多包容T1大水题,不解释上考场代码#include #include using namespace std;int main() { freopen("pencil.in","r",stdin); freopen("pencil.out","w",stdout); int n,Min = 0x7fffffff;原创 2017-04-04 10:53:00 · 1150 阅读 · 0 评论 -
noip普及组2005 陶陶摘苹果
陶陶摘苹果描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。格式输入格式输入包原创 2017-09-10 12:38:12 · 532 阅读 · 0 评论 -
noip普及组2005 采药
采药描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”原创 2017-09-10 12:36:36 · 375 阅读 · 0 评论 -
noip普及组2007 守望者的逃离
DP#include #include using namespace std;//ifstream cin("escape.in",ios :: in);//ofstream cout("escape.out",ios :: out);int m,s,t,MaxDist;struct DP { int f,g,m; /* dp[t].f:表示在t秒最远距离 d原创 2016-10-03 17:18:44 · 771 阅读 · 0 评论 -
noip普及组2007 纪念品分组
贪心#include #include using namespace std;ifstream cin("group.in",ios :: in);ofstream cout("group.out",ios :: out);int a[30001],n,m;int main() { ios :: sync_with_stdio(false); //流的加速 cin >原创 2016-10-03 17:13:10 · 1035 阅读 · 0 评论 -
noip普及组2007 Hanoi双塔问题
其实就是高精度,公式:2^(n+1)-2#include #include using namespace std;//ifstream cin("hanoi.in",ios :: in);//ofstream cout("hanoi.out",ios :: out);int main() { ios :: sync_with_stdio(false); //流的加速 int原创 2016-10-03 17:21:11 · 1722 阅读 · 0 评论 -
noip普及组2004 火星人
STL大法#include #include using namespace std;//ifstream cin("martian.in",ios :: in);//ofstream cout("martian.out",ios :: out);int n,m,a[10001];int main() { ios :: sync_with_stdio(false); cin原创 2016-12-27 14:09:42 · 1105 阅读 · 0 评论 -
noip普及组2004 FBI树
DFS#include #include #include using namespace std;//ifstream cin("fbi.in",ios :: in);//ofstream cout("fbi.out",ios :: out);string str;int n;inline void dfs(int L,int R) { if (L == R) { //原创 2016-12-27 13:32:46 · 344 阅读 · 0 评论 -
noip普及组2004 花生采摘
DFS#include #include using namespace std;//ifstream cin("peanuts.in",ios :: in);//ofstream cout("peanuts.out",ios :: out);int n,m,Time,map[21][21],ans = 0;inline void dfs(int nowtime,int x,i原创 2016-12-27 14:12:06 · 504 阅读 · 0 评论 -
noip普及组2004 不高兴的津津
sort#include #include using namespace std;//ifstream cin("unhappy.in",ios :: in);//ofstream cout("unhappy.out",ios :: out);struct NotHappy { int Time1,Time2; int day;}week[8];inline bool原创 2016-12-27 13:38:37 · 904 阅读 · 0 评论 -
noip普及组2007 奖学金
总分大的在前如果总分相等语文大的在前如果语文相等学号小的在前#include #include using namespace std;//ifstream cin("scholar.in",ios :: in);//ofstream cout("scholar.out",ios :: out);struct lrj { int c,m,e; int sum,num;原创 2016-08-27 14:30:10 · 3321 阅读 · 0 评论 -
noip提高组2011 mayan游戏
这题主要难点不在搜索,而在如何消除联通的块和让快掉落,搜索还是挺好写的,还可以在搜的时后加个剪枝:若有一种颜色块只有一或两块,直接return#include #include #include #include using std :: swap;int s[6][8],n;struct T { int x,y,z;}ans[6];inline bool check(in原创 2017-04-21 14:36:22 · 385 阅读 · 0 评论 -
noip提高组1999 导弹拦截
导弹拦截背景实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。描述某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。格式原创 2017-09-10 12:41:33 · 291 阅读 · 0 评论