- 我的消息
- 我的博客
- 我的学院
- 我的下载
- 我的收藏
- 消息
-
全部文章 > 2014年11月
-
【平衡二叉树】SBT学习笔记
醒目：文章部分内容来源于网络上的资料，感谢xkey（http://blog.csdn.net/acceptedxukai ）、百度百科、神的不在场证明（http://www.cnblogs.com/zgmf_x20a/）感谢网络上提供各种资料的神犇们 概述 SBT，即Size Balanced T...
原创2014-11-26 17:47:3410851 -
NOIP2014总结
看了成绩真心感到寒心了OTZ
原创2014-11-19 16:09:377240 -
【堆积如山的未解决题目OTZ】
从今天开始记一下哪些题目看过了但是没有解决的等着以后慢慢颓。。。 Codevs1210 http://codevs.cn/problem/1210/ 灾难 ZJOI2012 ROUND1 D2T1 Codevs1174 http://codevs.cn/problem/1174/ 靶形数独...
原创2014-11-13 23:23:248990 -
【概率论水题】COGS1487麻球繁衍
1487. 麻球繁衍 ★ 输入文件：tribbles.in 输出文件：tribbles.out 评测插件 时间限制：3 s 内存限制：256 MB 【题目描述】 万有引力定律： “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益...
原创2014-11-06 15:01:597460 -
【博弈论】vijosP1208欧几里得的游戏
P1208欧几里德的游戏 描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才...
原创2014-11-05 14:00:5611702 -
【线段树】Codevs线段树练习1.2.3及线段树学习笔记
今天发现不学线段树不行了于是干了一天线段树。当然先从弱弱的codevs开始。 没有看别的资料，看了看wikipedia上的线段树模板和简单的介绍就会了。。。 其实就是区间二分存储，每一次修改其中任意点的状态时候更新整棵树的数值就好了 “线段树（Segment Tree）是一种二叉搜索树，它将一个...
原创2014-11-05 14:00:4312210 -
【数论】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:416010 -
【贪心+高精度】NOIP2012D1T2国王游戏Codevs1198
我这辈子最恨字符串和高精度OTZ 题目描述 Description 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都...
原创2014-11-05 13:59:077830 -
【搜索】Codevs1064虫食算NOIP提高组2005T4
纠结了一上午的蠢题OTZ 题目描述 Description 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 4444...
原创2014-11-05 13:57:007250 -
【数论】数论专题练习
今天下午开始被逼去搞数论了╮(╯▽╰)╭ 1.Codevs1087麦森数 题目描述 Description 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=...
原创2014-11-05 13:57:007582 -
【并查集小结】今日并查集水题
1.CODEVS1001 舒适的路线 题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有 N(1 输入描述 Input Description 第一行包含两个正整数，N和M。 接下来的M...
原创2014-11-05 13:55:469410 -
【HASH】有关哈希表的练习和研究
codevs1553 互斥的数 题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。 ...
原创2014-11-05 13:54:577930 -
【离散化练习】Codevs3044矩形面积求并
题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n 接下来n行每行4个实数x1,y1,x...
原创2014-11-05 13:53:495570 -
【专题·线段覆盖系列】Codevs线段覆盖12345
线段覆盖1 给定x轴上的N（0 输入描述 Input Description 输入第一行是一个整数N。接下来有N行，每行有二个空格隔开的整数，表示一条线段的二个端点的坐标。 输出描述 Output Description ...
原创2014-11-05 13:53:3013180 -
【丧心病狂的贪心系列】Codevs3377打水
看了这个题目名字你是不是很不屑 “贪心打水啊，经典题目，谁不会啊” 那我想说你错了。这个题如果是简单的贪心打水怎么会坑了我和XXY神犇一上午(╯‵□′)╯︵┻━┻ 题目描述 Description 你和你的同学们在体育馆里练习，总共有 n 个人。这时大家口渴了，想要喝水。体育馆里...
原创2014-11-05 13:52:028500 -
【最小生成树】Codevs2455繁忙的都市
2005四川省选题目 伪Master实Silver 套Kruskal模板就过了owo 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。...
原创2014-11-05 13:50:497960 -
久久未至的Codevs1024一塔湖图解题报告
一直想给这个题写个解题报告但是给忘了OTZ难产了这么久终于出来了 这个题当时坑了我一个星期整，所以一定要写一个解题报告纪念一下 1024 一塔湖图 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold ...
原创2014-11-05 13:49:1211400 -
【Codevs】（糟糕透顶的图论系列）2039骑马修栏
本文仅限给在三中奋斗的逗比们学习和使用，其他人请勿手滑。 •骑马修栅栏 •【问题描述】 • 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 • John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网...
原创2014-11-05 13:48:538450
-
- 学院
- 下载
- 消息