UVA 1363 - Joseph's Problem
题目链接
题意：给定n, k,求出∑ni=1(k mod i)
思路：由于n和k都很大，直接暴力是行不通的，然后在纸上画了一些情况，就发现其实对于k/i相同的那些项是形成等差数列的，于是就可以把整个序列进行拆分成[k,k/2],[k/2,
k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数列，利用大步...
分类：
其他好文 时间：
2014-07-06 12:09:09
阅读次数：
188
题目：给你n个数让你在里面找到会不相同的4个数a，b，c，d，使得 d = a + b + c。
分析：数学题，散列表。这是一个优化问题。
方法1：暴力法；
先排序，然后直接利用四层循环求解，找到解后直接跳出，也可以以利用二分代替最后一层循环；
这种方法，如果遇到特殊的数据就会TLE；
方法2...
分类：
其他好文 时间：
2014-07-06 12:02:05
阅读次数：
141
题目链接：uva 11014 - Make a Crystal
题目大意：给定n，表示在一个三维的空间，在坐标均不大于n的点中选取2个点，保证这两个点与(0,0,0)三点不同线。问能找到多少对。
解题思路：容斥原理，如果有坐标(x,y,z),并且(2x,2y,2z)在范围内，那个该对点就不可取，于是要减掉包含公共因子的部分。所以枚举因子，但是如果因子包含有偶数个质因子，则加上。
#i...
分类：
其他好文 时间：
2014-07-06 11:57:33
阅读次数：
210
UVA 1434 - YAPTCHA
题目链接
题意：求出题目中那个公式的答案
思路：
当3?k+7非素数的时候，那么(3?k+6)!(因为必然能找到两个因子相乘)
所以原式为0
当3?k+7为素数的时候，根据威尔逊定理，((3?k+6)!+1)%(3?k+7)==0，因此原式可以转化为[x
- (x - 1)] = 1
因此问题转化为只要判断3 * k + ...
分类：
其他好文 时间：
2014-07-06 11:42:44
阅读次数：
162
题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
题目链接：uva 11246 - K-Multiple Free set
题目大意：给定n，k。求一个元素不大于n的子集，要求该子集的元素尽量多，并且不含两个数满足a?k=b.
解题思路：容斥原理，f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-07-06 09:58:18
阅读次数：
177
题目链接：10620 - A Flea on a Chessboard
题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。
解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类：
其他好文 时间：
2014-07-06 08:51:50
阅读次数：
123
刘汝佳的题目，悲剧文本 -_-|||
这里使用vector容器倒置记录数据，然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出，故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜，郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类：
其他好文 时间：
2014-07-06 00:27:31
阅读次数：
283
题目链接：uva 1426 - Discrete Square Roots
题目大意：给出X,N,R,求出所有满足的r，使得r2≡x%N,并且R是一个其中的解。
解题思路：
R2?r2=k?N(R?r)(R+r)=k?N=> aA=(R+r),bB=(R?r)，A，B为N的因子
所以枚举A，B，就有r=R?aA=bB?RaA+bB=2?R
拓展欧几里得求解，将所有满足的解放入...
分类：
其他好文 时间：
2014-07-06 00:11:14
阅读次数：
268
UVa的题目好多，本题是数据结构的运用，就是Union Find并查集的运用。主要使用路径压缩。甚至不需要合并树了，因为没有重复的连线和修改单亲节点的操作。
郁闷的就是不太熟悉这个Oj系统，居然使用库中的abs就会WA，自己写了个abs小函数就过了。
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&...
分类：
Web程序 时间：
2014-07-05 23:39:10
阅读次数：
339
