zzu校赛第27页

编程心得

大一的时候，虽然是想在校赛打酱油的，也莫名其妙地加入了准备acm省赛的培训小组。第一次参加acm，完全抱着去玩的心态，浙大一日游，只做出一道来，那

·2015-11-09 12:52

最短路

题目Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

xiaojixuansu·2015-11-09 11:00

西电校赛网络赛J题 lucas定理计算组合数

西电校赛网络赛J题 lucas定理计算组合数问题 J: 找规律II 时间限制: 1 Sec 内存限制: 128 MB 提交: 96

·2015-11-08 16:14

hdu 2015校赛1002 Dual horsetail （思维题）

Dual horsetail Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 189 Prob

·2015-11-08 16:24

（2015年郑州轻工业学院ACM校赛题） J 堆

判断是否是一个堆，把树构造好遍历一遍就OK了 #include<stdio.h> #include<iostream> #include<stack> #include<queue> #include<math.h> #include<stdlib.h> #include<cstring&

·2015-11-08 10:32

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

contest_id=1040 第一题翻转数求和（1级）上次校赛出过类似的题目，很简单。大多数用的是字符串处理，挺麻烦的，不过最终AC掉挺强的啊。不用字符串就可以简单AC的，想想啊。

·2015-11-07 15:22

【DFS+堆的二叉树结构】15轻院校赛-J-堆

【题目链接： J-堆】 1734: 堆 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 239 Solved: 113 Submit Status Web Board Description Input Output Sample Inp

·2015-11-07 14:17

【二叉树、堆】15轻院校赛-J-堆

原题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9 【描述】【输入】【输出】 Sample Input 3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample Output

·2015-11-07 14:05

zstu校赛4191——DFS——无向图找环

Description 给你一副无向图，每条边有边权，保证图联通，现在让你判断这个图是否有异或值大于零的环存在。 Input 多组测试数据，每组先输入两个数n m，表示图的点跟边的数量。然后是m行，每行三个数a b c。代表一条边的起点，终点，边权。 1 <= n<= 100000, 1 <= m <= 200000.

·2015-11-07 14:17

ZOJ校赛——BFS——Superbot

Superbot is an interesting game which you need to control the robot on an N*M grid map. As you see, it's just a simple game: there is a control panel with four direction left (1st position), right

·2015-11-07 14:12

ZOJ校赛——DFS+暴力——Valid Pattern Lock

Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in a chosen order. The points of the matrix are

·2015-11-07 14:11

hdu 2544 最短路解题报告

pid=2544 　　　　　　最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

·2015-11-07 11:20

广工校赛决赛之简单的数论题

　　题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。　　因为1 <= n, m <= 10000000000，暴力法肯定超时的，比赛时我也想到了把 n 和 m 分解开，质因数和对应的指数存放在 map 中，思路是正确的，可没想到在一些细节问题上没考虑周全，在没有判断 n 和 m 是否互质前就盲目地把它们进行分解，结果当

·2015-11-07 10:09

广工校赛——GCD,LCM——我是好人

Description 众所周知，我是好人！所以不会出太难的题，题意很简单给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m 最后友情提供解题代码（我真是太好人了） void solve() { long long n, m; scanf("%lld%lld", &n, &

·2015-11-07 10:26

广工校赛——并查集——变形金刚

Description 有一天Stubird买了一台变形金刚，店员说，这台变形金刚和其他那种骗小孩子的不一样他真的能变形。这台变形金刚有n个部件，他们能互相连接，组成机器人，当然，也可以变形。但是有一天，The tesseract 的能量突然消失了，部件散落一地，当然有些部件还连接着。现在你只有把部件全部连接起来，他就能变回原样，例如，有4个部件，1,2是连接的，3,4也是连接着的，

·2015-11-07 10:24

广工校赛——DP——悦动达人

Description 一个游戏，在屏幕上有5个格子形成一行，每一秒都会有一个格子闪烁，格子闪烁时你需要保证至少有一只手指在格子上面，现在我们已经知道第i秒时，第xi个格子会闪烁，我们假设手指的移动不花费时间，你现在用两根手指玩这个游戏，设初始两根手指都在0处位置，算出n秒过后手指需要移动的最小距离。（允许手指交叉）注：手指移动的距离的计算是，假设你的一根从x，移动到y格，那么移动的距

·2015-11-07 10:23

广工校赛——slamdunk正在做菜

Description 广工的slamdunk可谓是人生赢家，据传说他现在即将拥有一个girlfriend，并且在感情的驱使下他甚至开始学起了做菜！现在他想为girlfriend做N道菜，每道菜做出来需要Ai分钟，slamdunk一分钟最多能煮M道菜，请问他做完这N道菜所需的最短时间是多少？（如果你能帮他解决这个问题，他和他的girlfriend会送给你一个精美的气球~） Input 第

·2015-11-07 10:22

广工校赛——LCS——完美串

Description 爱美之心人皆有之，GG也不例外。所以GG他对于完美串有一种热衷的爱。在GG眼中完美串是一个具有无比魅力的01子串。这个子串有之其魅力之处，对它取反后水平翻转，它又和它原来的一模一样。这就是GG热爱它的原因。但是世上并不是所有的01串都是完美串，所以GG下定决心想改造01串，使所有的01串都成为完美串。但是改造01串是一个巨大的工程，GG太忙了，他还差T个01串未改造，他

·2015-11-07 10:22

广工校赛——游戏王

Description 小学的时候，Stubird非常喜欢玩游戏王，有一天，他发现了一个绝佳的连锁组合，这个连锁组合需要6张卡，可是他一张都没有，但是他的那些朋友们有，不过当然，他们不会白给，不过也不排除有人和他交情好，送给他了。不过他们有成全别人的美德，当他们看到Stubird已经有某些他们喜欢的卡的时候，他们会给他优惠，或者更贵也说不定嘛不过，你可以把有的卡片藏起来，不告诉他们，来获

·2015-11-07 10:20

广工校赛——DFS——漂洋过海来看你

Description BMan和hyx住在一个神奇的国度，这个国度有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在BMan在第S号城市，他经常想起那个一起AC过的队友hyx，记忆它总是慢慢的累积，在他心中无法抹去，可是他并不知道hyx 在哪个城市，所以他决定用尽半年的积蓄漂洋过海去找hyx，现在BMan很想知道如果他想去hyx所在的第X号城市，必须经过的前一个城市是第几号

·2015-11-07 10:20

广工校赛——GG的匹配串

Description 2015年广东工业大学ACM校赛要来~\(≧▽≦)/~辣辣辣，作为校赛的出题人之一，GG想出了一道水题来考考大家。

·2015-11-07 10:19

广工校赛——神奇的编码

Description 假如没有阿拉伯数字，我们要怎么表示数字呢小明想了一个方法如下： 1 -> A 2 -> B 3 -> C .... 25 -> Y 26 -> Z 27 -> AA 28 -> AB.... 现在请你写一个程序完成这个转换

·2015-11-07 10:18

广工校赛——小明在工作

Description 小明的工作是负责记录饭堂中正在排队的人的信息在他的工作中会有三种可能的事件发生： 1.编号为id的学生加入到队伍的最后面 2.排在最前面的学生打完饭离开了队伍 3.老板过来询问当前排在队伍前方第k个的学生的编号&nb

·2015-11-07 10:11

广工校赛——01串也疯狂之光棍也有伴

Description 话说春节那天，小明和晓明在实验室刷题。刷着刷着小明觉得累了，就邀请晓明一起看春晚。晓明觉得小明很无聊，不想理小明，但是小明很会磨嘴皮子，晓明耐不住小明的胡嘴蛮缠，于是和小明一起看起春晚来。小明顿时觉得倍儿爽啊！可是一看，“wocao”，“最炫小苹果”，小明顿时觉得很伤心。 “连小苹果都有伴了。。。呜呜。。。。” 晓明看到小明哭了，就想安慰他，可是怎么安慰呢！&nb

·2015-11-07 10:11

湘潭校赛 Hard Wuxing

Hard Wuxing Accepted : 13 Submit : 166 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 “五行”是中国传统哲学思想，它认为认为大自然的现象由“木、火、土、金、水”这五种气的变化所总括，不但影响到人的命运，同时也使宇宙万物循环不已。

·2015-11-07 09:01

湘潭校赛 Easy Wuxing

Easy Wuxing Accepted : 25 Submit : 124 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 “五行”是中国传统哲学思想，它认为认为大自然的现象由“木、火、土、金、水”这五种气的变化所总括，不但影响到人的命运，同时也使宇宙万物循环不已。

·2015-11-07 09:00

hdu 2544 最短路

pid=2544 最短路 Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

·2015-11-03 22:53

斐波那契数列专题。。

前两天校赛的时候出了一道题目。。不死兔子。。参见zzuli-oj 1478题就是让求F(n)%m，然后n会很大，能达到10^8; 这样的题目很明显的就是找循环节。。

·2015-11-03 22:34

2015 XDU 校赛网络赛

问题 A: IP查询时间限制: 1 Sec 内存限制: 128 MB 提交: 3374 解决: 204 [ 提交][ 状态][ 讨论版] 题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知

·2015-11-03 21:46

hdu 4210 Su-domino-ku

额，好像又有一段时间没更新博客了，最近比较忙，上周校赛终于圆满结束了，我这一颗心也终于能放下来了。

·2015-11-02 15:51

512母亲节没法解释怎可报尽亲恩，爱意宽大是无限--省赛结束，一心一意考研。

其实从去年亚洲赛后ACM就开始酱油了，半年多都没敲代码，校赛都被学弟虐了，这学期一直想考研名校，也断断续续的在看书。

·2015-11-02 13:39

GDUT 校赛02 dp回文串

1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 using namespace std; 8 con

·2015-11-02 12:26

GDUT 校赛01 dp

dp记录的是不是11串 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 using namespace

·2015-11-02 12:26

zzu--2014年11月16日月潭赛 B称号

1229: Rational Resistance Time Limit: 1 Sec Memory Limit: 128 MB Submit: 8 Solved: 4 [ Submit][ Status][ Web Board] Description Mad scientist

·2015-11-02 09:14

zafu 1467

终于把校赛最后一题过了，二分的地方写的很差，以后注意改进。

·2015-11-02 09:47

pku 1836 Alignment DP (LIS)

id=1836 其实前不久校赛的题目就是这个题目的一个简化版本，http://acm.sdut.edu.cn/sdutoj/problem.php?

·2015-11-01 14:49

fzu校赛B题

题目链接：http://acm.fzu.edu.cn/contest/problem.php?cid=129&sortid=2 思路：一开始思路有点混乱，然后仔细一看数据，发现暴力即可。 View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring>

·2015-11-01 10:44

湘潭校赛 Bob's Problem

Bob's Problem Accepted : 18 Submit : 115 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述 Bob今天碰到一个问题，他想知道x3+y3 = c 是否存在正整数解？输入第一行是一个整数K(K≤20000)，表示样例的个

·2015-10-31 19:33

HDU 2544 最短路

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

·2015-10-31 15:33

[第十届校赛]简单总结

这次校赛其实是抱着比较大的期望来打的，首先我是单挑，好像自从去年蓝桥杯后就没有一个人做过比赛，一般都是组队做，这次单挑，是想测测自己的水平和对节奏的把握，也有夺冠的冲动，很可惜，整体上是失败了TAT。

·2015-10-31 12:44

whu15校赛A题

Description Here is a circle sequence S of length n, and you can choose a position and remove the number on it. After that,you will get a integer. More formally,you choose a number x( 1<=x<=

·2015-10-31 11:21

SDUT ACM 2622 最短路径二维SPFA启蒙题。。

点这里^_^ 题目描述为了准备一年一度的校赛，大家都在忙着往赛场搬运东西，比如气球什么的。这时 YY 也没有闲着，他也加入了搬运工的行列。

·2015-10-31 11:12

2012年7月感想

先是校赛，后又是市级的比赛。明天就去参加市级的电子设计竞赛了，心里没低，但自己也希望尽快把这件事情结束掉，全心准备ACM吧！我也真正发觉喜欢ACM，喜欢去刷题。

·2015-10-31 10:25

HDU 4571 SPFA+DP

这种题还是蛮常见的，SPFA+DP优化，记得上次北大校赛就有一道。根据题意，我们可以虚拟两个超级源点和超级汇点，源点到所有点的距离都是这段距离加上参观的时间。

·2015-10-31 09:47

HDU_2544——最短路,Dijkstra模版

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

·2015-10-31 09:44

第12届北师大校赛热身赛第二场 C. 组合数

题目链接：http://www.bnuoj.com/bnuoj/contest_show.php?cid=3570#problem/43573 C. 组合数 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:&nb

·2015-10-31 09:50

Dp46道和近期小结

中间打了个校赛，弱弱的水了几题，然后就挂机了，最后一个半小时都在酱油，结果也不是很好。中间大概有三场bc是爆零了，快浅绿了。

·2015-10-31 09:52

最短路径--Dijstra算法

最短路径题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！

itismelzp·2015-10-30 21:00

2014哈商大ICPC/ACM校赛解题报告

被debug邀请去參加校赛，哎，被虐。。我对不起工大。。由于本人不搞ACM，算法处于HelloWorld水准。。

·2015-10-30 14:31

妙用队列优化——校赛题

最小的整数(HD版) 时间限制 : 1000 ms 内存限制 : 100 MB 提交次数 : 60 通过次数 : 5 题目描述还记得上次新生赛的题目《最小的整数》么，这次题意有少许更改，但是基本题意还是不变的，数据量有所增加，做好心里准备喽。有一个整数（为n位数）,你可以在这个数上去掉任意位，剩下的位置不变，比如1

·2015-10-30 12:12

推荐频道

zzu校赛