背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述 [CoVH06]面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实.他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是 ...
分类：
其他好文 时间：
2017-07-01 09:56:30
阅读次数：
171
P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 ...
分类：
其他好文 时间：
2017-06-30 22:17:35
阅读次数：
102
/* 大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11168 Accepted Submission(s): 3782 Probl ...
分类：
其他好文 时间：
2017-06-30 22:13:50
阅读次数：
101
UVA 10888 - Warehouse 题目链接 题意：就是推箱子游戏，问最少要几步 思路：每一个箱子和目标位置建边。权值为负权值，然后进行二分图完美匹配就可以，注意不能到达的位置权值应该置为最小 代码： #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2017-06-30 09:39:30
阅读次数：
179
B. Mister B and Angle in Polygon 题意：给你一个正n边形（每个点顺时针依次为1 2 3...n），一个角度a，从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC 思路：将n多边形外接一个圆，可知，当2个点确定的时候，角度就已经确定了（只考虑小于180度的 ...
分类：
其他好文 时间：
2017-06-29 00:55:18
阅读次数：
203
明明是Acm World Finals 2011的原题，把数据范围改小了就放出来了？！这样不好，， 昨天讲完双连通分量今天A一道点双的题。 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决 ...
分类：
其他好文 时间：
2017-06-28 23:12:02
阅读次数：
211
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
以下实验二选一。 1、使用队列实现迷宫算法，找到最短路径。 2、实现顺序队列和链队列的所有基本操作，InitQueue(&Q)；DestroyQueue(&Q)；ClearQueue(&Q)；QueueEmpty(Q)；QueueLength(Q)；GetHead(Q, &e); EnQueue(& ...
分类：
编程语言 时间：
2017-06-28 18:36:54
阅读次数：
185
[bzoj4922]Karp-de-Chant Number ...
分类：
其他好文 时间：
2017-06-27 20:53:19
阅读次数：
134
今天学习了把分数化为循环小数，以下代码实现的功能是：输入m/n，假设m能被n整除，则直接输出商；否则，输出商以后再输出循环节。 #include<cstdio> #include<cstring> const int MAXN = 100005; int a[MAXN], vis[MAXN]; in ...
分类：
其他好文 时间：
2017-06-27 20:08:59
阅读次数：
139
