- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【codevs1040】【01NOIPTG】统计单词个数，字符串的划分DP
1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1#include<cstdio>#include<c
2015-08-28 15:56:48
1070
1
原创 【NOI1998】免费馅饼，膜一膜XYX大爷
免费馅饼 SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕顶端的格子中不断出现馅饼并垂直下落。游戏者左右移动去接馅饼。游戏者每秒可以向左或向右移动一格或两格，也可以站在原地不动。
2015-08-28 13:58:10
1414
1
原创 【codevs1063&&NOIP04PJ】合并果子，贪心の钻石
1063 合并果子 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出
2015-08-26 14:07:20
1042
2
原创 【codevs1226】倒水问题，BFS练习
1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或
2015-08-25 17:31:22
1448
1
原创 【codevs1026】逃跑的拉尔夫，广搜的胜利
1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警
2015-08-25 10:38:51
1965
3
原创 三种背包问题的例题（各一道）
FIRST —————————————————————— 1102 采药 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到
2015-08-21 14:49:11
5364
1
原创 【codevs1116】四色问题，深搜入门题目
（说实话我已开始是不想写这道题目的，因为太水了，但是发现最近实在是打不出什么好一些的题目，所以就凑活一下好了）1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）
2015-08-21 14:31:36
1217
1
原创 【codevs1048】【codevs1154&&06TG】石子归并、能量项链，序列dp的典型题目
1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+
2015-08-20 16:51:41
747
1
原创 【codevs2287】火车站，第一个A掉的钻石题（迟来的解题报告）
2287 火车站 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond题解题目描述 Description火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在
2015-08-11 10:44:40
3269
3
原创 【codevs1068】乌龟棋noip10年TG----第二个A掉的钻石题
题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个
2015-08-08 17:29:17
993
2
原创 【codevs1039】01年noip TG--数的划分满分dp+愚蠢深搜+pas的奇怪做法
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入：n，k (6输出：一个整数，即不同的分法。样例in：7 3样例out：4先说一下比较蠢（wo de）的做法，直接回溯，由于不知道怎么加
2015-08-08 17:12:15
830
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人