其实就是并查集,写麻烦了,同样的代码第一次提交wa了,第二次就过了。 1 #include 2
#include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2
8 #def...
分类:
其他好文 时间:
2014-07-22 23:13:53
阅读次数:
310
BFS。wa了一下午,原来是YES,写成了Yes。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x,
y; 9 in...
分类:
其他好文 时间:
2014-05-06 08:48:16
阅读次数:
274
题目链接再水一发,构造啊,初始化啊。。。wa很多次啊。。#include #include
#include #include #include #include #include using namespace std;#define MOD
1000000007#define LL long l...
分类:
其他好文 时间:
2014-05-05 23:04:05
阅读次数:
375
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。
C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:
其他好文 时间:
2014-05-03 21:44:35
阅读次数:
260
存储过程在我们编写程序中,往往需要一些存储过程,在LINQ to
SQL中怎么使用呢?也许比原来的更简单些。下面我们以NORTHWND.MDF数据库中自带的几个存储过程来理解一下。1.标量返回在数据库中,有名为Customers
Count By Region的存储过程。该存储过程返回顾客所在"WA...
分类:
其他好文 时间:
2014-04-30 04:33:55
阅读次数:
421
矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4
typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int
n, m;10 11 m...
分类:
其他好文 时间:
2014-04-29 11:26:46
阅读次数:
418
Cover with polyethylene plastic film intended
for system United States Postal Service . These plastic envelopes are resistant
to puncture and tear, wa...
分类:
数据库 时间:
2014-04-29 10:11:47
阅读次数:
568
uva 10084 Hotter Colder
题目大意:
有一个人玩游戏,起初是个左下角(0,0) 右上角(10,10)的矩形,有一个宝藏藏在这之间。这个人起初在(0,0) 每次走到一个点,会告诉你与原来的点相比距离宝藏近了还是远了,还是不变,根据这个每次求宝藏的范围(面积)。
解题思路:
每次相当于形成一个新的范围是凸包,只需要求这个凸包所有的点,然后按照极角排序,求面积。
这题wa了很多次,感觉代码略麻烦了一点点。
代码:见文章...
分类:
其他好文 时间:
2014-04-28 10:14:41
阅读次数:
370
今天上午九点到下午两点,我们做了山东省第二届ACM原题,整体结果还比较不错,我们队做出了4道题,两道模拟,一道字符串处理,一道高数问题。比赛前期我们配合得不错,比较快速的A出了两道模拟题。但后来状态不太好,主要是我的问题,后来我做的是那道字符串处理的题目,有点麻烦,分割单词,然后在单词中提取数字,数字还不是标准的,做了好长时间,终于测试数据过了,提交了一下,结果果断地返回了一个WA,那种感觉太纠结...
分类:
其他好文 时间:
2014-04-27 21:27:05
阅读次数:
265