- 博客(119)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 3280 区间dp
题意：给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。思路：区间dp 设dp[i][j]表示从i到j区间满足条件的最优解状态方程：if(str[i]==str[j])dp[i][j]=dp[i+1][j-1];elsedp[i][j]=min(dp[i+1][j]+val
2015-07-20 15:37:52
488
原创 poj 2955 区间dp
题意：给你一串()[]括号，要你求出这串括号的最大匹配个数，如'('与')'匹配，为2个，'['与']'匹配，为2个思路：区间dp状态方程：if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']') dp[i][j]=dp[i+1][j-1]+2;dp[i][j]=max{dp[i][k]+dp[k+1][j]};（k>i&&k<j）
2015-07-20 11:25:14
735
原创 hdu 2196 树形dp
题意： 给你n太台电脑 及 相邻之间的 距离 让你求出 每台电脑的离它最远的电脑的离；思路：树形dp，题意给出一棵树，求离每个节点最远的点的距离， 两种情况1，以该节点s作为根节点的子树中的离该节点最长距离x。2，其父树中离该节点的最长距离y。答案就是max(x, y);需要注意的是：父树中的最长距离有可能经过s点， 这时候就要选父树中次长的路径（求第一种时顺便求出）ps：建图时是双向
2015-07-20 09:18:18
739
原创 poj 2342 树形dp
题意：有n个人，接下来n行是n个人的价值，再接下来n行给出l，k，k是l的上司，问有直接隶属关系不能同时出现的条件下 能达到的价值最大和思路：树形dp 其实就是优化了的dfs ；先找到根，再递归每个节点 使其作为根 并求出其当前最大的价值和，状态方程如下：当i来的时候，dp[i][1] += dp[j][0];//j为i的下属当i不来的时候，dp[i][0] +=max(dp[j]
2015-07-15 11:04:29
567
原创 hdu3555 数位dp
题意：你求出[1，n]中包含49的数的个数；数位dp1.dp[i][0] 代表数字长度为len不含49的个数 2.dp[i][1] 代表数字长度为len不含49但是以9开头的个数3.dp[i][2] 代表数字长度为len含有49的个数代码：#include #include #include #include #include #include
2015-07-15 09:58:35
755
原创 线性表的链式存储
#include #include #include #include #include #include #include #include #include #include #define N 500010#define INF 10000000#define LL long long#define eps 10E-9#define m
2015-07-14 17:20:27
602
原创 hdu2089 数位dp
思路：数位dp ， dp[i][j]表示位数为i且首位数为j的数 符合条件的个数。代码：#include #include #include #include #include #include #include #include #include #include #include #include #define N 500010#d
2015-07-14 16:59:24
664
原创 线性表的顺序存储
#include #include #include #include #include #include #include #include #include #include #define N 500010#define INF 10000000#define LL long long#define eps 10E-9#define m
2015-07-11 10:35:22
832
原创 卡特兰数 大数模板
#include #include #include #include #include #include #include #include #include #include#define N 500010#define INF 10000000#define LL long long#define eps 10E-9#define me
2015-06-04 17:29:33
855
原创 poj2001 Shortest Prefixes
题意：给你一些字符串 对于每个字符串 求出它们特有的最小前缀 输出格式 字符串 + 最小前缀思路：字典树；代码：#include #include #include #include #include #include #include #include #include #define INF 1000000000000#define N 10
2015-05-18 20:51:23
617
原创 Wonder Room
题意：给n个学生安排住宿，条件是每个学生所分配的面积至少为6平米，给你学生数n及现有的房子面积a*b。可以从任何边扩展，问扩展后的满足条件的最小面积及边长。思路:按边暴力代码：#include #include #include #include #include #include #include #include #include #define
2015-05-04 19:10:47
715
原创 poj2442 堆
题意：给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，让你求出序列和最小的前n个序列的序列和。先介绍下堆的基本操作：int arr[N];make_heap(arr+1,arr+N);//对数组arr建堆，堆里第一个元素为最大值pop_heap(arr+1,arr+N+1);//将第一个元素与最后一和元素交换push_heap(ar
2015-04-28 21:19:49
647
原创 poj2443 Set Operation
题意：给你n个集合 集合的大小为每行的第一位数 然后q次询问 ：给你两个数a b 如果a b同属一个集合则输出yes 否则no思路：bitset容器 数据最大1000，给每个数开个bitset初始化为零 在第几个集合出现过就在它对应的位置上把0变成1 之后ans即 两个bitset与运算即可代码：#include #include #include
2015-04-24 21:14:09
565
原创 历届试题 错误票据
#include#include#include #include #include using namespace std;#define mem(A) memset(A,0,sizeof(A))#define N 10000010 int arr[10010]; int main() { int
2015-04-08 21:40:52
1122
原创 poj1870 Bee Breeding
题意：首先给的图不是很清楚 为了好说明 用下图示范 如图 这是一个蜂窝 1在中间 然后依次旋转扩散开来 （每个数字代表一个小孔） 然后给你两个数字 让你求出这两孔之间的最小距离；分析： 首先建个坐标系（二维的） 把每个孔都坐标化 如图PS：这个横纵坐标轴可以随意 设置接下来求小孔的坐标， 由第一个图我们可以知道第一个小孔周围是6个孔
2015-02-23 21:01:42
589
原创 poj3070 Fibonacci
题意：求第n项斐波那契数的后四位 即mod10000；分析：题意给了方法，用1 1 1 0矩阵的n次幂，就牵扯到了一个矩阵的快速幂模板。代码：#include #include #include #include #include #include #include #include #include #include #define N 100
2015-02-21 10:44:46
735
原创 poj3273--Monthly Expense
题意：看着样例说吧 先给你n，m。接着是n行数据，然后要求你把这n行数据分成m份（同一份数据必须是挨着的），使的各份的和尽量小，输出值最大的那一份。分析：单纯模拟会超时 我用的二分，左边界假设m==n，则ans为所输入数据中最大的那一个。右边界假设m==1，则ans为所输入数据的和。然后不断二分直到两边界重合。代码：#include #include #include #in
2015-02-09 08:48:19
616
原创 poj1026--Cipher
题意：看着样例说吧 给你n个数字a[i](>0&&如果字符串长度小于n，后面补为空格；然后进行交换：之前字符串的位置i对应的 a[i]位置就是交换一次后的字符位置，问交换k次后的字符串； 分析：单纯模拟会超时，这其中有个规律：对于一个字符，交换某些次之后，就会变回原来的（即会循环），只需找出它的循环周期T，交换k%T次就可；#include #include
2015-01-28 11:25:20
732
原创 poj2031--Building a Space Station
题意：给你n个球 坐标 半径。球若相互覆盖或接触就算相连 让你求出最小的长度使得从任意一球出发能到达任意球；思路：最小生成树 代码用g++交WA 用c++就A 无语。。。#include #include #include #include #include #include #include #include #define N 110 #def
2015-01-27 16:36:00
631
原创 poj3252--Round Numbers
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9565 Accepted: 3433DescriptionThe cows, as you know, have no fingers or thumbs and thus are
2015-01-26 14:17:03
638
原创 poj3904 容斥原理
Sky CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1537 Accepted: 467DescriptionStancu likes space travels but he is a poor software developer an
2014-11-28 10:06:28
604
原创 poj1509 字符串最小表示法
Glass BeadsTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 2708 Accepted: 1573DescriptionOnce upon a time there was a famous actress. As you may expect,
2014-11-26 12:21:31
891
原创 poj3370 鸽笼原理
题意：首先输入c n，接着是n个数，问你有没有k个数(1 输出其对应下标，只输出一组符合条件的就行；分析：http://blog.csdn.net/bigsungod/article/details/41450729代码：#include #include #include #include #include #include #in
2014-11-24 21:11:20
856
原创 poj 2356 暴力或者组合数学
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6281 Accepted: 2740 Special JudgeDescriptionThe input contains N natural (i.e. positi
2014-11-24 19:59:24
1401
原创 poj 2891（中国剩余定理）
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 10524 Accepted: 3194DescriptionElina is reading a book written by Ruji
2014-11-14 11:08:15
1353
原创 poj2676 Sudoku
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14100 Accepted: 6961 Special JudgeDescriptionSudoku is a very simple task. A square table with
2014-11-11 08:14:57
810
原创 火星计数法
火星计数法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 32 Solved: 17[Submit][Status][Discuss]Description 火星人的计数规则里只有a,b,c,d四个字母，计数规则从小到大是 a,b,c,d,aa,ab,ac,ad,ba，……。给出来由a,b,c,d四种字母组成的火星数字
2014-08-12 10:16:30
929
原创 m^n % 1003
m^n % 1003Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 45 Solved: 19[Submit][Status][Discuss]Description计算整数m的n次方模1003结果（1Input 第一行输入一个数T代表测试数据个数（TOutput 对于每个测试数据输
2014-08-11 10:58:02
1027
原创 M的整数倍
M的整数倍Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 12[Submit][Status][Discuss]Description 给定N个数，选出任意多的数（每个数只能选一次），使其和为M的整数倍。问最少需要选几个数Input 第一行输入一个数T代表测试用例组数（TOut
2014-08-11 08:27:27
759
转载 记住回家的路-周国平
生活在今日的世界上，心灵的宁静不易得。这个世界既充满着机会，也充满着压力。机会诱惑人去尝试，压力逼迫人去奋斗，都使人静不下心来。我不主张年轻人拒绝任何机会，逃避一切压力，以闭关自守的姿态面对世界。年轻的心灵本不该静如止水，波澜不起。世界是属于年轻人的，趁着年轻到广阔的世界上去闯荡一番，原是人生必要的经历。所须防止的只是，把自己完全交给了机会和压力去支配，在世界上风风火火或浑浑噩噩，迷失了回家的路途
2014-08-07 08:33:54
625
原创 poj1837 Balance
A - BalanceCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionGigel has a strange "bala
2014-08-06 21:01:52
499
原创 poj 1840 eps
Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given integers from the interval [-50,50]. It is consider a solution a system (x1, x2, x3,
2014-08-06 10:19:41
555
原创 路径问题
Description 现有在一个mXn的棋盘，如下图所示，有一个中国象棋中的“卒”，停留在棋盘的左上角，卒每步只能往右或往下走一格，问卒要走到右下角，一共有多少种走法？Input输入多组测试数据。每行数据输入两个数m(1≤m＜16)和n(1≤n＜16)，分别代表棋盘的行和列。测试数据输入到文件末为止。Output输出在相应的棋盘下
2014-08-03 10:05:42
655
原创 poj1113 wall
A -WallCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionOnce upon a time there was
2014-08-01 11:23:24
545
原创 POJ 1265 Area
A - AreaCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionBeing well known for its hig
2014-08-01 08:45:53
552
原创 CodeForces 152C Pocket Book
E -Pocket BookCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 152C Desc
2014-07-29 17:15:47
739
1
原创 hdu 2544最短路
B - 最短路Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice HDU 2544 Description在每年的校赛里
2014-07-29 08:15:20
712
原创 Sum of Consecutive Primes
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 5
2014-07-28 17:44:30
681
JSONObject所用jar包
2017-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人