摘要： 1 Monotone Chain Convex Hull(单调链凸包)算法伪代码： 2 //输入：一个在平面上的点集P 3 //点集 P 按 先x后y 的递增排序 4 //m 表示共a[i=0...m]个点，ans为要求的点; 5 struct P 6 { 7 int x,y; 8 ... 阅读全文

摘要： SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13665Accepted: 6767Special JudgeDescriptionSudoku is a very simple task. A square table... 阅读全文

摘要： Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11353Accepted: 4804DescriptionOn Planet MM-21, after their Olympic games this year... 阅读全文

摘要： Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9528Accepted: 4126DescriptionThe cornfield maze is a popular Hallow... 阅读全文

摘要： TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 212Accepted Submission(s): 9Pr... 阅读全文

摘要： Hat's TeaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 238Problem De... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc... 阅读全文

摘要： Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua... 阅读全文

摘要： 三种博弈问题一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的玩法：两个人... 阅读全文

摘要： 我们学校ACM集训开始于4月5号（清明节），5月25日在郑州解放军信息工程大学举办，集训耗时50天，但是感觉效果还行，但是也不是太好；我们也已经尽力了，虽然说只拿了个银牌，每份收获的背后，都会有辛勤的汗水，毕竟我们也努力了； 下面说说比赛中的问题：觉得吧，虽说模拟赛参加了很多，但是到了正式的比赛的... 阅读全文