CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

【概率论水题】COGS1487麻球繁衍

1487. 麻球繁衍 ★  输入文件:tribbles.in  输出文件:tribbles.out  评测插件 时间限制:3 s  内存限制:256 MB 【题目描述】 万有引力定律: “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益...

2014-11-06 15:01:59

阅读数:778

评论数:0

【博弈论】vijosP1208欧几里得的游戏

P1208欧几里德的游戏 描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才...

2014-11-05 14:00:56

阅读数:1339

评论数:2

【线段树】Codevs线段树练习1.2.3及线段树学习笔记

今天发现不学线段树不行了于是干了一天线段树。当然先从弱弱的codevs开始。 没有看别的资料,看了看wikipedia上的线段树模板和简单的介绍就会了。。。 其实就是区间二分存储,每一次修改其中任意点的状态时候更新整棵树的数值就好了 “线段树(Segment Tree)是一种二叉搜索树,它将一个...

2014-11-05 14:00:43

阅读数:1291

评论数:0

【数论】Codevs1189Rabbit Number

题目描述 Description 设S(N)表示N 的各位数字之和,如S(484)=4+8+4=16,S(22)=2+2=4。 如果一个正整数满足S(x*x)=S(x)*S(x),我们称之为Rabbit Number。比方说, 22 就是一个Rabbit Number,因为S(2...

2014-11-05 13:59:41

阅读数:696

评论数:0

【贪心+高精度】NOIP2012D1T2国王游戏Codevs1198

我这辈子最恨字符串和高精度OTZ 题目描述 Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都...

2014-11-05 13:59:07

阅读数:820

评论数:0

【搜索】Codevs1064虫食算NOIP提高组2005T4

纠结了一上午的蠢题OTZ 题目描述 Description  所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:        43#9865#045     +    8468#6633        4444...

2014-11-05 13:57:00

阅读数:756

评论数:0

【数论】数论专题练习

今天下午开始被逼去搞数论了╮(╯▽╰)╭ 1.Codevs1087麦森数 题目描述 Description 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=...

2014-11-05 13:57:00

阅读数:832

评论数:2

【并查集小结】今日并查集水题

1.CODEVS1001 舒适的路线 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1 输入描述 Input Description 第一行包含两个正整数,N和M。 接下来的M...

2014-11-05 13:55:46

阅读数:1062

评论数:0

【HASH】有关哈希表的练习和研究

codevs1553 互斥的数  题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 ...

2014-11-05 13:54:57

阅读数:824

评论数:0

【离散化练习】Codevs3044矩形面积求并

题目描述 Description 输入n个矩形,求他们总共占地面积(也就是求一下面积的并) 输入描述 Input Description 可能有多组数据,读到n=0为止(不超过15组) 每组数据第一行一个数n,表示矩形个数(n 接下来n行每行4个实数x1,y1,x...

2014-11-05 13:53:49

阅读数:602

评论数:0

【专题·线段覆盖系列】Codevs线段覆盖12345

线段覆盖1 给定x轴上的N(0 输入描述 Input Description     输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。 输出描述 Output Description    ...

2014-11-05 13:53:30

阅读数:1518

评论数:0

【丧心病狂的贪心系列】Codevs3377打水

看了这个题目名字你是不是很不屑 “贪心打水啊,经典题目,谁不会啊” 那我想说你错了。这个题如果是简单的贪心打水怎么会坑了我和XXY神犇一上午(╯‵□′)╯︵┻━┻  题目描述 Description 你和你的同学们在体育馆里练习,总共有 n 个人。这时大家口渴了,想要喝水。体育馆里...

2014-11-05 13:52:02

阅读数:907

评论数:0

【最小生成树】Codevs2455繁忙的都市

2005四川省选题目 伪Master实Silver 套Kruskal模板就过了owo  城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。...

2014-11-05 13:50:49

阅读数:857

评论数:0

久久未至的Codevs1024一塔湖图解题报告

一直想给这个题写个解题报告但是给忘了OTZ难产了这么久终于出来了 这个题当时坑了我一个星期整,所以一定要写一个解题报告纪念一下 1024 一塔湖图  时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold ...

2014-11-05 13:49:12

阅读数:1173

评论数:0

【Codevs】(糟糕透顶的图论系列)2039骑马修栏

本文仅限给在三中奋斗的逗比们学习和使用,其他人请勿手滑。   •骑马修栅栏 •【问题描述】 •  农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 •  John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网...

2014-11-05 13:48:53

阅读数:875

评论数:0

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