UVA1617 Laptop 题目链接 题意 这里引用紫皮书上的解释 给定n条长度为1的线段，确定它们的起点，使得第i条线段在[ri,di]之间。输入保证ri≤rj，当且仅当di≤dj，且保证有解。输出空隙数目的最小值。 对这个题目有一点疑问&#…

题意：两个水壶，分别给出两只水壶的容量和所要获得的水量。倒水是有规则的，刚开始两个水壶都是空的，倒水时要倒满，当A向B倒水时，倒完后其中一个水壶要为空，所以就相当于每次操作，其中…

此题是数据结构例题1，书上没给代码估计是此题太容易了，无需给代码。 此题只要定义三种数据结构然后后模拟其情况，然后判断就可以了。

此题书上中文写错了。题目输出应该是输出p所在集合的个数和该集合所有元素的和。 此题把我坑了一下。我想此题说的那么简单应该就是并查集了。一敲，在过第三组数据的时候错了。 我就用纸模拟了下。结果发现在1,2的操作过程中会有问题。就是当你用1过程的时候&…

题意：有n个长度为1的线段，确定它们的起点，使得第i个线段在【ri，di】之间，输出空隙数目的最小值。 思路：贪心。首先对区间进行排序，然后扫描一遍，当上一个线段最右边加1《当前最左的点…

http://uva.onlinejudge.org/index.php?optioncom_onlinejudge&Itemid8&pageshow_problem&problem4482 题意：给出一个与非门电路，在所有输入都为x的情况下，该电路会输出一个结果，让你将一些输入固定为常数&#xff…

/* 找出当前界面的 x&#xff0c;y 的左右坐标 枚举边界&#xff0c;并且判断界面内是否全为‘.’ */ #include<cstdio> #include<cstring> #include<algorithm> #define INF 1<<30 using namespace std; char s[110][110]; int aph[30],n,m,ln; …

此题是状态dp 这个第一下就猜到了。 我一开始看的时候就想用一个整形保存各个状态&#xff0c;然后深搜回溯&#xff0c;暴力。我想其实状态也不是很多应该可以过的。结果没过。 我就在想有没有办法构造dp结构。后来我就想 如果当前状态含有这个J机器人&#xff0c;那么J的武…