CSU 1339: 最后一滴血（模拟啊 湖南省第九届大学生计算机程序设计竞赛）...
分类：
其他好文 时间：
2014-11-22 20:18:45
阅读次数：
229
CSU 1334: 好老师（数学啊 湖南省第九届大学生计算机程序设计竞赛）...
分类：
其他好文 时间：
2014-11-22 20:18:23
阅读次数：
163
CSU 1337: 搞笑版费马大定理（数学啊 湖南省第九届大学生计算机程序设计竞赛）...
分类：
其他好文 时间：
2014-11-22 20:17:23
阅读次数：
165
CSU 1336: Interesting Calculator（BFS啊 湖南省第九届大学生计算机程序设计竞赛）...
分类：
其他好文 时间：
2014-11-22 20:17:16
阅读次数：
197
题目链接：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 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
题目链接：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
