上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页
2017年3月28日
1130 N的阶乘的长度 V2（斯特林近似）
摘要： 1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1130 N的阶乘的长度 V2（斯特林近 阅读全文
posted @ 2017-03-28 07:52 TRTTG 阅读(207) 评论(0) 推荐(0) 编辑
51 nod 1058 N的阶乘的长度
摘要： 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-03-28 07:40 TRTTG 阅读(180) 评论(0) 推荐(0) 编辑
2017年3月27日
hihoCoder #1143 : 骨牌覆盖问题·一
摘要： #1143 : 骨牌覆盖问题·一 #1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆 阅读全文
posted @ 2017-03-27 21:19 TRTTG 阅读(230) 评论(0) 推荐(0) 编辑
codevs 1070 普通递归关系
摘要： 1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1070 普通递归关系 1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-03-27 21:03 TRTTG 阅读(354) 评论(0) 推荐(0) 编辑
主席树复习
摘要： T1 [CQOI2015]任务查询系统 n个任务，每个有运行的时间段和优先级，询问某一时刻，优先级最小的个任务的优先级之和 初做： 2017.2.4 http://www.cnblogs.com/TheRoadToTheGold/p/6366165.html 好像是做了一晚上来 现在：2017.3. 阅读全文
posted @ 2017-03-27 19:48 TRTTG 阅读(256) 评论(0) 推荐(0) 编辑
斐波那契数列
摘要： https://luogu.lohu.info/problem/show?pid=1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 阅读全文
posted @ 2017-03-27 10:47 TRTTG 阅读(333) 评论(1) 推荐(0) 编辑
51nod 1049 最大子段和
摘要： 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难 阅读全文
posted @ 2017-03-27 09:20 TRTTG 阅读(200) 评论(0) 推荐(0) 编辑
51 nod 1046 A^B Mod C
摘要： 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒 空间限制：13107 阅读全文
posted @ 2017-03-27 08:55 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
51nod 1027 大数乘法
摘要： 1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123 阅读全文
posted @ 2017-03-27 08:45 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
51nod 1005 大数加法
摘要： 1005 大数加法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input 阅读全文
posted @ 2017-03-27 08:26 TRTTG 阅读(260) 评论(0) 推荐(0) 编辑
51nod1019 逆序数
摘要： 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2017-03-27 07:27 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
2017年3月26日
scoi2010 幸运数字
摘要： P2567 [SCOI2010]幸运数字 https://luogu.lohu.info/problem/show?pid=2567 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，88 阅读全文
posted @ 2017-03-26 21:26 TRTTG 阅读(372) 评论(0) 推荐(0) 编辑
COGS 513 八
摘要： 513. 八 http://www.cogs.pro/cogs/problem/problem.php?pid=513 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜 阅读全文
posted @ 2017-03-26 17:18 TRTTG 阅读(188) 评论(0) 推荐(0) 编辑
[HNOI2006]超级英雄Hero
摘要： 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加 阅读全文
posted @ 2017-03-26 16:42 TRTTG 阅读(166) 评论(0) 推荐(0) 编辑
NOIP2010 关押罪犯
摘要： codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB codevs 1069 关押罪犯 http://codevs.cn/problem/1069/ 2010年NOIP全国 阅读全文
posted @ 2017-03-26 16:15 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
[Scoi2010]游戏
摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
posted @ 2017-03-26 14:38 TRTTG 阅读(209) 评论(0) 推荐(0) 编辑
2017年3月25日
bzoj 2820: YY的GCD
摘要： 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<= 阅读全文
posted @ 2017-03-25 09:59 TRTTG 阅读(388) 评论(0) 推荐(1) 编辑
2017年3月24日
2017.3.24组合数学学习——容斥原理
摘要： 容斥原理 定理：设P1、P2、…、Pm是S的对象所涉及的m个性质，并设Ai={x：x属于S且x具有性质Pi} （1<=i<=m）是S的具有性质Pi的对象构成的子集那么不具有性质P1，P2，…Pm的对象个数=|S|-Σ|Ai|+Σ|Ai∩Aj|-Σ|Ai∩Aj∩Ak|+…+（-1）^m|A1∩A2∩… 阅读全文
posted @ 2017-03-24 19:50 TRTTG 阅读(431) 评论(0) 推荐(0) 编辑
线段树复习
摘要： 2017.3.24 T1 最大子段和 http://codevs.cn/problem/3981/ 初做：2017.2.1 time:2576ms memory：22MB http://www.cnblogs.com/TheRoadToTheGold/p/6360224.html 现在：2017.3 阅读全文
posted @ 2017-03-24 19:46 TRTTG 阅读(239) 评论(0) 推荐(0) 编辑
[HAOI2011]Problem b
摘要： 2301: [HAOI2011]Problem b http://www.lydsy.com/JudgeOnline/problem.php?id=2301 Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x, 阅读全文
posted @ 2017-03-24 11:49 TRTTG 阅读(177) 评论(0) 推荐(0) 编辑
[POI2007]Zap
摘要： bzoj 1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很 阅读全文
posted @ 2017-03-24 08:37 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
2017年3月23日
bzoj 2818: Gcd
摘要： 2818: Gcd http://www.lydsy.com/JudgeOnline/problem.php?id=2818 Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x 阅读全文
posted @ 2017-03-23 17:58 TRTTG 阅读(224) 评论(0) 推荐(0) 编辑
洛谷P2424/codevs 2606 约数和
摘要： http://codevs.cn/problem/2606/ https://luogu.lohu.info/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于 阅读全文
posted @ 2017-03-23 07:43 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
2017年3月22日
原根
摘要： 定义： { (xi mod p) | 1 <= i <= p-1 } = { 1, ..., p-1 } p是素数 则称x为p的原根 即 p为素数，如果x的1——p-1次方 模 p-1 各不相同，则称x为p的原根 一个数可能不只有一个原根 求p的原根的方法： 若x^（p-1）%p=1，当且仅当指数为 阅读全文
posted @ 2017-03-22 19:31 TRTTG 阅读(539) 评论(0) 推荐(0) 编辑
poj 1284 Primitive Roots （原根）
摘要： Primitive Roots http://poj.org/problem?id=1284 Time Limit: 1000MS Memory Limit: 10000K Description We say that integer x, 0 < x < p, is a primitive ro 阅读全文
posted @ 2017-03-22 19:24 TRTTG 阅读(328) 评论(0) 推荐(0) 编辑
poj 2773 Happy 2006
摘要： Happy 2006 http://poj.org/problem?id=2773 Time Limit: 3000MS Memory Limit: 65536K Description Two positive integers are said to be relatively prime to 阅读全文
posted @ 2017-03-22 18:07 TRTTG 阅读(216) 评论(0) 推荐(0) 编辑
欧拉函数模板
摘要： 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 一、单个欧拉函数计算 可评测链接：http://codevs.cn/problem/4939/ 单个欧拉函数 阅读全文
posted @ 2017-03-22 17:42 TRTTG 阅读(700) 评论(1) 推荐(0) 编辑
欧拉函数学习
摘要： 一、定义 根据a≡b（mod m） 可以把整数分为m个等价类，称为模m的剩余类 在一个模m的剩余类中，如果有一和m互质，那么这一类中所有数与m互质。 与m互质的剩余类的个数，记为φ（n）。 即不大于m的数中，与m互质的数的个数，欧拉函数。 每类各取一个代表元，组成一个m的缩剩余系，简称缩系 二、计算 阅读全文
posted @ 2017-03-22 11:42 TRTTG 阅读(472) 评论(0) 推荐(0) 编辑
poj 2478 Farey Sequence
摘要： Farey Sequence http://poj.org/problem?id=2478 Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 阅读全文
posted @ 2017-03-22 10:35 TRTTG 阅读(194) 评论(0) 推荐(0) 编辑
hdu1286 找新朋友
摘要： 找新朋友 http://acm.hdu.edu.cn/showproblem.php?pid=1286 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti 阅读全文
posted @ 2017-03-22 10:12 TRTTG 阅读(156) 评论(0) 推荐(0) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页