- 博客(43)
- 收藏
- 关注
RSS订阅原创 POJ-1102
我觉得我的代码的思路比较好吧。。。 几周之前游荡的时候碰见的这道题，觉得这个大模拟实在麻烦，就一直放置play， 在那之后又过了一周（不到？）上数字逻辑课老师在那讲控制七段数码管的亮灭，我一下就想到这道题了，只要指定一个start point，然后在这个区域内控制七个长度为s的发光二极管的亮灭不就可以了么。。。 嘛，然后就是等到今天实现了一下。。。忘写当s == 0时跳出循环WA了一发真是遗憾
2015-04-17 20:44:23
474
原创 HDU-1007
这个看了网上的题解，应该不是O（n*log（n））的复杂度，那个两重循环是有优化的可能的，应该只用检查附近的6个点就行了。#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>using nam
2015-04-14 21:16:52
411
原创 POJ-2007
G++要用%f而C++要用%lf 极角排序#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <climits>#include <ctime>#include <iostream>#include <algorithm>#include <vector>#include <s
2015-04-14 20:10:21
463
原创 POJ-2653
这题就是大模拟，用队列来保证这些线段的先后顺序，再用一个队列来辅助存储——就是类似于滚动数组那样，再开两个int类型的队列存编号，原理同上。#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <ctime>#include <climits>#include <iostream>#i
2015-04-07 20:59:37
505
原创 POJ-3304
我觉得这就是认真了就输了。。。 看见题里说了 You must assume that two floating point numbers a and b are equal if |a - b| < 10-8. 是吧。。。 就真写了个const double eps = 1e-8（一开始交的时候还是1e-10咧） 以及考虑eps的加减法和赋值 他说你就信？！ 连样例都过不去信不信？！
2015-04-05 20:31:34
398
原创 POJ-2318
挺简单的一道题，我看到n和m都是5000觉得暴力应该是没有问题的，然后就写了个m*n的遍历，T到毫无朋友。。。 后来感觉应该用二分，不过总觉得这道题的二分应该很诡异，自己的姿势不好可能会写崩，再加上看见discuss里面一群人说暴力可过，就无耻的信了。。。 然后就改呗=_=比如说把函数都加inline啊，形参都加const （ElemType）&啊，循环里加个break啊，去掉几个特判啊。。。。
2015-04-05 11:58:11
595
原创 POJ-1127
#include #include #include #include #include using namespace std;const double eps = 1e-10;struct P{ double x, y; P() {} P(double x, double y) : x(x), y(y) {} int dcmp(double k)
2015-04-04 12:43:57
463
原创 POJ-1002
情急之下用了map，之前因为几个bugWA了一版，又因为用了快排和遍历T了一版。 POJ的数据比原题的数据强的多，可以使用gets和map来进一步优化。
2015-03-31 23:25:59
554
原创 POJ-1118
O(n^3)的时间复杂度都能过。。。700*700*700的数据规模 = 3.43s好吧#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <climits>#include <algorithm>#include <iostream>#include <map>using nam
2015-03-31 19:55:22
407
原创 POJ-1083
#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <climits>#include <algorithm>#include <iostream>using namespace std;struct work{ int start; int finish;
2015-03-20 21:48:53
331
原创 POJ-1018
POJ-1018网上有人说这道题的每个mi均不超过1009，因此就比较简单了，dp也好暴力也好贪心也好。不过我写这个dp时候总觉得要T了=_=#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#include <climits>#include <ctime>#in
2015-03-19 23:35:53
484
原创 HDU-2054
HDU-2054首先，1A我也是醉了。木有用STL神样例我也没有最后，第二次用Markdown，用的可能比较渣，客官凑合着看哈代码代码块语法遵循标准markdown代码，例如：//HDU-2054.cpp#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#i
2015-03-11 11:37:57
453
原创 hihocoder-1014
hihocoder-1014-字典树#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#include <climits>#include <ctime>#include <iostream>#include <algorithm>#include <map>
2015-02-24 23:15:21
408
原创 hihocoder-1032
T了很多次居然卡strlen，strlen是O(n)复杂度的，所以说以后不要经常用了。。。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-02-24 00:10:41
365
原创 POJ-1659
利用Havel-Hakami定理判定是否可图，并构建一个可行解。要是不知道这个定理的话多半是要深搜了吧，还不会这个姿势。#include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-02-04 21:21:00
402
原创 UVa-11624
双BFS，现在觉得可以换用结构体，这样可以用一个队列，在结构体成员中标明该元素是火还是人即可。我还是开了两个队列#include #include #include #include #include #include #include #include #include #include #include #include #include #include
2015-01-27 14:05:17
412
原创 HDU 5139 离线暴力
//HDU_5139.cpp#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using
2014-12-08 22:11:26
423
原创 HDU 1002
半夜划水=_=//HDU-1002.cpp#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2014-10-18 01:06:23
535
原创 POJ 2234
于是我又机智的水了一篇=_=//POJ-2234.cpp#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-10-16 21:19:00
495
原创 HDU 1538 海盗分金
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LoveLive;c
2014-10-10 09:09:27
648
原创 2048 v1beta
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LoveLive;//const dou
2014-10-02 23:38:03
591
原创 ZOJ 2971 && HNUOJ 16490 Give Me the Number
这题真的不难，WA到死，为什么？看最后注释掉的代码就知道了。
2014-09-17 23:43:22
667
原创 POJ 2251
入门广搜，无WA点无坑点。#include #include #include #include #include #include #include using namespace std;const int inf = 100000000;struct point{ int x; int y; int z;};typedef point P;
2014-09-04 11:07:19
457
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人