- 博客(78)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Problem 1038
先排序，排完序后前缀相同的会相邻，然后遍历。#include#include#include#define MAXLENGTH 101#define MAXWORDS 1000//priority queue#define SCENARIO "Scenario #%d:/n"struct Word{ char *str; int p; bool re
2010-03-31 08:54:00
336
原创 Problem 1011
DT，用递归做了，如果数据量更大的话应该递推。 #include#include#include#define VALID "Valid/n"#define INVALID "Invalid/n"#define NONE 0#define NODE 1#define LEAF 2#define LEFTCHILD(n) (((n) << 1)
2010-03-26 11:33:00
345
原创 problem 2969
//2008-09-20 13:21:26 Accepted 2969 C++ 20ms 260Kb #include int main(){#ifndef ONLINE_JUDGE freopen("2969.txt", "r", stdin);#endif int t; scanf("%d", &t); while(t--)
2008-09-20 13:22:00
426
原创 problem 2975
//先考虑一下一维的情况，就不难解决了//2008-09-20 10:46:52 Accepted 2975 C++ 450 260 #include char fuwa[5] = {B, J, H, Y, N};int solve(int m, int n){ char matrix[251][251]; int res = 0
2008-09-20 10:48:00
408
原创 problem 1622
//几百年没做题了，想不到这题还跑了个第一！ //2008-09-19 17:02:34 C++ 0ms 256Kb #include void solve(int n) { int res1 = 0, res2 = 0; for(int i = 0; i { int light; scanf("%d
2008-09-19 17:04:00
414
原创 problem 2949
本来还以为推出公式后就OK的，没想到还有精度的问题。还有注意不能用long double类型，会wa的－－｜｜. Accepted 2949 C++ 00:00.10 16048K #incl
2008-04-30 13:13:00
520
原创 problem 2859
二维RMQ， 注意从一维到二维的过程。 Accepted 2859 C++ 00:02.25 29064K #includestdio.h>#define min(x, y) ((x) int
2008-04-28 12:56:00
360
原创 problem 1196
脑子进水了，犯了个巨简单的错误，调了半天~~建议先考虑只有一个depot时候的情况。 Accepted 1196 C++ 00:00.13 576K #includestdio.h>#
2008-04-26 21:44:00
359
原创 problem 1300
看了许久才把题意搞懂。 Accepted 1300 C++ 00:00.00 388K #includestdio.h>#includestring.h>void solve(int x, i
2008-04-26 10:24:00
356
原创 problem 2922
炸弹版扫雷， 注意不要越界。 Accepted 2922 C++ 00:00.73 4356K #includestdio.h>int room[1000][1000];void e
2008-04-24 10:16:00
333
原创 problem 2855
去年的省赛题，简单的没话说。 Accepted 2855 C++ 00:00.08 400K #includestdio.h>#includemath.h>#define pi 3.14
2008-04-20 13:42:00
462
原创 problem 1110
分别记Spot、Puff、Yertle的年龄为a1、a2、a3。由题意列方程组：①a1 = s + a2 + b1(Spot was s years old when Puff was born)②a2 = p + a3 + b2(Puff was p years old when Yertle was born)③a1 = y + a3 + b3(Spot was y years old whe
2008-04-20 11:24:00
356
原创 problem 1159
Accepted 1159 C++ 00:03.33 3280K STL写的，效率超低，不过代码很简单。#include stdio.h>#include string.h>#include
2008-04-19 23:59:00
321
原创 problem 1199
//Accepted 00.00.00 392K#include math.h>#include stdio.h>int dblcmp(double d){ if(fabs(d) 1e-7) return 0; else return (d > 0) ? 1 : -1;}double distance(double x1, double y1, double
2008-04-19 21:18:00
335
原创 problem 1133
还以为有什么特别的技巧，原来数据这么弱！ Accepted 1133 C++ 00:00.23 404K #includestdio.h>#includemath.h>bool pri
2008-04-19 19:38:00
418
原创 problem 1024
想了n久。。。最后发现这么简单。。faint 2001.11.4的 月+日= 11 + 4 = 奇数。。由于无论是月加一还是日加一月日和的奇偶性都会发生变化, 除了2.28、9.30和11.30.2.28、9.30、11.30明显有必胜的策略:2.28->3.28,9.30->10.1,11.30->12.1所以除了剩余的两个特殊的情况以外，其余只要满足月+日等于偶数就
2008-04-19 17:35:00
391
原创 problem 1797
有点小郁闷的~ Accepted 1797 C++ 00:00.00 388K #includestdio.h>#includestdlib.h>#includestring.h>i
2008-03-16 18:22:00
386
原创 problem 1029
严格来说应该用线段树做，不过数据量这么少，实在没有必要。如果用线段树做反而会增大空间消耗。 Accepted 1029 C++
2008-03-11 22:20:00
333
原创 problem 1025
很久以前写的，到现在才改对了－－｜｜。先排下序然后再一次次找，效率很一般！ Accepted 1025 C++ 00:00.03 492K #includestdio.h>#inclu
2008-03-10 13:02:00
359
原创 problem 1082
和1092做法差不多的 Accepted 1082 C++ 00:00.00 428K #includestdio.h>#includestring.h>void solve(int n){
2007-11-24 22:23:00
318
原创 problem 1092
如果用Floyd算法做的话就纯粹是道背诵题，只不过变了一下权值累积的方式而已。 Accepted 1092 C++ 00:00.04 436K #includestdio.h>#include
2007-11-24 18:10:00
395
原创 problem 1083
1. The width of the frame is always exactly 1 character and the sides are never shorter than 3 characters.2. It is possible to see at least one part of each of the four sides of a frame. A corn
2007-11-18 12:42:00
499
原创 problem 1008
巨倒霉的！本来早写完了，MD，死了下机就全变成乱码了！搞得我都懒得再优化了。很想看看第一名的代码。 Accepted 1008 C++ 00:03.37 448K #includestd
2007-11-17 23:02:00
411
原创 problem 1103
最基础的广搜题。没有做任何优化，测试数据生成了超过一万五千个结点，效率一般。 Accepted 1103 C++ 00:00.02 628K 代码相当长，懒的压缩了。。。#i
2007-11-17 12:44:00
408
原创 problem 1009
题意蛮难懂的。提醒注意两点： 题目要求我们做的是逆向转换！ 时间限制为十秒，这意味着数据量会比较大，所以数组要开的大一点（我RTE了两次的说）。 Accepted 1009 C++ 00:00.13
2007-11-15 13:31:00
440
原创 problem 1181
很笨的方法，排序然后折半。 Accepted 1181 C++ 00:00.00 436K #includestdio.h>#includestring.h>#includestdlib.h>
2007-11-14 16:43:00
373
原创 problem 1097
题目给一棵树，是一棵多叉树，而且根结点还是不确定的！刚开始真没头绪，做是可以做，不过实在太麻烦。后来终于发现，其实完全可以把题目给的树看成一个无向图！所谓的叶子结点，其实就是度为1的点。只要用邻接矩阵表示这个图，找出度为1且编号最小的点：先输出与其相邻的点再删除掉。不断重复这个过程直到结点数量为1。因为数据规模很小所以成绩还不错的，空间方面如果改成用bit位保存邻接矩阵的话应该能做的更好。
2007-11-13 16:30:00
411
原创 problem 1099
这题要小心了！幸好有测试数据！（用UE或者命令行fc对比一下，^_^） Accepted 1099 C++ 00:00.00 388K #includestdio.h>#include
2007-11-12 17:07:00
385
原创 problem 1098
TMD，搞了快一个半小时了！位运算很不熟练的说。。 Accepted 1098 C++ 00:00.00 384K #includestdio.h>#define sz(a) (siz
2007-11-12 15:52:00
335
原创 problem 1041
直接枚举! Accepted 1041 C++ 00:00.00 396K #includestdio.h>#includemath.h>#includestdlib.h>#defin
2007-11-12 13:36:00
314
原创 problem 1058
小学生题，读题比做题还花时间的说。。。 Accepted 1058 C++ 00:00.01 392K #includestdio.h>float ratio[5][5];void s
2007-11-12 12:32:00
338
原创 problem 1076
传说中的背诵题，最长****子串。所有的代码都是现成的，只需要把类型改成结构再调整一下输入输出。不小心PE了一次T_T！ Accepted 1076 C++ 00:00.00 432K
2007-11-12 11:27:00
330
原创 problem 1016
昨天熄灯前写的，没什么花头的题，注意找找两个序列间的联系应该就差不多了。 //Accepted 1016 C++ 00:00.00 392K #include void solve(int cnt) { int i,j,p[20]; for(i = 0; i scan
2007-11-12 08:26:00
327
原创 problem 1028
在交换过程中，如果总长度为奇数，那么奇数位的1可以移动到偶数位上去（它是循环的！），肯定有解。 如果总长度为偶数，奇数位上的1在交换的过程中只能到奇数位上（偶数位也一样，这有点像国际象棋里的黑象与白象永远不会重叠）。条件变为奇数位上的1的个数与偶数位上的1的个数相差不超过1。 Accepted 1028
2007-11-11 20:55:00
305
原创 problem 1086
八进制浮点数转十进制浮点数。直接转有点麻烦，因为会同时涉及到乘法和除法。我的做法是先转成二进制再转十进制。八进制转二进制非常简单，二进制转十进制则无需做乘法（乘1或者乘0）。 Accepted 1086 C++ 00:00.00
2007-11-11 19:20:00
573
原创 problem 1275
对付这种无聊题还是那句话：不要想太多！直接用强力法，一般来说数据都不会太强的，十秒绝对绰绰有余。 Accepted 1275 C++ 00:00.08 392K #in
2007-11-11 14:07:00
337
原创 problem 1225
没睡醒呢，排个序排了老半天，还是调qsort排的（懒啊~~）。 Accepted 1225 C++ 00:00.01 432K 自己写个快排可以更快些的。#includestdio
2007-11-11 12:15:00
307
原创 problem 1268
这题很值得一做!应该会有很多很多种解法，可以用好多种数据结构做。我的方法很直接，从每个结点起往根结点走，有以下几种情况： 走回到原地，这表示存在循环自然不满足树的条件 无法再往下走了，判断一下是否是根结点（第一次出现这种情况就认为这是根结点），如果不是根结点则存在森林，不满足条件 不止有一条往根去的路，不满足条件 每一个结点都不会出现
2007-11-10 23:27:00
374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人