kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1145 Accepted Submission(s): 472
Problem Description
Almost everyone likes keb...
分类：
其他好文 时间：
2015-06-14 11:00:16
阅读次数：
196
Kakuro Extension
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1144 Accepted Submission(s): 404
Special Judge
Problem Description
I...
分类：
其他好文 时间：
2015-06-13 18:38:26
阅读次数：
218
先用floyd求出传递闭包，构造出一个新图，然后用递归的方法遍历图输出相互联通的节点.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500
int d[N][N];
mapq;
mapp;
string s1,s2;
int n,m,cas=0;
int...
分类：
编程语言 时间：
2015-06-13 11:21:53
阅读次数：
191
Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过...
分类：
其他好文 时间：
2015-06-12 23:44:00
阅读次数：
132
Leapin' Lizards
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1531 Accepted Submission(s): 623
Problem Description
Your platoon of...
四道傻逼题，然而我还是挂了近一百分。T1. 裸最大生成树，结果我因为没判无解掉20分，好久没犯过这错误。 /*立下flag：再忘输出无解直播吃键盘！一开始忘了检查也不该错*/T2. 这不是和昨天一道题一样么？老师你确定你选题的时候看了题？T3. 裸状态图求最短路。 感觉我还是太。。做的时候心想傻.....
分类：
其他好文 时间：
2015-06-12 14:45:27
阅读次数：
118
2015 UESTC Training for Graph Theory
分类：
其他好文 时间：
2015-06-12 06:27:42
阅读次数：
133
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5007 Accepted Submission(s): 1636
Problem Description
Our geometry pri...
分类：
其他好文 时间：
2015-06-11 23:00:48
阅读次数：
127
题目传送门 1 /* 2 题意：给出无向无环图，每一个点的度数和相邻点的异或和(a^b^c^....) 3 图论/位运算：其实这题很简单。类似拓扑排序，先把度数为1的先入对，每一次少一个度数 4 关键在于更新异或和，精髓：a ^ b = c -> a ...
分类：
其他好文 时间：
2015-06-11 21:10:45
阅读次数：
101
考了四道题，前两题POI，后两题傻逼题。T1 szpByteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工. Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没...
分类：
其他好文 时间：
2015-06-11 14:33:02
阅读次数：
189
