http://acm.hdu.edu.cn/showproblem.php?pid=3342...
分类：
其他好文 时间：
2014-08-28 17:02:50
阅读次数：
241
这道题一开始看上去枚举就可以了，但是最后发现一共有12种情况，开始没数齐。最后怎么交都是WA，最后发现边界没处理，好吧，我也懒得弄了，先放在这。
#include
#include
#include
#include
#include
#include
using namespace std;
int grid[201][201],is_legal[201][201];
int main...
分类：
其他好文 时间：
2014-08-16 13:53:10
阅读次数：
185
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4288 Accepted Submission(s): 1903
Problem Description
ACM-DIY is a larg...
分类：
其他好文 时间：
2014-08-02 10:07:53
阅读次数：
189
首先一点无关的，使用(var i in a) 而不是( i in a)，除非你想创建全局变量。第二点，for in 循环会忽略空的数组var a = [];a[5] = 5; // Perfectly legal JavaScript that resizes the array. for (var...
分类：
其他好文 时间：
2014-07-31 09:37:55
阅读次数：
232
Legal or NotTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4229Accepted Submission(s): 1875Proble...
分类：
其他好文 时间：
2014-07-27 10:17:02
阅读次数：
196
Problem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,ma...
分类：
其他好文 时间：
2014-07-18 16:10:11
阅读次数：
233
题目链接：
点我点我
题目：
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3909 Accepted Submission(s): 1767
Problem Desc...
分类：
其他好文 时间：
2014-07-10 20:15:27
阅读次数：
176
本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,...
分类：
其他好文 时间：
2014-07-07 18:32:26
阅读次数：
176
