随笔分类 - 搜索
摘要：逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem Des
阅读全文
摘要：Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7101 Accepted: 4585 Special Judge Description The system of Martians' blo
阅读全文
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38100 Accepted: 13453 Description An ascending sorted sequence of distin
阅读全文
摘要："CF" A. Party time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A company has n employees numb
阅读全文
摘要：【链接】： "CF982C" 【题意】：有一颗树，你需要切掉一些边，使这颗树分拆成若干个节点为偶数的联通分量，最多能切掉几条边。若不能切,输出 1。 【分析】： 1.若点数n为奇数，因为奇数不可能分为偶数，那么一定输出 1 2.若点数n为偶数，偶数=偶数+偶数。就从顶点1开始，当作父顶点开始dfs。
阅读全文
摘要：有一个棵树，树上有 n 个结点。结点的编号分别为 1…n，其中 1 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。 输入格式 第一行输入一个数字 n，代表树上结点的个数。（2≤n≤1000）接下来的 n−1 行，每行俩个数字 a，b，代表结点 a 到结点 b 有一条边。 输
阅读全文
摘要：1.N皇后问题 2.油田问题 3.素数环问题 4.马踏棋盘问题 5.图的m着色问题 6.01背包问题 7.TSP问题 【Code 1:输出N皇后方案和个数】 include using namespace std; typedef long long ll; const int maxn = 105
阅读全文
摘要：【题意】： 【分析】：我们要另辟蹊径，从k种不同类型的商品为起点进行BFS，然后求k个点到不同城镇的最短路径，为什么呢？因为k最多100种，如果从城镇为起点BFS，那么1e5的决策次数是会T的。 【代码】： include include include include using namespac
阅读全文
摘要：void dfs(int u,int fa) { vis[u]=1; //邻接表枚举i的每个相邻节点 for(int i=link[u]; i; i=e[i].next) { int v = e[i].u; if(v!=fa) dfs(v,u); } } int pos;//记录重心的编号 void
阅读全文
浙公网安备 33010602011771号