背景影几欺哄了众生了天以外——月儿何曾圆缺描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的...
分类:
Web程序 时间:
2014-10-31 15:27:52
阅读次数:
298
题目大意:给出S和T,求从S到T的最长边/最短边的最小值(分数形式输出)。
思路:和NOI2014的魔法森林很像啊,比较裸地动态加边,按照边的权值从大到小排序,然后一条一条的加进去,f[i]维护的是从S到i的路径上的最长边权的最小值,这样任意一个时刻,f[i]是S到i的最长边的最小值,当前加进去的边是所有边的最小值,计算答案更新答案就可以了。注意输出的判断。
CODE:
...
分类:
其他好文 时间:
2014-10-30 17:05:23
阅读次数:
199
题目大意:给定一个无向图,每条边上有权值,求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序,从大到小加进这个图中,每加进一条边就把边的两个端点加进队列,直接跑SPFA,维护起点到每个点路径上的最长边的最小值,然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类:
其他好文 时间:
2014-10-30 15:22:31
阅读次数:
176
“我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?”“我要将有关魔法和奇迹的一切,封印于卡片之中??” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我们在魔法百科全书(Enc.....
分类:
其他好文 时间:
2014-10-30 11:14:26
阅读次数:
314
目录 1. 开胃示例2. 固件测试3. 忽略测试用例4. 异常测试5. 超时测试6. 测试运行器7. 参数化测试8. 套件测试9. JUnit4.4assertThat断言10. assumeThat断言11....
分类:
编程语言 时间:
2014-10-30 10:50:57
阅读次数:
248
其实是一道奇怪的DP题,蒟蒻又不会做。。。看了Vfk的题解才算弄明白是怎么一回事:令f[i, j]表示i维有j个球时最大切割部分,则f[i, j] = f[i, j - 1] + f[i - 1, j - 1]其中第一部分很好理解,就是前j - 1个球的最大个数,然后就是第二部分的理解:j - 1个...
分类:
其他好文 时间:
2014-10-30 00:02:25
阅读次数:
196
上篇文章我们介绍了如何选取所要的图形。但往往我们实际做项目的时候需要创建一个圆形图标或者椭圆形图标,这样会使得我们的图标相比矩形图标更加美观一些。
那么如何将一个矩形图标改成圆形图标呢?
首先我们需要借助ps中以下工具:
1、椭圆选框工具(用于选择椭圆或者圆形部分,圆形时需按住shift键同时)
2、魔法橡皮擦(用于将选择颜色的部分剔除)
接下来看我们的效果:
首先用椭圆选框工具将圆形...
分类:
其他好文 时间:
2014-10-28 17:58:10
阅读次数:
213
冰雪奇缘--用爱酿就一部经典
看过《冰雪奇缘》(frozen)之后,最大的心愿就是,如果我会魔法就好了,想堆雪人的时候,我就挥一挥手,下一场鹅毛大雪,看看北国风光是如何飘过塞北的秋,将我的思念蔓延到安徽,想吃冰棍的时候,我就舞动我的长袖,让夏荷浮出水面,让鱼儿漫游其中,让安徽的温暖传递到现在的廊坊,剧中人物形象呆萌可爱,深入人心,音乐配合恰到好处,用旋律表达感情,有句话说,虽然大家来自不...
分类:
其他好文 时间:
2014-10-28 08:09:14
阅读次数:
351
题目:http://codevs.cn/problem/1995/分析:脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了,根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类:
其他好文 时间:
2014-10-24 22:03:18
阅读次数:
279
一、前言 通过执行形如 jar -cvf src.jar src 命令将多个.class文件打包成JAR包时,你会发现JAR包中除了src目录外还多了个MATE-INF/MAINFEST.MF,那是为什么呢? 其实关于JAR包的描...
分类:
编程语言 时间:
2014-10-24 14:17:00
阅读次数:
170