Goodness

摘要： 【JOJ 2491】【原题链接】http://acm.jlu.edu.cn/joj/showproblem.php?pid=2491【题目大意】输入一组同学的成绩（语文和数学），将同学分级，分级方法为：定义a两科分数一科高于一科高于等于b，则说a的级别应该比b好，每次去除没有比其好的同学作为一级，剩下降级，依次类推。输入学号，输出级数。也可以用dp，就是根据分数dp：if(score[i][j])... 阅读全文

摘要： 【第二次周赛D题】【原题链接】http://acm.hdu.edu.cn/showproblem.php?pid=2448【题目大意】输入一幅图，图中海上若干油井，岸边有若干港口，可以航行的油井之间有相互距离，港口和油井之间有相互距离（港口数小于油井数），有几艘轮船，每个在一个油井（轮船数等于港口数），问所有轮船到港口的所需走的距离和最小是多少？【解题思想】先用dij算法找到所有港口到有船油井的最... 阅读全文

摘要： 【第二次周赛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【题目大意】输入若... 阅读全文

摘要： 【长理友谊赛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个设置仓库，一个仓库可服务若干个旅... 阅读全文

摘要： 这个题很无语，死磕就能过，开始像找到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;... 阅读全文