Let L denote the number of 1s in integer D's binary representation. Given two integers S1 and S2, we call D a XHY number if S1≤L≤S2. With a given D, w ...
分类：
其他好文 时间：
2016-04-13 14:33:30
阅读次数：
194
四道MST，适合Prim解法，也可以作为MST练习题。 题意包括在代码中。 POJ1258-Agri Net 水题 POJ1751(ZOJ2048)-Highways POJ2349(ZOJ1914)-Arctic Network POJ3026-Borg Maze ...
分类：
其他好文 时间：
2016-04-11 23:59:41
阅读次数：
420
今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。
推导过程如下
求现在来看...
分类：
其他好文 时间：
2016-04-09 13:59:31
阅读次数：
180
两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。 ZOJ1586-QS Network 题意：见Code 题解：直接的MST题型，本题的图为稠密图，因此适合以点为扩展导向的Prim算法（代码量也较少）。 大抵是先以某点A为中 ...
分类：
其他好文 时间：
2016-04-09 00:14:48
阅读次数：
218
最小生成树范例，Kruskal解法-以边为主体扩展最小生成树，需要利用并查集。 ZOJ1203-Swordfish 题意：求n个给定平面坐标的城市中的一条平面距离上的最短路长(保留两位小数) 题解：这道题数据不是很大，用Kruskal和Prim等算法都能够做。 Kruskal的算法思路是以边为主体扩 ...
分类：
其他好文 时间：
2016-04-05 23:05:01
阅读次数：
301
难点依旧是题意。。。。需要反向构图+去重+看题 POJ3687-Labeling Balls 题意：1-N编号的球，输出满足给定约束的按原编号排列的重量序列，如果有多组答案，则输出编号最小的Ball重量最轻，若依旧多组则输出编号次小的Ball重量最轻的方案。 题解：在看懂题意后，再开始做会省很多时间 ...
分类：
编程语言 时间：
2016-04-04 19:21:26
阅读次数：
171
经典的拓扑排序问题，难点在于字典序输出和建立拓扑图，另外理解题意是最难的难点，没有之一... POJ1128(ZOJ1083)-Frame Stacking 题意：每个图片由同一字母组成的边框表示，每个图片的字母都不同； 在一个最多30*30的区域放置这些图片，问底层向顶层叠加的图片次序，多选时按字 ...
分类：
编程语言 时间：
2016-04-04 13:08:57
阅读次数：
449
Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类：
其他好文 时间：
2016-04-03 14:27:44
阅读次数：
156
题目确实简单，思路很容易出来，难点在于障碍的记录，是BFS迷宫问题中很经典的题目了。 POJ2935-Basic Wall Maze 题意：6*6棋盘，有三堵墙，求从给定初始点到给定终点的最短路，输出同一路长的最短路中的任一路径。 题解：BFS就不说了，对于障碍的记录，我的想法是针对每一个点都记录一 ...
分类：
其他好文 时间：
2016-04-02 12:17:12
阅读次数：
222
自从了解到了ACM，我就坚定了参加这个比赛的信心。虽然零基础开始，但是阻挡不了我的前进之路。从大一上学期的完成二十道题，到假期完成四十道题；从第一次校赛不了解退出循环方式只完成了一道题，到大一预选赛第5名，到省赛预选前三周总积分17名，大一第二名；从校赛完成一道题，到积分赛两道题，到积分赛三道题，我 ...
分类：
其他好文 时间：
2016-04-01 14:27:55
阅读次数：
109
