摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425 DP题。 f[i][j]表示当前数字为i,分解式中最大质数为j的方案数,那么,状态转移方程为: f[i][j] = sum(f[i-j][k]) 其中... 阅读全文
posted @ 2014-05-16 21:28 芒果布丁 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1424 逐渐找到做这种题的感觉了。 二分法。g[i][j]存储坐标(i, j)的值,s[i][j]存储的值为左上角为起始点(1,1),右下角为(i, j)的矩形区域内所有值的和,那么... 阅读全文
posted @ 2014-05-10 16:39 芒果布丁 阅读(218) 评论(0) 推荐(0) 编辑
摘要: #include #include //#include #include #include //using namespace std;int main(){ double a = (-4.0+sqrt(7.0))/3.0; double b = (-4.0-sqrt(7.0))/3.... 阅读全文
posted @ 2014-05-05 23:29 芒果布丁 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416 结论题,具体判断方法请点击这个网址。 筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最... 阅读全文
posted @ 2014-05-02 11:28 芒果布丁 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412 题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。 做法和求凸包直径差不多,只是判断的时候把点到两... 阅读全文
posted @ 2014-04-27 15:12 芒果布丁 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1. 网上下载最新版SDK,里面就有一个集成ADT的Eclipse,可以直接用。 2. 最新版SDK会在layout文件夹下有fregment.xml和activity.xml两个布局文件,如果像我这样不适应的话可以作如下修改还原为熟悉的开发模式: a. 删除fragment_main.... 阅读全文
posted @ 2014-04-26 11:00 芒果布丁 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 图1 hello world 尝试画复杂一些的图: 一直苦苦寻找用于图论的画图软件,偶然在Matrix67的这篇博文里找到。 Graphviz使用dot语言,这门不仅语言非常简单易学,而且功能却非常强大,无论多么复杂的图,生成的速度都极快,还能给你智能排版,非常整齐。 软件下载安装后配置一下... 阅读全文
posted @ 2014-04-19 10:59 芒果布丁 阅读(402) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1355 好题,根本想不到是网络流。 模型如图: 假想从右上角到左下角有一条阻拦线,我们就是需要把这条线剪短,搞出一个缺口,使得可以从(1,1)到(n,m)。这个与求网络流的最小割不... 阅读全文
posted @ 2014-04-18 17:48 芒果布丁 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1351 DP题,毫无疑问。由于动态规划题目做得少、不熟悉,刚开始自己用f[i]表示用 i 个节点的方案数,然后就需要逐个子节点进行深搜,非常暴力,毫无疑问TLE。在此情况下,直觉告诉我... 阅读全文
posted @ 2014-04-17 15:54 芒果布丁 阅读(138) 评论(0) 推荐(0) 编辑
摘要: HDU1079 Calendar Game 设k=m+d,容易知道,终态2001.11.4为P局面(后手胜),此时k=11+4=15,为奇态。我们不妨假设:如果k为寄态,先手胜;k为偶态,后手胜。对于一年中某个日子,其后一天或者下个月同一天都是k的奇偶转换,对于先手来说,如果此时k为奇态,则必胜;如果为偶态,则看是否能给后手也留下一个偶态让其处于N局面(先手胜)。一年中可以偶态到偶态的日子只有4个:4.30、6.30、9.30、11.30。这4个日子虽然k为偶数,但也属于先手胜局面,因为这四个日子能给对方留下k偶态。#include #include int main(){ int y... 阅读全文
posted @ 2014-04-08 13:47 芒果布丁 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1240 这道题已经做了很久了,加入给足够大的内存,谁都会做。 在一个数列中找一个只出现一次的数,第一反应应该是对数列进行“异或”运算,这道题也是如此。两个相同的数异或结果为0。对于这道题,给出互质的概念,这其中隐藏的信息就是在给出的数列中多次出现的数只会出现偶数次,因为欧拉函数的值只会是偶数(n>1)。这道题就不攻自破。 设数列为A,两个只出现一次的数分别位a,b。首先求出A的总异或值s,找出s的第一个不为0的二进制位k,那么在a,b中只会有一个数的k位为1,第二次就用s对所.. 阅读全文
posted @ 2014-04-06 17:02 芒果布丁 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1356 题目需要我们判断给定图在某一步是否会有可能出现在所有节点。首先,我们不妨假设给定图是一条单链,那么无论何时,都是“NO”的情况,因为某一时刻总是奇点或偶点(因为点是同步的,奇点相邻总是偶点,偶点相邻总是奇点)。同理,假设给定图示一个偶圈,同样得出是“NO”的情况;最终,我们得出得出只有是寄圈的情况下才满足“YES”的情况。 所以我们的任务就是判断寄圈,这里我用的是染色法,直接对图进行深搜同时标记颜色,应该是最通用的求寄圈的方法了。#include #include #i... 阅读全文
posted @ 2014-03-25 21:16 芒果布丁 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 终于开始Python学习之旅了,姑且以一个“画图板”小项目开始吧。放慢脚步,一点一点地学习。1月28日更新 第一次遇到的麻烦便是“重绘”,查了好多资料,终于重绘成功了。#-*- encoding: gbk -*import wx""" this version use class 'PaintDC' and 'ClientDC' """class MainFrame(wx.Frame): def __init__(self): wx.Frame.__init__(self, None, -1, &quo 阅读全文
posted @ 2014-01-28 01:15 芒果布丁 阅读(3865) 评论(1) 推荐(2) 编辑
摘要: ==========================================================HDOJ1079&POJ1082&ZOJ1024Calendar Game[找规律博弈]HDOJ1525&POJ2348Euclid's Game[找规律博弈]HDOJ1564Play a game[找规律]HDOJ1846Brave Game[找规律]HDOJ1847Good Luck in CET-4 Everybody![找规律]HDOJ2147kiki's game[找规律]HDOJ2516取石子游戏[找规律]HDOJ2897邂逅明 阅读全文
posted @ 2013-12-16 16:20 芒果布丁 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它。因为可以看到胜利的希望,于是不断的去追逐。虽然其中的过程可能是比较艰辛的。 对于天才选手,作为天生的冠军,大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话,成长的唯一途径就是“被虐”了吧。大概竞技比赛都是如此,只有不断被虐,不断经历试炼才能进步。我大概被虐了20场现场赛,以及上百场的网上比赛。当然还是现场赛会比较刺激,我去过很多城市像北京、上海、杭州、福州、成都,东北这一片都去遍了,最后还去了次俄罗斯。印象比较深刻的是我第一次参加区域赛去上海,当时是以省赛第3的名义去的,初生牛犊,想在区域赛大展拳脚,结果... 阅读全文
posted @ 2013-12-14 23:33 芒果布丁 阅读(251) 评论(0) 推荐(0) 编辑