随笔分类 -  ahstu oj 专栏

并查集详解（转）
摘要：很好的一篇文章原文链接并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以... 阅读全文
posted @ 2017-07-03 09:13 范晋豪 阅读(185) 评论(0) 推荐(0)
AKOJ -- 1529 -- 寻找最大数
摘要：1529: 寻找最大数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 107 Solved: 53上一题SubmitStatus标签打分编辑题目信息编辑测试数据下一题Description给出一个整数n每次可以移动相邻数位上的数字，最多移动k次，得到一... 阅读全文
posted @ 2017-06-30 23:54 范晋豪 阅读(265) 评论(0) 推荐(0)
ACM退役帖 -- 未真正开始也不会结束
摘要：2017.5.21，20岁的最后一天，昨天，随着2017年安徽省大学生程序设计竞赛落下帷幕，我也正式退役了ACM了。连ACM区域赛也没去过的我，也许是不够格提出退役ACM这句话的，但对ACM的热爱，虽然自己很弱，但心里一直有颗拿牌的心，我也早已是一名ACM队员。ACM几乎伴随着我走过整个大学，ACM... 阅读全文
posted @ 2017-05-22 23:53 范晋豪 阅读(282) 评论(0) 推荐(0)
[置顶] 2017“久源软件杯”安徽科技学院第八届程序设计大赛 - 题解
摘要：Contest1068 - 2017“久源软件杯”安徽科技学院第八届程序设计大赛关于举办“久源软件杯”安徽科技学院第八届程序设计大赛通知 ACM 国际大学生程序设计竞赛 (International Collegiate Programming Contest）是由美国计算机协会（ACM）主... 阅读全文
posted @ 2017-04-23 10:59 范晋豪 阅读(329) 评论(0) 推荐(0)
树、森林和二叉树的转换
摘要：树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子） ... 阅读全文
posted @ 2016-12-31 10:34 范晋豪 阅读(136) 评论(0) 推荐(0)
弱校ACM奋斗史
摘要：看到这篇文章, 已是大三了, 我的ACM之路也即将走向终点, 感慨自己还是不够努力, 给自己的大学留下诸多遗憾. 和他们相比, 我差的就是太远了, 值得高兴的是我们学校有一个好老师-----赵靖老师, 在赵老师的高瞻远瞩下, 安科的acm事业快速发展, 愿学弟学妹要多加油, 为学校赢得更得更多的荣誉... 阅读全文
posted @ 2016-12-12 19:54 范晋豪 阅读(410) 评论(0) 推荐(0)
安徽科技学院2016-2017-1学期2013信息与计算科学12班期末测试_题解
摘要：2016-2017-1学期2013信息与计算科学12班期末测试Contest Link Problem ID Title Source 1183 Problem A 公约数和公倍数 基础 1268 Problem B 逆反A*B icpc4th@ahst... 阅读全文
posted @ 2016-11-04 22:48 范晋豪 阅读(283) 评论(0) 推荐(0)
akoj-1369 贪吃蛇
摘要：贪吃蛇 Time Limit:1000MS Memory Limit:65536K Total Submit:9 Accepted:2 Description 有童年的孩子都玩过这个经典游戏，不过这里的规则又有点不同，现在有一个N*M(N，M#include #includ... 阅读全文
posted @ 2016-04-27 18:38 范晋豪 阅读(228) 评论(0) 推荐(0)
2016 "Bird Cup" ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
摘要：“波导杯”安徽科技学院第七届程序设计大赛 原文章网页Contest - 2016 "Bird Cup" ICPC7th@ahstuStart time: 2016-04-23 08:00:00.0 End time: 2016-04-23 12:00:00.0Current S... 阅读全文
posted @ 2016-04-24 17:29 范晋豪 阅读(189) 评论(0) 推荐(0)
akoj-1319-四方定理
摘要：四方定理Time Limit:1000MS Memory Limit:65536KTotal Submit:28 Accepted:11Description数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。Input输入包含多行数据每行输入一个n，(1int main... 阅读全文
posted @ 2015-07-12 22:08 范晋豪 阅读(265) 评论(0) 推荐(0)
akoj-1162-计算表达式
摘要：计算表达式Time Limit:1000MS Memory Limit:65536KTotal Submit:14 Accepted:7Description对于一个不存在括号的表达式进行计算Input存在多种数据，每组数据一行，表达式不存在空格Output输出结果Sample Input6/2+... 阅读全文
posted @ 2015-06-22 17:24 范晋豪 阅读(181) 评论(0) 推荐(0)
akoj-1153-p次方求和
摘要：p次方求和Time Limit:1000MS Memory Limit:65536KTotal Submit:196 Accepted:46Description一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。Input第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包... 阅读全文
posted @ 2015-06-22 13:04 范晋豪 阅读(153) 评论(0) 推荐(0)
akoj-1055-矩阵乘法
摘要：矩阵乘法Time Limit:1000MS Memory Limit:65536KTotal Submit:19 Accepted:7Description矩阵乘法是线性代数中最基本的运算之一。 给定三个矩阵 A\B\C 请编写程序判断A*B = C 是否成立。Input输入包含多组数据。每组数据... 阅读全文
posted @ 2015-06-07 20:34 范晋豪 阅读(184) 评论(0) 推荐(0)
akoj-1076-Encoding
摘要：EncodingTime Limit:1000MS Memory Limit:65536KTotal Submit:62 Accepted:35DescriptionGiven a string containing only 'A' - 'Z', we could encode it using... 阅读全文
posted @ 2015-06-07 15:41 范晋豪 阅读(125) 评论(0) 推荐(0)
akoj-1272-字母统计
摘要：字母统计Time Limit:1000MS Memory Limit:65536KTotal Submit:72 Accepted:48Description现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。Input第一行输入一个... 阅读全文
posted @ 2015-06-06 20:19 范晋豪 阅读(129) 评论(0) 推荐(0)