#include #include using namespace std; const int maxn=10005; struct node{ int index; int cnt; node(int _index=-1, int _cnt=0): index(_index),cnt(_cnt)... ...
分类：
其他好文 时间：
2017-06-01 22:06:04
阅读次数：
204
1003. 猜数游戏 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 有一个“就是它”的猜数游戏，步骤如下：请你对任意输入的一个三位数x，在这三位数后重复一遍，得到一个六位数，467-->467467.把这个数连续除以7、11、13，输出最后的商。 ...
分类：
其他好文 时间：
2017-06-01 21:01:42
阅读次数：
224
OJ题号：BZOJ4562、洛谷3183 思路：记忆化搜索。 本体可以转化成“求有向图中入度为0的结点到出度为0的结点的路径数”。 每次加边时记录每个结点的入度和出度，然后从入度为0的结点开始搜索，搜到出度为0的结点。 搜索到越底层，重复的路径越多，所以就要用记忆化的思想，将每个结点出发的路径个数记 ...
分类：
其他好文 时间：
2017-06-01 20:04:59
阅读次数：
251
Day-Inf： 去年China-Final一道数据结构题的FB送我进WF。 今年课表意外地满，好几天都是早上8点一直上课上到晚上9点，作业也相对较多。敝队大约每个星期只能训练一个下午，有时候甚至一整个星期都没有机会训练。 除去ICPC Camp，今年大概只组队训练了7场，浙江省赛还因为内存原因少过 ...
分类：
其他好文 时间：
2017-05-31 10:15:32
阅读次数：
262
OJ题号：洛谷2678 思路：贪心+二分。 从前往后扫，一旦这个石头到上一个选的石头的距离小于二分的值就把这块石头移走。 ...
分类：
其他好文 时间：
2017-05-30 22:03:28
阅读次数：
153
OJ题号：洛谷2661 思路：求最小环。DFS+记忆化。 ...
分类：
其他好文 时间：
2017-05-30 20:46:44
阅读次数：
156
?? /*独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描写叙述 进行一次独木舟的旅行活动。独木舟能够在港口租到，而且之间没有差别。 一条独木舟最多仅仅能乘坐两个人。且乘客的总重量不能超过独木舟的最大承载量。 我们要尽量降低这次活动中的花销，所以要找出能够安置全 ...
分类：
其他好文 时间：
2017-05-30 18:01:52
阅读次数：
136
题目1009：二叉搜索树 从如今開始打算重新启动刷题征程。程序猿的人生不须要解释！ 这次撇开poj hoj等难度较大的oj系统，从九度入手（已经非常长时间没写过代码了），主要先“叫醒” 沉睡依然的大脑。唉~真的非常长时间没写博客，没写代码了。仅仅能加油吧！ 题目例如以下 时间限制：1 秒 内存限制： ...
分类：
其他好文 时间：
2017-05-30 15:57:14
阅读次数：
205
1094 - Farthest Nodes in a Tree PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given a tree (a connected graph with no cyc ...
分类：
其他好文 时间：
2017-05-29 11:04:54
阅读次数：
196
