一蓑烟雨任平生

题意很简单，就是tarjan求割点个数训练时直接网上找了个版搞过去了。。现在来学习学习tarjan，然后把这个题补一遍嗯，，求割点和桥基本上明白了，后面求删除割点后的双连通分量，或者删除桥后的双连通分量个数什么的，还不是很懂，继续再看~另外，这里也讲一个关于链式前向星的小知识吧，刚刚学到的，因为，求桥的时候，是直接在那条边上标记为桥，但是边是双向的，一条无向边在链式前向星中有两

AC代码：#include #include #include #include using namespace std;char word[100];int main(){ int t; scanf("%d",&t); while(t--) { int sum=0; scanf("%s",word);

一开始想了想，没有什么好的办法，以为要用什么科技。然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include #include #include #include using namespace std;int dig[10001][10];void init(){

吸取了上一题的教训，一看字符串长度只有80，那岂不是随便搞？！没注意输出格式，还WA了两发代码：#include #include #include #include using namespace std;int main(){ int t; scanf("%d", &t); while (t--) { char word[85]; scanf("

模拟整个过程，长度为5我就傻傻地开了[5][5]的数组，醉了，忘了是字符串长度+1吗…还有就是读入那串操作指令之后，我是读到0结束的，但是我其他地方用的gets，所以要把0后面那个回车也吸收一下。。。最后在输出格式上WA了。。。也是没有想到，，，是我的锅…WA的一个原因就是，每个情况输出后要额外加一个空行，但是最后一个情况后面不能有空行，否则就会WA，所以解决办法是，除了第一个之外

写得很矬，写across一种写法，写down一种写法，down那个是后来改的，没注意到是按数字顺序排的，所以感觉down的那种方法适用性更广。最后UVA居然会报PE，傻逼地没有看到每个字母的数字编号是怎么样的，以为是在前面加两个空格，然而只是一个%3d就ok的事情。很矬的AC代码：#include #include #include #include using nam

水题，就对于所有字符串的同一个位置的字母，进行统计，找出出现次数最多中字典序最小的那个字母，并且记录次数，就可以做啦。AC代码：#include #include #include #include #include using namespace std;struct num_str{ int cnt; char c;}num[4];bool cmp(num

水题，就扫一遍就行。只不过有点没有注意，就是在s中某个字符与t中某个字符匹配了之后，在判断完之后，t的下标要++，否则就会使“sequencee sequence”也被判为Yes。AC代码：#include #include #include #include #include using namespace std;int main(){ char s[200

n除以m的余数只能是0~m-1，根据鸽笼原理，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。额，就是模拟题，具体过程就模拟除法的运算就好。嗯，，，输出应该是一次会输入多组数据，被这里卡了一下，读错了一句题意，被卡了一下（活该我没过六级），好久没做题，手生了。。。AC代码：#include #include #include

题目链接：http://poj.org/problem?id=2160因为VJ上的这道题加载不出来，幸好POJ上也有题意：一共6行，每行2个数，代表6个长方形的长和宽。问这6个长方形能不能组成一个长方体。能输出POSSIBLE，不能输出IMPOSSIBLE。解：先排序，我的做法就是让每个长方形的x然后这6个长方形一定是a0和a1，a2和a3，a4和a5都是一样的，否则就可以判断不能

额。。。意识到这一章数组与字符串的题都是傻逼暴力题（范围都很小，怎么暴力都能过）后，就不用想太多了。比如这道题，分两种情况模拟就行。有时间再把具体过程贴一下代码：#include #include #include #include #include #include using namespace std;char cvt[3] = { 0, '2', '1'

给一些点和点之间的连线，问共有多少个正方形，写出每个边长为k的正方形共有多少个枚举，枚举每个点作为一个正方形的左上顶点，然后依次枚举边的长度，看看能否形成一个正方形即可。代码：#include #include #include #include #include #include using namespace std;bool row[10][10],

代码：#include #include #include #include #include #include #include using namespace std;char player;char board[12][12];int drct[2][8] = { 1, 0, 1, 1, -1, 0, -1, -1, 0, 1, -1, 1, 0, -1, 1, -

额，这题应该是枚举，一开始想的总不是很好，窝的确是一直连枚举都不会的渣渣做法非原创，把每个面作为最上面的面，这样就能确定上下两个面了，一共是6种，然后每种里，竖立的这四个面可以旋转四次，所以一共是6*4=24种情况，依次枚举即可。代码：#include #include #include #include #include using namespace std;c

题解：代码：#include #include #include #include #include using namespace std;int m, n = 32;bool net[32], add[32];void str_to_add(char str[20], int x){ for (int i = 0, j = 0, tmp = 0; j < 2

在网上看到别人的一份题解，写的很好，关键两份代码也写的简洁明了，看了以后感到挺服的http://blog.csdn.net/Mad_boys/article/details/47953779题意：将给定字符串的部分子串用字符代替，使新得到的串成为回文串，并且得到的回文串长度最大。如： S = `ABCADDABCA'，让α=ABCA，β=DD，则新得到的回文串为αβα，长度为3。让

这个题，题意就是，给你一个有N个点等距的环，编号[0,N-1]，然后有些点上有一个或多个硬币，要移动这个硬币，使得所有的硬币在环上等距地放置且每个点只能放一个硬币，一个移动方案的花费定义为，每个硬币的移动距离中，最长的那个移动距离。嗯，首先贴一下别人的题解，我这种智障训练时肯定是想不到的其实是这样来考虑的，我们可以随便设置一系列参考点，不妨直接假设为(0,n/m,2*n/m，……)，这

输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位，a,b样例输入：1 6 40 0 0样例输出：Case 1: 0.1667这个题要考虑的情况也不少，我觉得还是有点复杂的。求解过程就是模拟除法运算列竖式的那种过程。但是，小数点后要计算c+1位，四舍五入时用。然后就是四舍五入问题，小数点后第c+1位是9的情况比较特殊，更特殊的就是第c位、c-1位、c