题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503解题报告：分两种情况就可以了，第一种是那个点跟圆心的连线在那段扇形的圆弧范围内，这样的话点到圆弧的最短距离就是点到圆心的距离减去半径然后再取绝对值就可以了，第二种情况是那个点跟圆心的连...
分类：
其他好文 时间：
2014-10-31 15:25:02
阅读次数：
211
就是……判断p与圆心的连线与圆的交点在不在圆弧上，在就是它到p的距离，不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类：
其他好文 时间：
2014-10-31 00:01:59
阅读次数：
508
裸快速幂取模，背诵模板用。 1 #include 2 using namespace std; 3 typedef long long LL; 4 LL n=1,m,q; 5 LL Quick_Pow(LL a,LL p,LL MOD) 6 { 7 if(!p) return 1; 8 ...
分类：
其他好文 时间：
2014-10-27 09:14:04
阅读次数：
174
1 for(int j=0;j h[j]){ 3 if(len[i] == len[j] + 1) cnt[i]+=cnt[j]; 4 if(len[i] 2 #include 3 using namespace ...
分类：
其他好文 时间：
2014-10-23 13:58:21
阅读次数：
183
题目大意：给定一堆数，从中找2个数异或得到的最大值直接暴力会超时，我们要考虑对于每一个数去匹配找到异或的最大值，我们希望2进制越前面的数尽可能都为1所以我们用 0-1 字典树保存这些数，因为一个int型的正整数最多2进制到第30位，所以我们用31层高的字典树保存，第一层为root节点每次查询操作都是...
分类：
其他好文 时间：
2014-10-23 01:23:30
阅读次数：
348
Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )题意:有N个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案?(如果参赛者完全相同但是队长不同，也算是一种情况)[ 1 F[n] = C(n,1)*1 + C(n,2)*2 + C(n,n)*n ...
分类：
其他好文 时间：
2014-10-22 20:15:19
阅读次数：
192
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=947打出素数表，快速幂取模。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-10-09 19:22:47
阅读次数：
194
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120解题报告：dp，用一个串去更新另一个串，递推方程是：if(b[i] > a[j]) m = max(m,dp[j]); else if(b[i] == a[j]) dp[j...
分类：
其他好文 时间：
2014-10-09 18:09:08
阅读次数：
175
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116解题报告：一个国家有n个城市，有m条路可以修，修每条路要一定的金币，现在这个国家只有K个金币，每个城市有一些人，要你求怎么修路使得总的费用在K的范围内，同时使得跟首都连接的城市的人口（...
分类：
其他好文 时间：
2014-10-07 18:29:43
阅读次数：
186
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113解题报告：输入两个字符串，第一个是原来的字典，第二个是新字典，字典中的元素的格式为一个关键字对应一个值，输入格式如下：{a:3,b:4,c:10,f:6}{a:3,c:5,d:10,e...
分类：
其他好文 时间：
2014-10-07 16:41:23
阅读次数：
251
