2016ACM校赛第25页

15.4.19 第四届华中区程序设计邀请赛暨武汉大学第十三届校赛网络预选赛

Problem 1564 - A - Circle Time Limit: 4000MS Memory Limit: 65536KB Total Submit: 349 Accepted: 73 Special Judge: No Description Here is

·2015-11-11 08:57

（2015年郑州轻工业学院ACM校赛题）H 五子棋

我们最后选题策略失败，选到五子棋这题，没想到这题非常麻烦，最后也没做出来！比赛结束后发了题解再做才做出来！不得不说这题真的很麻烦一个需要比较细致分类讨论的题目。判定棋盘是否合法应考虑如下几种情况：• 黑先手，因此白子不可能多于黑子，且两种石子数量之差不超过 1；• 如果黑胜，当前黑子比白子多 1；• 如果白胜，当前黑白石子数量相等；• 两方不能同时胜利，即不能出现两方同

·2015-11-11 08:24

（2015年郑州轻工业学院ACM校赛题） G 矩阵

看这道题的时候就感觉用一点动归思想+暴力就能过了。 #include<stdio.h> #include<iostream> #include<stack> #include<queue> #include<math.h> #include<stdlib.h> #include<cstring>

·2015-11-11 08:24

（2015年郑州轻工业学院ACM校赛题） C 数列

在我们做完B题之后就去看C题了，发现很多人都已经做出来了，并且一血还是我们学弟拿的，感觉这题不难，我们举了几个例子之后发现全是Alice 然后我们就决定意淫一下，试试看！没想到就A了 - .- #include<stdio.h> #include<iostream> #include<stack> #include<queue>

·2015-11-11 08:23

（2015年郑州轻工业学院ACM校赛题） B迷宫

这是个简单的广搜题，注意下一下细节都能写出来，大多数人都少考虑了一点，就是假如我的起始点就有一个机关，并且不是 1 号机关，这样的话是无结果的。不懂的可以测试一下代码下面的数据 #include<stdio.h> #include<iostream> #include<stack> #include<queue>

·2015-11-11 08:22

（2015年郑州轻工业学院ACM校赛题） A 彩票

这是个简单的题目，其实就是判断是否是偶数，对二进行特判一下就行了！比赛时候我们还错两次................ 一看简单题就想抢一血，谁知到第一次提交CE，再提交WA 汗................. #include<stdio.h> #include<iostream> #include<stack> #include<

·2015-11-11 08:21

最短路 HDU2544（练习模板的好题）

/Others) Total Submission(s): 37479 Accepted Submission(s): 16317 Problem Description 在每年的校赛里

·2015-11-11 07:02

HDOJ 最短路

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

·2015-11-11 07:25

Trie--字典树

第九届中山大学校赛预选赛（2006） Problem A 信息泛滥大致题意：给出 n 个不同的字符串，再给出 m 个字符串，问这 m 个字符串中在给出的 n 个串中没有出现的个数。

·2015-11-11 07:54

搜索总结

　　上周校赛成绩很不理想，的确这学期一直没怎么刷题，除了数据结构课上学的新算法外，其他的都是大一学的东西。校赛时出现各种各样的错误，TLE,RTE,WA...

·2015-11-11 03:29

SCNU省选校赛第二场B题题解

今晚的校赛又告一段落啦，终于“开斋”了！ AC了两题，还算是满意的，英语还是硬伤。来看题目吧！ B.

·2015-11-11 02:54

（2015年郑州轻工业学院ACM校赛题）I 旋转图像

矩阵旋转，写一个转 90° 的函数就行了，注意每次要将长和宽的值进行交换就行了。 #include<stdio.h> #include<iostream> #include<stack> #include<queue> #include<math.h> #include<stdlib.h&g

·2015-11-11 02:50

（2015年郑州轻工业学院ACM校赛题） E 汇编原理

此题属于比较麻烦的模拟题，比赛的时候是队友写的，比赛结束之后自己也写了一遍，感觉对复杂模拟的掌控还是不行！解析：我感觉 ADD操作和 MOV操作比较类似所以就写在了一块，MUL操作单独写就行了。 #include<stdio.h> #include<string.h> #define maxn 100 long lo

·2015-11-11 02:50

最短路

时间限制：1 秒内存限制：128 兆特殊判题：否提交：1678 解决：816 题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的

·2015-11-11 00:33

浙江大学2015年校赛F题 ZOJ 3865 Superbot BFS 搜索

不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = = 这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写 int commandi[4] = {1, 2, 3, 4}; 我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要额外定义一个变量 cur 在数组 co

·2015-11-10 23:04

浙江大学2015年校赛B题 ZOJ 3861 Valid Pattern Lock

这道题目是队友写的，貌似是用暴力枚举出来。题意：给出一组数，要求这组数在解锁的界面可能的滑动序列。思路：按照是否能够直接到达建图，如1可以直接到2，但是1不能直接到3，因为中间必须经过一个2。要注意的假如2已结访问过，那么1就可以直接到2。建图DFS，图要更新。 Source Code: #include <stdio.h> #include &

·2015-11-10 23:02

浙江工商大学15年校赛I题 Inversion 【归并排序求逆序对】

Inversion Time Limit 1s Memory Limit 131072KB Judge Program Standard Ratio(Solve/Submit) 15.00%(3/20) Description: bobo has a sequence a1,a2,…,an. He is allowed to swap two adjacent numbers

·2015-11-10 23:55

浙江工商大学15年校赛C题我删我删,删删删【简单模拟】

Description: 有一个大整数.不超过1000位.假设有N位.我想删掉其中的任意S个数字.使得删除S位后,剩下位组成的数是最小的. Input: 有多组数据数据,每组数据为两行.第一行是一个大整数.第二行是个整数S,其中S小于大整数的位数. 输入以EOF结束。 Output: 对于每组输入数据,请输出其删除后的最小数. Sample Input: 178543

·2015-11-10 23:54

浙江工商大学15年校赛E题无邪的飞行棋【经典背包】

无邪的飞行棋 Time Limit 1s Memory Limit 64KB Judge Program Standard Ratio(Solve/Submit) 15.38%(4/26) Description: 大家还记得小时候玩过的飞行棋游戏吧，和小伙伴们一起体验飞行的乐趣！随着岁月的流逝我们换个方法重温这个游戏。开始我们都在起点0，我们的目标是到达目的地M（0 <

·2015-11-10 23:52

2014赛季个人总结

虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的刚开始真是什么都不会

·2015-11-10 22:11

九度OJ 1447 最短路 1008 最短路径问题

pid=1447 题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。

·2015-11-10 21:25

编程心得

大一的时候，虽然是想在校赛打酱油的，也莫名其妙地加入了准备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

推荐频道

2016ACM校赛

15.4.19 第四届华中区程序设计邀请赛暨武汉大学第十三届校赛 网络预选赛