人艰不拆_zmc - 博客园

2015年3月10日

SDUT3143:Combinatorial mathematics(组合数学）

摘要：题意：传送门题目描述 As you know, shadow95 is pretty good at maths, especially combinatorial mathematics. Now, he has made a problem for you. We call a subset 阅读全文

posted @ 2015-03-10 20:34 人艰不拆_zmc 阅读(230) 评论(0) 推荐(0) 编辑

SDUT3141：Count（哈希）好题

摘要：题目：传送门题目描述 You are given an integer array s[] and are asked to count how many positions a, b, c and d satisfy the condition: s[a] + s[b] + s[c] == s[ 阅读全文

posted @ 2015-03-10 20:18 人艰不拆_zmc 阅读(158) 评论(0) 推荐(0) 编辑

SDUT1574：组合数的计算

摘要：题目描述给定n组整数(a,b)，计算组合数C(a,b)的值。如C(3,1)=3,C(4,2)=6。输入第一行为一个整数n，表示有多少组测试数据。(n <= 100000) 第2-n+1行，每行两个整数分别代表a,b；中间用空格隔开。(a,b <= 40) 第一行为一个整数n，表示有多少组测试数阅读全文

posted @ 2015-03-10 19:52 人艰不拆_zmc 阅读(421) 评论(0) 推荐(0) 编辑

SDUT1607:Number Sequence(矩阵快速幂）

摘要：题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1607 题目描述 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) 阅读全文

posted @ 2015-03-10 19:44 人艰不拆_zmc 阅读(197) 评论(0) 推荐(0) 编辑

2015年3月6日

sdut3140 A*B（math)

摘要：题目：传送门题目描述 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 阅读(209) 评论(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 阅读(238) 评论(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 阅读(281) 评论(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 阅读(215) 评论(0) 推荐(0) 编辑

2015年2月7日

math.h函数库

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

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

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

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

posted @ 2015-02-07 10:52 人艰不拆_zmc 阅读(1117) 评论(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 阅读(210) 评论(0) 推荐(0) 编辑

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

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

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

判断线段相交

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

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

2015年2月5日

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

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

posted @ 2015-02-05 21:23 人艰不拆_zmc 阅读(373) 评论(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 阅读(299) 评论(0) 推荐(0) 编辑

公告