
POJ
WGH_yesterday
这个作者很懒,什么都没留下…
展开
-
POJ3278
<br />第一个BFS!写的好艰难,不过在学长的指点下终于写好了,话说学姐写的好抽象~~<br />附学姐的同题链接:http://blog.youkuaiyun.com/zxy_snow/archive/2010/07/15/5738154.aspx<br />#include <stdio.h>#include <string.h>int flag[300000];int Q[300000];int main(void){ int x, y; while(scanf("%d%d"原创 2011-05-01 08:30:00 · 741 阅读 · 0 评论 -
POJ 3624 Charm Bracelet 【DP】【01背包】
//9210453 ylwh 3624 Accepted 216K 235MS C 397B 2011-08-22 14:05:30#include #define N 3403#define M 12881int a[M];int max(int x, int y)原创 2011-08-22 14:04:54 · 651 阅读 · 0 评论 -
POJ 1661 Help Jimmy 【DP ?】
话说,写的好差劲,好乱,中间老是写错。、思路就是从上往下模拟 T_ T, 貌似算法很挫。对于每块板设置属性,x1(左端点),x2(右端点), h(高度), t1(从起点到达左端点 的最短时间), t2(从起点到右端点的最短时间),将起点视为一块左右端点相同的板,地面视为左右原创 2011-08-21 13:40:18 · 982 阅读 · 2 评论 -
POJ 1163 The Triangle【DP】
//9193332 ylwh 1163 Accepted 408K 32MS GCC 366B 2011-08-19 14:48:37#include int s[5001];int main(){ int n, i, j, k, cnt; while(scanf("原创 2011-08-19 14:47:45 · 511 阅读 · 0 评论 -
POJ 1258 Agri-Net 【最小生成树】
//9188654 ylwh 1258 Accepted 456K 16MS G++ 1023B 2011-08-18 17:20:32#include #include #include #include #include using namespace std;原创 2011-08-18 17:19:45 · 573 阅读 · 0 评论 -
POJ 2485 Highways【最小生成树】
//9188632 ylwh 2485 Accepted 632K 188MS G++ 1066B 2011-08-18 17:15:42#include #include #include #include #include using namespace std;原创 2011-08-18 17:15:22 · 534 阅读 · 0 评论 -
ZOJ 1857 && POJ 2607 Fire Station【SPFA】
//ylwh 2607 Accepted 1356K 1047MS G++ 1520B 2011-08-08 20:22:30【SFPA】#include #include #include #include #include using namespace std;原创 2011-08-08 20:22:13 · 694 阅读 · 0 评论 -
ZOJ 1133 & POJ 1142 Smith Numbers
//9105982 ylwh 1142 Accepted 164K 16MS C 573B 2011-08-08 10:16:10//2619082 2011-08-08 10:15:46 Accepted 1133 C 20 160 ylwh!#include原创 2011-08-08 10:19:40 · 578 阅读 · 0 评论 -
POJ 1273
#include #include int map[201][201], flag[201], queue[1000], pre[201], m, yes, min, searchmin[201];int find_min(int a, int b){ retur原创 2011-07-23 09:51:02 · 412 阅读 · 0 评论 -
poj 2227 The Wedding Juicer
乱搞版:#include #include #include #define W 305#define H 305#define B 1000000001#define STOP system("pause")inline int max(int a, int b){ return a > b ? a : b; }inline int min(int a, int b){ r原创 2012-07-22 00:05:28 · 1374 阅读 · 0 评论