摘要： 题目链接题意 ： 找出图中所有的割点，然后输出删掉他们之后还剩多少个连通分量。思路 : v与u邻接，要么v是u的孩子，要么u是v的祖先，（u，v）构成一条回边。 1 //poj1523 2 #include 3 #include 4 #include 5 6 using namespace ... 阅读全文

摘要： 题目链接题意 ： N个点M条边，允许有重边，让你求出割边的数目以及每条割边的编号（编号是输入顺序从1到M）。思路 ：tarjan求割边，对于除重边以为中生成树的边（u，v），若满足dfn[u] 2 #include 3 #include 4 #include 5 6 using names... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： 由N%Mi=(Mi-a)可得(N+a)%Mi=0;要取最小的N即找Mi的最小公倍数即可。 1 //1788 2 #include 3 #include 4 #include 5 #include 6 #define LL long long 7 8... 阅读全文

摘要： 题目链接A. Laptopstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne day Dima and Alex had an ar... 阅读全文

摘要： 题目链接题意 ： 玩斗地主，出一把，只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢。思路 ： 一开始看了第一段以为要出很多次，实际上只问了第一次你能不能赢或者能不能把牌出尽。 1 #include 2 #include 3 #include 4 5 using name... 阅读全文

摘要： 题目链接题意 ： n个数，每操作一次就变成n-1个数，最后变成一个数，输出这个数，操作是指后一个数减前一个数得到的数写下来。思路 ： 找出几个数，算得时候先不要算出来，用式子代替，例如：1 2 3 4 5 6(2-1) (3-2) (4-3) (5-4)(6-5)(3-2-2+1)(4-3-3+2)... 阅读全文

摘要： 题目链接题意 ： 给你一块n×m的矩阵，每一个格子可以施肥或者是种苹果，种一颗苹果可以得到一个苹果，但是如果你在一个格子上施了肥，那么所有与该格子相邻（指上下左右）的有苹果树的地方最后得到的苹果是两倍，如果(i,j)有一颗苹果树，(i-1,j)与(i,j+1)施了肥，那么苹果应该是1的两倍2，2的两... 阅读全文

摘要： 题目链接题意 ： 给你N个数，进行M次操作，0操作是将区间内的每一个数变成自己的平方根（整数），1操作是求区间和。思路 ：单点更新，区间查询，就是要注意在更新的时候要优化，要不然会超时，因为所有的数开几次方之后都会变成1，所以到了1不用没完没了的更新。 1 //HDU 4027 2 #include... 阅读全文

摘要： 题目链接题意 ： 给你若干个点，让你找最小的正方形覆盖这所有的点。输出面积。思路 ： 三分枚举正方形两对边的距离，然后求出最大，本题用的是旋转正方形，也可以用旋转点，即点的相对位置不变。正方形从0度到180度变化的过程中，把所有点覆盖，面积肯定是有一个最小峰值，是一个凸函数。因此可以用三分法解决。这... 阅读全文

摘要： 题目链接题意 ： 一个m*n的矩形，1代表有草，0代表没有草，将牛放在有草的地方，牛与牛之间不能相邻。问有多少种方法。思路 ： 状态压缩，从上往下枚举，如果第一行的确定了，那第二行中所有与第一行有草的地方相邻的格子便不能再用，以此类推，只要求出每行可用的方法数，dp[i][j] += dp[i-1]... 阅读全文