题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { ...
分类：
其他好文 时间：
2018-08-13 15:56:06
阅读次数：
147
传送门 题目大意 现在有 n个人，m个党派，第i个人开始想把票投给党派pi，而如果想让他改变他的想法需要花费ci元。你现在是党派1，问你最少花多少钱使得你的党派得票数大于其它任意党派。 分析 我们枚举i，表示除了自己之外的其它任何党派最多得票数不超过i，而我们每次只需要改变一个党派中需要花费的钱最少 ...
分类：
其他好文 时间：
2018-08-12 17:22:56
阅读次数：
137
1、绝对值函数ABS(X)和返回圆周率的函数PI(X) ABS(X)返回的是X的绝对值 PI()返回的是圆周率π的值，默认显示后6位 2、平方根函数SQRT(X)和求余函数MOD(X,Y) SQRT(X)返回非负数x的二次方根 求余MOD(X,Y)返回X/Y的余数，MOD()对于带有小部分的的数值也 ...
分类：
数据库 时间：
2018-08-12 15:44:01
阅读次数：
189
直接说题意吧。（什么网友bb了半天题都说不清楚） 给了 P 表示大于这个概率一定被抓住。则P表示被抓住的概率。N表示现在有的银行，pi表示被抓的概率嘛。 然后，就看数学了。肯定不能算被抓的概率啊。因为，如果你第一个就被抓了，后面的概率还用算吗，或则说，这样的计算不符合01 背包的特点，那么我们就想一 ...
分类：
其他好文 时间：
2018-08-12 15:39:55
阅读次数：
177
可能是晚上脑子瓦特了，我居然没有想出来。。。 题目大意： 有n个人，m个政党，每个人刚开始支持的政党是pi，你可以贿赂他ci元钱，改变他支持的政党 问你至少要花费多少使得1号政党当选。当选是要求改政党的得票严格高于其他政党 题解： 枚举一号政党当选是的选票，然后贪心 注意要判断当前方案是否可行，别用 ...
分类：
其他好文 时间：
2018-08-12 14:07:04
阅读次数：
142
复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i?2??=?1；也可以写成极坐标下的指数形式 (R×e?(Pi)??)，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (R(cos(P)+isin(P))。 现给定两个复数的 R 和 P ...
分类：
其他好文 时间：
2018-08-12 01:28:57
阅读次数：
165
有n+1个房间。从1-n个房间。每个房间有两扇门。一扇去i+1的房间另一扇去编号为pi的房间。 起点为1，终点为n+1，对应第i个各点，如果我奇数次到达，那么下一步走到a【i】的位子，如果是偶数次到达，那么下一步走到a【i】+1的位子。问到达n+1的房间至少要走多少次 解析： f(i,0)代表第一次 ...
分类：
其他好文 时间：
2018-08-10 19:39:37
阅读次数：
104
1007. 素数对猜想 (20)让我们定义 dn 为：dn = pn+1 – pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。输入格式：每 ...
分类：
其他好文 时间：
2018-08-10 12:28:08
阅读次数：
122
//计算两个经纬度之间的距离function getDistance($longitude1, $latitude1, $longitude2, $latitude2, $unit=2, $decimal=2){ $EARTH_RADIUS = 6370.996; // 地球半径系数 $PI = 3 ...
分类：
其他好文 时间：
2018-08-08 15:01:38
阅读次数：
132
Solved:3 rank:71 E. Everything Has Changed #include <bits/stdc++.h> using namespace std; const double PI = acos(-1.0); int main() { int T; scanf("%d", ...
分类：
其他好文 时间：
2018-08-07 22:56:43
阅读次数：
245
