2017年04月_mrcrack

原创 NOIP 1998 普及组复赛幂次方

NOIP 1998 普及组复赛幂次方//P1010 幂次方//快速幂的学习还是有帮助的，至少能分离出幂次方//因n//采用递归，程序核心数据计算没有问题，但打印又遇到困难，感觉有难度。//硬着头皮，还是编好，样例测试通过，提交AC。//收获，首次主动采用递归函数进行编程。难得。 #include #include void dy(int n){

2017-04-30 17:14:29 1776

原创 NOIP 2008 普及组复赛 ball 传球游戏

NOIP 2008 普及组复赛 ball 传球游戏//p1057 传球游戏//该题与 P1164 小A点菜有点象 //模拟样例，一直觉得挺奇怪的，应该有很多种啊，一模拟，发现1->2->1是不行的。//样例弄懂的，很多时候弄懂样例，纸笔比在脑子里凭空想想，更有效。//没感觉，翻看https://wenku.baidu.com/view/5b9dfd5abe23482fb4

2017-04-29 19:16:51 1178

原创 NOIP 2004 提高组复赛 chorus 合唱队形

NOIP 2004 提高组复赛 chorus 合唱队形1.读完题目，可以理解为处理最长上升子序列，最长下降子序列。2.上述思路闪过后，开始模拟样例，看看能不能整合思路。3.顺序的上升子序列，逆序的上升子序列。4.模拟了样例，如下：5.思路如上，顺序上升，逆序上升，对应位置求和，找出最大值，总数-最大值+1即为答案。6.开始编码。

2017-04-22 11:19:20 763

原创 NOIP 2001 普及组复赛装箱问题

NOIP 2001 普及组复赛装箱问题1.一眼看出01背包问题。2.剩下最小体积，可以看成装载最大体积，之后总体积扣除，既得答案。3.样例很快通过，提交AC。附上AC代码，编译环境Dev-C++4.9.9.2#include int v[30+10];int f[30+10][20000+10];int fun(int a,int b){ if(a>b

2017-04-17 19:10:46 1253

原创 NOIP 2005 普及组复赛 medic 采药

NOIP 2005 普及组复赛 medic 采药1.样例比较简单，很快就模拟成功，该题是01背包问题。2.很快编码成功，样例通过，提交10分，只对了测试点1。3.一查，竟然是数组开得太小了，int f[100+10][1000+10];//1此处写成 f[100+10][100+10];修改提交AC。附上AC代码，编译环境Dev-C++4.9.9.2#include in

2017-04-17 18:52:03 602

原创 NOIP 2006 提高组复赛 budget 金明的预算方案

NOIP 2006 提高组复赛 budget 金明的预算方案1.题目中透着01背包问题，样例也模拟出来了：400*3+500*2=22002.如何选择主次，存在疑虑。

2017-04-17 16:24:58 472

原创 NOIP 2006 普及组复赛 happy 开心的金明

NOIP 2006 普及组复赛 happy 开心的金明1.读完题目，模拟样例，一直很纳闷3900是怎么算出的，同种物品能买多件吗？2.同种物体只能买一件，从题目中怎么读出该题意？反复读题，题中透着此意，但不明确。3.模拟样例：400*5+300*5+200*2=39004.

2017-04-13 11:07:15 1422

原创 NOIP 2009 提高组复赛 sudoku 靶形数独

NOIP 2009 提高组复赛 sudoku 靶形数独1.该年提高组最后一道（第四道），估计难度极大，代码量100+。2.

2017-04-12 21:35:26 716

原创 p1118 数字三角形

//p1118 [USACO06FEB]数字三角形 //难度：普及/提高- //考点：输入，输出 ,深度优先遍历，杨辉三角 //适用：小学生 //提交：猜测，可能有超时。提交60分，测试点5 8 9 10TLE超时。//看了他人做法后，才明白该题是杨辉三角，还是剪枝，只是效率比本人更好，不过程序得大改。 60分代码：#include #include #i

2017-04-12 19:17:22 603

原创洛谷 p1434 滑雪

洛谷 p1434 滑雪1.附上70分代码：#include #include int a[100+10][100+10];int vis[100+10][100+10];int r,c;int next[][2]={{-1,0},{1,0},{0,-1},{0,1}};//上下左右 int max=0;void dfs(int step,int r1,int c1)

2017-04-12 10:33:11 460

原创洛谷试炼场---提高历练地

洛谷试炼场---提高历练地搜索Ex 1.NOIP 2004 提高组复赛 alpha 虫食算//P1092 虫食算//读完题目，第一直觉，要用高精度算法。//N进制，该题处理，对理解进制很有帮助。//为何要从高位往低位搜索，这篇文章写得不错http://blog.sina.com.cn/s/blog_918b1f910100zuzr.html摘抄如下：// 仔细考虑过后，因...

2017-04-11 19:29:11 10270 2

原创 NOIP 2002 提高组复赛字串变换

NOIP 2002 提高组复赛字串变换1.读完题目，样例模拟成功，但感觉该题挺难的，无从下手。2.

2017-04-01 11:14:53 756 1

mrcrack的博客