NOIP
文章平均质量分 68
rightpeter
这个作者很懒,什么都没留下…
展开
-
【NOIP2008】模拟 money
(来自本人百度空间 2009-09-24 18:41)program money;var pri:array[1..100001] of real; p,p1:real; n,i:longint; cho:boolean;begin assign(input,'money.in');原创 2013-04-13 06:44:01 · 532 阅读 · 0 评论 -
P1032ac
来自本人百度空间 2010-10-21 20:47#includeusing namespace std;int n,c;int m[21][2];int main(){ int i,j; cin>>n>>c; for (i=1;i cin>>m[i][1]>>m[i][0]; for (原创 2013-04-13 06:53:42 · 454 阅读 · 0 评论 -
第一年NOIP,the end.
来自本人百度空间 2009-11-23 12:47第一年NOIP就这么结束了……我真有点怅然若失,本来去的目标就是省一,如愿获奖应该是挺高兴的事,可是,没完全发挥水平真有些失落。 第三题的数据,50%只存在单向路,我看成50%双向路,结果显而易见。。。的确rp太低,连一个点也没过,155卡线省一。宽搜还是我的强项,一半的数据我肯定能过,就算后半边数据,加剪枝和循环原创 2013-04-13 06:48:57 · 468 阅读 · 0 评论 -
SPFA的pascal代码{转}
const maxp=10000; {最大结点数} var {变量定义} p,c,s,t:longint; {p,结点数;c,边数;s:起点;t:终点} a,b:array[1..maxp,0..maxp] of longint; {a[x,y]存x,y之间边的权;b[x,c]存与x相连的第c个边的另一个结点y} d:array[1..maxp] of integer; {队列}转载 2013-04-13 06:47:55 · 602 阅读 · 0 评论 -
【基础】快排
来自本人百度空间 2009-08-20 16:42program qsort(input,output);var top,k:longint; a:array[1..10000] of longint;procedure qsort(lx,rx:integer);var i,j,t,c:longint;begin原创 2013-04-13 07:03:37 · 519 阅读 · 0 评论 -
【基础】高精度乘法
来自本人百度空间 2009-08-20 16:48program gaojingdu(input,output);var str1,str2:string; a,b,c:array[1..10000] of integer; l1,l2,i,j,g,s,z,top:longint;begin assign原创 2013-04-13 06:58:03 · 821 阅读 · 0 评论 -
【09 NOIP 模拟】light
来自本人百度空间 2009-09-16 22:13开灯(light.pas/c/cpp)【题目描述】 在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,……。 每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。原创 2013-04-13 06:56:46 · 636 阅读 · 0 评论 -
2008NOIP 火柴棒等式淫荡结题报告
来自本人百度空间 2009-10-27 18:07火柴棒等式(matches.pas/c/cpp)【问题描述】给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:1. 加号与等号各自需要两根火柴棍2. 如果A≠B,则A+原创 2013-04-13 06:56:12 · 882 阅读 · 0 评论 -
tyvjP1019
本人百度空间 2010-10-21 19:38#includeusing namespace std;int n,a[10001],b[10001];int main(){ int abs1(int a); int i,j; void qsort(int lx,int rx,int *x); cin>>n; for (i=1;i>a[i原创 2013-04-13 06:54:22 · 541 阅读 · 0 评论 -
tyvj P1179 飘飘乎居士数列游戏
来自本人百度空间 2010-10-24 19:17帮zhanglunAC一题绿的,,然后自己卡了个第10,,庆祝一下。。感谢CCTV,MTV,连云港TV。。。。。最后还要感谢飘飘大神指导。。。。。这题框架是动规,,递推关系:dp[i]=max{dp[j]}+1 (第j个数变化一个数可以变为第i个数)如果直接做的话,我是60分。其他TLE。。大神指导:用前原创 2013-04-13 06:52:54 · 675 阅读 · 0 评论 -
tyvjP1000~P1010
来自本人百度博客 2010-10-24 19:21P1000#includeusing namespace std;int main(){ int a,b; cin>>a>>b; cout return 0;}P1001#includeusing namespace std;原创 2013-04-13 06:50:26 · 637 阅读 · 0 评论 -
【基础】高精度减法,同高精度加法
来自本人百度空间 2009-08-20 16:41program gaojingdu(input,output);var str1,str2:string; a1,a2:array[1..10000] of 0..9; bol:boolean; i,l,a:longint;procedure init(a:原创 2013-04-13 07:04:22 · 703 阅读 · 0 评论 -
【基础】任意进制转换
来自本人百度空间 2009-08-20 16:44program change(input,output);var a,i,n1,n2,topb:longint; str1:string; b:array[1..9999999] of integer; c:array['0'..'Z'] of integer;原创 2013-04-13 07:03:00 · 600 阅读 · 0 评论 -
【基础】辗转相除
来自本人百度空间 2009-08-20 16:44program zhanzhuanxiangchu(input,output);var a,b,c:longint;begin assign(input,'chu.in'); reset(input); assign(output,'chu.out');原创 2013-04-13 07:02:27 · 576 阅读 · 0 评论 -
【基础】最小生成树
来自本人百度空间 2009-08-20 16:47program krusdal(input,output);var g:array[1..100,1..100] of integer; l:array[0..100] of integer; u:array[0..100] of boolean; n,i,j,原创 2013-04-13 06:58:41 · 486 阅读 · 0 评论 -
USACO之旅-d2
来自本人百度空间 2009-11-13 08:03我觉得是该写点什么了…………昨天VJ连续第N天挂掉…………没办法,就去做USACO我们就继续USACO之旅今天做了恶心的那道项链题(1.4)话说,这题DP没什么问题,应该大家都能搞定,我今天就来说说我突然脑子冲血做的方法……这种方法做得我很憔悴……好,先来大体介绍介原创 2013-04-13 06:55:23 · 496 阅读 · 0 评论 -
【基础】最短路,大牛帮忙指导啊~~
来自本人百度空间 2009-08-20 16:45program short(input,output);const maxint=100;type point=set of 1..6;var GA:array[1..6,1..6] of integer; a,b,c,d,i,j:integer; dist:array原创 2013-04-13 06:59:18 · 504 阅读 · 0 评论