- 博客(17)
- 收藏
- 关注
RSS订阅原创 wikioi 1015 计算器的改良 普及组 2000
http://wikioi.com/problem/1015/这种题真恶心。（字符串的处理= =）解一元一次方程及化为k=ax，从而可以解得x=k/a,所以要找系数和和常数项和贴上数据 20+3x=-18-6+12x=047-2=6y+3-25a+18-2=-7a-2-a+1a-3=a-3 自己手算把#include#include#include#
2013-11-29 22:11:59
725
原创 wikioi 1014 装箱问题 普及组 2001
http://wikioi.com/problem/1014/有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小（及装的最大）。很裸的一道背包dp(这个关于具体也说不清)#include#include#includeusing nam
2013-11-29 21:41:47
522
原创 wikioi 1013 求先序排列 普及组 2001
http://wikioi.com/problem/1013/给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。前序遍历的规律是：输出根结点，输出左子树，输出右子树； 中序遍历的规律是：输出左子树，输出根结点，输出右子树；后序遍历的规律是：输出左子树，输出右子树，输出根结点；
2013-11-29 21:39:11
993
原创 wikioi 1012 最大公约数和最小公倍数 普及组 2001
http://wikioi.com/problem/1012/输入二个正整数x0,y0(2条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.方法就是求满足要求的个数（求最大公约数和最小公倍数）之前写了个暴力算法#include#includeint x,y;int
2013-11-29 21:28:08
487
原创 wikioi 1011 数的计算 普及组 2001
http://wikioi.com/problem/1011/我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数（右边第一个数）的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
2013-11-29 21:12:56
623
原创 wikioi 1010 过河卒 普及组 2002
如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。 棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘
2013-11-29 21:06:35
479
原创 wikioi 1009 产生数 普及组 2002
http://wikioi.com/problem/1009/给出一个整数 n（n 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共
2013-11-29 21:00:47
584
原创 wikioi 1008 选数 普及组 2002
http://wikioi.com/problem/1008/已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
2013-11-29 20:52:37
526
原创 wikioi 1007 级数求和 普及组 2002
水题不解释啊#include#include#include#includeusing namespace std;int n,k;int main(){ scanf("%d",&k); double ans=0.0; for(int i=1;;i++) { ans=ans+1.0/i; if(ans>k
2013-11-29 20:46:16
959
原创 wikioi 1006 等差数列
这道题感觉朴素点就行了，不必想的太复杂（枚举最后#include#include#includeusing namespace std;int n;int w[110];int dp[110][110];int ml=1;int main(){ cin>>n; for(int i=1;i>w[i]; sort(w+1,w+n+1); for(int i = 1 ; i <
2013-11-27 22:03:20
607
原创 wikioi 1004 四子连棋
http://wikioi.com/problem/1004/观察●○● ○●○●●○●○○●○ 可知4*4的棋盘对应有c(7,16)*c(7,9)个状态，这种复杂度搜索可以接受（当时写了这道题感觉搜索上了一个台阶）状态的定义可以转化为3进制来保存，之后就是搜了注意黑白双
2013-11-27 21:57:11
686
原创 wikioi 1002 搭桥
http://wikioi.com/problem/1002/这是道最小生成树（找边的边数和边权和），即建立边合并点（加入一个并查集，因为2个点的边都会被用到）时及2个x,y的差的值都小于等于1，注意建边（x,y相等时或相差为1都是可以建边的，边权为另一个的差值）#include#include#include#include#includeusing namespace
2013-11-27 21:44:49
679
原创 wikioi 1001 舒适的路线
http://wikioi.com/problem/1001/问题是求最大速度和最小速度的比（边权），用最小生成树（第一加的即为最大，最后的即为最小）。然后我们就可以用枚举出每种最小生成树（这里应该可以优化）#include#include#include#include#include#includeusing namespace std;int n,m;int k=1;
2013-11-27 21:34:43
694
原创 wikioi 1000 A+B
http://wikioi.com/problem/1000/#includeusing namespace std;int a,b;int inf=0x3f3f3f3f;int main(){ cin>>a>>b; for(int i=1;i<=2*inf;i++)a=a*1; cout<<a+b;}首先是A+B问题 ，既然是问题，说明A,B,+都
2013-11-27 21:28:25
482
原创 noip2013之路（下）
7.9号可以说是一个转折，大家都放假的日子，进入43班的蒟蒻，被无情的留了下来。（这是下定决心，要学好奥赛，争取Noip,不为别的，就为的是给17岁的生日送上一份礼物）。当时的蒟蒻（虽然现在还是），什么都不懂，从wikioi的天梯，像重新开始一样。从入门菜鸟到普及一等，到提高，记得帮助最大的就是那几道dp，终于不会逢dp就挂了。以及几道高精（虽然都是照网上抄的），还有搜索。当时不去rq是因为那
2013-11-25 21:44:12
543
原创 noip2013之路（上）
记得当时报竞赛时的各种忐忑（经历了自主招生考试的失败，其他的竞赛没有了勇气），也许这就是一份缘分吧。当时看到那试题就笑了，小学时候看过这些感觉无压力，剩下的就是年级前1000名（当时目标就是这么简单）。 之后就理所当然的走进了5楼的机房。之前对信息技术奥赛一无所知，只是知道什么c语言,vb的蒟蒻，毫无一点基础。记得那时竞赛人非常的多，满满一个教室，但之后就一点点的减少了
2013-11-25 21:13:24
528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人