原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11656&courseid=0
简单模拟，最后判断的时候要比较两种方式得到的最大值是否相等，而不是最大值的坐标！！！
AC代码：
#include
#include
#include
#include
#include
using namesp...
分类：
编程语言 时间：
2016-08-23 19:06:13
阅读次数：
302
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11654&courseid=0
大数比较，果断用Java，但也要注意细节。
注意：比较的时候不能用 equals，如果用的话0.0和0.00是不相等的，有点像HDU2054，那题有详细解释
http://blog.csdn.net/hurmishine...
分类：
编程语言 时间：
2016-08-23 19:05:37
阅读次数：
356
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11658&courseid=0
刚开始想到“暴力”，后来发现int只能保存到12！，而__int64也只能到保存到20多的阶乘，
后来发现，两个阶乘相除约分后为几个连续自然数相乘的形式，后来还是TLE，最后发现，只有1是Impossible
其他的都可以找到。优...
分类：
其他好文 时间：
2016-08-23 19:05:06
阅读次数：
236
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11657&courseid=0
正如好手所说，搜索玩得就是标记
第一种方式稍微简单一点，第二种方式需要一个三维的标记，增加一个方向的标记，就和迷宫问题转弯次数一样。
AC代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2016-08-23 19:03:50
阅读次数：
263
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11662&courseid=0
由于每次只改变一个数字，n也只是4位数，可以暴力，也可以BFS
AC代码：
#include
#include
#include
#include
using namespace std;
bool vis2[10...
分类：
其他好文 时间：
2016-08-23 19:03:06
阅读次数：
194
上赛季德乙银靴彼得森作为超龄球员跟从德国国奥队征战了今夏的里约奥运会，在奥运会中彼得森体现超卓，在对阵斐济的竞赛中曾经单场独中五元。但在决赛与巴西的点球大战中，彼得森的点球被扑出，德国队也惋惜无缘奥运冠军。 上赛季德乙银靴彼得森作为超龄球员跟从德国国奥队征战了今夏的里约奥运会，在奥运会中彼得森体现超 ...
分类：
其他好文 时间：
2016-08-23 18:51:40
阅读次数：
141
p275 d(i)是以Ai为结尾的最长上升子序列的长度 《算法竞赛入门经典-训练指南》p62 问题6 提供了一种优化到 O(nlogn)的方法。 在O(nlogn)的算法分析中（从“假设已经计算出的两个状态...”开始）， 用g(i)表示d值为i的最小状态编号，状态编号就是数组下标 g(1) <= ...
分类：
其他好文 时间：
2016-08-22 19:42:07
阅读次数：
128
在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考， ...
分类：
其他好文 时间：
2016-08-22 00:04:14
阅读次数：
320
题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数 输入输出格 ...
分类：
其他好文 时间：
2016-08-21 18:18:49
阅读次数：
145
今日无事，写篇日记。这是我写的第一道uva题（uva是算法竞赛入门经典里使用例题的题目来源），正值暑假，前几天看了书上中文题目和解析，玩了几日san11，又重拾起acm，今天晚上写了一下还是花了点时间。 题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。 ...
分类：
其他好文 时间：
2016-08-20 23:11:04
阅读次数：
223
