2017ACM暑假集训第10页

暑假集训中期测试 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

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

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

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

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

·2015-11-07 15:22

四面体体积公式 hdu 1411

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

·2015-11-03 22:41

博客第一篇文章--四场比赛该喜该忧

今天是7月11日，明天就要正式的开始我的暑假集训了！走到这一步也可谓算是经历了风风雨雨吧！

·2015-11-02 15:08

hust2015暑假集训 0713 A a dangerous trip

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/A Zk的解法：拆点，把每一个点存成两份，r[i]和r[n+i] 连边的时候如果u和v相连，我们就分别连 u&&v 和 u+n&&v+n 和 u&&v

·2015-11-02 11:33

树状数组 (模版）

去年的暑假集训的时候，也看了下树状数组，那时候没学会就放下了，前两天下载一个课件又好好的看下，感觉也理解了一点 ^_^...

·2015-10-31 15:22

暑假集训第四场选拔赛解题报告

Code人心弦—— 扫描输入的字符串，对每个扫到的字符，看它前面有没有跟他一样的，没有总数加一，就可以得到结果。 Greedy Gift Givers—— 直接模拟就行，每个人将money分给别人，初始化将所有人的钱都置零，自己的钱会减少，别人的钱会增加，主要注意的地方就是如何记录每个人的姓名。 Geometry Made Simple—— 简单数学题，给出直角三角形的两边计算另第三边，

·2015-10-31 15:07

暑假集训刷题记录

　　　　向上跳，再向上跳，也许再努力一点我就能够着菊苣们的膝盖了。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——题记 7.23 　　　　CodeForces 559C 组合数 + DP 1 #include <cstdio> 2 #include <cstring> 3 #include

·2015-10-31 11:28

hdu 4027 Can you answer these queries?

暑假集训之后写的第一篇博客。。开学以来一直在准备网络赛，前几场比赛的还可以，再有10天就现场赛了，感觉时间过的好快，好像还有好多的东西都没接触呢。

·2015-10-31 11:20

hust暑假集训2015 0713B Road System

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/B WA了8次你敢信。。。觉得就是个最小生成树啊... 如果不能构成一颗树，那么就not sure。。。需要注意n和m是反的。然后就是WA... WA到怀疑人生。。。被学长查代码才发现.... 原来当边数为0，我认为没有边数

·2015-10-31 11:16

hust2015暑假集训 0715 c a coprime

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/C 14年鞍山区域赛的题... 记得是当时全场过得第四多的题... 讲题的时候丽洁姐说“莫比乌斯反演blablabla” 当时完全不懂== 嗯，第一次接触了莫比乌斯反演这个东西。。。好像这个东西在数论中挺重要的。这道题需要注意的是，求和x的互质的个数

·2015-10-31 10:04

2015hust暑假集训 0715 F - Biorhythms

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82839#problem/F 中国剩余定理666 转载一遍题解，说的比较详细。 POJ1006: 中国剩余定理的完美演绎问题描述人自出生起就有体力，情感和智力三个生理周期，分别为23，28和3

·2015-10-31 10:04

告别水题

暑假集训继续加油！！！！！！！！！！！！即使我对你有万分不舍，我依然是要离开你的，不过也许会有那么一天我会重新看望你的：D-------

·2015-10-30 14:20

暑假集训做题，比赛的网站

7月19以前：图论：http://acmore.net:8080/contest/contest/view.action?cid=12#overview (还有最后一题没做） 7月19 母函数：http://acmore.net:8080/contest/view.action?cid=20

·2015-10-30 13:17

暑假集训-合训第三场

ID Origin Title 31 / 51 Problem A HDU 4175 Class Schedule 27 / 140 Problem B HDU 4193 Non-negative Partial Sums 5 / 17

·2015-10-30 12:45

2015UESTC 暑假集训总结

day1：考微观经济学去了…… View Code day2：一开始就看了看一道题目最短的B题，拍了半小时交了上去wa了感觉自己一定是自己想错了，于是去拍大家都过的A题，十分钟拍完交上去就A了然后B题写了一发暴力对跑，感觉跑出来的数据都是对的，然后看看了题目，看是不是自己读题读错了 WTF！输出居然是Case %d，而我写的是Case #%d =

·2015-10-28 09:42

暑假集训-基础图论

5 / 37 Problem A HUST 1019 A dangerous trip 10 / 71 Problem B HUST 1631 Road System Problem C UVALive 3523 Knights of the Round Table 1 /

·2015-10-28 09:17

暑假集训-计算几何

晚上别打游戏了。。交了两天的半平面交的模版题终于过了，，，原来是 OnLeft 里面少抄了一个等于号...... 半平面交 poj3335 1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm>

·2015-10-27 13:33

暑假集训-数据结构

求矩形的并 Poj1151 线段树，离散化，扫描线。 1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm> 5 #include <cmath> 6 #include <

·2015-10-27 13:33

暑假集训-组合数学及数论

群——Burnside定理容斥原理 12 / 58 Problem A CodeForces 554C Kyoya and Colored Balls 0 / 1 Problem B HYSBZ 1004 Cards 2 / 11 Problem C HDU 507

·2015-10-27 13:32

暑假集训-搜索

迭代加深搜索 dancing links 精确覆盖 0 / 18 Problem A HDU 1043 Eight(South Central USA 1998) 15 / 37 Problem B HDU 2553 N皇后问题 11 / 15 Problem C HDU 1312