Popco - 博客园

2015年3月4日

摘要：数学题，寻找斐波那契取模后的周期T，然后求Mod_Fib(a^b % T)即可。求a^b % T时要用快速幂来计算，详细方法为http://blog.csdn.net/kun768/article/details/42344897 #include #include using LLU = u... 阅读全文

posted @ 2015-03-04 16:20 Popco 阅读(90) 评论(0) 推荐(0) 编辑

分治法：循环赛日程表问题

摘要：循环赛日程表问题问题描述: 设有n(n = 2^k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。试按此要求为比赛安排日程: (1) 每个选手必须与其他n-1个选手各赛一场； (2) 每个选手一天只能赛一场； (3) ... 阅读全文

posted @ 2015-03-04 11:24 Popco 阅读(1030) 评论(0) 推荐(0) 编辑

UVa 557 - Burger

摘要：题目大意：有n个牛肉汉堡和n个鸡肉汉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币，正面吃牛肉汉堡，反面吃鸡肉汉堡。如果剩下的所有汉堡都一样，则不用抛硬币。求最后两个孩子吃到相同汉堡的概率。正面不好思考，考虑最后两个孩子吃不同汉堡的概率。则根据概率相关知识，P(n) = (1 / 2) ^ (2... 阅读全文

posted @ 2015-03-04 10:05 Popco 阅读(132) 评论(0) 推荐(0) 编辑

2015年3月3日

UVa 11346 - Probability

摘要：纯粹数学题，推公式吧。注意边界处理精度控制就可以了。 #include #include #define EPS 1e-7int main(){ int T; scanf("%d", &T); while (T--){ double a, b, S; scanf("%lf %lf %lf", ... 阅读全文

posted @ 2015-03-03 23:26 Popco 阅读(124) 评论(0) 推荐(0) 编辑

UVa 1641 - ASCII Area

摘要：比较水的一题，找到方法就好说了。 #include using namespace std;char tab[128][128];int main(){ int h, w; while (cin >> h >> w){ cin.get(); for (int i = 0; i > tab[i... 阅读全文

posted @ 2015-03-03 22:51 Popco 阅读(132) 评论(0) 推荐(0) 编辑

UVa 10539 - Almost Prime Numbers

摘要：通过这题学习了线性筛法素数打表的方法，题目本身更像数学思考题。 #include #include #include #include #include using namespace std;using LL = long long int;const int maxn = 1024000;b... 阅读全文

posted @ 2015-03-03 21:59 Popco 阅读(180) 评论(0) 推荐(0) 编辑

UVa 294 - Divisors

摘要：基础题，就用基本方法即可，计算约数时算到sqrt(n)即可，要注意(int)sqrt(n)和n的关系。 #include #include #include using namespace std;int main(){ int T; cin >> T; while (T--){ int L,... 阅读全文

posted @ 2015-03-03 16:06 Popco 阅读(126) 评论(0) 推荐(0) 编辑

UVa 1645 - Count

摘要：用打表的方法来做，蕴含着一种递推的思想。 #include #include using namespace std;int n, res[1024];const int MOD = 1e9 + 7;void init() { res[1] = res[2] = 1; for (int i = ... 阅读全文

posted @ 2015-03-03 15:13 Popco 阅读(150) 评论(0) 推荐(0) 编辑

UVa 11040 - Add bricks in the wall

摘要：纯粹找规律的一小学数学题，空格处的数可有输入计算得出，每个6格三角形为一个计算单位。 #include #include using namespace std;int tab[10][10];int main(){ int T; cin >> T; while (T--){ for (int... 阅读全文

posted @ 2015-03-03 13:25 Popco 阅读(186) 评论(0) 推荐(0) 编辑

2015年3月2日

UVa 1210 - Sum of Consecutive Prime Numbers

摘要：高中数学数列方法做的，打表大法好，全程打表。计算一段数的和，用S(n~m) = S(m) - S(n-1)做的。 #include using namespace std;const int maxn = 10001;bool isp[maxn];int cnt, p[2000], sum[2... 阅读全文

posted @ 2015-03-02 16:40 Popco 阅读(131) 评论(0) 推荐(0) 编辑

2015年3月1日

UVa 246 - 10-20-30 [STL应用]

摘要：这道题在数据结构这一章里算是简单的，但是很容易WA和RE，可能得debug很长时间。值得注意的地方： 1.纸牌被处理的次数中，每次发牌并且检查一次匹配，算处理一次，而不是四次 2.查看匹配的时候，如果一次匹配成功并且删除了三张纸牌，要继续检查是否匹配，这是个循环的过程 3.可以通过用set记录... 阅读全文

posted @ 2015-03-01 10:41 Popco 阅读(234) 评论(0) 推荐(1) 编辑

2015年2月28日

基于Python的对拍debug工具

摘要：脚本程序基于Python3.4，请先配置好环境。 import osdef run(): # 运行程序并输出结果 os.system('my.exe my.dat') os.system('right.exe right.dat')def check(): # 逐行对... 阅读全文

posted @ 2015-02-28 16:42 Popco 阅读(271) 评论(0) 推荐(0) 编辑

UVa 1103 - Ancient Messages [进制转换+DFS]

摘要：提供三组测试数据吧： 5 3 fff f0f fff f0f fff 5 5 0fff0 0f0f0 fffff 00f00 00f00 5 5 0f0f0 0f0f0 fffff 00f00 00f00 0 0 AC输出是： Case 1: K Case 2: A Case 3: W 做... 阅读全文

posted @ 2015-02-28 13:00 Popco 阅读(177) 评论(0) 推荐(0) 编辑

2015年2月27日

Python小程序：简易翻译器

摘要： Python就是爽啊，用来抓网页信息是再合适不过了。今天结合小甲鱼的视频做了一个简易翻译工具，大牛勿喷，仅供娱乐！^_^ 主要用到的模块是json和easyGUI，结合网易有道翻译的网页制作而成。效果还可以。 # Powered By KunSoft# 2015年2月27日from urllib... 阅读全文

posted @ 2015-02-27 21:25 Popco 阅读(641) 评论(0) 推荐(0) 编辑

UVa 511 - Do You Know the Way to San Jose? [STL应用]

摘要：这题不难，但细节比较多，排序的依据有很多，比较容易出错。考差C++和STL也比较全面，比如结构体、构造函数、map、pair、vector、sort、unique、copy等等，使用C++11的lambda配合泛型算法是一个很好的选择。 #include #define EPS 1e-7usin... 阅读全文

posted @ 2015-02-27 12:13 Popco 阅读(345) 评论(0) 推荐(0) 编辑

2015年2月26日

中海洋朗讯杯比赛总结[2014年12月]

摘要：非常荣幸又获得了这次比赛的机会，虽然正处在期末考试前的关键时期，也还有学生会的包饺子大赛活动，但我还是参加了 ACM 比赛，因为只有这才能锻炼自己，学到更多自己想要的东西。虽然在大一上学期加入了集训队，但还是感觉自己比较水，智商严重不符合比赛要求，数学英语之类的东西都很弱，还有最近几次学校... 阅读全文

posted @ 2015-02-26 21:16 Popco 阅读(154) 评论(0) 推荐(0) 编辑

青理工ACM比赛总结和反思[2014年11月]

摘要：很荣幸获得了参加这次校际ACM比赛的机会，的确，比赛让我有了很大的感触和收获。这次比赛虽然经过努力，我们队取得了比较好的成绩，但这主要是队长茄神的功劳。未能在比赛中做出贡献，对此深感惭愧，今后必将吸取教训，加倍努力。下面是我这次的经验、总结和反思。从心态方面，虽然比预想的要稍微放松一些，但还是... 阅读全文

posted @ 2015-02-26 21:14 Popco 阅读(148) 评论(0) 推荐(0) 编辑

程序员技术练级攻略

摘要：月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，... 阅读全文

posted @ 2015-02-26 20:43 Popco 阅读(115) 评论(0) 推荐(0) 编辑

一天能学会的计算机技术

摘要：作者：Vamei 出处：http://www.cnblogs.com/vamei 在Quora中看到一个有趣的问题，题目是"What are some useful computer related technical skills I can learn within a day?"，哪些... 阅读全文

posted @ 2015-02-26 15:55 Popco 阅读(170) 评论(0) 推荐(0) 编辑

UVa 1597 - Searching the Web

摘要：这道题仍然是做了3个月，一直超时和WA，最后参考某大神的AC代码终于过了。巧妙的地方就是运用||和&&来进行搜索时的“和”和“或”操作，另外分析文章后的存储数据的数据结构也很重要，还有代码中很多重复的地方不妨#define了，可以使代码更加简洁。不过最后AC还是用了1.1秒，貌似有用字典树做的方... 阅读全文

posted @ 2015-02-26 11:52 Popco 阅读(214) 评论(0) 推荐(0) 编辑

正锟的博客

公告