摘要: 求排列的逆序数 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1237 【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。 对于不同的 阅读全文
posted @ 2017-10-15 16:37 Ed_Sheeran 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 【例9.13】庆功会 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1269 【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力 阅读全文
posted @ 2017-10-15 16:36 Ed_Sheeran 阅读(1117) 评论(0) 推荐(0) 编辑
摘要: 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1270 【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次(01背包),有的 阅读全文
posted @ 2017-10-15 16:34 Ed_Sheeran 阅读(597) 评论(0) 推荐(0) 编辑
摘要: 【例9.15】潜水员 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1271 【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气 阅读全文
posted @ 2017-10-15 16:31 Ed_Sheeran 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 【例3.4】昆虫繁殖 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1312 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫 阅读全文
posted @ 2017-10-15 16:28 Ed_Sheeran 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 【例3.5】位数问题 链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1313 【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少 阅读全文
posted @ 2017-10-15 16:23 Ed_Sheeran 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 【例3.6】过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用 阅读全文
posted @ 2017-10-15 15:53 Ed_Sheeran 阅读(413) 评论(0) 推荐(0) 编辑