stupid_one - 博客园

HDU 1221 Rectangle and Circle 考虑很多情况，good题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1221 114 92 31 95 13 96 3 这题只需要判断圆和矩形是否相交，然后在里面是不算相交的。那么就有好几种情况了。 1、整个矩形在圆形里，NO，（我的做法是所有点到圆心距离小于半径） 2、整个圆在矩阅读全文

posted @ 2016-11-20 13:36 stupid_one 阅读(311) 评论(0) 推荐(0) 编辑

HDU 1223 打表 + 大数

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1223 一般遇到这些题，我都是暴力输出前几项，找规律。未果。然后输出n = 1时候，以A开始，有多少个答案， n = 2的时候，A开始，B开始，有多少个答案。然后发现了规律。大数之 const int maxn 阅读全文

posted @ 2016-11-19 13:28 stupid_one 阅读(590) 评论(0) 推荐(0) 编辑

17984 FFF团的怒火

摘要： 17984 FFF团的怒火该题有题解时间限制:1000MS 内存限制:65535K提交次数:55 通过次数:3 收入:3 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行是两个整数n,m(0 <= n,m <= 100)，分别代表男生的数量和女生的阅读全文

posted @ 2016-11-19 10:29 stupid_one 阅读(454) 评论(0) 推荐(0) 编辑

17978 倒不了的塔注意题目

摘要： 17978 倒不了的塔时间限制:1000MS 内存限制:65535K提交次数:314 通过次数:39 收入:126 题型: 编程题语言: G++ Description 输入格式输入由3行组成，第一行分别是n，m，k，分别代表近卫军团的英雄数，天灾军团的英雄数，是否输入了-ap指令（0代表没有阅读全文

posted @ 2016-11-18 22:56 stupid_one 阅读(519) 评论(0) 推荐(0) 编辑

.. HDU - 5769 Substring 后缀数组

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5769 首先回顾一下以前的，只求不同子串的个数的题目。比如是：abba 那么以a为开始的字符串有a, ab, abb, abba 以b为开始的字符串有b, bb, bba 以b开始的字符串有, b, ba 以a 阅读全文

posted @ 2016-11-18 17:26 stupid_one 阅读(145) 评论(0) 推荐(0) 编辑

17972 Golden gun的巧克力

摘要： 17972 Golden gun的巧克力时间限制:1000MS 内存限制:65535K提交次数:93 通过次数:13 收入:124 题型: 编程题语言: G++;GCC;JAVA Description 输入格式测试数据有多组。每组数据第一行两个整数N,M(1<=N,M<=5). 第二行到第阅读全文

posted @ 2016-11-18 15:23 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑

9718 整数因子分解（必做）分治法

摘要： 9718 整数因子分解（必做）时间限制:1000MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC;JAVA Description 输入格式第一行一个正整数n （1<=n<=1000000）输入格式输出格式不同的分解式数目输出格式输入样阅读全文

posted @ 2016-11-17 15:44 stupid_one 阅读(2258) 评论(0) 推荐(1) 编辑

51NOD 1201 整数划分

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 一样的思路 http://www.cnblogs.com/liuweimingcprogram/p/6072869.html 由于其是先算dp[1][1--n]的，故阅读全文

posted @ 2016-11-17 11:05 stupid_one 阅读(200) 评论(0) 推荐(0) 编辑

HDU 5230 ZCC loves hacking 大数字的整数划分

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5230 把题目简化后，就是求 1 n - 1这些数字中，将其进行整数划分，其中整数划分中不能有重复的数字，如果有这样的划分并且那个数字在[L, R]区间中，那么就算做一个贡献。以前的整数划分，一般就是dp[i][ 阅读全文

posted @ 2016-11-17 10:49 stupid_one 阅读(310) 评论(0) 推荐(0) 编辑

HDU 1028 Ignatius and the Princess III dp整数划分

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1028 dp[i][j]表示数值为i，然后最小拆分的那个数是j的时候的总和。 1 = 1 2 = 1 + 1 、 2 = 2 3 = 1 + 1 + 1、 3 = 2 + 1、 3 = 3 那么可以分两类， 1、最阅读全文

posted @ 2016-11-16 14:03 stupid_one 阅读(189) 评论(0) 推荐(0) 编辑