数学 - 随笔分类(第2页) - 夜->

SPOJ 6285. Another Game With Numbers

摘要：http://www.spoj.com/problems/NGM2/容斥原理第四题水！难题各种各样，水题都一个样，无语。代码：#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<set>#include<map>#include<cmath>#include<algorithm>#include<vector>#include<cmath>#include<queu 阅读全文

posted @ 2013-05-30 09:18 夜-> 阅读(251) 评论(0) 推荐(0)

TopCoder TCHS 16 Divisibility

摘要：容斥原理第三题要注意求最小公倍数时会超 long long 的问题代码：#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<set>#include<map>#include<cmath>#include<algorithm>#include<vector>#include<cmath>#include<queue>#include<stack>// 阅读全文

posted @ 2013-05-30 08:53 夜-> 阅读(208) 评论(0) 推荐(0)

TopCoder SRM 477 CarelessSecretary

摘要：组合+错排代码：#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<set>#include<map>#include<cmath>#include<algorithm>#include<vector>#include<cmath>#include<queue>#include<stack>//#define ull unsigned long long 阅读全文

posted @ 2013-05-30 08:22 夜-> 阅读(274) 评论(0) 推荐(0)

UVa 11806 - Cheerleaders

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=226&problem=2906&mosmsg=Submission+received+with+ID+11832924容斥原理第二题水！代码：#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<set> 阅读全文

posted @ 2013-05-29 19:45 夜-> 阅读(175) 评论(0) 推荐(0)

UVa 10325 - The Lottery

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=15&problem=1266&mosmsg=Submission+received+with+ID+11830997容斥原理第一题水！代码：#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<set># 阅读全文

posted @ 2013-05-29 09:59 夜-> 阅读(366) 评论(0) 推荐(0)

D. Olya and Graph

摘要：http://codeforces.com/contest/305/problem/D虽然给的是一颗树，其实跟树没有任何关系，仔细想一下就会发现是个数学题还是要缕清楚思路然后再写代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<vector>#define ll long longusing namespace std;const in 阅读全文

posted @ 2013-05-21 18:35 夜-> 阅读(223) 评论(0) 推荐(0)

zoj 2313 Chinese Girls' Amusement

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2313要想满足要求 k 必须和 n 是互质的当球第一次回到起点是球走过的路程是 k和n 的最小公倍数如果 k 和 n 互质那么球正好传递了 n 次正好每个人都传了一次如果 k 和 n 不互质就不能满足条件了从 n/2 开始搜很快就可以搜到和 n 互质的数代码：import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public .. 阅读全文

posted @ 2013-04-20 13:37 夜-> 阅读(271) 评论(0) 推荐(0)

hdu 4532 湫秋系列故事——安排座位

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4532细节决定成败呀 ( x * ( y * z ) % mod ) % mod刚开始想的是先 ( y * z ) 对 mod 取模然后再 *x 对mod取模后来一想不对呀（y * z ）要先 *x 后取模呀脑子短路伤不起呀dp+数学代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<map>#inc 阅读全文

posted @ 2013-04-16 21:32 夜-> 阅读(236) 评论(0) 推荐(0)

C. Shaass and Lights

摘要：http://codeforces.com/contest/294/problem/C代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <iomanip>using nam 阅读全文

posted @ 2013-04-09 21:10 夜-> 阅读(195) 评论(0) 推荐(0)

hdu 4542 小明系列故事——未知剩余系

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4542这个题 type 为 0 和 type 为 1 的求解方法居然没有什么关系，无语对于 type 为1 的情况：可以发现随着x的增大[1~x]中不是x的约数的数也基本上是增大的所以可以开一个比较大的数组，用求解素数的思路求出每个数中它的非约数的个数然后找到某个数量第一次出现的x 如果没有出现，就可以简单的认为是没有这种情况对于type为0的情况：必须先知道一点假设P(i)代表某个素数a(i)代表这个素数的幂那么任何一个数都可以分解成 ( P(1)^a(1) )*( P(2)^a(2) )*( P(3)^a 阅读全文

posted @ 2013-04-02 09:45 夜-> 阅读(314) 评论(0) 推荐(0)

E. Number With The Given Amount Of Divisors

摘要：http://codeforces.com/problemset/problem/27/E假设P(i)代表某个素数a(i)代表这个素数的幂那么任何一个数都可以分解成 ( P(1)^a(1) )*( P(2)^a(2) )*( P(3)^a(3) )*.............*( P(k)^a(k) )而且这个数的约数的数量为 (a(1)+1)*(a(2)+1)*(a(3)+1)*.............*(a(k)+1)代码：#include<iostream>#include<cstdio>#include<cstring>#include<st 阅读全文

posted @ 2013-04-01 18:34 夜-> 阅读(208) 评论(0) 推荐(0)

hdu 4504 威威猫系列故事——篮球梦

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4504dp也可以组合也可以下面是组合代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<set>#include<map>#include<algorithm 阅读全文

posted @ 2013-03-23 12:06 夜-> 阅读(183) 评论(0) 推荐(0)

poj 3370 Halloween treats

摘要：http://poj.org/problem?id=3370鸽巢原理代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack>#include <iomanip> 阅读全文

posted @ 2013-03-14 19:56 夜-> 阅读(144) 评论(0) 推荐(0)

1032. Find a Multiple poj 2356 Find a multiple

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1032http://poj.org/problem?id=2356鸽巢原理代码:#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<q 阅读全文

posted @ 2013-03-13 21:58 夜-> 阅读(177) 评论(0) 推荐(0)

zoj 2955 Interesting Dart Game

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1954这个题给我们的感觉就是完全背包但是N太大需要用鸽巢原理优化先将a(1---n)排序(a1,a2,a3.......an) 每个数选择的个数为(k1,k2,k3........kn)(ki可以为0)使得 k1*a1+k2*a2+k3*a3+.........+kn*an==N则 (k1+k2+k3+.....kn-1)<an用反证法证明：假如说sum=(k1+k2+k3+.....kn-1)>=an 那么根据鸽巢原理在前sum个数里面一定存在连续的阅读全文

posted @ 2013-03-13 21:38 夜-> 阅读(384) 评论(0) 推荐(0)

SRM 572 DIV 2 1000

摘要：DP+数学恶心死我了 DP那部分没什么数学的那部分各种细节各种繁琐呀在比赛中就可以做出来这种题的人果然不一般自己还需锻炼呀代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<sta 阅读全文

posted @ 2013-03-07 18:14 夜-> 阅读(196) 评论(0) 推荐(0)

hdu 4438 Hunters

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4438简单题代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <iomanip>using 阅读全文

posted @ 2012-11-02 15:31 夜-> 阅读(210) 评论(0) 推荐(0)

hdu 4432 Sum of divisors

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4432题目很简单但要注意10进制以上的输出代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<vector>#include<set>#include<queue>#include<map>#include<string>#include <i 阅读全文

posted @ 2012-11-02 15:13 夜-> 阅读(145) 评论(0) 推荐(0)

hdu 3723 Delta Wave

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3723需要用到大整数终于用java AC了此题为经典 catalan 问题的变形如果问题中的路径只能向上和向下的话就变成了 catalan 了，既然向上和向下的个数相等枚举向上和向下的个数每次枚举和剩下的向前状态个数进行组合即可代码：import java.util.*;import java.math.BigInteger;import java.math.BigDecimal;;public class Main { public static void main(String[] args) { 阅读全文

posted @ 2012-10-31 21:10 夜-> 阅读(214) 评论(0) 推荐(0)

1430. Crime and Punishment

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1430先让 a 变成较大的那个1，a 的个数不会超过 n/a2，a 的个数也可以不超过 b ，如果超过 b个a 可以由 a个b 代替从而减轻了 a 的个数过大的负担然后枚举 a 的个数因为 a 变成较大的那个所以 min(n/a,b) 比较小代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#includ 阅读全文

posted @ 2012-10-25 20:47 夜-> 阅读(273) 评论(0) 推荐(0)

随笔分类 - 数学

公告