dp之路
文章平均质量分 71
Kiritoghy
只是一名学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
noip过河卒
1010 过河卒 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所原创 2015-07-28 08:37:23 · 1075 阅读 · 0 评论 -
[dp之路]7.25test
题意: 题目二: 纯洁的买卖 sale.c/cpp/pas Time Limit:1s Memory Limit:256M 题目描述: ALEJ并不是财迷,但是作为纯洁党的伟大领袖,不挣钱,纯洁的事业怎么能坚持下去!纯洁党现在已经有M(1 有N(1 ALEJ每件物品的买入价为c[i](1 HSW的收藏价为r[i](1 每向HSW卖出一件物品i之后,还要向政府上交c[i]原创 2015-07-26 20:28:41 · 522 阅读 · 0 评论 -
【noip】noip2008 wikioi1169传纸条
题目链接:http://codevs.cn/problem/1169/ 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角原创 2015-07-30 16:08:15 · 679 阅读 · 0 评论 -
【暑假集训】之被ACM金牌大神虐的第一天之dp篇(未完结)
终于到7.31了,终于见到传说中的ACM金牌的大神了,终于要讲课了,好激动!!!然而听了一上午,彻底被虐成翔了。。QAQ 第一题: 酱神寻宝(CDOJ1141) 酱神来到了一座小岛,岛上有n个箱子。 一共有3中不同的钥匙,金钥匙、银钥匙和万能钥匙。酱神一开始有a把金钥匙、b把银钥匙和c把万能钥匙。 第i个箱子上有xi把金锁,yi把银锁。金钥匙只能打开金锁,银钥匙只能打开银锁,万能原创 2015-07-31 20:31:51 · 1164 阅读 · 0 评论 -
codevs 1159 最大全0子矩阵
1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。 输入描述 Input Description 输入文件第一行为整数N原创 2015-10-12 21:34:18 · 636 阅读 · 0 评论 -
【停课集训10.13】【#3 training】
UVA 12542 UVA 12543 ZOJ 2697 ZOJ 3785 ZOJ 3777原创 2015-10-13 19:19:36 · 880 阅读 · 0 评论
分享