人艰不拆_zmc - 博客园

2015年2月5日

POJ2318：TOYS（叉积判断点和线段的关系+二分）&&POJ2398Toy Storage

摘要：题目：http://poj.org/problem?id=2318 题意：给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。（其中这些线段有序且不相交）解答：因为线段是有序给出，所以不用排序，判断某个点在哪个区域，采用二分法，将某个点阅读全文

posted @ 2015-02-05 15:35 人艰不拆_zmc 阅读(354) 评论(0) 推荐(0) 编辑

计算几何初步认识

摘要：一、点。点的坐标A(x1, y1)，B(x2, y2) 二、向量。向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长度。三、点积。点积的结果为一个数值。数值计算方法AB * 阅读全文

posted @ 2015-02-05 15:24 人艰不拆_zmc 阅读(217) 评论(0) 推荐(0) 编辑

2015年2月4日

UVA10026：Shoemaker's Problem（贪心）

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/K 题目需求：鞋匠有n个任务，第i个任务要花费ti天，同时第i个任务每耽误一天要有fi的罚金。求完成所有任务的最小罚金。题目解析：这题看了题解，解法阅读全文

posted @ 2015-02-04 14:26 人艰不拆_zmc 阅读(327) 评论(0) 推荐(0) 编辑

UVA10020：Minimal coverage（最小区间覆盖）

摘要：题目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/M 题目需求：数轴上有n个闭区间[ai,bi]，选择尽量少的区间覆盖一条指定的线段[0，m]。题目解析：没什么好说的，就是贪心，具体看代码。阅读全文

posted @ 2015-02-04 14:20 人艰不拆_zmc 阅读(250) 评论(0) 推荐(0) 编辑

UVA 10487:Closest Sums

摘要：题目： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/H 题目要求：给出由一些数字组成的集合，然后再输入一个字，找出集合中不同的两个数的和最接近输入这个数的值。解法：我是暴力的，好的方法是先在构成的集合中阅读全文

posted @ 2015-02-04 14:15 人艰不拆_zmc 阅读(204) 评论(0) 推荐(0) 编辑

2015年2月3日

UVA10763:Foreign Exchange&&UVA10340: All in All（水题）

摘要： 10763:水题不解释直接贴代码。 10340:判断a串是不是b串的子串。水题。阅读全文

posted @ 2015-02-03 23:51 人艰不拆_zmc 阅读(200) 评论(0) 推荐(0) 编辑

UVA10905: Children's Game（排序）

摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/A 题目需求：，给n个数字，将它们重新排序得到一个最大的数字，好像给出123 456 789 拼为 789456123 最大这题可以算是一个排序题，不过排序阅读全文

posted @ 2015-02-03 23:45 人艰不拆_zmc 阅读(264) 评论(0) 推荐(0) 编辑

UVA311:Packets（贪心）

摘要：题目大意：有1*1,2*2,3*3，...六种小包裹，往6*6的箱子里装，给出六种小包裹各自的数量，求出最少用的箱子的个数。贪心，思路还是比较简单的，先从大的开始往小的装。6*6的包裹，每个单独装一个箱子；5*5的包裹，可以和11个1*1的搭配；4*4的包裹，可以喝5个2*2的搭配，如果2*2的不够阅读全文

posted @ 2015-02-03 23:38 人艰不拆_zmc 阅读(328) 评论(0) 推荐(0) 编辑

UVA10341：Solve It（二分+math.h库）

摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/E 题目要求：p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0，求出x的值； where 0 <= x 阅读全文

posted @ 2015-02-03 16:37 人艰不拆_zmc 阅读(224) 评论(0) 推荐(0) 编辑

UVA10954:Add All(优先队列）

摘要：题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/O 题目需求：在数组中拿出两个数相加，再把结果放回数组中再如此反复，求最小的结果是多少。题目解析：典型的哈弗曼编码的题目。和之前做过的合并果子如出一辙，因为阅读全文

posted @ 2015-02-03 16:24 人艰不拆_zmc 阅读(169) 评论(0) 推荐(0) 编辑

UVA10700:Camel trading(栈和队列）

摘要：题目链接： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/J 题目大意：给一个没有加上括号的表达式且只有+ ，*两种操作符，然后要求随便怎样添加括号，求出这个表达式的最大值和最小值. 题目解析：要求最大值，阅读全文

posted @ 2015-02-03 16:20 人艰不拆_zmc 阅读(271) 评论(0) 推荐(0) 编辑

SDUT2857:艺术联合会(简单dp)

摘要：链接： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2857 题目解析：这是去年校赛的题目，当时没做出来，现在才补，真水，这题就是一个简单dp。看第k个人画第m幅画的时候，要考虑两个时间，1.第k- 阅读全文

posted @ 2015-02-03 15:26 人艰不拆_zmc 阅读(181) 评论(0) 推荐(0) 编辑

2015年1月30日

POJ1088:滑雪（简单dp)

摘要：题目链接： http://poj.org/problem?id=1088 题目要求：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求可以滑落的最长长度。题目解析：首先要先排一下序，因为只能高度递减才能滑行。之后就很简单了，就是简单DP。即：要求的滑坡是一条节点递减并依次相邻阅读全文

posted @ 2015-01-30 22:48 人艰不拆_zmc 阅读(1752) 评论(0) 推荐(1) 编辑

POJ1836:Alignment(LIS的应用)

摘要：题目链接：http://poj.org/problem?id=1836 题目要求：题目分析：这题和UVA10534极其相似，因为刚做完，就果断粘贴复制了，唯一的不同是这次队列不是对称的，并且如果中间有两个士兵一样高是不用去掉的，（中间，仅限两个）。我感觉这题是水过去的，我的代码只支持有一个最大阅读全文

posted @ 2015-01-30 20:43 人艰不拆_zmc 阅读(235) 评论(0) 推荐(0) 编辑

UVA10534:Wavio Sequence(最长递增和递减序列 n*logn)（LIS)好题

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68553#problem/B 题目要求： Wavio是一个整数序列，具有以下特性： 1、Wavio序列的长度是奇数，即 L = 2 * n + 1; 2、Wavio序列前 n+1 阅读全文

posted @ 2015-01-30 19:58 人艰不拆_zmc 阅读(400) 评论(0) 推荐(0) 编辑

公告