题意 有A,B两种细胞 A细胞可由空生成 非空细胞链有两种增长方式 设O为原非空细胞链 则O可增长为OAB或BOA 给你一个细胞链 若其是合法分裂的 要求推断最后一次分裂是哪种方式 无法得到的输出MUTANT 若给定的S是以AB结尾的 推断去掉AB的部分是否合法就可以 若S是B開始A结束的 推断去掉 ...
分类：
其他好文 时间：
2017-07-20 23:55:31
阅读次数：
202
流程控制语句 条件语句： if语句： *if（条件 boolean类型）{ true } *if(boolean表达式){true}else｛false结果｝ *多重 if else if(){}else if(){}else *嵌套if Switch语句： *switch(表达式){ case: ...
分类：
编程语言 时间：
2017-07-20 22:19:39
阅读次数：
212
/** 题目：Risk UVA - 12264 链接：https://vjudge.net/problem/UVA-12264 题意：给n个点的无权无向图（n0则此点归你且上面有ai个属于你的士兵。 保证至少有一个属于你的点与敌方的点相邻。你可以让你的每个士兵最多移动一次 ，每次可以待在原地或者去到... ...
分类：
其他好文 时间：
2017-07-20 20:15:15
阅读次数：
202
主要学习一下怎么利用sort对二维字符数组排序 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 const int maxn = 3e5 + 10; 7 char s ...
分类：
其他好文 时间：
2017-07-20 19:51:49
阅读次数：
124
传送门： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269 这个自己想的思路不知道哪里WA了，测试的都对，找不到数据。然后看了别人的思路感觉很棒棒啊 ...
分类：
其他好文 时间：
2017-07-20 16:02:07
阅读次数：
170
1、UVa 11100 - The Trip, 2007 题意:给出若干大小不同的包裹，小的能够装在大的包裹里面。求最小的大包裹数，并且保证在所有的大包裹中，所含有的小包裹数目最小。 思路：显然，相同大小的包只能放在不同的大包里，那么最小的大包数目就是相同大小的包的最大数目，记为k。之后，根据从小到 ...
分类：
其他好文 时间：
2017-07-20 10:25:46
阅读次数：
206
1、UVa 10382 - Watering Grass (贪心—区间覆盖) 题意：一块矩形草坪，给出若干个分布在中轴线上的喷水装置，喷水范围为圆形。问能否覆盖整个草坪，若能，求出最少的喷水装置数目。 思路：圆形半径小于等于草坪宽度一半的不用考虑；在剩下的喷水圆形区域中，求出对应覆盖草坪的矩形区块， ...
分类：
其他好文 时间：
2017-07-20 01:02:58
阅读次数：
246
题意：n个城市(n <= 10000)， 有m条边（m <= 40000），每一个城市有一个维护费用Cost（i），除此之外，每条边的维修费用为去掉该边后不能通信的城市对数与边权的积。这个费用要加到这条边的两端城市的某一个，问你全部城市的最大费用的最小值。、 思路：首先边的费用能够通过Tarjan求 ...
分类：
其他好文 时间：
2017-07-19 23:35:15
阅读次数：
226
https://vjudge.net/problem/UVA-10328 题意： 有H和T两个字符，现在要排成n位的字符串，求至少有k个字符连续的方案数。 思路：这道题目和ZOJ3747是差不多的，具体做法可以参考另一篇博客http://www.cnblogs.com/zyb993963526/p/ ...
分类：
编程语言 时间：
2017-07-19 20:30:47
阅读次数：
125
题目链接：https://vjudge.net/problem/38405 ...
分类：
其他好文 时间：
2017-07-19 18:52:08
阅读次数：
141
