小$M$的作物（最小割） 做的第一道网络流，因为一个智障错误调了好久嘤嘤嘤 题目描述 小$M$在$MC$里开辟了两块巨大的耕地$A$和$B$（你可以认为容量是无穷），现在，小$P$有$n$中作物的种子，每种作物的种子有$1$个（就是可以种一棵作物）（用$1...n$编号）。 现在，第$i$种作物种植 ...
分类：
其他好文 时间：
2019-03-22 18:45:01
阅读次数：
125
题目描述 现在有N个城市，其中K个被敌方军团占领了，N个城市间有N-1条公路相连，破坏其中某条公路的代价是已知的，现在，告诉你K个敌方军团所在的城市，以及所有公路破坏的代价，请你算出花费最少的代价将这K个地方军团互相隔离开，以便第二步逐个击破敌人。 输入输出格式 输入格式： 第一行包含两个正整数n和 ...
分类：
其他好文 时间：
2019-03-20 18:58:30
阅读次数：
114
题目描述 给定有向图 G=(V,E)G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上，则称 P 是 G 的一个路径覆盖。P中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的 ...
分类：
其他好文 时间：
2019-03-17 18:33:13
阅读次数：
107
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 ...
分类：
其他好文 时间：
2019-03-16 12:57:56
阅读次数：
200
题目描述 现有一个W×H的矩形纸张，求至少要折多少次才能使矩形纸张变成w×h的矩形纸张。注意，每次的折痕都要平行于纸张的某一条边。 输入输出格式 输入格式 第一行包括两个整数W，H。 第二行包括两个整数w，h。 输出格式 一行，输出一个整数，表示至少需要折的次数。若无解，则输出-1。 输入输出样例 ...
分类：
其他好文 时间：
2019-03-16 12:22:04
阅读次数：
331
题目链接 题目 题目描述 有两个人S和M，他们每人有一段长度为N的数字，两个人在每一轮游戏中都可以按顺序拿出一个数字，谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外，M珂以重新安排自己数字的顺序，问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。 输入输出格式 输入格式 输入的第一行包 ...
分类：
其他好文 时间：
2019-03-09 23:34:38
阅读次数：
233
一道简单题。。。 确实挺简单的，但是这道题把学过的知识点结合的特别好。。。 虽然简单但是还是比较值得去做一下的。。。 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： 一行：一个整数表示方案总数 输入输出样例 输入样例#1： 复制 7 ...
分类：
其他好文 时间：
2019-03-08 23:19:04
阅读次数：
229
题目描述 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难，问这2×N个人应该如何排队，请你帮他找出所有方案数量的总和。 输入输出格式 输入格式 一行，一个整数N（N≤15）。 ...
分类：
其他好文 时间：
2019-03-03 09:55:53
阅读次数：
245
题目描述 近期，农场出现了D（1≤D≤15）种细菌。Farmer John要从他的N（1≤N≤1000）头奶牛中尽可能多地选些产奶。但是如果选中的奶牛携带了超过K（1≤K≤D）种不同细菌，所生产的奶就不合格。请你帮助John计算出最多可以选择多少头奶牛。 输入输出格式 输入格式 第一行，三个整数，N ...
分类：
其他好文 时间：
2019-03-03 09:22:34
阅读次数：
351
题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，于是他决定入侵小X的电脑上去获得这个正则表达式的高级程序。 题目描述 在Internet网络中的每台 ...
分类：
其他好文 时间：
2019-03-02 11:04:38
阅读次数：
219
