摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5045题意：n个选手 m个题目。。每次必须所有人都做了题目才能再做题目，举个栗子，不能一个人一直做。。必须均摊开来做。。给你每个人过mi个题目的概率，问你最大ac题目的期望是多... 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2242题意：一个圆上有若干点（不重复），问你可以构成多少锐角三角形。。思路：排序，枚举每一个点之后二分找到这个点的圆心延长线，之后统计钝角和直角三角形的个数（每次统计向量的左半部分，这样保证... 阅读全文
摘要：
http://codeforces.com/contest/738/problem/D 题意：小时候玩的潜艇游戏，只不过题目是在一维上面，已知有一些长度为L的潜艇，玩家已经侦测了一些位置但是没有发现潜艇，问题是玩家再侦测那些位置可以确保发现潜艇。 思路：贪心取就好，首先把可能有潜艇的区间拿出来（长度 阅读全文
摘要：
题意：hdu5988 n个点有人有面包，有一些边，除了第一个走这个边的人其他人都有pi的概率破坏网络，让你安排吃放方案，使得每个人吃上饭，并且破坏网络的概率最小。http://acm.hdu.edu.cn/showproblem.php?pid=5988思路：破坏网络... 阅读全文
摘要：
在ACM中，精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。 （原文出处：http://www.cnblogs.com/crazyac 阅读全文
摘要：
import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * 测试jdk中的栈和队列 * @author scott * */public class TestQueue... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5943题意：两个区间，一个1-n 一个 s+1----s+n 问 s重新排列放在第一个里面，使得所有 si%（kth）==0。。。叙述不清楚大家可以看原题思路：一眼看去不可... 阅读全文
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3605题意： 有n个人（1e5），m个星球（#include #include #include using namespace std;const int MAXN=110... 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2883题意： 有一个烤肉店，有n个客人，每个客人点ni个ti时间花费的烤肉，每分钟最多烤M个。客人有到和离开的时间限制，问是否可以满足所有客人的需求。（和 hdu3572很像... 阅读全文
摘要：
题意和链接前面的blog有，就不再提。。 思路：本来实在是莽不过去。。后来想到其实复杂度均摊下来每块取比sqrt（n）大一些更好。。具体大多少。。嗯。。大概x^2/logx=N 。？我也不会解。。。 所以n取了个2*sqrt（n）结果卡过去了。。。重要的还是思想。。分块后每块排序，和3333套路差不 阅读全文