DP
JZ2017chenjingtao
Today comes with the questions...
展开
-
【2015.12NOIPtj模拟】团队背包(team)
【2015.12NOIPtj模拟】团队背包(team) 题目:DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包,用来装旅行用的物品。他们的背包有两个特点:1. 每个人的背包能装无限多的物品,每种物品有一个价值,但只能装一件;2. 每个人都很有个性,所以每个人的背包不会完全相同。DaA 的团队中有M 个人,那么对于整个团队,背包价值和最大是多少呢?输入:原创 2017-07-12 19:07:34 · 351 阅读 · 0 评论 -
【USACO】山峰暸望
【USACO】山峰暸望题目: 一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 这是一个比较典型的群山的例子: ******* * *********原创 2017-07-15 21:20:18 · 537 阅读 · 0 评论 -
【USACO】贝茜的晨练计划
【USACO】贝茜的晨练计划题目:奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D_i(1 请你计算一下,贝茜最多能跑多少米。输入:第1行: 2个用空格隔开的原创 2017-07-15 21:27:59 · 859 阅读 · 0 评论 -
【普及模拟】生产武器
【普及模拟】生产武器 题目: 最近,飞过海在OI总部总算弄了个小差,现在他又被调去了OI防卫部门来制造对付基德的工具。当然,这些工作是在OI总部内的机器上进行的,可是飞过海从来没有此经验,现在飞过海又接到了一批新的任务,现在他要编程来控制机器。已知机器一天工作N mins,当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标,可是只有一台机器,所以总司希望知道最少机器能生产多少原创 2017-08-07 19:50:38 · 601 阅读 · 0 评论 -
【NOIP2009PJ】道路游戏
【NOIP2009PJ】道路游戏题目: 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段 马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为 1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在 一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第原创 2017-08-08 07:23:10 · 490 阅读 · 0 评论 -
【普组模拟赛】马语翻译
【普组模拟赛】马语翻译题目: 随着马场的繁荣,出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时,科学家发明了马语翻译机器人,正好可以解决这一难题。 机器人有 M 种,每种机器人能完成 K 个马种之间的语言翻译。问,利用这些机器人,能否实现 1 种群和 N 种群的马语翻译。 若可以,找到翻译过程至少需要用到多少种语言。比赛原创 2017-08-08 21:22:25 · 1149 阅读 · 0 评论 -
跳棋
跳棋 题目: 小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格子,至多只能跳过R个格子。每个格子都有一个给定的伤害值,显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗? 如果无论如何小明都无法跳到最后一个格子,原创 2017-08-10 15:39:34 · 1610 阅读 · 1 评论 -
猴子上树
猴子上树题目:呵,一看就是DP状态不难想到:f[i,j]表示前i只猴子爬上前j棵树的答案然后也可以轻而易举的想到转移方程:f[i,j]:=min(f[i-1,j-1],f[i-1,j])+abs(a[i]-b[j]);比赛时没有先算出第一层状态(汗)大家先把所有的f[i,1]算出来,否则会错这样就可以了吗?题目给了个提示:注意内存我算了算,空间居原创 2017-08-15 13:17:41 · 1373 阅读 · 1 评论 -
2017.09.02【NOIP 普及组】模拟赛C组总结
总结今天是第一场升上初中的比赛,成绩不错,有待加强!第一题:用暴力模拟即可,注意判断负数的情况不过样例已经给了暗示了,应该不会错吧期望得分:100实际得分:100标程:var a,x,b,y,g1,g2,k,i,j,l:longint;begin readln(g1,g2,k); if g1then be原创 2017-09-02 16:27:05 · 742 阅读 · 1 评论