YouthDance

#include #include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define Inf 0x3FFFFFFFFFFFFFFFLL#define eps 1e-9#define pi acos(-1.0)using namespac

题目链接 : CODEFROCE  420B题目分析：    一道挺有挑战性的题。告诉你有N个人，而现在要从中判断哪些人有可能是领导。是领导的条件是，在有人在的时候他必须在，没人的时候可有可无。现在给出了M条记录，叫你来判断哪些人有可能是领导。思路解析：    我们可以用模拟的思路把这个过程给算出来。因为，在M条记录中没出现的人肯定是有可能是领导的。所以，我们只要判断给出的M条记录

=日常编辑==• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。•

区间覆盖问题问题重述：   给你n个区间[a,b]，选择尽量少的区间去覆盖一条指定的线段[s,t].算法分析：   我们可以先对a进行排序，从小到大。然后，在选择一个起点在前一个区间终点内的最大区间（如果，找不到则说明没法覆盖指定的线段）。就这样一直遍历下去直到找到可以覆盖整条线段的解为止。  上面讲的是什么意思呢？直白一点，举个例子：------->我们假

区间选点学长原创：Click Here~题目重述：   给n个闭区间[a,b]。取尽量少的点，使得每个区间都至少有一个点（不同区间内含的点可以是同一个）.算法分析：   给b从小到大排序（b相同，则a从大到小）。从前往后遍历，当遇到新的区间时候，把这个区间的b作为新的区间的结束点。   出现的情况，总共会有两种。     一、一个区间被另一个区间所包含。

Max Sum of Max-K-sub-sequence题目链接：Click Here~题目分析：     题意要求给出N给数的序列，要求你求出其在满足连续子串长度不超过k的最大和。思路分析：     我们以前都做过，是同一个作者出的题,叫MAX Sum和Max Sum Plus其实这两道题的思想都是差不多的，只是到了MAX SUM PLUS PLUS 之后解题思路就

注意：高精度减法、除法部分要用到compare函数；                乘法要用到加法、加法要用到减法（当遇到负数相加时转换成减法）                当减法遇到首个数是负数时，可以转换成加法做，如 -9 -9 ——〉（-9）+（-9）、-9-（-9）——〉（-9）+9；//高精度减法string MINUS_INT(string str1, string

D. Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik

最长公共子序列问题：给定2个字符串，求其最长公共子串。如abcde和dbada的最长公共字串为bd。动态规划：dp[i][j]表示A串前i个和B串前j个的最长公共子串的长度。则若A[i] == B[j] , dp[i][j] = dp[i-1][j-1] + 1;否则 dp[i][j] = max(dp[i-1][j],dp[i][j-1]);时间复杂度O(N*M)。d

正在努力的更新中  dp概率 期望poj 2096    zoj 3329    zoj 3551     zoj 3582    zoj 3640    poj 3071    poj 3756     hdu 4035hdu 4050  CF24 D2satpoj 2723 已做poj 3207 已做poj

RMQ(Range Minimum/Maximum Query)问题：         RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率

Twin Prime Conjecture(浙大计算机研究生保研复试上机考试-2011年) we define dn as: dn = pn+1-pn, where pi is the i-th prime. It is easy to see that d1 = 1 and dn=even for n>1. Twin Prime Conjecture states that "There are infinite consecutive primes differing by 2".Now given

位运算加速技巧1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x 1x = x 62. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350%x = x / 2;x = x / 64;//改为:x = x >> 1;// 2 = 21x = x

#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <stdlib.h>#include <sstream>#include <cstring>using namespace std;