BZOJ1014 [JSOI2008]火星人prefix
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
原文：洛谷 4035 [JSOI2008]球形空间产生器
题目戳这里 一句话题意 给你 n 个 n 维点，需要你求出这个n维球的球心。 n lt Solution 这个题目N维的话确实不好想，反正三维就已经把我搞懵了，所以只好拿二维类比。 首先因为球心到边上的点距离相等，所以我们可以列出三个式子： 设 球心坐标为 x ， y x x y y r x x y y r x x y y r 三个式子中都有r和平方项不好计算，所以我们用 式减 式， 式减 式， ...
2018-09-13 16:11 10 127 推荐指数：
相关推荐
[JSOI2008]最小生成树计数
1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1027 Solved: 384 Description 现在给出了一个简单无向加权图。你不满足于求出这个图 ...
[JSOI2008][BZOJ1012] 最大数（动态开点线段树）
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2 ...
RNG—随机数产生器
RNG 随机数产生器 RNG g_rng(12345); /******************************************************************************************************/ 用OpenCV做算法 ...
最小树形图--朱刘算法([JSOI2008]小店购物)
题面 luogu Sol 首先设一个 \(0\) 号点，向所有点连边，表示初始价值 显然这个图的一个 \(0\) 为根的最小有向生成树的边权和就是每个买一次的最小价值 再买就一定能优惠(包含 \ ...
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树）
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 BZOJ 洛谷 题解 是模板题啊。 ...
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)
题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂 ...
洛谷P1337 【[JSOI2004]平衡点 / 吊打XXX】（模拟退火）
洛谷题目传送门 很可惜，充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以看一下 这道题还真和能量有点关系。达到平衡稳态的时候，物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小，那就让拉着 ...