WHU暑假集训第13页

暑假集训0808

来HIT参加暑假集训也有将近一周了，一直什么都没写= =。记一下今天的比赛吧，以后争取每天更新一篇总结。我是弱比。只能出6题。

·2015-11-12 23:10

暑假集训每日一题0716（BFS）

Description 有三个无刻度标志的水杯，分别可装 a ，b , c升水，并且a>b , a>c , a,b,c,均为正整数。任意两个水杯之间可以相互倒水。用杯子x给y倒水的时必须一直持续到把杯子y倒满或者把杯子x倒空，而不能中途停止。倒水过程中水量不变。最初的时候只有大杯子装满水，其他两个杯子为空。问能不能量出x升水，如果可以，最少需要多少步？ I

·2015-11-12 22:00

暑假集训每日一题0717（DFS）

这题是ZOJ 1008那题。给你n*n个方块，每个方块被对角线划分为4部分，每一部分里面有一个数字，问能否将方块拼成一个边长为n的大方块，使得相邻方块的相邻数字相同。用dfs搜索，需要剪枝，同一层中相同方块只搜索一次。 View Code #include <stdio.h> #include <string.h> #define N 26 #de

·2015-11-12 22:59

暑假集训每日一题0718（动规）

Description You are in the world of mathematics to solve the great "Monkey Banana Problem". It states that, a monkey enters into a diamond shaped two dimensional array and can jump in any

·2015-11-12 22:58

SPOJ7259(Light Switching)

这题就是“暑假集训每日一题0712”的简化版 View Code #include <stdio.h> #define N 100001 int n,m,ans; int

·2015-11-12 22:55

暑假集训每日一题0712 （线段树）

维护一个只有0和1的整数序列，支持以下操作： 1 x y v : 将区间[x,y]之间的所有整数都变为v（v为0或1）； 2 x y : 将区间[x,y]之间所有的1变为0，所有的0变为1； 3 x y : 查询区间[x,y]内的1的个数。线段数练习：每段保存3个关键信息：和，修改标记，反转标记。需注意的几点：在更新某段时，之前的反转操作将无效，应将其清零，在下传修改标

·2015-11-12 22:54

暑假集训每日一题0711 （线段树）

维护一个整数序列，支持以下操作： 1 x v : 将第x个整数的值修改为v； 2 x y : 查询区间[x,y]之间的最小值； 3 x y : 查询区间[x,y]之间的最大值； 4 x y : 查询区间[x,y]内的整数和。数据保证查询结果均在int范围之内，但中间结果是否可能溢出呢？我交的程序没考虑这个也AC了。通过这题还发现一个奇怪的现象，用memset初始化的程序跑了2s多，而用fo

·2015-11-12 22:51

暑假集训中期测试 Problem G: 维护序列（线段树）

Description 现在有一个N个整数组成的序列，这N个整数的标号分别为1, 2, ..., N，对这个序列一共进行两类操作： ① 1 x y：表示将第x个和第y个（包括x、y）整数之间的所有整数的二进制的最低位的1变为0，如果某个整数的值为0，则不对这个整数做任何改变。 ② 2 x y ：表示你需要

·2015-11-12 19:38

暑假集训中期测试 Problem H: 跳跳（最短路）

Description 一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。 Input 每组数据第一行一个n，表示尺寸，2 <= n <= 100。接下来n行每行n个0~

·2015-11-12 19:38

暑假集训中期测试 Problem E: 天朝的单行道（最短路）

Description 在另一个平行宇宙中，有一个神奇的国度名叫天朝。天朝一共有N个城市（标号分别为1, 2, …, N），M条道路，为了方便交通管制，天朝的M条道路都是单行道。不久前天朝大选，小Q当选了天朝的总统。小Q家住在城市1，但天朝的办公地点在城市N，于是为了便于工作，小Q决定举家从城市1搬迁到城市N去居住。然而小Q惊奇的发

·2015-11-12 19:37

暑假集训中期测试 Problem D: 装箱问题2 （并查集）

Description 有很多个棱长为1的正方体货物整齐地堆在一堆。不过有一些是悬空的，大概是粘上去的吧。。。给出这些货物的相邻关系，求最小的长方体（或正方体）能装下这些货物的集装箱的体积，（集装箱棱长方向与这些正方体三个棱方向平行）。 Input 每组数据第一行一个n，表示有n个货物。1 <= n <= 1000 接下来n行每行6个数，第i行表示以棱方向为轴的x轴正

·2015-11-12 19:36

暑假集训每日一题 0730 Repeater（杂题）

Description Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then h

·2015-11-12 19:35

暑假集训每日一题0727 （网络流）

Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,

·2015-11-12 19:33

暑假集训每日一题 0725 （强连通分量）

Description N个学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输。问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。问题2：至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得到软件。 Input 输入有多组样例,大约1000组。每组样例第一行包含两个整数N，M

·2015-11-12 19:30

暑假集训每日一题 0726 （二分图匹配）

题目大意：有n个学生和p门课程，每个学生选修了p门课程中的一些，问能否找到p个课代表，一个人最多只能当一门课的课代表。分析：建立二分图，求最大匹配，判断最大匹配数目是否为p View Code #include <stdio.h> #include <string.h> #define N 301 int g[N][N]; int x[N],y[N]

·2015-11-12 19:29

暑假集训每日一题0724（最短路）

Description 靠各种货币之间的的汇率差不断买入，使自己的财富大于现有财富的行为叫做套汇。当然，能不能成功，那可不一定。现在，某城市有M家银行，该城市一共流通N种货币，所以这M家银行一共提供N种货币的兑换业务。但是每家银行只提供两种货币间的兑换业务，且这M家银行之间，没有任何两家银行会提供相同的货币种类间的兑换业务。每次到各个银行兑换的时候，都需要一定的手续费。比方说，我现在有

·2015-11-12 19:23

暑假集训每日一题0723 （最小生成树）

Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John orde

·2015-11-12 19:21

暑假集训每日一题0720（状态压缩DP）

Description 有N个点，有一个商人想经过所有的点恰好一次（商人最终不一定要回到起点），求商人需要走最短路程。 Input 两个整数N，M表示图的点数和边数，接下去有M行，每行三个整数a ,b ,c 表示从a到b有一条无向边，长度是c N<=15 c<=10000 Output 输出商人需要走过的最

·2015-11-12 19:15

暑假集训每日一题0713（字典树）

Description 给出N个长度不超过5000的只含数字的字符串，你需要回答M次形如i j的询问，对于每次询问用一行输出一个整数表示第i个字符串和第j个字符的最长公共前缀的长度。比如两个字符串分别为201212和201112，"2"、"20"和"201"都是它们的公共前缀，但最长的公共前缀是"201"，于

·2015-11-12 19:14

暑假集训每日一题0719 （01背包）

Description 听说附近的超市有N种商品打折促销，每种商品的单价为 Ci，实际价值为Wi。你和你的朋友们决定去超市购物，当然你们要买的东西已经包括在这N种商品中。一行A个人就往超市走了，到了超市被促销员告知每种商品每人限购一件，让大家都有些许遗憾。你们每个人身上都带了一定数额的钱M，每个人都想用自己的钱买到总价值最大的一些商品。现在，你想知道所有人买的商品总的实际价值是

·2015-11-12 19:14

暑假集训#1 A题

A - A Crawling in process...Crawling failedTime Limit:500MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u Submit Status Practice SGU 123

·2015-11-12 16:47

暑假集训#1 B题

B - B Crawling in process...Crawling failed Time Limit:500MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u Submit Status Practi

·2015-11-12 16:47

WHU 2013 Summer Contest #8 B Dividing a Chocolate

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26275#problem/B B - Dividing a Chocolate Crawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB&nbs

·2015-11-12 16:46

WHU 2013 Summer random contest #2 F题

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27749#problem/F 直接使用组合进行计算，在打表的时候使用组合公式从下到上进行打表。注意不要使用long long 型的数乘以 double型的数而是直接用double 充当结果一路往下乘积，否则会wa。 #include<iostream> #include

·2015-11-12 16:42

2012-7-26

　　暑假集训结束了，本来该写写集训小结的，可是今天心情相当不好，其实最近这几天都挺乱的，还是发发牢骚吧。把所有的不爽放在今天，明天又是新的一天。　　

·2015-11-12 11:44

2012暑假集训内部测试赛3

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2427 线段树+离散化不离散化不知道会不会超时一直RE 可能N值没有说的那么小吧题意有问题按1W开数组就RE 按10W开就A了 View Code 1 #include<stdio.h> 2

·2015-11-12 09:19

2012暑假集训内部测试赛1

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2417 找峰值点从小到大输出 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int a[50001],b[50001]; 4 int

·2015-11-12 09:14

新学期来了！！！

暑假集训终于结束了，2个月有很多的收获，学长们基本上把大体的算法都给通了一遍，当然只是粗略的讲了讲，不过对于我来说很多还是第一次接触。。。

·2015-11-12 09:07

暑假集训之专题----拓扑排序题解

第一单： Problem A Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 5 Problem Description

·2015-11-11 19:25

WHU 1084 连续技（后缀数组）

题目链接：http://acm.whu.edu.cn/land/problem/detail?

·2015-11-11 14:54

whu 1473 - Check the Identity 乱搞

乱搞. #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #include<stack> using namespace std; const double Pi = acos(

·2015-11-11 11:35

whu 1471 All Your Bases 暴力删边

题意: 　　N个顶点(N<=10000),N-1条边,每条边含有一个权值,有T个基地,需要删除K条边,形成K+1个连通块,使每个连通块包含至少一个基地. 　　求最小花费. 解法: 　　还是太弱. 看完题没敢想 O(N^2)的算法，最初想建模求最小割，后面又想到点分治，但是O(N^2)的空间复杂度。。。。。　　其实题目给了10S, 将所有边从小到大排序后, 尝试删除该边,若此边两端

·2015-11-11 11:34

whu 1470 Join in tasks 计算推理

对于序列 a_1,a_2,..a_i.,a_n 从小到大排列处理花费会最小。一个一个处理完，例如当处理 a_1 　　则此时花费分为 a_1, 以及 a_x (x>1)的花费来计算　　　　1. a_1 时　　　　2. a_x 时　　当消除掉 a_1 后，又生成一个新的序列 a_1`, a_2`, ..., a_n

·2015-11-11 11:31

ZZULI-暑假集训计划及相关规定[version 1.2]

更新: 1. 专题训练从7月15日开始，一共五个专题：数据结构、搜索、动态规划、图论、数学（次序可能有变），每个专题训练时间为5天，第一天的上午由老队员或老师进行重点讲解，并布置相应的练习题。练习题大家需自觉完成。第5天为专题训练赛。 2. 考勤和平时的任务完成度考核以及专题训练赛的成绩，将不作为选拔的主要条件。我们会从月15日起，每三天在TJU平台举行一次正式比赛（个人赛），时间5个小时

·2015-11-11 05:14

ZZULI-暑假集训计划及相关规定[version 1.1]

更新： 1.考勤。分缺勤、迟到、请假三种，每天的三个时段迟到超过1个小时视为缺勤，1个小时内为迟到，请假半天以内不做计算。每个人的考勤情况将会转换成积分，进行相应的扣分。考核方法为随机抽样考核。 2.训练情况考核。我们将对每个队员的训练情况，每次任务的完成情况做跟踪记录，这将作为选拔的重要指标之一。 3.暂定每周四下午和晚上为休息时间，长期坐电脑前不利于身体健康，强烈建议大家合理安排时间锻炼

·2015-11-11 05:11

2010-zzuli暑假集训选拔赛（一）--解题报告

三角数平方数是可排列成正方形的数1，4，9，16，...，三角数是可排序成三角形的数1，3，6，10，...。前几个三角数为规律是显而易见的。 Barn Repair 关键是读懂题意，不要让英文成为你的障碍，作为一个职业的选手，这点素质是应该具备的。 [贪心]有若干个牛栏，不是每个里面都有牛。现在因为暴风雨，牛栏坏了，要用木板补修，当然是为了不让牛跑了。最多有M个木板，S个牛

·2015-11-11 05:08

ZZULI-暑假集训计划及相关规定[version 1.0]

暑假集训时间和地点： 2010暑假集训将从7月12日开始，总时间约7周，期间如有放假将另行通知。

·2015-11-11 05:07

电子科技大学acm训练计划及选拔规则

训练目的： 1、选拔训练积极的、表现突出的、有潜力的同学进入暑假集训。 &n

·2015-11-11 05:06

2010-zzuli暑假集训选拔赛（三）--解题报告

素因子此题为数学题。先打个素数表。n！= 1 * 2 * 3 * 4 * …… * n；注意观察，每个2的倍数的乘项都可以提一个2，可以提 n / 2个，提出来以后，就又变成1 * 2 * 3* …… * n / 2，只不过项数变少了，共有n / 2项，再将2的倍数提出来，以此类推，素因子2的个数num = n / 2 + n / 2 / 2 + ……，以此类推，将不大于n的素数的个数都用

·2015-11-11 05:05

[动态规划经典之三]最长公共子序列

【公共连续子串】我们知道，如果寻找“最长公共连续子串”问题，那么可以用下面文章所说的“矩阵填充法”： http://acm.whu.edu.cn/blog/read.php?

·2015-11-10 22:48

HDU 2298 Toxophily

题目： Description The recreation center of WHU ACM Team has indoor billiards, Ping Pang, chess and

·2015-11-08 15:56

2010-ZZULI-暑假集训选拔赛（二）解题报告

http://202.196.6.170/JudgeOnline/showcontest?contest_id=1040 第一题翻转数求和（1级）上次校赛出过类似的题目，很简单。大多数用的是字符串处理，挺麻烦的，不过最终AC掉挺强的啊。不用字符串就可以简单AC的，想想啊。第二题根据关键字进行字符串拷贝（2级）字符串问题，可以使用strncmp()函数实现。另外

·2015-11-07 15:22

whu 1464 Deal whth Numbers 线段树维护区间除法

题意　　N个数，M个操作，操作有三类：　　1. D,A,B,C 区间[a,b]中大于0 的数除以C，计算机整除　　2. M,A,B,C 区间[a,b]所有数减去C 　　3. S,A,B 区间[a,b]求和解法　　区间更新和求和，线段树上延迟更新就可以了。主要是除法如何维护。　 &n

·2015-11-07 14:07

hdu2289Cup(神坑题，精度+二分，以半径二分不能过，以高度为二分就过了)

Problem Description The WHU ACM Team has a big cup, with which every member drinks water.

·2015-11-07 12:41

四面体体积公式 hdu 1411

又是好长时间没写博客了，暑假集训终于还是安排了下来。这个暑假任务很艰巨，首先要把以前学过的东西重新的捡起来，还要再花一大部分的时间学习新的知识。

·2015-11-03 22:41

[whu1568]dp优化

http://acm.whu.edu.cn/land/problem/detail?

·2015-11-02 16:41

[whu1564]后缀数组