2663: [Beijing wc2012]灵魂宝石 Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 261  Solved: 108[Submit][Status][Discuss] Description “作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形,„„”    我们知道,魔法少女的生命被存放于一个称为灵魂宝石(Soul Gem)的装置内.而有时,当灵魂宝石与躯体的距离较远时,魔法少女就无法控制自己的躯体了.    …

2663: [Beijing wc2012]灵魂宝石 题目:传送门 题解: 又是一道卡精度的题目. 很容易就可以看出单调性啊,如果R越大,选的人就越多,R越小,选的人就越少. 那最小值就直接搞咯. 那么对于最大值...n==k肯定就是无限大啦 否则的话...有点恶心...太菜了 我们换个角度想问题,因为要知道R的最大值,那么在只能选择k个人的情况下,我们只需要知道n-k个人的最大匹配的最小R值就好. 那么反过来,原本是距离<R时建边,现在就改为距离>=R时再建边... 精度1e-7... 代码…

这道题和 BZOJ 2763飞行路线 几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了.. -------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #inclu…

2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec  Memory Limit: 128 MB Description 算不出的算式背景:曾经有一个老掉牙的游戏放在我面前,我没有珍惜.直到这个游戏停产才追悔莫及.人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!题目描述:如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟.第一关其实很简单,只有一个关闭的有密码锁的大门.这大门上写着一个奇怪的算式,估…

2661: [BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏.不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏.我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平方数z2,并且y与z互质,那么就可以将x和y连起来并且将它们一起消除,同时得到x+y点分数.那么过关的要求就是,消除的数对尽可能多的前提下,得到足够的分数.快动手动笔算一算吧. Input 只有一行,两个整数…

2662: [BeiJing wc2012]冻结 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 647  Solved: 348[Submit][Status][Discuss] Description “我要成为魔法少女!”     “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„”        在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷.  现在,不需要…

#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #define M 10000 #define inf 2139062143 using namespace std; ,n,m,T,d[M],q[*M],f[M],head[M],next[*M],u[*M],v[*M],w[*M],fro[*M],fr[M]; in…

Description 平面中有\(n\)个黑点和\(n\)个白点.这些点组成\(n\)对,但是你不知道它们的对应关系.若某队中黑点白点距离\(<R\),则它是好的:\(>R\)则不是好的:\(=R\)的时候可好可不好.已知有\(k\)对是好的,求\(R\)的最大值和最小值. Solution 首先解决对称的问题:给定\(R\),求\(k\)的最大值和最小值. 求\(k\)的最大值可以二分图匹配:所有\(\leqslant R\)的可以构成一对. 求最小值同样可以二分图匹配:所有\(\geqs…

                   Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 617  Solved: 361[Submit][Status][Discuss] Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi-2,每一项都可以称为斐波那契数.现在给一个正整数N,它可以写成一些斐波那契数的和的形式.如果我们要求不同的方案中不能有相同的斐波那契数,那么对一个…

https://www.lydsy.com/JudgeOnline/problem.php?id=2662 第一次写分层图(捂脸) 一开始真的naive地建图了,T到飞起.. 可以省下建图的空间,直接在dis数组上拓展一维,同时维护点的编号和高度. #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; inline int rd()…