morejarphone~

南阳CCPC的G题，最水的之一。挖掉那些已经死掉的白子，问能不能一步围杀白子。数据很小随便搞。#include using namespace std;#define maxn 11#define move Movechar mp[maxn][maxn];const int move[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};bo

题目链接:点击这里题意: 给出一棵树, 每次询问一个节点, 输出这个节点的子树的任意一个重心. 重心定义: 如果一棵子树删去某个节点后, 剩下的最大的联通分量的size小于子树size的一半, 那么这个节点就可以作为重心. 题目保证子树的重心存在.根据这个重心的定义可以知道一棵子树的重心必定在他自己所在的重链中. 所以每次找到他的众儿子子树的重心, 不符合的话就沿着重链往上走直至找到复合要求的重心.

题目链接:点击这里题意:一次扔进去一堆线段, 输出最上面的线段.因为线段比较多, 但是最上面的线段不会超过10310^3, 所以可以从后面依次判断和前面的点是不是相交, 如果相交把这个点删掉, 删掉的同时要删掉这个点前面的和它相交的点, 所以递归删下去就好了. 删掉一个点可以用一个并查集简单的维护下, 并查集的根节点表示这个节点左边的第一个,没有被删除的节点.#include <cstdio>#i

Mahjong treeTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1725    Accepted Submission(s): 554Problem DescriptionLittle sun is

BD StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 206    Accepted Submission(s): 92Problem Description众所周知，度度熊喜欢的字符只有两个：B

CakeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2759    Accepted Submission(s): 576Special JudgeProblem DescriptionThere a

SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8721    Accepted Submission(s): 2580Problem DescriptionGeorge took sticks

Wow! Such String!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1216    Accepted Submission(s): 401Special JudgeProblem Description

E. New Reformtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has n cities connected by m bidirectio

南阳CCPC的H题，意思是给你一个4*4的数独要你填写完整，其中每行没列和每个4快都只有数字1-4。数据很小暴力搞搞。#include using namespace std;#define maxn 11char mp[maxn][maxn];int cnt;struct node { int x, y;}p[22];bool dfs (int pos) {

题目链接：点击这里题意：给出一个图，问能不能找到一个同样颜色的环路径。直接从没搜过的点搜，如果在搜的过程中搜到一个不是从父亲节点转移过来的已经搜过的节点，那么就说明存在一个环。#include <cstdio>#include <cmath>#include <algorithm>#include <iostream>#include <vector>#include <cstring>