活动
poj 2823 Sliding Window
poj 2823 Sliding Window
ZOJ1117 POJ1521 HDU1053 Huffman编码
ZOJ1117 POJ1521 HDU1053 Huffman编码
poj 2479 Maximum sum（求最大子段和的延伸）
题目链接题意： 题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s2，然后求出最大的s1+s2。不知道最大子段和的点这 here思路： 看完最大连续子段和 的 dp算法 这个很容易理解，我用dpl
poj 2182 Lost Cows（树状数组）
poj 2182 Lost Cows（树状数组）
poj Palindrome(最长公共子串)
大概题意就是求最少添加多少个字符可以把长度为N的字符串编程回文串。则需要最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度S'为原串的逆串。关于求最长公共子串， 用到的是动态规划伪代码如下 具体可参
poj 1990 MooFest 树状数组
poj 1990 MooFest 树状数组
poj 高精度加法
把输入的数加起来，输入0表示结束。先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。下面是我从网上找的C++代码，无外乎就是用数组模
poj 3254 Corn Fields （状态压缩dp）
题目链接题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。 状态压缩dp其实就是用二进制来表示所有的状态，比如这题， 我们在某一行可以这样
poj dp 合集
1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, In
poj 2362 hdoj 1518 Square（搜索）
题目链接 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 解题思路： POJ1011的热身题，DFS+剪枝 本题大致做法就是对所有小棒子长度求和sum，sum就是正方形的周长，sum/4就是边长side。
poj 3298 数状数组
题目大意是一条大街上住着n个乒乓球爱好者，他们的水平高低用一个数值表示，他们经常举办比赛，比赛要三个人，一人当裁判。对裁判是有一定要求的，裁判的水平必须介于两选手之间且必须
poj 1068 模拟
题目链接 大概题意就是告诉你有个n个小括号，每一个“）”左边有多少个“（”都告诉你了，然后让你求出每一对括号之间有多少对括号（包含自己本身）。思路： 我先计算每个“）”左边有多少个“（”要匹配，然后每遇到一个“）”
热门文章
poj 2362 hdoj 1518 Square（搜索）
2023-05-15 10:01:00
poj 3298 数状数组
2023-03-08 10:38:36
poj 1068 模拟
2023-03-08 10:26:33
poj dp 合集
2023-05-16 09:39:36
poj 2823 Sliding Window
2024-09-25 10:15:32
poj 3254 Corn Fields （状态压缩dp）
2023-05-18 09:30:25
- APP
