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