分析：概率题，不符合关系=1-相同关系=1-（都是朋友+都不是朋友）；n-a[i]-1=总人数-有关系的人-本身，即无关系人数；a[i]，有关系人数；不符合关系情况=本身*有关系人数*无关系人数；总的不符合关系情况=所有不符合关系情况累加/2（除以2是因为：你是我的朋友=我是你的朋友）；总人数：C(3,n)=n*(n-1)*(n-2)/6。
#include
using namespace st...
分类：
其他好文 时间：
2015-05-06 13:15:10
阅读次数：
129
分析：该題可以通过求最长回文串的方法来解决；求最长回文串使用manacher算法，O(n)时间复杂度。
注意：while(a[i-len[i]]==a[i+len[i]] && a[i-len[i]]
#include
using namespace std;
#define N 100010
int len[N<<1];
int a[N<<1];
int Manacher(int n)
...
分类：
编程语言 时间：
2015-05-05 21:57:17
阅读次数：
190
分析：搜索题，注意剪枝。
#include
using namespace std;
int dfs(int si,int sj,int ei,int ej,int mt);
char map[8][8];
int m,n,fa;
int main()
{
int t,i,j,wall,sti,stj,eni,enj;
while(cin>>n>>m>>t &&(n||m||t))
{...
分类：
其他好文 时间：
2015-05-05 21:53:39
阅读次数：
224
分析：最长公共递增子序列，把数据反向存储一遍，求正反两组数据的LCIS。另外注意边界的条件判断。还有如果取出的新队列有奇数个人或偶数个人要单独判断。
#include
using namespace std;
#define max(a,b) ((a)>(b)?(a):(b))
int dp[202];
int a[202];
int b[202];
int LCIS(int n)
{
i...
分类：
其他好文 时间：
2015-05-05 14:28:29
阅读次数：
150
分析：
1、贪心，对数组进行扫描，如果a[i]>a[i+1]则把a[i]删除，直到删除m个为止；如果扫描一遍后删除的数不够m个，则在把数组末尾的数删除，直到总的删够m个，数组中剩下的数从头到尾即为结果。
2、RMQ算法解决，假设数组的长度为len，要删除的数的个数为m，那么最终数组中将剩下len-m个，因此可以找出数组中第一个到第m+1个的最小数作为最终结果的第一位，并假设最小数下标为i，再找...
分类：
编程语言 时间：
2015-05-04 13:51:02
阅读次数：
182
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31900 Accepted Submission(s): 14108
Problem Description
A ring is...
分类：
其他好文 时间：
2015-05-04 10:06:07
阅读次数：
163
分析：线段树的应用，区间修改，使用延迟标记进行延迟修改。
#include
using namespace std;
#define N 100010
class SegmentTree
{
private:
struct Node
{
int left,right; //左右子节点
int sum; //区间和
int lazy; ...
分类：
其他好文 时间：
2015-05-03 16:06:09
阅读次数：
126
题意：一开始有N只猴子,，每只都有一个力量值.，并且互不认识，后来 它们之间发生了M次斗争。 每次两次两只猴子a，b斗争是， a和 b都会从他们自己的朋友圈里拉出一个最强的朋友， 之后最强的这两只猴子打， 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a，b是朋友, 那么输出-1， 否则输出斗争后它们的朋友圈里最强猴子的...
分类：
其他好文 时间：
2015-05-02 18:16:04
阅读次数：
144
分析：分为三部分处理，第一部分找到除0外最靠右的最小数字A作为第一位；第二部分是这个最小数字A前面的数字均按规则排列，也就是每取出一张大的放在第二部分的后面，小的放在第二部分的前面；第三部分就是这个最小数A后面的数字按原顺序放在最后即可；最终即可组出新的串。
例子：9876105432。
第一部分：1
第二部分：9876，处理后为6789
第三部分：05432
最后按照第一部分，第二部分...
分类：
其他好文 时间：
2015-05-02 15:16:10
阅读次数：
176
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 83458 Accepted Submission(s): 22740
Problem Description
The dogg...
分类：
其他好文 时间：
2015-05-02 09:41:37
阅读次数：
144
