2016年08月_FUNI

原创 poj 1321 棋盘问题 (dfs 回溯)

暴搜大法好，然而还是存在着一些实现问题。

2016-08-31 20:40:19 584

原创 UVA 11624 fire! (bfs)

bfs简单题，可以说是个火灾逃生题吧……看错题真要人命，记录下来引以为戒Orz

2016-08-30 20:09:35 505

原创 hdu 1698 Just a Hook (线段树)

看了一些模板后，第一次手写线段树区间更新。当是个纪念好了hhhhh

2016-08-28 13:25:09 497

原创 UVALive 6378 Friend Chains (多源最短路 spfa)

多源最短路spfa+map

2016-08-20 10:52:36 823

原创 cf gym101061H Robocon Club(简单计算几何似乎卡精度)

数学题

2016-08-14 17:52:14 1276

原创 cf gym101061J Cola(优先队列)

stl优化

2016-08-14 17:41:43 422

原创 hdu 5835 虹软杯 1004 Danganronpa (贪心)

贪心，和强手组队就是要沦为读题专人。

2016-08-14 17:26:31 439

原创 poj 2653 Pick-up sticks(线段相交 + 队列优化)

它告诉我队列优化的力量还是很强大的。

2016-08-12 19:58:11 343

原创 hdu 1348 Wall (凸包模板)

凸包模板。

2016-08-12 14:32:38 1107

原创 hdu 5708 Alice and Bob(尼姆博弈)

规律相对入门级的题没有那么好找，但也算不上什么难题。

2016-08-12 10:03:07 3242 2

原创 hdu 5818 Joint Stacks (模拟技巧)

模拟（链表/技巧），被自己蠢哭

2016-08-10 17:12:04 464

原创 hdu 5813 Elegant Construction (贪心)

贪心水，我更水

2016-08-09 20:46:24 669

原创 poj 1144 Network (tarjan割点模板)

邻接矩阵和邻接链表实现tarjan割点，数据大的时候邻接矩阵就发挥不了作用了，此时用vector可以省空间。

2016-08-08 18:57:13 554

原创 poj 2115 C Looooops (扩展欧几里得)

扩展欧几里得

2016-08-08 10:53:30 442

原创 hdu 5748 Bellovin (最长递增子序列二分查找）

卡dp完美，还是二分nlogn靠谱

2016-08-07 15:38:19 360

原创 hdu 5805 NanoApe Loves Sequence

有一些小技巧，被坑了……

2016-08-07 11:01:09 332

原创 hdu 5806 NanoApe Loves Sequence Ⅱ

比赛的时候真是该更冷静一些。

2016-08-07 10:51:56 340

原创 hdu 1536 S-Nim(经典尼姆博弈)

经典题

2016-08-06 16:42:10 567

原创 hdu 1850 Being a Good Boy in Spring Festival(尼姆博弈)

尼姆博弈

2016-08-05 20:25:02 332

原创 hdu 5793 A Boring Question (数学 + 快速幂 + 乘法逆元)

推不出公式，一言不合就手算。

2016-08-04 18:46:21 637

原创 hdu 1114 Piggy Bank (完全背包要求正好装满)

背包正好装满的一些注意点。

2016-08-04 18:32:18 447

原创 poj 3624 Charm Bracelet (01背包模板)

01背包模板题

2016-08-04 10:45:15 342

原创 POJ 2546 Circular Area（计算几何两圆相交面积）

g++蜜汁卡精度，c++就没什么问题

2016-08-04 10:32:27 621

巴达鸟巴达鸟