UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 20 + 10;
ll f[maxn],g[maxn];
ll quick(ll a,int n)...
分类：
其他好文 时间：
2015-05-08 22:01:09
阅读次数：
167
(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
(xl)LT1-2这道题还是没什么难度，但是注意一下运算符重载，以便sort，以及构造成员，还有sort遇到vector用迭代器。写了两份代码。先附上自己的普通方法：#include#include#includeusing namespace std;const int maxn=1000+5;s...
分类：
编程语言 时间：
2015-05-06 22:42:17
阅读次数：
186
题目描述 Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportatio...
分类：
其他好文 时间：
2015-05-05 21:16:02
阅读次数：
133
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同一时候又是难点，由于该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象...
分类：
其他好文 时间：
2015-05-05 12:19:15
阅读次数：
410
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同一时候又是难点，由于该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象...
分类：
其他好文 时间：
2015-05-05 12:06:19
阅读次数：
781
对于这项曾经热爱的竞赛，不得不说这是我最后一年参加ACM比赛了，所以要珍惜每一次比赛的机会。 五一去杭电参加了赛码"BestCoder"杯中国大学生程序设计冠军赛，去的队伍包括了今年19支World final的队伍，几乎是全国最强的46所学校各出了一个代表队，十分感谢学校给了我这个大三的老年血手....
分类：
其他好文 时间：
2015-05-04 21:46:47
阅读次数：
218
这是从刘汝佳的算法竞赛入门经典中看到的题，书中是这么描述的
给出正整数n和m，输出在[m, n]中的无平方因子数。PS（无平方因子数的概念请自行百度）
#include
#include
#include
bool visited[10000005];
int prime[500000];
int main(){
int n, m;
scanf("%d", &n, &m);
int i,...
分类：
其他好文 时间：
2015-05-04 20:16:39
阅读次数：
98
题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不...
分类：
其他好文 时间：
2015-05-04 15:14:57
阅读次数：
152
