zzu校赛第26页

[原]zoj3772--【水题】线段树区间查询+矩阵乘法

思路来源：http://blog.csdn.net/u013654696/article/details/23037407#comments 【做浙大校赛的时候没有看这道题，事后做的。

·2015-11-12 22:18

HDU4512完美队形I && HDU1423 Greatest Common Increasing Subsequence (LCIS)

填坑的时候又到啦，校赛因为不会LCIS所以吃了大亏，这里要补起来。LCIS就是在两个串里找最长上升子序列，相关的博客有很多，这里自己就不写那么多了。

·2015-11-12 19:52

国庆七天乐 Day6

今天做的是湖大2010年的校赛，说实话，这套题对我来说还是很难的。直到224分钟才签到。大叔还戏称文件夹取名不好，AK，结果只出了A和K两道水题...

·2015-11-12 19:32

记川大/电子科大校赛

第一次出校比赛比赛时间：电子科技大学校赛：2015.4.4 周六四川大学校赛：2015.4.6 周一之前本以为可以愉快地正大光明地不上课出去玩玩

·2015-11-12 12:27

欧拉函数前缀和

今天软院校赛，有一道H题非常的神，所以记下来。题意转化了之后就是求欧拉函数的前缀和。

·2015-11-12 12:00

2014上半年acm总结（1）（入门+校赛）

大一下学期才开始了acm，不得不说有一点迟，但是acm确实使我的生活充实了很多，，不至于像以前一样经常没事干= = 上学期的颓废使我的c语言学的渣的一笔。。靠考前突击才基本掌握了语法寒假突然醒悟，开始看书下视频恶补一直到本学期的前半学期有时候也写写程序，都是写个贪吃蛇呀 2048什么的，接触了一点win32又没有深入的勇气，眼看又要陷入颓废。。 4月一天偶尔在13.1

·2015-11-12 09:11

FudanACM校赛

尽管很多人不喜欢张江，但是我还是蛮喜欢这个地方的（当然也许我多住几年会改变想法），一般大家诟病的就是人少，尤其是妹子少- -，好了，扯远了，感觉我们院还是很大方的，只要是去的人，人手一个u盘，而且我事后帮另外两个人领u盘时，本来以为可能会核实一下真的假的的流程直接没有，瞬间感觉果然大张江还是很好的。首先当时知道这个比赛后，我回忆

·2015-11-11 18:14

贪心 Gym 100502E Opening Ceremony

求要消去所有的砖块需要最小的操作数 3 贪心：首先清楚的是消去最高列的最佳，消去第一行最佳，行列的顺序只对中间过程影响，和结果无关 4 首先sort降序，选择消去列的个数，更新最小值 5 当时想复杂了，貌似是上学期校赛留下的阴影

·2015-11-11 18:26

HDU 2544 最短路 SPFA 邻接表模板

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

·2015-11-11 17:45

哈尔滨2013校赛训练赛 4 解题思路

A.跑步　　二分枚举距离，然后构图用并查集判联通数量是否大与等于N，时间复杂度是 Nlog(N), 因为所给坐标较大，注意求解距离时强制转换，防止溢出～ View Code #include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm>

·2015-11-11 17:24

我的1314

然后四月份找了两个队友打了校赛，拿了个三等奖，，不

·2015-11-11 16:44

基础最短路

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

·2015-11-11 15:38

uva10934 Dropping water balloons

//好久没做题一直没状态然后刷了个水题玩玩 //寒假集训和校赛都做到了类似的题目然而当时并不会（其实现在也不会题意：有k个气球和一个n层高的楼，气球有硬度，在某曾会恰好摔碎，问至少多少次实验可以求出来恰好摔碎的楼层

·2015-11-11 13:46

D - 图论

64bit IO Format:%I64d & %I64u Submit Status Description 在每年的校赛里

·2015-11-11 13:54

关于ACM，2010开始的一些故事

大一没人告诉我ACM是什么，大二参加校赛0题收场，还把组队来帮忙翻译的女生急哭了。2010暑期集训，也算是有尹zw大哥的帮忙才算是进了集训队。

·2015-11-11 12:54

CSU_BMW正式组队纪念赛出题+部分解题报告

忙的要死了，要给三月月赛调试服务器，出题，还要筹办下个月的校赛，还有考研复试，还有毕业设计……这俩孩子得知考研成绩公布，咱的分数应该算过了初试了，竟然想到来办一场纪念赛，倒是颇为感动。。。

·2015-11-11 12:54

FOJ月赛-2013年4月（校赛热身赛）

　　A Jason的特殊爱好　　　　组合数学, 通过计算 [1,n]区间数量解决. 　　　　假设n十进制表示位数为L,则通过统计长度为 L, L-1, ..., 1的数量来得出结果.　　　　　　　　假设 n = a1,a2,a3,...,aL // 十进制表示,其中a1为高位　　　　一.当长度小于L, 假设其为 len = 1,2,...,L-1 　　　　

·2015-11-11 11:24

[实战演练]史上最长最醒目的队名

Problem Description Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。

·2015-11-11 11:09

cdoj第13th校赛初赛F - Fabricate equation

http://acm.uestc.edu.cn/#/contest/show/54 F - Fabricate equation Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status

·2015-11-11 09:43

cdoj第13th校赛初赛L - Lovely princess

http://acm.uestc.edu.cn/#/contest/show/54 L - Lovely princess Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status

·2015-11-11 09:42

cdoj第13th校赛初赛H - Hug the princess

http://acm.uestc.edu.cn/#/contest/show/54 H - Hug the princess Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status

·2015-11-11 09:42

cdoj第13th校赛初赛A - AC Milan VS Juventus 【枚举】

http://acm.uestc.edu.cn/#/contest/show/54 A - AC Milan VS Juventus Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status

·2015-11-11 09:41

ZZU第四届程序设计大赛 2-无线网络覆盖

http://acm.nyist.net/JudgeOnline/problem.php?pid=199 2.无线网络覆盖我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一

·2015-11-11 09:27

ZZU第四届程序设计大赛 1-数数

1.数数我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123 时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM 的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码，要用英文把页码告诉他。为了简化我们的问题，你只需要返回单词的大写的首字母。（

·2015-11-11 09:26

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

ZZU第四届程序设计大赛 5-红黑树

http://acm.nyist.net/JudgeOnline/problem.php?pid=202 5.红黑树什么是红黑树呢，顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。。当然，这个是我说的.......《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点（NIL）是黑色的3）如果一个

·2015-11-11 03:27

ZZU第四届程序设计大赛 7-Coin Test

7.Coin TestAs is known to all , if you throw a coin up and let it droped on the desk there areusually three results.Yes, just believe what I say ~It can be the right side or the otherside or standing

·2015-11-11 03:25

ZZU第四届程序设计大赛 3-游戏棋

3.游戏棋相信大家都听说过大富翁这个游戏，一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且，在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。郑州大学ACM 实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的，所以实验室的同学玩的时间长了之后就感觉

·2015-11-11 03:24

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

ZZU第四届程序设计大赛 6-三国志

http://acm.nyist.net/JudgeOnline/problem.php?pid=203 做了一上午的01背包，快中午的时候想到了这道题，最短路加01背包，思路很简单，但是runtime error和wa了几次 runtime time原因是数组开小了，但是我现在还不明白为嘛要那么大！！！wa是因为一个小陷阱：可能同两个城市之间有多个数据，要取最短的，而我默认的是后面输入的覆盖

·2015-11-09 14:02

ZZU第四届程序设计大赛 4-作业题

http://acm.nyist.net/JudgeOnline/problem.php?pid=201 4.作业题小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科... 今天他们的Teacher S，给他们出了一道作业题。Teach

·2015-11-09 14:56

推荐频道

zzu校赛