09 2013 档案

poj 2828 Buy Tickets
摘要：题目链接：http://poj.org/problem?id=2828解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: poj 2828 4 problem_name: Buy Tickets 5 **************************************************************************/ 6 7 #inc... 阅读全文

posted @ 2013-09-27 23:32 SCNU20102200088 阅读(170) 评论(0) 推荐(0)

uva 10340 All in All
摘要：解题思路：贪心 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 10340 4 problem_name: All in All 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

posted @ 2013-09-27 17:40 SCNU20102200088 阅读(236) 评论(0) 推荐(0)

uva 11461 Square Numbers
摘要：解题思路：记 f(n) 为 0~n 里的正完全平方数，则 f(n)=(int)sqrt(n). 则 a~b 里的正完全平方数个数为 f(b)-f(a-1). 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11461 4 problem_name: Square Numbers 5 *********************************************************** 阅读全文

posted @ 2013-09-27 14:13 SCNU20102200088 阅读(201) 评论(0) 推荐(0)

uva 11388 GCD LCM
摘要：解题思路：直接判断最大公约数是否整除最小公倍数，若是，输出最大公约数和最小公倍数，否则输出 -1 . 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uva 11388 4 problem_name: GCD LCM 5 **************************************************************************/ 6 7 #include 8 #.. 阅读全文

posted @ 2013-09-27 14:02 SCNU20102200088 阅读(167) 评论(0) 推荐(0)

uvalive 3635 Pie
摘要：解题思路：二分 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: uvalive 3635 4 problem_name: Pie 5 **************************************************************************/ 6 7 #include 8 #include 9 #include 10 #include 1... 阅读全文

posted @ 2013-09-27 13:47 SCNU20102200088 阅读(217) 评论(0) 推荐(0)

hdoj 2795 Billboard
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795解题思路：线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2795 4 problem_name: Billboard 5 ************************************************************************... 阅读全文

posted @ 2013-09-26 23:58 SCNU20102200088 阅读(191) 评论(0) 推荐(0)

hdoj 1150 Machine Schedule
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150解题思路：Konig 定理：二分图的最小顶点覆盖数等于最大匹配数。 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1150 4 problem_name: Machine Schedule 5 **********************************************... 阅读全文

posted @ 2013-09-26 20:12 SCNU20102200088 阅读(202) 评论(0) 推荐(0)

hdoj 2063 过山车
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063解题思路：二分图匹配（匈牙利算法DFS实现） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2063 4 problem_name: 过山车 5 **********************************************************************... 阅读全文

posted @ 2013-09-26 17:52 SCNU20102200088 阅读(262) 评论(0) 推荐(0)

hdoj 2112 HDU Today
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2112 4 problem_name: HDU Today 5 ********************************************************************... 阅读全文

posted @ 2013-09-26 01:12 SCNU20102200088 阅读(160) 评论(0) 推荐(0)

hdoj 1874 畅通工程续
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1874 4 problem_name: 畅通工程续 5 ************************************************************************... 阅读全文

posted @ 2013-09-25 18:38 SCNU20102200088 阅读(230) 评论(0) 推荐(0)

hdoj 2544 最短路
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解题思路：SPFA 算法（邻接矩阵） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 2544 4 problem_name: 最短路 5 **************************************************************************... 阅读全文

posted @ 2013-09-25 15:55 SCNU20102200088 阅读(253) 评论(0) 推荐(0)

hdoj 1394 Minimum Inversion Number
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394解题思路：由于数据较小，可直接暴力求逆序数，也可用归并排序求逆序数。本文采用的解法为线段树（单点更新） 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: hdoj 1394 4 problem_name: Minimum Inversion Number 5 ********************... 阅读全文

posted @ 2013-09-24 16:33 SCNU20102200088 阅读(182) 评论(0) 推荐(0)

codeforces 224B Undoubtedly Lucky Numbers
摘要：题目链接：http://codeforces.com/problemset/problem/244/B解题思路：DFS 搜索 1 /************************************************************************** 2 user_id: SCNU20102200088 3 problem_id: codeforces 244B 4 p... 阅读全文

posted @ 2013-09-23 21:18 SCNU20102200088 阅读(434) 评论(0) 推荐(0)

zoj 1060 Sorting It All Out
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1060解题思路：拓扑排序 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1060 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6... 阅读全文

posted @ 2013-09-18 19:46 SCNU20102200088 阅读(166) 评论(0) 推荐(0)

uva 11997 K Smallest Sums
摘要：解题思路：STL —— priority_queue 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11997 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10... 阅读全文

posted @ 2013-09-17 17:02 SCNU20102200088 阅读(228) 评论(0) 推荐(0)

uvalive 3135 Argus
摘要：解题思路：STL —— priority_queue 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 3135 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include ... 阅读全文

posted @ 2013-09-17 16:19 SCNU20102200088 阅读(244) 评论(0) 推荐(0)

uva 11728 Alternate Task
摘要：解题思路：将 1~1000 的因子和打表（类似素数筛法） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11728 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #includ... 阅读全文

posted @ 2013-09-16 23:02 SCNU20102200088 阅读(276) 评论(0) 推荐(0)

uva 10673 Play with Floor and Ceil
摘要：解题思路：扩展 gcd 或者 直接判断 x%k 是否等于 0, 若是，可取 p=0, q=k; 否则，可取 p=-x, q=x. 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10673 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #includ.. 阅读全文

posted @ 2013-09-16 22:23 SCNU20102200088 阅读(266) 评论(0) 推荐(0)

uvalive 5009 Error Curves
摘要：解题思路：三分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 5009 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文

posted @ 2013-09-16 21:21 SCNU20102200088 阅读(247) 评论(0) 推荐(0)

uva 10341 Solve It
摘要：解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10341 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文

posted @ 2013-09-16 20:50 SCNU20102200088 阅读(147) 评论(0) 推荐(0)

uva 10870 Recurrences
摘要：解题思路：矩阵快速幂 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 10870 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i... 阅读全文

posted @ 2013-09-16 20:31 SCNU20102200088 阅读(252) 评论(0) 推荐(0)

uva 11021 Tribbles
摘要：解题思路：设一开始只有 1 只麻雀，i 天后全部死亡的概率为 f(i). 则有：f(0)=0, f(1)=p0, f(i)=p0+ p1· f(i-1)+p2· f(i-1)2+··· + pn-1· f(i-1)n-1 . 则本题答案为 f(m)k . 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11021 3 //user_id: SCNU20102200088 4 /////// 阅读全文

posted @ 2013-09-16 19:48 SCNU20102200088 阅读(166) 评论(0) 推荐(0)

hdoj 2844 Coins
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844解题思路：背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2844 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

posted @ 2013-09-16 00:25 SCNU20102200088 阅读(175) 评论(0) 推荐(0)

hdoj 1203 I NEED A OFFER!
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203解题思路：01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1203 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8... 阅读全文

posted @ 2013-09-14 10:22 SCNU20102200088 阅读(181) 评论(0) 推荐(0)

hdoj 2546 饭卡
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546解题思路：贪心+01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2546 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #... 阅读全文

posted @ 2013-09-14 00:55 SCNU20102200088 阅读(193) 评论(0) 推荐(0)

hdoj 2602 Bone Collector
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2602 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8... 阅读全文

posted @ 2013-09-13 19:49 SCNU20102200088 阅读(138) 评论(0) 推荐(0)

hdoj 1757 A Simple Math Problem
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1757解题思路：矩阵快速幂 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1757 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #in... 阅读全文

posted @ 2013-09-13 11:03 SCNU20102200088 阅读(185) 评论(0) 推荐(0)

hdoj 4430 Yukari's Birthday
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4430解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 4430 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu... 阅读全文

posted @ 2013-09-13 09:52 SCNU20102200088 阅读(265) 评论(0) 推荐(0)

hdoj 4282 A very hard mathematic problem
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4282解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 4282 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #inclu... 阅读全文

posted @ 2013-09-12 20:39 SCNU20102200088 阅读(178) 评论(0) 推荐(0)

hdoj 3750 Guess Game
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3750解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 3750 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

posted @ 2013-09-12 19:24 SCNU20102200088 阅读(186) 评论(0) 推荐(0)

hdoj 2199 Can you solve this equation?
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199解题思路：二分 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2199 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

posted @ 2013-09-12 18:36 SCNU20102200088 阅读(210) 评论(0) 推荐(0)

uva 11384 Help is needed for Dexter
摘要：解题思路：对于 1~n, 保留 1~n/2, 把剩下的数同时减去 n/2+1, 得到 1, 2,···, n/2, 0, 1,···, (n-1)/2. 它等价于1, 2,···, n/2. 因此有如下递推关系：cal(1)=1, cal(n)=cal(n/2)+1 (n>=2). 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11384 3 //us 阅读全文

posted @ 2013-09-12 17:10 SCNU20102200088 阅读(150) 评论(0) 推荐(0)

uvalive 3708 Graveyard
摘要：解题思路：把每个雕塑移动到离他最近的位置 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uvalive 3708 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文

posted @ 2013-09-12 16:45 SCNU20102200088 阅读(190) 评论(0) 推荐(0)

uva 11300 Spreading the Wealth
摘要：解题思路：给定数轴上的 n 个点，中位数离所有点的距离之和最小 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11300 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

posted @ 2013-09-11 00:01 SCNU20102200088 阅读(143) 评论(0) 推荐(0)

uva 11729 Commando War
摘要：解题思路：按照 J 从大到小的顺序给各个任务排序，然后依次交代 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11729 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文

posted @ 2013-09-10 22:22 SCNU20102200088 阅读(166) 评论(0) 推荐(0)

uva 11292 Dragon of Loowater
摘要：解题思路：排序后使用贪心算法 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11292 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include ... 阅读全文

posted @ 2013-09-10 20:56 SCNU20102200088 阅读(161) 评论(0) 推荐(0)

uva 11991 Easy Problem from Rujia Liu?
摘要：解题思路：STL —— vector, map 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11991 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文

posted @ 2013-09-10 19:40 SCNU20102200088 阅读(227) 评论(0) 推荐(0)

uva 11995 I Can Guess the Data Structure!
摘要：解题思路：STL —— stack, queue, priority_queue 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11995 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include ... 阅读全文

posted @ 2013-09-10 17:31 SCNU20102200088 阅读(174) 评论(0) 推荐(0)

导航