有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。 输入 ...
分类：
其他好文 时间：
2017-06-04 09:51:28
阅读次数：
296
【问题描述】 魔法森林里有很多蘑菇，魔法使常常采摘它们来制作魔法药水。为了在6月的那个奇妙的晚上用魔法绽放出最绚丽的烟花，魔法使决定对魔法森林进行一番彻底的勘探。 魔法森林分为n个区域，由n-1条长度相等的道路将它们连接为了无向连通图。每个区域都有一个等级，这n个区域的等级满足如下性质： ①1号区域 ...
分类：
其他好文 时间：
2017-06-03 17:27:26
阅读次数：
228
学了将近半年的信息了，昨天猛地间发现我好像不会搜索。。。。 这就意味着我在noip的时候连暴力都不会打。。。为了避免这种事情的发生，我决定一定要好好学搜索。。 好了，废话不多说了，下面开始我们的正式话题：广度优先搜索 1.前言 广度优先搜索其实是一种用来遍历连通图的一种算法，它的思想是从一个顶点V0 ...
分类：
其他好文 时间：
2017-06-03 17:19:58
阅读次数：
277
又到了神奇的模拟赛时间~ 真是丧~ 好吧我们来看看题目 小红帽是Pop star上最著名的人类画家，她可以将任何画出的东西变成真实的物品。赋予她这样神奇能力的正是她手上的画笔。 小红帽每次作画时，都需要用到她的调色盘，我们把每个自然数都对应一种颜色，那么小红帽的调色盘就可以看成是一个斐波那契数列（数 ...
分类：
其他好文 时间：
2017-06-03 16:18:26
阅读次数：
252
【问题描述】 传说中的水晶鞋有两种颜色：左边的水晶鞋是红色，右边的是蓝色，据说穿上它们会有神奇的力量。 灰姑娘要找到她所有的n双水晶鞋，它们散落在一条数轴的正半轴上，坐标各不相同，每双水晶鞋还有一个权值wi。灰姑娘一开始位于原点，当她将其中一双水晶鞋拿回原点时，那双水晶鞋就改变了它原来的位置，这时还 ...
分类：
其他好文 时间：
2017-06-03 16:07:56
阅读次数：
278
Alice和Bob在玩一个游戏，游戏是在一个N*N的矩阵上进行的，每个格子上都有一个正整数。当轮到Alice/Bob时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列，那么他/她就输了。两人都用最优策略来玩游戏，Al ...
分类：
其他好文 时间：
2017-06-03 15:12:43
阅读次数：
180
·通过排序巧妙优化复杂度，NOIP前的最后一丝宁静。 ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称经典。 【例题一】袜子 ·题目大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析： 首先考虑对于一个长 ...
分类：
编程语言 时间：
2017-06-02 17:18:01
阅读次数：
242
描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现，这个 ...
分类：
其他好文 时间：
2017-06-02 14:58:20
阅读次数：
209
终于400了。这套题很鬼畜。两道贪心。 GRACE sort过后，不能直接统计，本人毫无多想，相同的直接放在一起。结果太多人AC。 SUM sigma+异或和（可使用前缀和处理），本人毫无考虑乱MOD，居然对了50分。（注意处理2^63-1） 1 #define PN "sum" 2 #includ ...
分类：
其他好文 时间：
2017-06-01 21:37:09
阅读次数：
219
闭上眼睛，细细想想，似乎已有许久没有看见过老师与众多的同学了。心里面似乎总是有一些空落落的。 不过再想，在这里可以认识新的老师，结交新的同学。“旧的不去，新的不来”，当然，接触了新环境后，可以更加理性的认识原先的环境。 寝室里面没有空调，不怕，根本不热。 寝室里面没有蚊帐，不怕，没有蚊子。 寝室里面 ...
分类：
其他好文 时间：
2017-06-01 20:58:15
阅读次数：
186
