随笔分类 -  ACM_数学

uvalive7040/cf gym 100548 Color(2014西安区域赛F题)
摘要：###Source[CF GYM 100548](http://codeforces.com/gym/100548)[UVALIVE 7040](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&... 阅读全文
posted @ 2015-08-08 11:01 james47 阅读(327) 评论(0) 推荐(0)
ZOJ Monthly, May 2008 部分题目解题报告
摘要：Source: ZOJ 2956 - 2964http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=20ZOJ 2956 Another Horizontally Visible Segments题意：给一些... 阅读全文
posted @ 2014-08-22 21:58 james47 阅读(333) 评论(0) 推荐(0)
2014 Multi-University Training Contest 10 部分题目解题报告
摘要：Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%2010&source=1&searchmode=source这场挺坑的，题面很糟糕，admi... 阅读全文
posted @ 2014-08-22 20:36 james47 阅读(283) 评论(0) 推荐(0)
2014 Multi-University Training Contest 9 部分题目解题报告
摘要：http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%209&source=1&searchmode=sourceSYSU出题，感觉变成了手速场。。HDOJ 49... 阅读全文
posted @ 2014-08-20 10:11 james47 阅读(214) 评论(0) 推荐(0)
HDOJ 4945 2048 DP计数
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4945题意：类似于2048游戏，给你一个10万个数的数列，每个数在0-2048之间。对于该数列的子序列（集合），可以任选两个相同的数合并，如果最后能合并出一个2048，那么这个序列合法。问有多少个合法的子序列。分析... 阅读全文
posted @ 2014-08-15 14:58 james47 阅读(532) 评论(0) 推荐(0)
ZOJ 3313-3321 The 10th Zhejiang University Programming Contest 部分题目解题报告
摘要：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24ZOJ 3313 Clock题意：给一个角度，问每天时针和分针夹角不超过它的时间有多少秒分析：假设时针不动，则分针和它夹角为x以内的比例为2x/360... 阅读全文
posted @ 2014-08-10 16:46 james47 阅读(501) 评论(0) 推荐(0)
08年acm区域赛北京赛区 部分题解题报告
摘要：08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写... 阅读全文
posted @ 2014-07-27 20:53 james47 阅读(242) 评论(0) 推荐(0)
2014 Multi-University Training Contest ２ 部分题目解题报告
摘要：官方题解：http://blog.sina.com.cn/s/blog_6bddecdc0102uyex.html这场被许多人吐槽难度太大。难度大，比赛时就只能硬啃，出不来的题也得硬出。不能以此为退缩的理由。HDOJ 4873 ZCC Loves Intersection读题很困难。理解题意以后其实... 阅读全文
posted @ 2014-07-27 20:28 james47 阅读(272) 评论(0) 推荐(0)
2014 Multi-University Training Contest 1 部分题目解题报告
摘要：目前水平不够，只有简单题的题解，大神移步。官方题解: http://blog.sina.com.cn/s/blog_6bddecdc0102uy9g.htmlHDOJ 4861 Couple doubi　费马小定理推公式，(反正我是打表的＝。＝)HDOJ 4864 Task数据范围很大，无法用二分... 阅读全文
posted @ 2014-07-27 19:40 james47 阅读(292) 评论(0) 推荐(0)
求乘法逆元的几种方法
摘要：(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法... 阅读全文
posted @ 2014-07-27 19:16 james47 阅读(4225) 评论(0) 推荐(1)