Hdu - 随笔分类(第2页) - Stomach_ache

Hdu 1025(LIS)

摘要：Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15126Acce... 阅读全文

posted @ 2014-07-16 23:53 Stomach_ache 阅读(206) 评论(0) 推荐(0)

Hdu 1281

摘要：棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2164Accepted Submission(s): 1263Problem Descri... 阅读全文

posted @ 2014-07-14 22:57 Stomach_ache 阅读(190) 评论(0) 推荐(0)

Hdu 1150

摘要：Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5379Accepted Submission(s): 2664Pr... 阅读全文

posted @ 2014-07-14 22:55 Stomach_ache 阅读(163) 评论(0) 推荐(0)

Hdu 1151

摘要：Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3026Accepted Submission(s): 1965Problem De... 阅读全文

posted @ 2014-07-14 22:54 Stomach_ache 阅读(193) 评论(0) 推荐(0)

Hdu 1498　二分匹配

摘要：50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1484Accepted Submission(s): 798... 阅读全文

posted @ 2014-07-14 22:49 Stomach_ache 阅读(165) 评论(0) 推荐(0)

Hdu 2513　区间DP

摘要：Cake slicingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 149Accepted Submission(s): 86Problem D... 阅读全文

posted @ 2014-07-10 21:44 Stomach_ache 阅读(244) 评论(0) 推荐(0)

Hdu 1299

摘要：Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2326Accepted Submission(s)... 阅读全文

posted @ 2014-07-10 21:43 Stomach_ache 阅读(213) 评论(0) 推荐(0)

Hdu 1007　最近点对

摘要：题目链接Quoit DesignTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29547Accepted Submission(s): 7741... 阅读全文

posted @ 2014-06-10 23:23 Stomach_ache 阅读(153) 评论(0) 推荐(0)

Hdu 4497

摘要：题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路：素数分解 + 容斥L : p1^t1 * p2^t2 ... * pi^tiG: q1^s1 * q2^s2... * qi^s... 阅读全文

posted @ 2014-05-20 23:53 Stomach_ache 阅读(300) 评论(0) 推荐(0)

Hdu 4496

摘要：题目链接并查集简单题，赛前复习 :.....附上代码： 1 /************************************************************************* 2 > File Name: 4496.cpp 3 > Author: S... 阅读全文

posted @ 2014-05-20 00:38 Stomach_ache 阅读(194) 评论(0) 推荐(0)

Hdu 4493

摘要：题目链接注意四舍五入，保留到小数点后两位（如果存在的话）。附上代码： 1 /************************************************************************* 2 > File Name: 4493.cpp 3 > Au... 阅读全文

posted @ 2014-05-19 23:37 Stomach_ache 阅读(430) 评论(0) 推荐(0)

Hdu 1867 KMP

摘要：题目链接题目意思: 给出两个字符串a, b, 求最长的公共字串c, c是a的后缀,也是b的前缀. 本题没有具体说明哪个字符串是文本串和匹配串, 所以都要考虑思路: 查找的时候, 当文本串结束的时候, 返回匹配串的位1 /****************************************... 阅读全文

posted @ 2014-05-15 12:42 Stomach_ache 阅读(148) 评论(0) 推荐(0)

Hdu 1496 hash

摘要：题目链接对于方程 a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0 (　-50 File Name: 1496.cpp 3 > Author: Stomach_ache 4 > Mail: sudaweitong@gmail.com 5 > Cre... 阅读全文

posted @ 2014-05-14 18:34 Stomach_ache 阅读(125) 评论(0) 推荐(0)

Hdu 2522 hash

摘要：题目链接题意：输入整数ｎ　(1 1, 被除数初始left = 1，　做除法时，　如果left File Name: 2522.cpp 3 > Author: Stomach_ache 4 > Mail: sudaweitong@gmail.com 5 > Created ... 阅读全文

posted @ 2014-05-13 22:57 Stomach_ache 阅读(141) 评论(0) 推荐(0)

Hdu 1800 字符串hash

摘要：题目链接题意: 给出n(n File Name: 1800.cpp 3 > Author: Stomach_ache 4 > Mail: sudaweitong@gmail.com 5 > Created Time: 2014年05月13日星期二 20时12分31秒 6 ... 阅读全文

posted @ 2014-05-13 21:35 Stomach_ache 阅读(222) 评论(0) 推荐(0)

Hdu 4810

摘要：2014-05-0215:53:50题目连接2013年南京现场赛的题目，现场的时候，排在我们前面的队伍基本都过了这题，我们后面的队伍也有不少过了这题，唯独我们没有。。后来是Qingyu Shao想到了思路，然后就让他来敲，我记得当时是Ｃ(n,k)打表的时候出现了问题，好弱。。于是乎就开始吃东西了。回... 阅读全文

posted @ 2014-05-02 16:45 Stomach_ache 阅读(421) 评论(0) 推荐(0)

HDU 4217

摘要：点击打开题目链接题型就是数据结构。给一个数组，然后又ｋ次操作，每次操作给定一个数ki, 从数组中删除第ki小的数，要求的是ｋ次操作之后被删除的所有的数字的和。　简单的思路就是，用１标记该数没有被删除，０表示已经被删除，对于找到第ki小的数, 只需要找到标记数组中第一个前缀和为ki的下标，又因为用来标... 阅读全文

posted @ 2014-04-30 18:04 Stomach_ache 阅读(189) 评论(0) 推荐(0)

Hdu 1730 Nim博弈

摘要：点击打开题目链接看着通过率，就产生了想A了这个水题的冲动，这题类型被称为 Staircase Nim.首先来看其中一行的情况，因为只有两个点，一个黑色，一个白色，每个点都可以自由移动，但不可以跨过另一个点，也不可以和另一个点位置重合，我们可以把两点直接的距离看做是单堆Nim博弈中的石子的个数，为什么... 阅读全文

posted @ 2014-04-25 22:25 Stomach_ache 阅读(198) 评论(0) 推荐(0)

Hdu 1729 Nim博弈

摘要：点击打开题目链接之前没做过这题，因为学弟问到我如果来求该题的sg值，才做了这题。首先，是多堆Nim博弈毫无疑问，这题是往一个有固定容量的箱子里放石子，和从一堆石子里面拿出石子是一个道理。和传统的Nim稍有不同的地方是：The number mustn’t be great than the squ... 阅读全文

posted @ 2014-04-25 22:14 Stomach_ache 阅读(223) 评论(0) 推荐(0)

Hdu 4291

摘要：题目链接这道题，给我的最大的知识点就是对于去模运算，一定可以找到循环节，这题只不过是嵌套了两层，可以分别找到循环节。关于这题如何找循环节的，直接暴力，网上也有很多。找到循环节之后，另一个知识点就是对于线性关系可以使用矩阵快速幂来加速。附上代码： 1 /***********************... 阅读全文

posted @ 2014-04-21 16:52 Stomach_ache 阅读(127) 评论(0) 推荐(0)

随笔分类 - Hdu