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