代号4101的专栏

这题是校第五届程序设计大赛的F题，从AC数8人来看，是现场第4难的题。                就是P和Q矩阵可以先进行信息合并，成为一个新矩阵U，只要对U进行一次全排列的遍历，就能找出最优解了。每一次的遍历方法与计算行列式的每一项值类似。我先用了MATLAB进行测试。function utility = BestPartner(N, P, Q) U = P.*Q'; u

南阳理工 题目883 minecraft's cattles        原题：http://acm.nyist.net/JudgeOnline/problem.php?pid=883         AC：2014-01-18 12:12:59        这题本是水题，但我觉得题目不严谨，如果输入“9  1  299”时，答案有50多位数，本应用高精度做的，所以我也按高精度的要求A

来源：http://acm.fzu.edu.cn/problem.php?pid=1759        概述：计算a^b mod c，但b是个相当大的数，可以达到100万位。- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

依据紫书第5章，把高精度模板又重写了一遍

刘汝佳《算法竞赛入门经典（第2版）》第4章函数和递归中，所有UVa习题的题解汇总。

先扯点废话

代号1代号2代号3

来源：http://acm.fzu.edu.cn/problem.php?pid=2129        概述：给一个整数序列，问一共可以生成多少种不同的子序列。- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

例题：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2397

用C++实现大数类

刘汝佳《算法竞赛入门经典（第2版）》第3章数组和字符串中，所有UVa习题的题解汇总。

2015年蓝桥杯省赛，C/C++ 本科B组10道题的参考解答。

来源：http://acm.fzu.edu.cn/problem.php?pid=1683        概述：已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+ F（1）+ …… + F（n） mod 2009。- - - - - - - - - - - - - - -

来源：http://acm.fzu.edu.cn/problem.php?pid=1036        概述：经典的汉诺塔使用到3个柱子ABC，不凡称为“三塔问题”，记把n个盘子从A移到C需要H(n)次操作。那么，四塔问题中4个柱子ABCD，记把n个盘子从A移到D需要F(n)次操作。请求解F(n)，答案对1e4取余。- - - - - - - - - - - - - - - - - -

题目概述：有12枚硬币，编号'A'~‘L’。仅有一枚是假的，可能更轻也可能更重。现使用三次天平，出题人保证有且仅有唯一解。请你通过三次测量情况，找出答案。        输入：先出入测试组数n。然后每组输入3行，分别为每次天平左边放的硬币，右边放的硬币，右边天平情况。        输出：按格式输出，主要是确定12枚中哪每假，及其更轻还是更重。        主要思路：如果其思

1    问题分析1.1    原题目链接1.2    解题思路        此题相当于简单有向图的最短路径问题，只是把总消耗改为路径上最高权值。        最短路算法在《数据结构》图的章节有介绍两种经典的算法：Dijkstra，Floyd-Warshall。用Floyd算法代码会更简单，且代码紧凑，并不包含复杂的数据结构，因此算法复杂度隐含的常系数很小，即使对于中等

http://acm.fzu.edu.cn/problem.php?pid=2138看了网上的解答，感觉好乱，不就一个公式么：#include int main(){ int T, a, b, i, sum; scanf("%d", &T); while(T--) { scanf("%d", &a); for(i=1, sum=0; i<6; i++) {

http://acm.fzu.edu.cn/problem.php?pid=2127        我把这里归为逻辑题，就是一个个值的范围推理计算啊！        假设三边从小到大为a,b,c。先确定a的取值范围，然后枚举。接着确定b的取值范围，最后确定c的取值范围。最后代码完成时，我自己的思路也彻底紊乱了，哈哈。虽然最后还是AC了，贴下我十分独特的代码。#include

大数相加问题，感觉自己的思路还行，贴下代码#include #include using namespace std;string MyAdd(string s1, string s2){// s1和s2是用字符串“显式”表示的大非负整数// 返回值s3使用字符串“显式”表示的求和结果// 显式的含义：直接用cout输出string流，所得即所见 // 确保s1长度

标题：啤酒和饮料 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。- - - - - - - - - - - - - - - - - - - - -

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - -

暴力解，注意对围成圆环的数据的通用处理方法(i+w)%n和(i-w+n)%n。效率方面，一开始我用s=!s，提交两次均用时3828ms，换成异域运算符^，提交两次用时分别为，3687ms,3703ms，看来“^”的效率应该会比“!”高一点。#include #include int main(){ int i,n,m,l,r,w; double a[2][201],ans; boo

来源：http://acm.fzu.edu.cn/problem.php?pid=1692        概述：有个大小为n的初值"向量"A[i]，顺时针围成一个圈，然后进行m轮操作。每轮每个A[i]进行操作：A[i] = A[i] + L*A[(i-1+n)%n] + R*A[(i+1)%n]。最后的A[i]对M取余。        勘误：原题L和R上下文没有匹配，一种修正方法是：Sam

http://acm.fzu.edu.cn/problem.php?pid=1004        在校赛中遇到一题类似的，只是把求最大值改为最小值。思路不难，就是金字塔从下往上加，当时我自己用C++既然没写出来，然后突然想到我在FO做过这题，题库的纸质版我都带来，为什么不直接抄上去? 傻了！浪费了点时间，还是AC了。        我用的是单维数组来存储，比较节省内存。当时还

现场比赛的时候，我最开始想到的思路是对输入的C个字符串进行全排列，然后截取前L个字符，测试一个个条件是否满足，但代码敲出雏形测试时，不知道哪里出问题，数据没多大就要跑好几秒，我觉得这样不行，会TLE。C=20，算法运算量最大达到20！=2.4e18,。        于是想中规中矩的，把元音和辅音分开存储在两个字符串里，在分别进行全排列。但这样程序写起来又相当麻烦，写了很久都没写出来，如何排列

原题：http://acm.fzu.edu.cn/problem.php?pid=2014        总结：        1、闰年使用一般的公式进行判断，虽然题目没说不严谨，但不可能让我们去实现精确计算。        2、输出的年份不需要前导0，因为这点WA好久还找不出bug。按%4d输出即可。        3、第一次知道%02d的格式，可以用2的域宽输出整型值，并用前导

来源：http://acm.fzu.edu.cn/problem.php?pid=1012        概述：计算不大于n而和n互素的正整数的个数。- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

图论中最短路问题，太久没看，竟然把算法忘了。今天看了一下，其实思想很简单的，以后比赛要是怕忘记，就把算法整理好带去得了。        这次我把Dijkstra()故意改的特别短，这样做模板方便啊。#include using namespace std;#define MAXN 50 // 题目可能出现的最大顶点数#define Inf 100000void GetData

比赛结束问马ZJ时，他说是博弈论中的Nim问题。今天百度一下，一大堆文字的，我也没认真看……不过结论挺简单的，写了下代码，竟然这么简单就AC了！好吧，我彻底无语了。看来是我做题太少，或者说没有系统的去学习算法的原因吧，不然这种题第一次做算难题，以后看到，根本就是水题。#include using namespace std;int main(){ int i, N, ans, t;

探讨“递推数列求和后取模”这类题型的周期解法和矩阵快速幂模解法。同时给出一个实用的“快速幂模矩阵类”模板。