2014年10月_空灰冰魂

原创【BZOJ1010】【HNOI2008】玩具装箱toy 动规_斜率优化

写得蛮认真的

2014-10-31 20:54:27 1301

原创【NOI2005】智慧珠游戏，DLX的NOIP坎关。

NOI2005三大神题之“智慧珠游戏”，你说没有5K搞不出来？那你打的是什么破表啊？你不相信？那快来看看我的12行小短表吧。

2014-10-31 10:53:00 2277

原创【NOIP2009】靶形数独 DLX（Dancing Links）

[NOIP2009]靶形数独 T4Time Limit: 2 Sec Memory Limit: 128 MBDescription　　小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。　　靶形数

2014-10-30 20:01:10 2133

原创【POJ3435】Sudoku Checker，注意：这不是数独！！！！

水题。累了的时候快水过它吧。

2014-10-30 18:28:56 1438

原创【POJ3076】Sudoku DLX（Dancing Links）

呼叫模板题：http://blog.csdn.net/vmurder/article/details/40622943题解直接看这篇博客吧，都是一样的。#include #include #include #include #define N 4200#define M 1100#define NN 20000#define inf 0x3f3f3f3f#define L

2014-10-30 18:11:45 1392

原创【POJ3074】Sudoku DLX（Dancing Links）

我费了这么大劲写了一个数独模板，好看又好用……

2014-10-30 17:07:47 2294

原创【POJ1084】Square Destroyer 重复覆盖问题 DLX(Dancing Links)

这么赞的重复覆盖问题DLX版题解还去哪找？菜鸟和老鸟都来看看。

2014-10-29 22:50:29 2405

原创【POJ3740】Easy Finding DLX（Dancing Links）精确覆盖问题

Dancing Links（DLX）的个人心得。

2014-10-29 15:11:39 1839

原创 POJ输出状态的逻辑。

一个代码交到POJ上，测时有WA有TLE，会输出什么状态？这篇博客告诉你。

2014-10-29 09:14:36 1438

原创【NOIP2009】Hankson的趣味题数论题，质因数分解处理

题解：各种质因数分解然后处理每一种质因数对于答案的最大个数和最小个数。1.用d处理一个上界出来2.用d/c处理一个下界出来3.用b处理一个下界出来4.用a处理一个上界出来5.ans跑一遍，各种乘，然后出解。P.S. 顺序自己调整，或者不怕麻烦就开一堆上界和下界，要输出时整合。当然，也可以看我代码的处理顺序。代码：#include #include

2014-10-26 21:00:30 1637

原创 20亿以内哪个数的约数个数最多，个数是多少？

20亿以内有最大约数个数的数你知道是哪个么？有多少个约数？

2014-10-24 16:19:02 3302

原创【NOIP2002】矩形覆盖 DFS

NOIP2002矩形覆盖，在这个网上还没有几篇题解的时刻，你确定不来看一看这一篇？

2014-10-24 08:56:09 2398 2

原创【NOIP2000】乘积最大

吐槽：测点太弱！！！都不需要高精度。

2014-10-20 17:21:57 1510

原创【NOIP2000】进制转换模拟

题意自己分析。。说实话这题没有什么意义

2014-10-20 15:29:37 1661

原创【NOIP1999】邮票面值设计 dfs

数据范围小得可怕，但是依然需要怒跑400ms。题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。 DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加

2014-10-20 14:17:41 3222

原创【BZOJ3627】【JLOI2014】路径规划分层图

你说你会分层图了？那好吧，二维的呢？

2014-10-17 17:17:24 2255

原创【BZOJ1016】【JSOI2008】最小生成树计数 kruskal+dfs

最小生成树？你说水？那么最小生成树计数呢？你说BZOJ1016是一道水题？....好吧，这题是有点水。

2014-10-16 20:47:30 1233

原创【POJ3182】The Grove BFS 最短环绕路径

题意：给出一个N*M的图，其中‘X’表示

2014-10-15 15:14:42 1606

原创【线性规划与网络流24题】汽车加油行驶问题分层图

题意依然不加赘述，题解也不难说，就是比裸最短路多几种转移方式，我不说转移方程了，代码写得很漂亮。 1 . 根据方向的不同要有一个费用B。 2 . 加油站问题，即可以把油量转移成满，注意用不用建即可。

2014-10-15 10:07:03 2692

原创【线性规划与网络流24题】孤岛营救问题分层图

孤岛营救问题Time Limit: 1 Sec Memory Limit: 128 MBDescription1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N

2014-10-14 17:15:59 2382 1

原创【BZOJ2662】【BeiJing wc2012】冻结分层图裸的！

我都不好意思发题解了，看这篇博吧。（飞行路线的，基本一样）http://blog.csdn.net/vmurder/article/details/40075989同学做了好久，我害怕题里有坑，又重写了一遍~~~7分钟，都不乐意测样例测点就A了啊哈。#include #include #include #include #define N 55#def

2014-10-14 17:12:17 2525

原创【BZOJ2763】【JLOI2011】飞行路线分层图

所谓分层图就是有多维状态的有边长图，然后比起正常的最短路转移就是多了一种跨维度转移的状态转移。一般都是舍去某边长度，最多舍多少次（次数较少）。详见代码。#include #include #include #include #define N 11000#define M 51000#define inf 0x3f3f3f3fusing namespace std;

2014-10-14 13:58:20 3211

原创【BZOJ3732】Network，NOIP2013货车运输，ygylca

树剖不乐意写？快来看一看思路清晰代码好写的ygylca吧！

2014-10-03 23:23:30 1987

原创【BZOJ3224】普通平衡树，SBT和failedSPT

SBT解决平衡树问题。

2014-10-03 19:46:45 1434

原创【BZOJ1503】【NOI2004】郁闷的出纳员，Splay，调得我整个人都不好了。

NOI2004郁闷的出纳员

2014-10-03 17:54:04 1585

原创【BZOJ1014】【JSOI2008】火星人prefix Splay处理区间，hash+dichotomy（二分）check出解

BZOJ1014，SPLAY区间查询，点修改，点插入，以及二分+hash进行check操作求解。

2014-10-03 10:59:05 1791

原创【BZOJ1588】【HNOI2002】营业额统计 splay

splay的一些简单功能实现（最简单的一棵SPT）。

2014-10-02 22:02:39 1456

辗转山河弋流歌