随笔分类 -  数论

上一页 1 ··· 3 4 5 6 7
lightoj 1102 - Problem Makes Problem
摘要：1102 - Problem Makes Problem As I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how can you make n by adding k  阅读全文
posted @ 2016-02-27 15:44 sCjTyC 阅读(629) 评论(0) 推荐(1)
Rikka with Graph(hdu5631)
摘要：Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所 阅读全文
posted @ 2016-02-24 14:42 sCjTyC 阅读(399) 评论(0) 推荐(0)
Joseph(hdu1443)
摘要：JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2126 Accepted Submission(s): 1291Problem De 阅读全文
posted @ 2016-02-04 22:18 sCjTyC 阅读(514) 评论(1) 推荐(0)
C1. 组队活动 Small(BNUOJ)
摘要：C1. 组队活动 SmallTime Limit: 1000msMemory Limit: 131072KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 51280BNU ACM校队一共有名队员，从到标号 阅读全文
posted @ 2016-02-04 10:54 sCjTyC 阅读(271) 评论(0) 推荐(0)
CODEFORCEs 621E. Wet Shark and Blocks
摘要：E. Wet Shark and Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are b blocks of dig 阅读全文
posted @ 2016-02-03 13:54 sCjTyC 阅读(567) 评论(0) 推荐(0)
codeforce-424C. Magic Formulas(数学)
摘要：C. Magic Formulastime limit per test:2 seconds memory limit per test:256 megabytesinputstandard inputoutputstandard outputPeople in the Tomskaya regi... 阅读全文
posted @ 2015-12-03 17:18 sCjTyC 阅读(359) 评论(0) 推荐(0)
hdu-5478 Can you find it(快速幂)
摘要：思路：暴力。由于(ak1*n+b1+bk2(n-1)+1)(modC)=0对于任意n为正整数恒成立，那么对于n=1成立可得(ak1+b1+b)(modC)=0;n =2时可得（a2*k1+b1+bk2+1)(modC)=0;那么将n=1时所得的等式*ak1（modC）得（a2*k1+b1+b*ak1... 阅读全文
posted @ 2015-11-18 23:57 sCjTyC 阅读(442) 评论(0) 推荐(0)
hdu-1593 find a way to escape(贪心，数学)
摘要：思路：两个人都要选取最优的策略。先求外层那个人的角速度，因为他的角速度是确定的，再求内层人的当角速度和外层人一样时的对应的圆的半径r1。外层圆的半径为d;那么如果r1>=外围圆的半径，那么肯定能逃脱，因为在d内层人的角速度比外层人的快，所以最多能与外层人相距半个圆周。如多r1 2 #include ... 阅读全文
posted @ 2015-11-13 13:37 sCjTyC 阅读(496) 评论(0) 推荐(0)
hdu-1299 Diophantus of Alexandria(分解素因子)
摘要：思路：因为x,y必须要大与n,那么将y设为(n+k);那么根据等式可求的x=(n2)/k+n;因为y为整数所以k要整除n*n;那么符合上面等式的x,y的个数就变为求能被n*n整除的数k的个数，且k>=n;那么k就在n到n*n之间，不过这样不则么好求。因为x,y具有对称性，从y=(n+k)和x=(n2... 阅读全文
posted @ 2015-11-12 20:08 sCjTyC 阅读(527) 评论(0) 推荐(1)
codeforce 595B-Pasha and Phone(数学)
摘要：今天补题，昨天是我太猖狂了，在机房吹牛，然后说着说着忘了时间，后来楼长来了，我们走了，CF没打成。不扯了，下面说题；题目的意思是给你n和k,n代表最后得出的号码有n为，然后k能被n整除，就是把n这串号码分成k分，然后每份有n/k个数位。在下面一行有n/k个数ai，第三行为n/k个数bi;然后不是有n... 阅读全文
posted @ 2015-11-10 10:33 sCjTyC 阅读(412) 评论(0) 推荐(0)
light oj -1245 - Harmonic Number (II)
摘要：先举个例子，假如给你的数是100的话，将100/2=50;是不是就是100除100-51之间的数取整为1；100/3=33;100除50到34之间的数为2，那么这样下去到sqrt(100);就可以求得100除以sqrt(100)+1到100之间数的和，也就是后90项的和以求得。剩余的前10项直接代公... 阅读全文
posted @ 2015-11-08 12:13 sCjTyC 阅读(276) 评论(0) 推荐(0)
hdu 4704 Sum(组合，费马小定理，快速幂)
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4704；这个题很刁是不是，一点都不6，为什么数据范围要开这么大，把我吓哭了，我kao......说笑的，哈哈。一开始题意没看清（老毛病了），然后就以为用N对1e+9取模，因为给的数的范围为10100000所... 阅读全文
posted @ 2015-11-04 19:44 sCjTyC 阅读(291) 评论(0) 推荐(0)
hdu 4503 湫湫系列故事——植树节（组合概率）
摘要：这是一道求组合的题。中文题面应该能看懂，废话不多说下面来说说这道题。可以选的总组合数是Ck3那么选到3个人的关系都相同，要么都认识，要么都不认识。可以重反面来考虑，就是求三个人的关系不都相同。那么对于第一个人有guanxi[1]个与他认识有k-guanxi[1]-1个与他不认识，那么符合三个人关系不... 阅读全文
posted @ 2015-11-04 11:16 sCjTyC 阅读(239) 评论(0) 推荐(0)
hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
摘要：hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理) 阅读全文
posted @ 2015-11-01 20:27 sCjTyC 阅读(445) 评论(0) 推荐(0)
hdu 1431 素数回文（暴力打表，埃托色尼筛法）
摘要：这题开始想时，感觉给的范围5 2 bool a[9989900]={0}; 3 int pp(int n); 4 int dd[1000];//素数回文数组本来以为会很大，但却很少，可以先打表看看。 5 int main(void) 6 { 7 int n,i,j,k,p,q; 8 ... 阅读全文
posted @ 2015-11-01 09:44 sCjTyC 阅读(556) 评论(0) 推荐(0)
hdu 1023 Train Problem II
摘要：卡特兰数的应用 ：卡特兰数参考kuangbing总结http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html。大数的运算hdu题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1023 1... 阅读全文
posted @ 2015-10-29 22:41 sCjTyC 阅读(225) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7