https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数 同行内递推C（n-1，i）， 累计答案的时候，只考虑C（n-1，i）分解质 ...
分类：
其他好文 时间：
2017-08-18 18:40:59
阅读次数：
121
既然不能把树状数组的开头当作顶端，就把树状数组的结尾当作顶端，不断清空要拿走的片子，并更新结尾 ...
分类：
编程语言 时间：
2017-08-18 18:36:36
阅读次数：
118
The Largest Clique UVA - 11324 题意：有向图最大团。求任意两点可达（不是互达）的最多点数。 先求出SCC，然后缩点，新图就变成了一个DAG，每个点的权值为内点的个数，用DP求解最大值。 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2017-08-18 18:28:11
阅读次数：
140
题意：给定给你一叠DV，编号1到n，1在最上面，n在最下面。然后现在给你m个操作，每次都指定一张CD，问要拿走这个CD需要挪走上面多少张CD，并且这个要拿走的CD放在这个叠CD的顶端。 析：这个题要倒着来做，我就是正着做的，太复杂了，因为每次操作后，都要再重新处理后面的数，时间复杂度太高。 如果是倒 ...
分类：
编程语言 时间：
2017-08-18 13:36:33
阅读次数：
208
题意：已知歌单中的歌曲数目s，和部分的播放历史，问下一首可能播放的歌曲种数。 分析： 1、按照歌单数目s，将播放历史划分为几部分。 2、将播放历史的n首歌曲之前加上s首歌曲，之后加上s首歌曲，为防止标号重复，分别将其标号为100001 + i和200001 + i。 3、枚举这个新的序列中的每首歌， ...
分类：
其他好文 时间：
2017-08-17 20:23:06
阅读次数：
172
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A（各个元素均为109以内的非负整数），判断它是否无聊。 分析： 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只 ...
分类：
其他好文 时间：
2017-08-17 12:54:57
阅读次数：
170
题意：已知每首歌的标号，长度和播放频率，求一种播放顺序，使得最小，并且输出该播放顺序下第t首歌的标号。 分析： 1、长度越短，播放频率越大的歌排在前面，上式越小。 2、s(i)表示的是当前播放顺序下这首歌是第几个播放。 ...
分类：
编程语言 时间：
2017-08-17 12:41:32
阅读次数：
114
题目：已知三点。求到三点距离同样的点。 分析：计算几何。分三类情况讨论： 1.三点共线，不成立。 2.多点重叠，有多组解。 3.是三角形，输出中点。 说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。 #include <stdio.h> #i ...
分类：
其他好文 时间：
2017-08-17 10:44:35
阅读次数：
153
题目大意：叫你写一个判断答案的系统。 解题思路：模拟即可。AC条件为，答案条数相等，所有字符相等。PE条件为，答案条数可能不等，所有数字字符相等。其他为WA。 UVa现在的C++已经不支持gets了，于是CE了几发。C++11仍然支持，所以下面代码需在C++11下评测。 C++ Code： ...
分类：
其他好文 时间：
2017-08-17 10:28:55
阅读次数：
143
uva 1658 Admiral 题目大意：在图中找出两条没有交集的线路，要求这两条线路的费用最小。 解题思路：还是拆点建图的问题。首先每一个点都要拆成两个点。比如a点拆成a->a’。起点和终点的两点间的容量为2费用为0，保证了仅仅找出两条线路。其余点的容量为1费用为0，保证每点仅仅走一遍，两条线路 ...
分类：
其他好文 时间：
2017-08-17 10:20:18
阅读次数：
146
