planche

2018年3月27日

P3197 [HNOI2008]越狱

摘要：题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输出格式输入格式：输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式：可能越狱的状态阅读全文

posted @ 2018-03-27 19:15 planche 阅读(139) 评论(0) 推荐(0)

P1470 最长前缀 Longest Prefix

摘要：题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合 P 中的元素可以通过串联（元素可以重复使用，相当于 Pascal 中的 “+” 运算符）组成一个序列 S ，那么我们认为序列 S 可以分解为 P 中的元阅读全文

posted @ 2018-03-27 19:11 planche 阅读(157) 评论(0) 推荐(0)

P3183 [HAOI2016]食物链

摘要：题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物阅读全文

posted @ 2018-03-27 19:11 planche 阅读(140) 评论(0) 推荐(0)

P1970 花匠

摘要：题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为阅读全文

posted @ 2018-03-27 19:09 planche 阅读(121) 评论(0) 推荐(0)

P3133 [USACO16JAN]无线电联系Radio Contact

摘要：题目描述 Farmer John has lost his favorite cow bell, and Bessie the cow has agreed to help him find it! They both fan out and search the farm along differ 阅读全文

posted @ 2018-03-27 19:07 planche 阅读(219) 评论(0) 推荐(0)

2018年3月26日

P2196 挖地雷

摘要：题目背景 NOIp1996提高组第三题题目描述在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方阅读全文

posted @ 2018-03-26 13:57 planche 阅读(195) 评论(0) 推荐(0)

P2434 [SDOI2005]区间

摘要：题目描述现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。请写一个程序：阅读全文

posted @ 2018-03-26 13:55 planche 阅读(162) 评论(0) 推荐(0)

P2820 局域网

摘要：题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, 阅读全文

posted @ 2018-03-26 13:54 planche 阅读(195) 评论(0) 推荐(0)

P2904 [USACO08MAR]跨河River Crossing

摘要：题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av 阅读全文

posted @ 2018-03-26 13:54 planche 阅读(168) 评论(0) 推荐(0)

P1586 四方定理

摘要：题目描述四方定理是众所周知的：任意一个正整数nn ，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42 ，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32 和25=5^{2}25=52 。给定的正整数nn ，阅读全文

posted @ 2018-03-26 13:53 planche 阅读(434) 评论(0) 推荐(0)

公告