POJ 1159 Palindrome(字符串变回文:LCS)
POJ 1159 Palindrome(字符串变回文:LCS)id=1159">http://poj.org/problem?id=1159题意:给你一个字符串, 问你做少须要在该字符串中插入几个字符能是的它变成一个回文串.分析:首先把原字符串和它的逆串进行匹配, 找出最长公共子序列. 那么最...
poj - 1159 - Palindrome(滚动数组dp)
题意:一个长为N的字符串( 3 <= N <= 5000)。问最少插入多少个字符使其变成回文串。题目链接:http://poj.org/problem?id=1159——>>状态:dp[i][j]表示第i个字符到第j个字符组成的字符串变成回文串的最少插入次数。状态转移方程:若...
POJ 1159 Palindrome(区间DP/最长公共子序列+滚动数组)
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 56150 Accepted: 19398DescriptionA palindrome is a symmetrical string, that is, a s...
POJ 2418 ,ZOJ 1899 Hardwood Species - from lanshui_Yang
Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. Americ...
poj1552
DoublesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18824 Accepted: 10846DescriptionAs part of an arithmetic competency program, your stu...
POJ 3126 primepath bfs
题目链接:http://poj.org/problem?id=3126题意:1维的坐标轴,给出起点和终点,求从起点到终点变换经历的最短的步数。起点,终点和中间变换的数字都是4位,而且都是质数。思路:普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、...
C# ACM poj1007
求逆序数,快排 public static void acm1007(int a, string[] c) { Dictionary<int, string> dic = new Dictionary<int, string>(); ...
暴力求解——POJ 3134Power Calculus
DescriptionStarting with x and repeatedly multiplying by x, we can compute x31 with thirty multiplications:x2 = xxx, x3 = x2xx, x4 = x3xx, ...
Count Color(线段树+位运算 POJ2777)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39917 Accepted: 12037Description Chosen Problem Solving and Program...
POJ 1321 棋盘问题(DFS & 状压DP)
用DFS写当然很简单了,8!的复杂度,16MS搞定。在Discuss里看到有同学用状态压缩DP来写,就学习了一下,果然很精妙呀。状态转移分两种,当前行不加棋子,和加棋子。dp[i][j]中,i代表行数,j代表当前行棋子的状态。j的二进制中,1代表有旗子,0代表无棋子。贴代码~状压DP果然快一点。#i...
[POJ2398]Toy Storage(计算几何,二分,判断点在线段的哪一侧)
题目链接:http://poj.org/problem?id=2398思路RT,和POJ2318一样,就是需要排序,输出也不一样。手工画一下就明白了。注意叉乘的时候a×b是判断a在b的顺时针还是逆时针侧,>0是顺时针测,<0是逆时针侧,本题对应看成右、左侧,特别注意。 /* ━━━━━┒...
uva 1660 & poj 1966(点连通度)
Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4267 Accepted: 2003DescriptionThe interconnection of the relays in a cable T...
POJ1502(Dijkstra)
MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5538 Accepted: 3451题目链接:http://poj.org/problem?id=1502DescriptionBIT has recent...
2018.09.08 poj1185 炮兵阵地(状压dp)
传送门 状压dp经典题。 我们把每一行的状态压成01串。 预处理出每一行可能出现的状态,然后转移每个被压缩的状态的1的个数就行了。 注意当前行转移要考虑前两行的状态。 还要注意只有一行的情况。 代码:#include<iostream>#include<cctype>#inc...
poj 3903 最长上升子序列 Stock Exchange
题目链接:http://poj.org/problem?id=3903 #include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <c...
POJ2886 Who Gets the Most Candies? 线段树 反素数
题意:有一群小朋友围成一个环,编号1,2,3…N。每个人手上握着一个非0的数字,首先第K个人出列,然后看他手上的数字,假设为m,则从下一个开始第m个人出列,一直如此。并设i为小于等于N的最大反素数,问第i个出列的人得编号,i的约数个数。(设g(i)为i的约数的个数,若任意j<i,都有g(j)&...
poj 1850 code(组合数学)
题目:http://poj.org/problem?id=1850题意:按给定的规则给字母编号。一个很简单的题目,但是却做了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<iostream> #include<cstdio> #in...
POJ2441 Arrange the Bulls(状压DP)
题目是,有n头牛,每头牛都喜爱某几个草地,要把这n头牛分配给m个不同的它们喜爱的草地,问有几种分配方式。dp[n][S]表示前n头牛分配完毕后占用的草地集合是S的方案数dp[0][0]=1dp[n][S]+=dp[n-1][S-x](x∈S且n喜爱x)不过的状态这样空间开销太大了,事实上n这个维度的...
【poj3358】消因子+BSGS 或 消因子+欧拉定理 两种方法
题意:给你一个分数,求它在二进制下的循环节的长度,还有第一个循环节从哪一位开始。For example, x = 1/10 = 0.0001100110011(00110011)w and 0001100110011 is a preperiod and 00110011 is a period o...
转载:poj题目分类(侵删)
转载:from:POJ:http://blog.csdn.net/qq_28236309/article/details/47818407按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K;中短代码:0.51K–1.00K;中等代码量:1.01K–2.00K;长...