Loading

上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页
摘要: Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串,让你在后面加尽量少的字符,使得这个字符串成为一个重复串。例:abca---添加bc,成为abcabca... 阅读全文
posted @ 2015-07-27 21:56 北岛知寒 阅读(506) 评论(0) 推荐(0) 编辑
摘要: Please, go first Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13320 Mean: n个人一起去滑雪,要坐电梯到山顶,电梯每5分钟可以送一个人上去。这n个人中有的是组好团一起滑雪的,所以 阅读全文
posted @ 2015-07-26 22:48 北岛知寒 阅读(429) 评论(0) 推荐(0) 编辑
摘要: Galaxy collision Problem's Link Mean: 给定二维坐标平面内的n个整数点,让你把这n个点划分为两个集合,同一集合内的所有点必须两两距离大于5,求这两个集合的元素个数之差最大是多少。 analyse: 由题意可知:同一个圆内包含的点肯定不能和这个圆心点在同一集合,且题 阅读全文
posted @ 2015-07-26 11:17 北岛知寒 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Help cupid Problem's Link: http://acm.hnu.cn/online/?action=problem&type=show&id=13308&courseid=0 Mean: 地球被划分为24个时区(-11~23),现在给出n个人的时区,将这n个人两两配对,使得n/2 阅读全文
posted @ 2015-07-26 09:24 北岛知寒 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 系统版本: ubuntu 14.04 x64JDK版本: jdk-8u60-linux-x641.查看系统位数,输入以下命令即可getconf LONG_BIT2.下载对应的JDK文件,我这里下载的是jdk-8u60-linux-64.tar.gz3.创建目录作为JDK的安装目录,这里选择安装位置为... 阅读全文
posted @ 2015-07-24 20:40 北岛知寒 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Delicious Apples Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5303 Mean: 一条长为L的环形路上种着n棵苹果数。 第i棵苹果数的位置在xi,有ai个苹果,苹果树的位置按顺时针顺序给出,且都是整数。 在0位 阅读全文
posted @ 2015-07-24 10:14 北岛知寒 阅读(683) 评论(2) 推荐(1) 编辑
摘要: Friends Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5305 Mean: n个人,m对朋友关系,每个人的朋友中又分为在线好友和不在线好友,对于每个人都要保证在线好友和不在线好友一样多,求方案数有多少种。 analyse: 阅读全文
posted @ 2015-07-23 18:57 北岛知寒 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Buildings Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5301 Mean: n*m列的网格,删除一个格子x,y,用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 要使最大矩形的面积最小,求... 阅读全文
posted @ 2015-07-23 17:11 北岛知寒 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Gerald and Giant Chess Problem's Link: http://codeforces.com/contest/559/problem/C Mean:一个n*m的网格,让你从左上角走到右下角,有一些点不能经过,问你有多少种方法。 analyse:BZO... 阅读全文
posted @ 2015-07-23 09:35 北岛知寒 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Equivalent Strings Problem's Link: http://codeforces.com/contest/559/problem/B Mean: 给定两个等长串s1,s2,判断是否等价。 等价的含义为: 若长度为奇数,则必须是相同串。 ... 阅读全文
posted @ 2015-07-23 08:35 北岛知寒 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Gerald's Hexagon Problem's Link: http://codeforces.com/contest/559/problem/A Mean: 按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度),求能够分解成多少个边长为1的小正三角形。 analyse: 由于每个 阅读全文
posted @ 2015-07-23 08:24 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 在ACM中,精度问题非常常见。其中计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,让你debug半天都找不到错误出在哪。1.浮点数为啥会有精度问题:浮点数(以C/C++为准),一般用的较多的是f... 阅读全文
posted @ 2015-07-22 20:03 北岛知寒 阅读(2202) 评论(1) 推荐(5) 编辑
摘要: Y sequence Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5297 Mean:有连续数列A={1,2,3,4,5,6,7,8 .....},将可以表示成a^b次方的数删除,a={1,2,3,4,5...},... 阅读全文
posted @ 2015-07-22 17:37 北岛知寒 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Annoying problem Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5296 Mean:给你一个有根树和一个节点集合S,初始S为空,有q个操作,每个操作要么从树中选一个结点加入到S中(不删除树中节点),... 阅读全文
posted @ 2015-07-22 15:09 北岛知寒 阅读(176) 评论(0) 推荐(0) 编辑
摘要: Assignment Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5289 Mean:给你一个数列和一个k,求连续区间的极值之差小于k的数的个数。 analyse:用两个优先队列来维护区间的最大值和最小值,每... 阅读全文
posted @ 2015-07-22 14:27 北岛知寒 阅读(201) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 29 下一页