关于项目，我出两个练手题目： 一、多机数据处理。有 10 台机器，每台机器上保存着 10 亿个 64-bit 整数（不一定刚好 10 亿个，可能有上下几千万的浮动），一共约 100 亿个整数（其实一共也就 80GB 数据，不算大，选这个量级是考虑了 VPS 虚拟机的容量，便于实验）。编程求出： 1. ...
分类：
其他好文 时间：
2016-10-02 06:56:51
阅读次数：
236
题目链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1702 题目大意：就是问每个人三个属性同时不低于另外几个人。。。。人不分先后 经典的三维偏序问题 解题思路：CDQ分治练手题 CDQ分治就是将前半截对后半截的影响拿出来，把偏序问题降维。 三维的经过一 ...
分类：
其他好文 时间：
2016-09-05 21:04:31
阅读次数：
413
题目大意： 给一个范围[1,n]，从中找出两个数x,y，使得gcd(x,y)为质数，问有多少对（x,y有序） 解法： 不难，欧拉函数练手题，可以定义集合P ={x|x为素数}，那么我们枚举gcd(x,y)可能等于的情况，对于任意p∈P可以得到：gcd(k1·p,k2·p) = p，当且仅当gcd(k ...
分类：
其他好文 时间：
2016-08-01 21:07:27
阅读次数：
205
单调队列DP复出练手题 朴素方程dp[i]=min(dp[j]+(s[i]-s[j-1])^2+m 你懂得 1 var dp,s:array[0..500000]of int64; 2 a,q:array[1..500000]of longint; 3 n,m,i,t,w:longint; 4 5 ...
分类：
其他好文 时间：
2016-05-25 20:46:48
阅读次数：
184
题意：给一个网格图，然后横向、竖向、斜向都有边相连，然后问图的最小割 正解：Dicnic（裸网络流） 上网查满地跑的对偶图，然后学了一下对偶图，但并不打算用转对偶图，尽管好像很简单 于是试图用Dicnic强上，直接把每条边连进去，暴力网络流。 就当网络流练手题吧。 值得一提的是，需要用一些优化不然会 ...
分类：
其他好文 时间：
2016-05-17 21:19:50
阅读次数：
354
今天的文件夹：10月19日.zip今天中午讲了一下昨天的题，还是有水平的。下午复习搜索，居然有NOI难度的题，不过给了讲解，也有参考程序，就不多说了。主要说说第一题。T1:这是道BFS练手题，但都写不对。第一个难点是读入，虽然题目中给的读入顺序很吓人，但仔细想想，就类似于“字典序比较”了。在Pasc...
分类：
其他好文 时间：
2015-10-20 13:56:34
阅读次数：
246
题目：来源http://noi.openjudge.cn/ch0112/09/总时间限制:1000ms内存限制:65536kB描述给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。其中，可能的操作及对应字符有如下四种：A：顺时针旋转90度；B：逆时针旋转90度；C：左右翻转；D...
分类：
其他好文 时间：
2015-10-18 12:51:36
阅读次数：
547
题目大意：RT分析：练手题目....后缀数组确实很强大.....多理解height数组, 切勿使用模版，后缀数组本身就有很多细节，多犯错更有利理解这个算法。代码如下：===================================================================...
分类：
其他好文 时间：
2015-09-04 18:22:14
阅读次数：
174
题目大意：给你一个数组，求这个数组里面至少重复k次的子串。分析：后缀数组的练手题目...不过给的数字比较大，可以先离散化处理一下即可。代码如下：==============================================================================...
分类：
其他好文 时间：
2015-09-04 15:38:35
阅读次数：
218
时间挤挤总是有的太久不做题，脑子都生锈了。来道水题练练手题目地址：https://leetcode.com/problems/binary-search-tree-iterator/题目内容：Implement an iterator over a binary search tree (BST)....
分类：
其他好文 时间：
2015-08-30 00:56:27
阅读次数：
155
