数学
文章平均质量分 84
Byte__
ACM成长中。
展开
-
POJ 3301Texas Trip
计算几何基础题原创 2014-08-20 16:55:51 · 844 阅读 · 0 评论 -
ZOJ 3452 Doraemon's Stone Game
Doraemon's Stone GameTime Limit: 2 Seconds Memory Limit: 65536 KBDoraemon is playing a game with Dorami. Initially there are piles of stones on the table. Each pile consists of at most原创 2015-07-29 16:56:26 · 4662 阅读 · 0 评论 -
HDU 2421 Deciphering Password 公式推导
Deciphering PasswordTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 489Problem DescriptionXiaomi原创 2015-08-28 09:29:18 · 708 阅读 · 0 评论 -
ZOJ 3575 Under Attack III
Under Attack IIITime Limit: 7 Seconds Memory Limit: 65536 KB Due to the successful resist in Under Attack II, the enemy lost most of their bombers and our ground forces are advancing原创 2015-08-03 14:05:15 · 589 阅读 · 0 评论 -
hdu 3524 Perfect Squares 推公式求逆元
Perfect SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 272Problem DescriptionA number x i原创 2015-08-30 23:20:04 · 836 阅读 · 0 评论 -
HDU 3063 Play game
Play gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382 Accepted Submission(s): 158Problem Description幼儿园的老师总是喜欢和孩子们玩游原创 2015-08-30 23:34:44 · 182 阅读 · 0 评论 -
codeforces #327C Magic Five 矩阵快速幂加费马小定理加逆元
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.原创 2015-08-05 19:15:27 · 1042 阅读 · 0 评论 -
UVA 7040 Color 组合数加容斥原理
点击打开链接题意:告诉n个人排成一排,然后有m种颜色,要给这n个人正好涂k种颜色,相邻两个人颜色要不同,问有多少种方法。分析:m种颜色选k种,所以有C(m,k),对于选出的k种颜色去给n个人涂色,对于第一个人有k种,第二个人有k-1种,第三个人k-1种。。。。。所以总共是k*(k-1)^(n-1)种。然而不要以为这样就好了,因为这样算并不能保证是一定用了k种颜色的,可能只是选了原创 2015-09-08 23:59:55 · 674 阅读 · 0 评论 -
hdu 1134 大数模板
#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度public原创 2015-08-07 13:50:55 · 633 阅读 · 0 评论 -
HDU4405 Aeroplane chess
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2780 Accepted Submission(s): 1779Problem DescriptionHzz loves原创 2015-12-26 17:40:01 · 474 阅读 · 0 评论 -
SPOJ Use of Function Arctan
F - Use of Function ArctanTime Limit:2000MS Memory Limit:1572864KB 64bit IO Format:%lld & %lluSubmit Status Practice SPOJ ARCTANDescriptionIt's easy to know that arctan(1原创 2016-03-07 13:28:35 · 489 阅读 · 0 评论 -
bestcoder #77 xiaoxin juju needs help
xiaoxin juju needs help Accepts: 134 Submissions: 309 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文原创 2016-05-11 20:25:59 · 1208 阅读 · 0 评论 -
HDU5573 Binary Tree
Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 985 Accepted Submission(s): 579Special JudgeProblem DescriptionThe原创 2016-11-17 10:57:48 · 514 阅读 · 0 评论 -
2706:麦森数
2706:麦森数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件原创 2017-03-06 21:05:23 · 883 阅读 · 0 评论 -
lightoj 1197 奇怪筛法
奇怪筛法Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. T原创 2015-07-11 18:49:02 · 914 阅读 · 0 评论 -
hdu 3501 Calculation 2
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2570 Accepted Submission(s): 1073Problem DescriptionGiven a posi原创 2015-07-05 15:26:48 · 737 阅读 · 0 评论 -
HDU 5073Galaxy
GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 213Special JudgeProblem DescriptionGood n原创 2014-10-23 21:48:40 · 847 阅读 · 0 评论 -
HDU 5014 Number Sequence
Number SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1192 Accepted Submission(s): 525Special JudgeProblem Description原创 2014-10-24 21:34:28 · 727 阅读 · 0 评论 -
Hdu 2178 猜数字
猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3415 Accepted Submission(s): 2458Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"太大原创 2014-11-14 22:57:10 · 1639 阅读 · 0 评论 -
HDU 1013Digital Roots 吃完饭,水个题。
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53073 Accepted Submission(s): 16565Problem DescriptionThe digita原创 2015-02-07 13:39:25 · 813 阅读 · 0 评论 -
康拓展开和康拓展开的逆运算
康托展开就是一种特殊的哈希函数 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[2]*1!+a[1]*0!; 期中,a[n]表示这个排列中小于第n大的数有几个。 比如,{1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。原创 2015-03-25 21:06:59 · 680 阅读 · 0 评论 -
GDUT决赛 我是好人
Problem F: 我是好人Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m)原创 2015-03-19 15:56:04 · 855 阅读 · 0 评论 -
URAL 1385 Interesting Number
DescriptionTyomitch calls the number with 2 N digits (without leading zeroes) "interesting", if it's divisible by both the number formed from its firstN digits and the number formed from its las原创 2015-03-12 20:27:55 · 1117 阅读 · 0 评论 -
POJ 2800
Joseph's ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7331 Accepted: 1911DescriptionJoseph likes taking part in programming contests. His fa原创 2015-05-14 21:23:59 · 559 阅读 · 0 评论 -
HDU 3123 GCC
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4204 Accepted Submission(s): 1384Problem DescriptionThe GNU Compiler Collect原创 2015-05-20 19:45:17 · 619 阅读 · 0 评论 -
D. Pair of Numbers Codeforces Round #209 (Div. 2)
D. Pair of Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSimon has an array a1, a2, ..., an, co原创 2015-05-18 23:34:34 · 724 阅读 · 0 评论 -
ZOJ1041 Transmitters
TransmittersTime Limit: 2 Seconds Memory Limit: 65536 KBIn a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't ov原创 2015-07-09 18:58:06 · 793 阅读 · 0 评论 -
POJ 1061 青蛙的约会 扩展欧几里得
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 96066 Accepted: 17907Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到原创 2015-07-11 15:06:19 · 2904 阅读 · 0 评论 -
仪仗队 求n以内欧拉函数值的和
I - 仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方原创 2015-07-12 08:28:58 · 796 阅读 · 0 评论 -
L1-006. 连续因子
L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数原创 2017-03-24 14:48:16 · 485 阅读 · 0 评论