人艰不拆_zmc - 博客园

2015年3月6日

摘要：题目：传送门题目描述 Your task is to find the minimal positive integer number Q so that the product of digits of Q is exactly equal to N. 输入 The first line of 阅读全文

posted @ 2015-03-06 17:23 人艰不拆_zmc 阅读(218) 评论(0) 推荐(0)

sdut3138: N!(计算n!中结尾零的个数）

摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3138 算法思想：在1-10两个数相乘要产生0，只有 10×1=2×5，2×5。 200！=200×199×198……×2×1=2×5×2×5×2×1 阅读全文

posted @ 2015-03-06 17:11 人艰不拆_zmc 阅读(252) 评论(0) 推荐(0)

2015年3月3日

CF519 ABCD D. A and B and Interesting Substrings(map,好题）

摘要： A：http://codeforces.com/problemset/problem/519/A 水题没什么好说的。 B:http://codeforces.com/problemset/problem/519/B 水题，简单排序即可。 C:http://codeforces.com/problem 阅读全文

posted @ 2015-03-03 15:39 人艰不拆_zmc 阅读(292) 评论(0) 推荐(0)

BC#29A:GTY's math problem（math) B：GTY's birthday gift(矩阵快速幂)

摘要： A: HDU5170 这题让比较a^b与c^d的大小。1<=a,b,c,d<=1000. 显然这题没法直接做，要利用对数来求，但是在math库中有关的对数函数返回的都是浮点数，所以这又要涉及到eps问题。其它就没有什么需要注意的了，我用的是log()函数，当然还可以用log10().....,原理阅读全文

posted @ 2015-03-03 14:47 人艰不拆_zmc 阅读(227) 评论(0) 推荐(0)

2015年2月7日

math.h函数库

摘要： C语言中之数学函数C语言提供了以下的数学函数，要使用这些函数时，在程序文件头必须加入：#include 编译时，必须加上参数「-lm」（表示连结至数学函式库），例如「gcc -lm test.c」。函数之自变量与传回之值型别见自变量或函数前之型别宣告。函数已经在「math.h」或其它标头档宣告过了，... 阅读全文

posted @ 2015-02-07 21:17 人艰不拆_zmc 阅读(829) 评论(0) 推荐(0)

POJ1269:Intersecting Lines（判断两条直线的关系）

摘要：题目：POJ1269 题意：给你两条直线的坐标，判断两条直线是否共线、平行、相交，若相交，求出交点。思路：直线相交判断、如果相交求交点。首先先判断是否共线，之后判断是否平行，如果都不是就直接求交点了。转载：给你两条直线，判断这两条直线是否共线，相交，不相交（即平行），相交的话输出交点。判断阅读全文

posted @ 2015-02-07 10:52 人艰不拆_zmc 阅读(1156) 评论(0) 推荐(0)

2015年2月6日

HDU1115＆＆POJ1385Lifting the Stone（求多边形的重心）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115# 大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。直接套模板，我也不知道什么意思。注意在POJ上面定义double时，输出f,如果输出lf则WA，HDU上面输阅读全文

posted @ 2015-02-06 19:55 人艰不拆_zmc 阅读(222) 评论(0) 推荐(0)

POJ2653：Pick-up sticks（线段相交）

摘要：题目：http://poj.org/problem?id=2653 题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。（有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。）分析：我的代码是规范相交的情况，怎么说呢这题的数据有点水，我搜了别阅读全文

posted @ 2015-02-06 14:46 人艰不拆_zmc 阅读(247) 评论(0) 推荐(0)

判断线段相交

摘要：规范相交：两条线段恰有一个不是端点的公共点。即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交）其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。阅读全文

posted @ 2015-02-06 10:20 人艰不拆_zmc 阅读(343) 评论(0) 推荐(0)

2015年2月5日

POJ1265:Area(多边形面积公式+pick公式）好题

摘要：题目：http://poj.org/problem?id=1265 题意：给你一个点阵，上边有很多点连成的多边形，让你求多边形内部的点和边界上的点以及多边形的面积，要注意他每次给出的点并不是点的横纵坐标，而是相对于上一个点的横纵坐标离开的距离dx，dy，所以你还要求一下每个点的坐标，然后再进行别阅读全文

posted @ 2015-02-05 21:23 人艰不拆_zmc 阅读(393) 评论(0) 推荐(0)

ACM零散知识

摘要：定理与方法专区： 1.两点间的曼哈顿距离如果为偶数，那么两点间可以走偶数步到达 2.求小于等于n 的素数的个数。（即欧拉函数） 100=(2^2)*(5^2) num[100]=(2+1)*(2+1)=9; 10=2*5 num[10]=(1+1)*(1+1)=4; 48=（2^4)*(3^1) n 阅读全文

posted @ 2015-02-05 19:25 人艰不拆_zmc 阅读(313) 评论(0) 推荐(0)

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

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

posted @ 2015-02-05 15:35 人艰不拆_zmc 阅读(380) 评论(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 阅读(233) 评论(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 阅读(342) 评论(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 阅读(270) 评论(0) 推荐(0)

公告