1987: 绚丽的手链 Submit Page Summary Time Limit: 6 Sec Memory Limit: 512 Mb Submitted: 13 Solved: 2 Description 小X的妹妹马上就要过生日了，作为哥哥，小X打算买一些手链送给妹妹。 采购完礼物回到家的 ...
分类：
其他好文 时间：
2017-08-31 19:44:20
阅读次数：
256
一.前言 根据客户反馈，在进行文件下载的时候，新增远程共享目录，下载对应的文件到远程共享目录，采用常用的IO操作模式，提示下载成功，但是客户去远程共享目录查看对应的下载文件，反馈说没有找到对应的文件。要求系统需要支持上传远程共享目录，为什么有一个这样的需求?由于下载的文件涉及到了支付文件，里面的金额 ...
分类：
编程语言 时间：
2017-08-31 12:35:31
阅读次数：
295
题意：给出一棵树，每个点有权值，每次操作可以对一个联通子集中的点全部加1，或者全部减1，且每次操作必须包含点1，问最少通过多少次操作可以让整棵树每个点的权值变为0. 解题关键：自底向上dp，记录up，down两个数组 代表u被加的次数和减的次数，以1为根，则 $up[u] = \max (up[v] ...
分类：
其他好文 时间：
2017-08-30 22:35:48
阅读次数：
232
题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请 ...
分类：
其他好文 时间：
2017-08-30 21:41:44
阅读次数：
146
【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金， ...
分类：
其他好文 时间：
2017-08-30 19:48:52
阅读次数：
177
题目描述 在一个划分成网格的操场上， n个士兵散乱地站在网格点上。由整数 坐标 (x,y) 表示。士兵们可以沿网格边上、下左右移动一步，但在同时刻任一网格点上只能有名士兵。按照军官的命令，们要整齐地列成个水平队列，即排成 队列，即排成 (x,y),(x+1,y), …,(x+n -1,y) 。如何选 ...
分类：
其他好文 时间：
2017-08-30 19:47:47
阅读次数：
194
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
其他好文 时间：
2017-08-30 16:39:07
阅读次数：
222
【BZOJ3435】[Wc2014]紫荆花之恋 Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节 ...
分类：
其他好文 时间：
2017-08-30 13:06:32
阅读次数：
187
洛谷P1194 买礼物在买了第一次之后，你还要买 n-1次，把所有点都连起来，这样做一个最小生成树就行了，然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的，赋值 inf 最后还要注意一下一开连第一条边是需要A的 ...
分类：
其他好文 时间：
2017-08-29 14:31:32
阅读次数：
142
T3 C-2 SRM 16 描述 给一个数列，给出两种数字， 询问在多少个非空区间中这两种数字出现次数相同。 输入格式 第一行：一个数字n，q，n表示数列长度，q表示q组询问 第二行n个数字表示数列A 接下来q行每行2个数字表示询问 输出格式 输出q行分别对应每个问题的答案 样例输入 2 1 1 2 ...
分类：
其他好文 时间：
2017-08-27 14:46:57
阅读次数：
166
