搜索
文章平均质量分 81
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
USACO/checker
Translate:USACO/checker来自"NOCOW"跳转到: 导航, 搜索Checker Challenge 跳棋的挑战 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使原创 2011-10-27 21:54:46 · 410 阅读 · 0 评论 -
zoj 3686 A Simple Tree Problem(dfs+线段树)
A Simple Tree ProblemTime Limit: 3 Seconds Memory Limit: 65536 KBGiven a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0.We define this kind原创 2013-07-31 12:46:58 · 508 阅读 · 0 评论 -
poj 1873 The Fortified Forest (暴力搜索+凸包求周长)
The Fortified ForestTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u[Submit] [Go Back] [Status] DescriptionOnce upon a time, in原创 2013-07-23 20:33:50 · 565 阅读 · 0 评论 -
一、 关键子工程(project.c/cpp/pas) 拓扑排序+aov
一、 关键子工程(project.c/cpp/pas) 在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些转载 2011-11-10 22:01:52 · 733 阅读 · 0 评论 -
USACO 3.1.6 Stamps 邮票
原题目: 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难: 6 = 3 + 3 7 = 3 + 3 + 1转载 2011-11-10 21:57:39 · 838 阅读 · 0 评论 -
7.9 单词游戏 搜索
7.9 单词游戏源程序名 words.???(pas, c, cpp)可执行文件名 words.exe输入文件名 words.in输出文件名 words.out【问题描述】 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的转载 2011-11-10 21:39:36 · 540 阅读 · 0 评论 -
奇怪的电梯 bfs
题目描述呵呵,有一天ssxyh做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1输入格式输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。输出格式输出文件仅一行,即最少按键次数,若无法到达,则输出-1样例输入5 1 53 3 1 2 5原创 2011-11-10 21:10:00 · 868 阅读 · 0 评论 -
滑雪 记忆化搜索
From silence☆滑雪 背景 Background 成成第一次模拟赛 第三道原创 2011-11-10 11:22:47 · 325 阅读 · 0 评论 -
中中的秘密 解题报告
Background中中有很多照片,也很爱他的照片,不允许有任何瑕疵,但是偏偏却因为某些情况使某张照片受损了,怎么办,怎么办?于是乎想到了修照片,但是呢有些不可恢复的硬伤存在于某个照片上,怎么办,怎么办?只好把它藏起来,用它下面的照片来盖住它,还好中中只会看表面而不会去动照片,不过要是用来覆盖的照片太多他也会察觉到(因为这里照片太乱了。。)。这堆照片中的真相也许只有参与的oier知道,所以它将原创 2011-11-04 22:05:01 · 354 阅读 · 0 评论 -
1.10关路灯
1.10关路灯 源程序名 power.???(pas, c, cpp)可执行文件名 power.exe输入文件名 power.in输出文件名 power.out【问题描述】 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消原创 2011-11-04 22:44:29 · 938 阅读 · 0 评论 -
Translate:USACO/humble
Translate:USACO/humble来自"NOCOW"跳转到: 导航, 搜索Humble Numbers丑数 译 by tim green 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述对于一给定的素数集合 S = {p1, p原创 2011-11-02 23:10:10 · 322 阅读 · 0 评论 -
Translate:USACO/maze1
Overfencing穿越栅栏 Kolstad and Schrijvers 译 by lyl 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是,他在迷宫的边界上留出了两段栅栏作为迷宫的出口原创 2011-11-01 20:46:01 · 347 阅读 · 0 评论 -
USACO/cowtour
Translate:USACO/cowtour来自"NOCOW"跳转到: 导航, 搜索Cow Tours牛的旅行 译 by Jeru 目录1 描述 2 格式 3 SAMPLE INPUT 4 SAMPLE OUTPUT [编辑]描述农民John的农场里有很多牧区。有的路径连接一些特定的牧区。原创 2011-11-01 22:04:04 · 344 阅读 · 0 评论 -
USACO/ttwo
Translate:USACO/ttwo来自"NOCOW"跳转到: 导航, 搜索The Tamworth Two 两只塔姆沃斯牛 译 by Jure 修订 by ForEverLeeR BOI '98? - Richard Forster 目录1 题目描述 2 INPUT FORMAT 3 SAMPLE INPUT (fi原创 2011-10-31 23:42:39 · 546 阅读 · 0 评论 -
tyvj 衡水中学60周年赛 解题报告
刷漆运动开始……莘元馆有m+1行,n+1列的座椅,编号分别为0~m,0~n,第0行的座椅已经刷成了红色,第0列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在,OI小组需要粉刷所有那些白色的座椅。校长的要求是,对于每一个座椅(i,j),它必须与(i-1,j)座椅或(i,j-1)座椅同色。魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? 输入 一原创 2011-10-30 15:25:41 · 2342 阅读 · 0 评论 -
7.5 魔板
7.5 魔板源程序名 panel.???(pas, c, cpp)可执行文件名 panel.exe输入文件名 panel.in输出文件名 panel.out【问题描述】 有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有原创 2011-10-28 21:27:46 · 388 阅读 · 0 评论 -
一道恶心的题目 poj1011小木棍
1. 题目 poj 1011Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不原创 2011-10-27 22:45:32 · 924 阅读 · 0 评论 -
解题报告 poj 1011 木棒
解题报告 poj 1011 木棒 1. 题目 poj 1011Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input转载 2011-10-27 21:57:48 · 446 阅读 · 0 评论 -
Maze zoj3652(bfs+记忆化+状态压缩)
DescriptionCelica is a brave person and believer of a God in the bright side. He always fights against the monsters that endanger humans. One day, he is asked to go through a maze to do a importan原创 2013-08-18 18:09:50 · 514 阅读 · 0 评论