加载中...

3376: [Usaco2004 Open]Cube Stacking 方块游戏Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 256  Solved: 141[Submit][Status][Discuss]Description    约翰和贝茜在玩一个方块游戏．编号为1到n的n(1≤n≤30000)个方块正放在地上．每个构成一个立方柱．   游...

1116: [POI2008]CLOTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1180  Solved: 649[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向...

4025: 二分图Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1726  Solved: 641[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 76605 Accepted: 22779Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动

1603: [Usaco2008 Oct]打谷机Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 977  Solved: 749[Submit][Status][Discuss]DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动

数据分割  Accepts: 102  Submissions: 1332 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 32768/32768 K (Java/Others)Problem Description小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。

问题概述: 当地有两个黑帮，A a b表示询问a和b是否属于同一黑帮，D a b表示确定a和b属于不同黑帮，对于每次A询问，输出它们的关系，具体见样例（POJ1703）输入样例:                         对应输出:1                                       Not sure yet.5 5

http://acm.hdu.edu.cn/showproblem.php?pid=3038问题概述：输入一个数n表示一个数组有n个数，再输入一个m表示m个信息，其中每个信息(a,b,c)表示区间[a,b]中所数的和为c，如果某个信息与前面的信息冲突，那么这个信息就是错的并且无效，求错误信息个数（HDU3038）输入样例:                         对应输出:

 题意：先输入一个长度为10的01串，第i个数字为1表示你有重量为i的砝码无数个，第i个数字为0表示你没有重量为i的砝码，你需要按照以下规则在一个一开始平衡的天平上放上m个砝码第1个砝码放在天平左边，第2个砝码放在天平的右边，第3个砝码放在天平左边……依次交替，直到放完m个 每次放完砝码后，必须满足天平往当前这一侧倾斜（重量大于另一侧） 不能连续放两次相同质量的砝码求出任意一...

 E. 数据排序题目描述机器学习通常需要用到大量的人工标注好的数据进行训练。现在有这么一个数据集，有 N 个张照片，每张照片中都有一个模特。某个研究员想要训练一个机器学习算法，能够根据照片对模特的魅力值进行评分。为了完成这个算法，研究员找了若干个志愿者对数据做一个标注。每个志愿者每次会看到系统给出的两张照片 x 和 y，然后告诉系统他认为哪张照片的魅力值更高。例如 x 的魅力值比 y ...

题目描述A binary string s of length N = 2n is given. You will perform the following operation n times :- Choose one of the operators AND (&), OR (|) or XOR (^). Suppose the current string is S = s1...

 题意：给你一个门电路（包含XOR、OR、AND、NOT、IN五种），这个门电路构成了一棵树，其中1号是输出端（根），所有的叶子都是输入端，给出每个节点（门）的功能以及输入端的输入（是0还是1），求出在只改变任何一个输入端的情况下，输出端分别输出1还是0 只关心AND门和OR门，对于AND门，如果左儿子值为0，那么右子树所有叶子值的改变都不会影响输出，如果右儿子值为0，那么左子...

 题意： 给你一个n*m的迷宫，'.'是路，'#'是墙，输入保证所有的'.'构成一个联通块，要求为这个迷宫再添加k面墙，使得剩下所有的'.'仍然构成一个联通块思路：反过来处理，先将所有的'.'全部变成墙，然后从其中一个'.'开始广搜即可 #include<stdio.h>#include<queue>using namespace std;typ...

1048: [HAOI2007]分割矩阵Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1133  Solved: 822[Submit][Status][Discuss]Description　　将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n-1)...

1193: [HNOI2006]马步距离Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2117  Solved: 953[Submit][Status][Discuss]Description在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可

3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 94  Solved: 54[Submit][Status][Discuss]Description    很少人知道其实奶牛非常喜欢到洞穴里面去探险。    洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条...

题意（经过转换）：给你一个n个点m条边的有向图，再给你一个起点x，问存不存在一条路径满足①路径中有奇数条边；②终点的出度为0，如果存在输出Win，并在第二行输出这个路径（可能不唯一输出任意一种），否则你再看能不能通过这个点走进一个环中，如果可以输出Draw，环也走不进输出Lose其实转成这个题意之后难度就降低了，因为一部分还是翻译+理解问题判断是否为win：其实只用一个广搜就可以解决，vis[x]...

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向

http://acm.hdu.edu.cn/showproblem.php?pid=5802问题概述：音响其实音量A，目标音量B，如果你一直按着up键，那么每秒音量会提升1点，如果你一直按着down键，那么每秒音量会降低2^(t-1)点，如果你中途停下1s或者按了一下up键，那么t就会初始化为1，请问从起始音量到目标音量至少要按多少秒？每次都有两个抉择：①一直按↓直

http://poj.org/problem?id=2243问题概述：一个8*8的棋盘，给定一个起点(列a-h,行1-8)和一个终点(列a-h,行1-8)，按骑士的走法(走日字)，从起点到终点的最少移动多少次输入样例：                                 对应输出：e2 e4

1085: [SCOI2005]骑士精神Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2296  Solved: 1328[Submit][Status][Discuss]Description　　在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和

题意：你有“0”-“9”这9个数字各xi个，问同时能用这些数字组成少个不同的等式等式形如：A+B=C，其中每个字母都是1个数字，并且1+2=3和2+1=3算不同情况总共只有36种不同算式，当数据为16 15 14 13 12 11 10 9 8的时候刚好答案是36，所以规模超过这个数据的直接特判，不然爆搜就行了，疯狂剪枝就可以AC（金奖题？）#include#includ

B. Leha and another game about graphtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha plays a computer

题意：有一棵n个节点的树，树上有k只猴子，这k只猴子所在位置可任意指定，但是每个点上最多只能有一只猴子，现在你要切掉尽可能多的边，但必须保证没有任何一只猴子被完全孤立，求最少得保留多少条边题目还好，只不过偏要卡个常数，普通的快读都不行，还要更快的。。从所有的叶子开始两个点两个点的取，相当于每两只猴子连一条边，取到根结束之后剩下还没安放的猴子就只能每一只连一条边P

1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1293  Solved: 725[Submit][Status][Discuss]Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，

1632: [Usaco2007 Feb]Lilypad PondTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 688  Solved: 230[Submit][Status][Discuss]DescriptionFarmer John 建造了一个美丽的池塘，用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N

1656: [Usaco2006 Jan] The Grove 树木Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 246  Solved: 158[Submit][Status][Discuss]DescriptionThe pasture contains a small, contiguous grove of trees

和http://www.lydsy.com/JudgeOnline/problem.php?id=1632这题几乎一样，但是难度不是一个级别缩点：对于所有点0,2,3，向周围的8个方向搜索，若搜到另一个点0,2,3，那么这两个点之间连一条长度为1的边，剪枝，

1659: [Usaco2006 Mar]Lights Out 关灯Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 298  Solved: 73[Submit][Status][Discuss]Description奶牛们喜欢在黑暗中睡觉。每天晚上，他们的牲口棚有L（3Input第一行，两个整数L和T。第二行

1082: [SCOI2005]栅栏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2373  Solved: 1007[Submit][Status][Discuss]Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下

迷宫寻宝（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发