摘要：sl教程http://www.cnblogs.com/alamiye010/http://www.cnblogs.com/Kinglee/http://www.cnblogs.com/024hi/category/166309.htmlhttp://www.cnblogs.com/wsdj-ITtech/archive/2009/08/31/1557103.htmlhttp://www.cnblo...
阅读全文
摘要：出于作比赛的目的，了解，学习了Multipoint。然而，应该记住Multipoint这个技术，将来工作中也许就是神一样的创新。相关介绍以及SDK自己Google一下即可。
阅读全文
摘要：#include <iostream>#include <cstdio>#include <cstring>using namespace std;long long dp[12][3000];//用0代表横放或竖放的上部，1代表竖放的下部，每行是一个二进制数(<2048)int main(){ long long h,w,ans,i,j,k,tmp1,t...
阅读全文
摘要：hdu 2136 Largest prime factor【数论、动态规划、二分查找】http://acm.hdu.edu.cn/showproblem.php?pid=2136【题目大意】求一个数的最大素因子是第几个素数。【解题思路】有两种思路，第一种是分解素因子，求得最大素因子，然后二分查找素数表，得到是第几个素因子，代码如下：【提交情况】多次tle，因为考虑到可能时间要求不那么严格，找素数的...
阅读全文
摘要：【JOJ 2491】【原题链接】http://acm.jlu.edu.cn/joj/showproblem.php?pid=2491【题目大意】输入一组同学的成绩（语文和数学），将同学分级，分级方法为：定义a两科分数一科高于一科高于等于b，则说a的级别应该比b好，每次去除没有比其好的同学作为一级，剩下降级，依次类推。输入学号，输出级数。也可以用dp，就是根据分数dp：if(score[i][j])...
阅读全文
摘要：动态规划：[code]#include <iostream>#include <cstdio>#include <cstring>using namespace std;long student[200005][2],score[410][410],level[410][410];int main(){ long caseNum,stuNum,i,j,l,m,t...
阅读全文
摘要：【Hit 2276（数论、素数）】【原题链接】http://acm-hit.sunner.cn/index.php?option=com_wrapper&Itemid=39（不准确，需去hit找那个题号）【题目大意】输入l、r输出L、R之间的素数个数(L <= R <= 2147483647, R - L <= 1000000)【解题思想】数据范围比较大，需要充分利用判定...
阅读全文
摘要：【长理友谊赛B Fast Food】【动态规划】[code]【原题链接】cust：http://acm.cust.edu.cn:8081/JudgeOnline/showproblem?problem_id=1019pku：http://acm.pku.edu.cn/JudgeOnline/problem?id=1485【题目大意】一条公路上有n个旅馆，选出其中k个设置仓库，一个仓库可服务若干个旅...
阅读全文
摘要：【第二次周赛B题(POJ 1456)】【原题链接】http://acm-hit.sunner.cn/index.php?option=com_wrapper&Itemid=39http://acm.pku.edu.cn/JudgeOnline/problem?id=1456http://acm.jlu.edu.cn/joj/showproblem.php?pid=1966【题目大意】输入若...
阅读全文
摘要：【第二次周赛D题】【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=2448【题目大意】输入一幅图，图中海上若干油井，岸边有若干港口，可以航行的油井之间有相互距离，港口和油井之间有相互距离（港口数小于油井数），有几艘轮船，每个在一个油井（轮船数等于港口数），问所有轮船到港口的所需走的距离和最小是多少？【解题思想】先用dij算法找到所有港口到有船油井的最...
阅读全文
摘要：这个题很无语，死磕就能过，开始像找到dp的方法或数论的方法，都失败。后来尝试暴力，果然过了……分析一下感觉过了也正常，数据最大只有100多，由于要找最小的想必每个数的答案也不会太大，从2开始试，到找到结果为止，运算量在万的数量级上，可以接受，所以暴力可过。当然，这种题本地打表自然可以过。以下是代码：#include <iostream>using names...
阅读全文
摘要：1 设计规范: 1.1 采用有意义的字段名 尽可能地把字段描述的清楚些。当然，也别做过头了，比如CustomerShippingAddressStreetLine1 虽然很富有说明性，但没人愿意键入这么长的名字，具体尺度就在你的把握中。 每个单词的首个字母要求用大写，不要用下划线来连接每个单词!!! 1.2 遵守3NF 标准3NF 规定： A.表内的每一个值都只能被表达一次。 B.表内的每一行都应...
阅读全文
摘要：【原题链接】http://acm.pku.edu.cn/JudgeOnline/problem?id=2709【题目大意】要配置出n(3<=n<=12)种颜色的颜料，并配置出一定量的灰色颜料，可知灰色颜料可以用任意三种非灰色的颜料等量混合后获得，现输入每种颜色（包括灰色）需要的颜料的量，求解需要多少份颜料（每份颜料包括除黑色外的所有颜色，每种颜色每瓶体积为50ml）。【解题思路】用贪心...
阅读全文
摘要：【原题链接】http://acm.pku.edu.cn/JudgeOnline/problem?id=1260【题目大意】要买若干种价值的珍珠，但买某种珍珠必须多付10颗此种珍珠的价钱，及如果买价值为1的珍珠100颗，必须付的钱数为110。一颗珍珠可以用比它贵的珍珠充数，因此买多种珍珠的时候用贵的代替便宜的可能更省钱。例如买100颗价值为2的、1颗价值为1的，此时买101颗价值为2的为较优方案。输...
阅读全文
摘要：通则：1、在所有命名中，都应使用标准的英文单词或缩写。不得使用拼音或拼音缩写，除非该名字描述的是中文特有的内容，如半角、全角, 声母、韵母等。2、所有命名都应遵循达意原则，即名称应含义清晰、明确。3、所有命名都不易过长，应控制在规定的最大长度以内。4、所有命名都应尽量使用全称。5、如果命名使用缩写，则应该使用《通用缩写表》（见附录）中的缩写；原则上不推荐使用《通用缩写表》以外的缩写，如果使用，则必...
阅读全文
摘要：每次放考虑有空盘的情况和没空盘的情况，由于较小的m、n已经打好表，所以可直接调用。自底向上dp。#include <iostream>using namespace std;long a[20][20];int main(){ long t,n,m,i,j; for(i=0;i<=10;i++) {a[0][i]=1; a[i][0]=0;} for(i=1;i<=10;...
阅读全文
摘要：【原题链接】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=2524#include <iostream>//对并差集的不熟悉#include <cstdio>using namespace std;long p[50010],n,m,tmp,rel[50010];long getRoot(long big)//压缩路径+返回根结点{ if(p...
阅读全文
摘要：题目来源：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=1862/*为什么每次都要找两个最大的用公式算得出的最后的结果会是最小的：把结果的表达式写出来就知道了 （目的是把大的数多开几次方）结果是2^(s-1)*a1^t1*a2^t2*...as^ts 且t1+t2+...ts=1（这个是关键）所以要让t1尽量小（设ai>aj 当 i>j时） 所以每次都...
阅读全文
摘要：题目来源：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解法类型：二分查找+深度优先搜索题目大意：给出一个图中各个点的高度，从所给图的左上角走到右下角，求所有路径...
阅读全文
摘要：http://acm.pku.edu.cn/JudgeOnline/problem?id=2348#include <iostream>using namespace std;long long m[1000];/*高人的思路（服了）：解法分析：例如:27 5可以27-5*1,27-5*2,27-5*3,27-5*4,27-5*5;27-5*i,i<5时, 下一次仍然只能取5因此...
阅读全文
摘要：题目来源：POJ 1426 Find The Multiplehttp://acm.pku.edu.cn/JudgeOnline/problem?id=1426解法类型：深度优先搜索作者：刘亚宁题目大意：找出任意一个n(n<=100)的倍数中只由01构成的十进制数。解题思路：以一个1为根节点，每个节点接有0和1构建一棵树，应用深度优先搜索，得到符合题意的解。提交情况：1、Compile Er...
阅读全文
摘要：题目来源：POJ 2531 Network Saboteur http://acm.pku.edu.cn/JudgeOnline/problem?id=2531解法类型：随机化算法作者：刘亚宁题目大意： 把一个完全图分成两部分，使得连接这两部分边的权和最大。解题思路： 随机改变一个点的位置，算出权和，重复200000次，取最大值输出。提交情况：Wrong Answer多次：随机的次数不够。Time...
阅读全文
摘要：题目来源：POJ 2918 Tudoku http://acm.pku.edu.cn/JudgeOnline/problem?id=2918 TOJ 2340 Tudoku http://acm.tju.edu.cn/toj/showp.php?pid=2340解法类型：复杂模拟作者：刘亚宁题目大意：将一个空缺的9*9的方格填满，要求每行每列都有1—9的9 个数，而且分成9个3*3的分...
阅读全文
摘要：题目来源：POJ 2488 A Knight's Journeyhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2488解法类型：回溯算法作者：刘亚宁题目大意：给出一个棋盘的大小，判断马能否不重复的走过所有格，并记录下其中一种走法。题目思路：经典回溯，特殊性不是很强。特殊点是需记录走法，方法是，如果走成功则记录该步的走法，否则不记录。提交情况：无错误提交记...
阅读全文
摘要：题目来源 ：PKU 2593http://acm.pku.edu.cn/JudgeOnline/problem?id=2593解法类型 ：动态规划应用作 者 ：刘亚宁题目大意： 抽取一个整数序列的两个子序列，求所有抽取方法中得到两个序列和的最大值。题目思路： 用两个数组数组记录从前和从后子序列加和的最大值，每个元素的值为从前（后）加和至该位置得到的最大值。 遍历数组每个位置，找出所有位置为分界点的...
阅读全文
摘要：开始维护自己的博客园博客,将自己acm的解题报告以及其他学习和开发的心得转入,由于现在还是个学生，水平有限，望高手多多指教，不胜感激。
阅读全文
