2013年07月_jchalex

11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 Uva - 10340 - All in All（指针扫描）

题意：给出两个字符串s、t，问s是不是t的子串（不用连续）。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1281——>>一个个扫描……感觉这次写得挺。。。#include #include usin

2013-07-31 15:02:59 999

原创 Uva - 10970 - Big Chocolate

题意：把一块M x N的巧克力分成1 x 1的巧克力，最小需要多少刀（一刀只能切一块巧克力，1 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1911——>>想想。。。#include using nam

2013-07-31 14:43:33 846

原创 LA - 3602 - DNA Consensus String

题意：有m个长度为n的ACGT序列，求一个长度为n的序列，使得每一位与这m个序列相应位的距离和最小（相同为0，不同为1）(4 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=19&problem=1603——>>统计每一位

2013-07-31 11:27:42 922

原创 Uva - 1339 - Ancient Cipher

题意：给出两个长度相等的大写字母序列，问能否从一个序列映射到另一个序列(序列长度题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=4085——>>对于每个序列，统计各个字母出现的次数，将26个字母出现的次数排序，即

2013-07-31 10:59:10 926

原创 Uva - 11039 - Building designing

题意：有n个绝对值不同的非0整数，问绝对值递增且正负交替的最长序列的长度(n 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1980——>>1、按绝对值大小排序；2、从负数开始求一次结果；3、从正数开始求一次结果

2013-07-31 10:41:32 812

原创 Uva - 11636 - Hello World!

题意：给出一个整数N，有一句话，问最少需要复制多少次才能有恰好有N句。题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=2683——>>开始的时候全部复制，最后一次选其中的几条复制。#include usin

2013-07-31 09:08:39 971

原创 hdu - 4631 - Sad Love Story

题意：一个空平面，每次增加一个点，其坐标根据上一个点算出：(x[i-1] * Ax + Bx ) mod Cx，(y[i-1] * Ay + By ) mod Cy求出现有点集中的最近点对的距离的平方，共增加n个点，求每次求得的平方的和( n 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4631——>>时间给得挺长的，20s，不过暴力求

2013-07-31 02:05:45 1727

原创 hdu - 4628 - Pieces（状态压缩dp）

题意：给出一个长度不超过16的字符串s，问最少删除多少次其中的回文串能把整个s删得干干净净（回文串可跨字母组成），共T组测试数据(T 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4628——>>集合上的动态规划。。。和点集配对很像，这里我先求出所有的回文串，然后dp。设d[S]表示将集合S中的字母删除需要多少步，结果就是d[(1枚举

2013-07-30 23:36:51 2057 3

原创 hdu - 4627 - The Unsolvable Problem

题意：和为n的两个正整数a和b的最大最小公倍数(2 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4627——>>就像相同的周长时，圆的面积最大一样，a, b越接近n / 2，其最小公倍数就越大。当n为奇数时，就是(n/2) * (n/2+1)；当n为偶数时，要找第一个比n/2小的奇数a, 结果就是a * (a+2)；注意：当n

2013-07-30 21:33:36 1044

原创 hdu - 4619 - Warm up 2

题意：1x2的骨牌盖平面，输入保证横向的骨牌（n个）之间不会相交，竖向的骨牌（m个）之间也不会相交，但横竖之间可能相交，问拿去一些骨牌后，使得剩下的骨牌之间都不相交，最多剩下的多少骨牌(1 ——>>第二场多校的一题，WA5个小时还是WA，难受啊。。。策略：用并查集，相交点的两张骨牌并在一个集合里，但不能有环出现，那么如果一个集合有k个元素，就可剩下(k + 1) / 2个。#inclu

2013-07-29 12:04:55 1101

原创 poj - 1144 - Network（连通分量）

题意：求一个无向图的割顶（点）。题目链接：http://poj.org/problem?id=1144——>>low[i]为i和i的后代能连到dfs中层次最浅的结点，对于一个结点u，如果u不是根且low[u] >= pre[u]，或者u是根且u的”孩子“（与根相连的点数减去其反向边数）不只1个，则u是割顶（点）。#include #include #include #includ

2013-07-27 01:26:17 784

原创 hdu - 4607 - Park Visit

题意：N个城市形成一棵树，相邻城市之间的距离是1，问游K个城市的最短路程是多少，共有M次询问(1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607——>>把这棵树拉直，得最长路（直径）共有maxd个城市，如果K maxd，贪心策略为最长路一定要从头走到尾，中间补上缺少的城市，每补一个，距离+2，结果是maxd - 1 + (K - m

2013-07-24 20:02:44 1366

原创 hdu - 4602 - Partition（快速幂）

题意：将一个整数n分拆成小于或等于它的正整数相加，共有2^(n-1)种拆法，问在所有的拆法中，数字k出现的次数(1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602——>>三种情况：1、当k > n时，结果为0；2、当k == n时，结果为1；3、当k 时，把n分成n个1，要取出k个连续的1组成1个k，设取出来的这k个1的第

2013-07-24 16:51:41 1495

原创 poj - 1873 - The Fortified Forest

题意：给出n棵树的坐标，树的高度和树的价值，从这些树中砍掉一些（整棵整棵的）做围栏把剩余的树围起来，使得消耗的树的价值最小。输出应砍掉哪里些树以及剩余的材料的长度。（如果砍掉的价值相同，则取砍掉数目少的）(2 题目链接：http://poj.org/problem?id=1873——>>用二进制映射枚举每种砍树的情况，对于每一种情况，求凸包，求凸包的周长，判断。(这里用G++提交)注意

2013-07-24 04:14:52 1023

原创 hdu - 4608 - I-number（暴力枚举）

题意：给出一个正整数x，求最小的整数y，满足y > x且y的所有位的数字和是10的倍数。(x 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608——>>每次自身+1，满足条件即跳出。坑点：输入025，应输出028，输入01，应输出19。#include#includeusing namespace std;const int

2013-07-23 22:42:11 1413

原创 hdu - 1800 - Flying to the Mars

题意：有N个士兵，每个士兵有一个属于自己的等级，他们要学一项魔杖飞行技术，等级高的士兵可以教等级低的士兵，等级低的士兵不可以教等级高的士兵，一个士兵只能教一个士兵，一个士兵也只能被一个士兵教，能形成这样的教学关系的士兵组成一个教学组，需要一根魔杖，问最少需要多少根魔杖。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800——>>一个严格递增

2013-07-19 22:54:40 1399

原创 Uva - 10010 - Where's Waldorf?（暴力枚举）

题意：给出一个m x n的字符矩阵，给出k个字符串，求这个字符串的起始位置在图中坐标（方向要直，但可上、下、左、右、左上、左下、右上、右下8个方向， 1 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=96&problem=951——>>

2013-07-13 11:14:50 790

LA - 3135 - Argus.cpp

这题即zoj - 2212（当时的思路：http://blog.csdn.net/scnu_jiechao/article/details/8273149），在书上汝佳说重载运算符 < 的时候，const必不可少，于是今天就加了这个const进去，虽说不加这个const也AC得了，但我还是不太明白，不加这个const会出现什么样的后果呢？望各位赐教。

2013-01-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人