TXT003的博客

Secrete Master Plan Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Master Mind KongMing gave Fei Zhang a secrete master plan stashed in a pock

Problem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted full of flowers. The gardener wants to know how many fl

线段树求第k大数

问题描述开学了，万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了，这不，著名的杨神拿着n块砖头，当然他把这n块砖头的重量都告诉你了，让你搬走其中的2＊k块，其中每次你只能拿2块，消耗的体力是这两块砖头重量之差的平方，比如一块砖重量为5，另一块是11，那么搬走这两块砖头消耗体力为(11- 5)^2 = 36，机智如你，你能算出如何搬2*k块，才能使你花费的体力最小呢？输入

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=39459

Problem Description在简化版的炉石传说中：每个随从只有生命值和攻击力，并且在你的回合下，你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a，b交战时，a的生命值将减去b的攻击力，b的生命值将减去a的攻击力，（两个伤害没有先后顺序，同时结算）。如果a或b的生命值不大于0，该随从将死亡。某一次对局中，GG学长和对手场面上均有n个随从，并且是GG学长的回合。由

题目大意：n对男女，现在要求将他们配对， 给你nxn的矩阵， 第i行第j列表示， 第i个男生和第j个女生配对的优先指数， 将n对男女全部配对的最大优先指数参考题解：http://blog.youkuaiyun.com/guard_mine/article/details/46386421定义dp[i][j] 表示第i个男生，状态为j时的最大值#include usin

题目大意：给你两个字符串a， b，问存在多少个这样的字符串。这样的字符串是指字符串a和字符串b都是该字符串的子串， 且这样的字符串要求长度最小。输出这样的字符串的长度和存在多少个

题目大意：给你nx3的矩阵， 每行选一个数， 相邻的行不能选同一列的数，问选取数的最小和是多少？定义dp[i][j]为第i行选取第j个数的最小和那么状态转移方程不就是dp[i][j] = min(dp[i][j], dp[i-1][k] + mp[i][j])代码如下：#include using namespace std;typedef long long ll;co

题目大意：给你一个字符串，问最少添加多少个字符，使原字符串变成回文串思路：回文串的性质是倒过来两者一样， 那么有这个性质可知， 设原始字符串为a，原始字符串颠倒过来的字符串为b，  那么求a和b的最长公共子序列， 字符串a的长度减去最长公共自序列的长度不就是最少添加的字符！代码如下：#include using namespace std;typedef long long

代码如下：#include#include#includeusing namespace std;typedef long long ll;const ll N = 100007;ll a[N], b[N], c[N];void add(ll s[], ll i, ll x, ll n){ while(i <= n) { s[i] += x;

最近在学树状数组，于是乎找了几个树状数组模板题练一下手；题意：给你数字n，找出从零到n中，有多少孪生素数；孪生素数是指两个连续的素数的差值为2；例如（3， 5），(5，7)等；  Sample Input1520-2 Sample Output014刚开始看这道题的时候，第一反应直接暴力，方正数据范围也不是很大；

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

KMP算法详解    如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。    我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可

The Battle of Chibi Time Limit: 6000/4000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)Cao Cao made up a big army and was going to invade the whole South China. Y

Pick The Sticks Time Limit: 15000/10000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)The story happened long long ago. One day, Cao Cao made a special order calle

Problem DescriptionJohn has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. John wants to know how many lines cover A. InputThe first

Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha

求两个字符串的最长公共子序列#include#includeint maximum_length_common_subsequence(char *op,char *jk);int max(int a,int b);int main(){ char op[505],jk[505]; while(scanf("%s%s",op,jk)!=EOF) {

题意：给出N个集合。每次你可以指定一个数，然后所有包含这个元素的集合可以被删掉。问你能否经过最多L轮操作使得所有集合都被删掉。Sample Input22 11 11 23 23 1 2 33 4 5 63 2 5 6 Sample OutputNOYES范围很小，直接暴力；# include # i

简单dp题解：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=13573&messageid=1&deep=0以充电的地方做为dp的地方，将起点，终点充当做充电站，则下表分别为a[0],a[n+1]；dp[i]表示从起点到达实际第i个充电站的最小消耗时间；内层让j从0遍历到i-1,每一个j表示最后一次充电到

简单dp#include#include#includeint max1(int a, int b);int max2(int a,int b,int c);int op[100005][11],jk[100005][11];int main(){ int a,b,c,i,j,k,n,t; while(scanf("%d",&t),t!=0) {

线段树是一种二叉搜索数，每一个节点都对应一定的区间，能够快速的对区间进行更新，时间复杂度比较小；常运用于线段树的一个算法是lazy思想，lazy思想是说若更新的区间已经完全包含区间s，将s区间标记，暂不向下更新，若下一次的更新或询问需要用的已经标记过的区间的子区间，再将标记过得区间进行向下更新，并且取消对区间s的标记，增加对区间两个左右子树的标记。若一直未询问到，则不向下更新。

BFS题目大意是说：给你一张地图，给你起点，终点，问你从起点走到终点的最少时间（一格是一时间单位），简单来说就是BFS 求最短路径问题；这个题需要注意的是：如果走到楼梯上，且当时楼梯是不可走状态，可以原地呆在那（当时没看见，WA五六遍，，，），等楼梯可走时再走；可以直接写BFS，也可以优先队列；#include#include#include#in

http://aiterator.cn