随笔分类 -  hdu

上一页 1 2
HDU 4054 Number String
摘要：HDU 4054 Number String 思路: 状态：dp[i][j]表示以j结尾i的排列 状态转移： 如果s[i - 1]是' I '，那么dp[i][j] = dp[i-1][j-1] + dp[i-1][j-2] + .. + dp[i-1][1] 如果s[i - 1]是‘D’，那么dp 阅读全文
posted @ 2017-10-26 17:18 Wisdom+.+ 阅读(296) 评论(0) 推荐(0)
HDU 4489 The King's Ups and Downs
摘要：HDU 4489 The King's Ups and Downs 思路： 状态：dp[i]表示i个数的方案数。 转移方程:dp[n]=∑dp[j-1]/2*dp[n-j]/2*C(n-1,j-1)。 代码： 阅读全文
posted @ 2017-10-25 20:01 Wisdom+.+ 阅读(228) 评论(0) 推荐(0)
HDU 5183 Negative and Positive (NP)
摘要：HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 阅读全文
posted @ 2017-10-02 20:30 Wisdom+.+ 阅读(175) 评论(0) 推荐(0)
HDU 2289 Cup
摘要：HDU 2289 Cup 思路：二分。 代码： 阅读全文
posted @ 2017-09-30 19:32 Wisdom+.+ 阅读(153) 评论(0) 推荐(0)
HDU 6130 Kolakoski
摘要：Kolakoski 思路： 从前往后扩展，前后构成映射关系。 代码： 阅读全文
posted @ 2017-08-15 16:30 Wisdom+.+ 阅读(167) 评论(0) 推荐(0)
HDU 6124 Euler theorem
摘要：Euler theorem 思路：找规律 a 余数 个数 1 0 1 2 2 0 2 2 3 0 1 3 3 4 0 1 4 3 5 0 1 2 5 4 6 0 1 2 6 4 7 0 1 2 3 7 5 8 0 1 2 3 8 5 。。。。。。 对于每个a，所有小于ceil(a/2)的自然数都是b 阅读全文
posted @ 2017-08-15 16:19 Wisdom+.+ 阅读(210) 评论(0) 推荐(0)
HDU 6114 Chess
摘要：Chess 思路：求C(n，m)，除法取余用乘法逆元算。 代码： 阅读全文
posted @ 2017-08-13 16:20 Wisdom+.+ 阅读(318) 评论(0) 推荐(0)
HDU 6106 Classes
摘要：Classes 思路：a中包含的元素：只参加a的，只参加a且b的，只参加a且c的，只参加a且b且c的； b中包含的元素：只参加b的，只参加a且b的，只参加b且c的，只参加a且b且c的； c中包含的元素：只参加c的，只参加b且c的，只参加a且c的，只参加a且b且c的； ab中包含的元素：只参加a且b的 阅读全文
posted @ 2017-08-10 15:40 Wisdom+.+ 阅读(186) 评论(0) 推荐(0)
HDU 6098 Inversion
摘要：Inversion 思路：从大到小排序后，每次找到第一个下标不整出i的输出。 代码： 阅读全文
posted @ 2017-08-10 15:14 Wisdom+.+ 阅读(205) 评论(1) 推荐(0)
HDU 6090 Rikka with Graph
摘要：Rikka with Graph 思路： 官方题解： 代码： 阅读全文
posted @ 2017-08-09 10:25 Wisdom+.+ 阅读(157) 评论(0) 推荐(0)
HDU 2571 命运
摘要：命运 思路：dp。 代码： 阅读全文
posted @ 2017-08-08 11:10 Wisdom+.+ 阅读(140) 评论(0) 推荐(0)
HDU 2569 彼岸
摘要：彼岸 思路：动态规划。因为不能有连续三个不同的颜色，所以只要看最后三个就可以了。 设dp[n]为长度为n到达彼岸的方案数。 ①当第n-2个颜色和第n-1个颜色相同时，第n个位置可以取任意一种颜色，dp[n-1]==dp[n-2]，dp[n] = dp[n-2]*3; ②当第n-2个颜色和第n-1个颜 阅读全文
posted @ 2017-08-08 10:21 Wisdom+.+ 阅读(180) 评论(0) 推荐(0)
HDU 2554-N对数的排列问题
摘要：N对数的排列问题 思路：设ai为第i个宝宝第一次出现的位置，bi是他第二次出现的位置，则bi-ai=i+1; ∑(bi-ai) = 2+3+4+...+n+1=(n+3)*n/2；① ∑(ai+bi) = 1+2+3+...+2*n=(2*n+1)*n；② ②-①得： 2∑ai = (3*n2 -n 阅读全文
posted @ 2017-08-07 13:36 Wisdom+.+ 阅读(229) 评论(0) 推荐(0)
HDU 2552 三足鼎立
摘要：三足鼎立 思路：arctan(1/s) = arctan(1/u)+arctan(1/v) 1/s = tan(arctan(1/u)+arctan(1/v)) = (tan(arctan(1/u))+tan(arctan(1/v)))/(1-tan(arctan(1/u))*tan(arctan( 阅读全文
posted @ 2017-08-07 12:32 Wisdom+.+ 阅读(174) 评论(0) 推荐(0)
hdu 5724-Chess(状态压缩+sg函数)
摘要：hdu 5724-Chess 代码： 阅读全文
posted @ 2017-07-14 16:02 Wisdom+.+ 阅读(341) 评论(4) 推荐(0)
HDU - 1754 I Hate It
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 75546 Accepted Submission(s): 29114 Pro 阅读全文
posted @ 2017-05-25 21:55 Wisdom+.+ 阅读(179) 评论(0) 推荐(0)
HDU - 1166 敌兵布阵
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89077 Accepted Submission(s): 37522 Problem 阅读全文
posted @ 2017-05-25 21:53 Wisdom+.+ 阅读(173) 评论(0) 推荐(0)
HDU - 1863 畅通工程
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28744 Accepted Submission(s): 12633 Problem 阅读全文
posted @ 2017-04-21 21:30 Wisdom+.+ 阅读(204) 评论(0) 推荐(0)
HDU - 1233 还是畅通工程
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44947 Accepted Submission(s): 20487 Proble 阅读全文
posted @ 2017-04-21 14:46 Wisdom+.+ 阅读(202) 评论(0) 推荐(0)
HDU - 1232 畅通工程
摘要：畅通工程 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出 阅读全文
posted @ 2017-04-20 23:45 Wisdom+.+ 阅读(202) 评论(0) 推荐(0)

上一页 1 2