一个西瓜 - 博客园

Hdu2444二分图

摘要：给你一个图，问是否为二分图，若是求出最大匹配。并查集判图，原理黑白染色。#include #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文

posted @ 2014-09-12 15:34 一个西瓜阅读(138) 评论(0) 推荐(0)

sgu101 欧拉路

摘要：题意：给你n张牌，每个牌有两面，要求找出一种摆放顺序，使得相邻的牌的面相同。初始给出的牌的方向为正#include #include #include #include #include #include #include #include #include #include #include us... 阅读全文

posted @ 2014-09-10 21:03 一个西瓜阅读(156) 评论(0) 推荐(0)

Hdu2612Find a way bfs

摘要：题意：两人任选一家 kfc店，然后两人走去那里，求可以选择的kfc店使得两人走的距离和最短。分别以俩人为原点跑遍bfs，刚开始 maxn 开到222 挂了，然后改成333 就过了。。。#include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-04 00:26 一个西瓜阅读(149) 评论(0) 推荐(0)

poj1324Holedox Moving搜索

摘要：刚开始想 stl水过去，一直超时。坑的是这题贪吃蛇，头不能向尾部移动，后来手跑了样例才发现。。二进制位压判重，然后就普通的bfs 搞。对于那些30ms 过的很ym。。#include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-28 20:52 一个西瓜阅读(245) 评论(0) 推荐(0)

整数划分母函数

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=90#include #include #include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2014-08-28 15:54 一个西瓜阅读(262) 评论(0) 推荐(0)

poj1151Atlantis扫描线

摘要：第一道扫描线。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;cons... 阅读全文

posted @ 2014-08-24 17:47 一个西瓜阅读(170) 评论(0) 推荐(0)

数学公式

摘要：向量逆时针旋转公式[x*cosA-y*sinA x*sinA+y*cosA] 阅读全文

posted @ 2014-08-22 16:39 一个西瓜阅读(137) 评论(0) 推荐(0)

CodeForces 46DParking Lot线段树

摘要：对于100的查询，用线段树搞。。还是队友帮我调的，= =！错的很2b。同hotel搞法，只不过把他变长了，好处理头和为的停车位置。#include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-21 23:04 一个西瓜阅读(196) 评论(0) 推荐(0)

Hdu1540Tunnel Warfare线段树

摘要：直接搞吧，就是用栈存复原点时要判下栈顶指针是否空。不然会wa在Hdu上。ps：打日本鬼子的题，必须ac啊#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-08-21 23:03 一个西瓜阅读(171) 评论(0) 推荐(0)

Hdu2871Memory Control线段树

摘要：前面的操作和 hotel一样，后面我没用线段树写，roll直接树桩数组各种搞。对于后面两个操作用vector 搞，但是不知道为毛没超时，erase的复杂度是o(n)吧。。#include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-08-21 23:02 一个西瓜阅读(216) 评论(0) 推荐(0)