2017年06月_Wang_SF2015

原创文章标题 POJ 1236 ： Network of Schools （强联通分量+缩点）

Network of SchoolsA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (

2017-06-30 12:10:38 338

原创文章标题 HDU 1540 : Tunnel Warfare (线段树+最大连续区间)

Tunnel WarfareDuring the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a l

2017-06-30 11:53:24 332

原创文章标题CSU 1862: The Same Game（模拟）

1862: The Same Game题目链接题意：给一个10*15的棋盘，上面放着红、黄、蓝三种棋子。相同颜色相邻的棋子们组成一个连通块。每次选择最大的连通块消去（必须至少有两个棋子。相同时最左优先，然后最低优先）。之后需要压缩，按照题意每列剩余棋子落下去，若有空列则将右侧所有棋子左移一列。每次消去有一个得分，与消去连通块棋子数量有关。输出每次消去的相关信息和最后得分。注意：全部消

2017-06-03 18:43:37 283

原创文章标题 CSU 1859: Gone Fishing（贪心）

1859: Gone Fishing题目链接题意：给出很多个鱼塘，告诉你每个鱼塘的初始鱼的数量，还有每个鱼塘每五分钟鱼游走的鱼的数量以及每五分钟能够钓到的鱼的数量。每个鱼塘之间有距离。然后问在一定时间内，能够最多能钓鱼多少只，并且把在每个鱼塘停留钓鱼的时间输出，而且要求在第一个鱼塘尽量呆的久。分析：贪心，如果我们已经确定在号鱼塘内钓鱼，事先减去再路上花费的时间。那么我们就不用管钓鱼

2017-06-03 18:26:14 411

原创文章标题 CSU 1856: Sokoban（模拟）

1856: Sokoban这里写链接内容题意：推箱子问题分析：找到w的位置；（w && W）按照题目给的方案模拟；代码：#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<vector>#include<math.h>#include<map>#include<

2017-06-03 17:55:37 342

原创文章标题 CSU 1849: Comparing answers（矩阵降维+随机化思想）

1849: Comparing answers这里写链接内容题意：题意是有矩阵A，B，然后判断A*A ?= B ，直接做O（n*n*n) 分析：矩阵降维 A*A*C ?= B*C， C 是一维向量运算顺序为 A*(A*C) 时间复杂度为O(N*N) 代码：#include<iostream>#include<string>#include<cstdio>#include<cst

2017-06-03 16:53:59 344

原创文章标题 CSU 1846: Assembly line（DP）

1846: Assembly line题目链接题意：给你k个字母，x1,x2…xk，以及任意两个字母间的合并规则（花费多少，以及合并成哪个字母）。并且注意：对于任意两个字母x与y，merge(x,y)不一定等于 merge(y,x)。然后给你一个长度不超过200的字符串，问你将这个串合并成一个字母的最小花费，以及合并后的字母是什么，如果有多种方案花费相同，则取最后剩余的那个字母在原x序

2017-06-03 16:38:01 330

原创文章标题 codeforce 812C Sagheer and Nubian Market（二分）

Sagheer and Nubian Market题目链接题意：有N个物品（1~n）都有个价值ai,然后S个单位钱，然后要在这n个物品中取k个物品，使得在S 内，k尽可能大，k相等时，所需的钱尽可能少。没件物品的价格是基础价格ai+k*i（k为所买物品的数目，i为所选物品的下标）。分析：将所需的物品数二分，每次验证的时候将价格算一下，然后拍一下序。注：注意在计算价格的时候有可能爆int

2017-06-02 21:08:39 324

Wang_SF2015的博客