题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。 输入输出格式输入格式： 输入的第一行是两个整数N，K。接下来K行，表示这些点需要满足的关系，每行3个数字，X，A，B。如果X=1， 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多；如果X=2
Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。她趁商人不在时去偷看账本，可是她无法将账本偷出来，每次偷看账本时她都只能看某段时间内账本上记录的收入情况，并且她只能记住这段时间内的总收入。 现在，刁姹总共偷看了m次账本，当然也就记住了m段时间内
题目描述一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作： 输入输出格式输入格式： 第一行包含数据N，区域的个数(0<N≤30000)； 第二行包含H，房子的数目(0<H≤5000)； 下面的H行描述
题目描述小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个 农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描 述： 农场 a 比农场 b 至少多种植了 c 个单位的作物。 农场 a 比农场 b 至多多种植了 c 个单位的作物。 农场 a 与农场 b 种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一种情况，使得农场的种 植作物数量与他记忆中的所有信息吻合。 输入输出格式输入格式： 从 farm.in 中输入数据 第一行包括两个整数 n 和 m，分别表示农场数目和小
Rockdu's Blog