一个菜菜的蜕变之路?

时间是个常数,也是个变数

编程者的爱好网站

1.www.luogu.org 2.www.tyvj.cn 3.www.codevs.cn 4.usaco 网站:train.usaco.org/usacogate 翻译:www.nocow.cn/index.php/USACO_Training 5.noi.openjudge....

2016-12-01 17:32:08

阅读数:472

评论数:4

洛谷 P1090 合并果子

Description  在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。   每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总...

2016-12-23 21:35:34

阅读数:427

评论数:0

SSL P1409【树】哈夫曼树(三)

Description根据传送的一串字符出现的频率,设置其相应的哈夫曼编码Input一串字符Output哈夫曼编码(按照中序遍历输出各个字母和编码,中间用冒号分开)Sample InputXINNNMM Sample OutputN:0 M:10 X:110 I:111 哈夫曼树: 1...

2016-12-22 16:37:18

阅读数:342

评论数:0

SSL P1408【树】哈夫曼树(二)

Description有n(n<=26)个带权结点,从a开始的n个字母分别表示这n个结点,他们分别代n个权值,试以它们为叶子结点构造一棵哈夫曼树(请按照左子树根节点的权小于等于右子树根节点的权的次序构造,若两结点相等时,按照字典顺序分别为左子树和右子树)。 最后求出该哈夫曼树的带权路径长度.Inp...

2016-12-21 17:28:42

阅读数:493

评论数:0

开始逐步转C++

听说过几年NOIP取消pascal,改为C++,作为悲催的P党,我不得不走向转C的道路=-=。 买了本C++信息一本通,发现C++很多东东跟pascal一样,begin end变成了{ },还有什么调用库 #include 。 面对疾风吧,骚年!!! 望,转C顺利!转C成功...

2016-12-20 20:36:31

阅读数:352

评论数:1

SSL P1407【树】哈夫曼树(一)

Description假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7、19、2、6、32、3、21、10。试为这8个字母设计哈夫曼编码。如果用二进制数表示这8个字母的编码方案.(请按照左子树根节点的权小于等于右子树根节点的权的次序构造)Input第一行为字母的个数n; 第二...

2016-12-10 10:45:09

阅读数:550

评论数:0

SSL P1762 工厂的烦恼

Description  某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本。厂里的生产线路是一个有向无环网络,有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表...

2016-12-09 19:35:06

阅读数:407

评论数:0

SSL P1624 小萨的烦恼

Description  圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备,找到了N个很适合他们去约会的好地方,但无奈小萨和他的MM都是初三学校,晚上必须回学校上晚修,没有足够的时间让他们走遍每一个地方。迫于无奈,小萨选择了一个最合适的地方S。小萨打算和他...

2016-12-08 17:56:13

阅读数:435

评论数:0

SSL P1615 Frogger

Description Freddy一次能跳的距离必须至少和这一串石头间的距离最大的距离一样。因此,介于石头间的蛙跳距离定义为要从Freddy所在的石头跳到Fiona所在的石头的路径中,最小必须要跳的距离。给你Freddy所在的石头、Fiona所在的石头,以及湖中所有其它石头的坐标,你的...

2016-12-08 16:36:37

阅读数:412

评论数:0

洛谷 P1724 东风谷早苗

Description在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应...

2016-12-07 17:45:42

阅读数:900

评论数:0

洛谷 P1563 玩具谜题

Description 模拟: 1.注意小人朝向。 2.注意小人的左右方向。 3.直接模拟。var a:array [1..100000] of string; b:array [1..100000] of longint; n,m,i,...

2016-12-07 17:19:30

阅读数:640

评论数:0

SSL P1454 找石油

dfs: 1.找到一个任意一个石油@。 2.与这个石油间接或直接相连的石油遍历,并赋值为“#”。 3.答案累加1。const maxn=1000; dx:array [1..4] of integer=(0,0,1,-1); dy:array [1..4] of integer=...

2016-12-07 17:08:43

阅读数:362

评论数:0

洛谷 P1037 产生数

Description给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则:    一位数可变换成另一个一位数:    规则的右部不能为零。   例如:n=234。有规则(k=2):     2-> 5     3-> 6...

2016-12-07 16:28:06

阅读数:469

评论数:0

高精度算法个人分析

1.用数组进行进位与运算。 2.常用于位数过大的数的加减乘除运算。 3.必备知识。 4.模块(仅供参考,若想学到知识,请看懂而后行,杜绝照搬): 高精度乘法:var a,b,c:array [1..500] of integer; n1,n2:ansistring; lena,...

2016-12-06 18:36:09

阅读数:411

评论数:0

洛谷 P1473 零的数列 Zero Sum

Description  请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。   现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。   计算该表达式的结果并注意你是否得到...

2016-12-06 18:28:13

阅读数:334

评论数:0

洛谷 P2800 又上锁妖塔

Description小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) ...

2016-12-06 18:21:16

阅读数:369

评论数:0

USACO 1.5 特殊的质数肋骨 Superprime Rib

Description农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是...

2016-12-06 18:06:43

阅读数:386

评论数:0

图论学习心得

开始接触图论,小小的好奇伴随着一堆的疑问- -。图是一种数据结构。 它的形式定义为Graph=(V,E) 其中,V代表顶点集合,E代表边的集合。 (1)有向图:每条边都是有方向的图。有向边也称为弧,边的起始点称为弧尾,终点称为弧头。 (2)无向图:每条边都是没有方向的图。 (3)有向...

2016-12-06 17:55:10

阅读数:1316

评论数:0

洛谷 P2670 扫雷游戏

优美的暴力var a:array [0..101,0..101] of boolean; i,j,m,n,ii,jj,o:integer; g:char; begin readln(m,n); fillchar(a,sizeof(a),false); for i:=1...

2016-12-03 10:24:27

阅读数:618

评论数:0

洛谷 P2669 金币

剩余天数(m-g)有2种 1.大于等于i:总金币直接+i*i,然后累加i天 2.小于i : 总金币剩下的天数*i,然后g=mvar m,i,g,x:longint; begin readln(m); i:=0; x:=0; g:=0; while g<&...

2016-12-03 10:17:54

阅读数:482

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭