Goodness

摘要： 【原题链接】http://[2001:da8:b000:6221:213:72ff:fe8f:5269]/joj/showproblem.php?pid=1017 （为ipv6地址）【题目大意】假设我们有一个有直线街道的方形城市。城市的地图是由N列和N行构成的方形平面，每条表示一条街道或一段墙。 一个碉堡有四个开口用于射击。这四个开口分别面向北、东、南和西。每个开口都有一个挺机枪。假设子弹的威力很... 阅读全文

摘要： 【原题链接】http://acm.pku.edu.cn/JudgeOnline/problem?id=1325【题目大意】有两台机器A、B，一台有n种模式，一台有m种模式，有k个任务，每个任务都可以用A的某个模式或B的某个模式完成，开始两机器均为0模式，问最少切换多少次模式可完成所有任务。【解题思路】两台机器的模式可理解为两个集合，每个任务可理解为连接两种模式的线，则该问题可转换为二分图问题，即拿... 阅读全文

摘要： 第一类 动态规划 (至少6题，2479 and 2593必做)2479 and 259310151042 (也可贪心)114110501080122112602411 (稍难)1276第二类 搜索 (至少4题)1011103311292049205624882492 (稍难，也可并查集)第三类 贪心 (至少2题)10652054 (难)15212709第四类 最短路 (至少3题)106211251... 阅读全文

摘要： #include<cstdio>long long mod(long long a,long long b){ return (a % b + b) % b; }struct triple { long long d,x,y; };long long Euclid(long long a,long long b){ if(b == 0) return a; else return Eu... 阅读全文

摘要： (摘自上海交大bbs）Loirey (落英) 于 2008年06月26日23:40:42 星期四)提到：奋是基础，一切的前提奋之上是忍耐大部分时候大部分人的“习惯”都是跟“效率”作对的奋让你有机会去跟这些习惯做斗争在 ACM 竞赛的级别，写代码不是在解题，而是实现早已在脑子里准备好的一个逻辑流程。这个追求跟大部分没有训练过的人的习惯相反，要扭转这种习... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1862/*为什么每次都要找两个最大的用公式算得出的最后的结果会是最小的：把结果的表达式写出来就知道了 （目的是把大的数多开几次方）结果是2^(s-1)*a1^t1*a2^t2*...as^ts 且t1+t2+...ts=1（这个是关键）所以要让t1尽量小（设ai>aj 当 i>j时） 所以每次都... 阅读全文

摘要： 题目来源：POJ 1080 Human Gene Functionshttp://acm.pku.edu.cn/JudgeOnline/problem?id=1080解法类型：动态规划解题思路： 网上一份解题报告：写的很详细，就此摘来：http://nash250.blog.hexun.com/9794371_d.html和《算法导论》中动态规划章节的LCS(Longest common subs... 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2524#include <iostream>//对并差集的不熟悉#include <cstdio>using namespace std;long p[50010],n,m,tmp,rel[50010];long getRoot(long big)//压缩路径+返回根结点{ if(p... 阅读全文

摘要： 题目来源：POJ 1837 Balance http://acm.pku.edu.cn/JudgeOnline/problem?id=1837解法类型：动态规划题目大意：输入一个天平若干（<=20）挂钩的位置，将若干（<=20）砝码挂到天平上，问有多少种使天平挂平衡的方法。解题思路：用一个二维数组t[x][y+4000]记录挂x个砝码时到y这个值的方法数，将砝码一一挂上，最后记录所有砝... 阅读全文

摘要： 题目来源：POJ 2922 Honeymoon Hike http://acm.pku.edu.cn/JudgeOnline/problem?id=2922 TOJ 2344 Honeymoon Hike http://acm.tju.edu.cn/toj/showp.php?pid=2344解法类型：二分查找+深度优先搜索题目大意：给出一个图中各个点的高度，从所给图的左上角走到右下角，求所有路径... 阅读全文