- 博客(168)
- 资源 (227)
- 问答 (4)
- 收藏
- 关注
原创 POJ1159-Palindrome
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------设原序列S的逆序列为S' ,则这道题目的关键在于,最少需要补充的字母数 = 原序列S的长度 — S和S'...
2011-07-31 12:18:26 10012 7
原创 POJ1080-Human Gene Functions
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------LCS的变形而已 注意LCS的子串可以是离散的,不必连续,用动态规划设dp[i][j]为取s1第...
2011-07-31 12:14:54 6650 3
原创 POJ1163-The Triangle
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------和POJ3176一模一样,不懂做这题的去看看我对3176的解释这是地址http://blog.csdn...
2011-07-31 12:13:05 3921 1
原创 POJ3176-Cow Bowling
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:输入一个n层的三角形,第i层有i个数,求从第1层到第n层的所有路线中,权值之和最大的路线。规...
2011-07-31 12:10:52 6165
原创 POJ2533-Longest Ordered Subsequence
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------提示:动态规划,求LIS最大不下降子序列O(n^2)和O(n*logn)算法都能完美AC...
2011-07-31 12:05:33 4437
原创 POJ1260-Pearls
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给出几类珍珠,以及它们的单价,要求用最少的钱就可以买到相同数量的,相同(或更高)质量的珍珠。...
2011-07-31 12:02:30 4853
原创 POJ1836-Alignment
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------解题思路:是POJ2533的扩展题。题意不难,令到原队列的最少士兵出列后,使得新队列任意一个士兵都能看到左...
2011-07-31 12:00:29 6757 9
原创 POJ3267-The Cow Lexicon
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------解题思路:动态规划题意就是给出一个主串,和一本字典,问最少在主串删除多少字母,可以使其匹配到字典的单...
2011-07-31 11:54:26 9439 4
原创 POJ1276-Cash Machine
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------提示:动态规划,多重背包题目大意:有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这...
2011-07-31 11:41:32 11511 10
原创 POJ1837-Balance
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------提示:动态规划,01背包初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。...
2011-07-31 11:38:33 15721 21
原创 POJ1129-Channel Allocation
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目翻译:当一个广播电台在一个非常大的地区,广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈...
2011-07-31 10:44:22 9348 1
原创 POJ2676-Sudoku
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:九宫格问题,也有人叫数独问题把一个9行9列的网格,再细分为9个3*3的子网格,要求每行、每列...
2011-07-31 10:37:59 10896 3
原创 POJ1416-Shredding Company
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目翻译:公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。...
2011-07-31 10:32:09 6063
原创 POJ1011-Sticks
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:2011 POJ暑假集训题Problem E,POJ上有中文版解题思路:DFS+剪枝...
2011-07-31 10:27:41 17750 6
原创 POJ2362-Square
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给定一堆不定长度的小棒子,问他们能否构成一个正方形。解题思路:POJ1011的热身题,D...
2011-07-31 10:26:06 4444 5
原创 POJ1010-STAMPS
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:题意比较难懂。大致如下:第一行数字是邮票的面值,每一个数字就是一个不同的种类,哪怕面值相同。以0结...
2011-07-31 10:22:42 8334 5
原创 POJ2251-Dungeon Master
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目大意: 给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上,下,左,右,前...
2011-07-31 10:16:32 8384 6
原创 POJ3414-Pots
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目大意:给出了两个瓶子的容量A,B, 以及一个目标水量C,对A、B可以有如下操作:FILL(i)...
2011-07-31 10:12:51 8575 4
原创 POJ3126-Prime Path
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给定两个四位素数a b,要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位...
2011-07-31 10:06:15 8158 4
原创 POJ1426-Find The Multiple
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m...
2011-07-31 10:02:31 17816 29
原创 POJ3278-Catch That Cow
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给定两个整数n和k通过 n+1或n-1 或n*2 这3种操作,使得n==k输出最少的操作...
2011-07-31 09:46:14 10477 4
原创 POJ1321-Chess Problem
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:中文题。。我没什么好说的解题思路:DFS,没想法就很难很难,有想法就很容易的题棋盘规...
2011-07-31 01:23:26 10061 4
原创 POJ3009-Curling 2.0
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:哈哈,玩过“GBA口袋怪兽”的同学看到这题都应该非常容易理解了,“游戏也不过是这样写出来的”O(...
2011-07-31 01:21:42 10591 4
原创 POJ3083-Children of the Candy Corn
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数...
2011-07-31 01:16:16 9486 1
原创 POJ2488-A Knight's Journey【骑士游历】
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给出一个国际棋盘的大小,判断马能否不重复的走过所有格,并记录下其中按字典序排列的第一种路径。...
2011-07-31 01:11:38 18424 7
原创 POJ2513-Colored Sticks
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必...
2011-07-30 22:26:14 9108 9
原创 POJ3253-Fence Repair
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个...
2011-07-30 22:19:48 11783 13
原创 POJ2503-Babelfish
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:输入一个字典,字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词,输出他们的 英语...
2011-07-30 22:13:19 9513 2
原创 POJ3432-Count Squares
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------POJ2002的山寨题,把数据规模从2002的 n=1000修改为n=2000就能AC了注意这种题一定不能...
2011-07-30 22:11:03 2169
原创 POJ2002-Squares
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成...
2011-07-30 22:08:21 9726 6
原创 POJ1840-Eqs
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:给出一个5元3次方程,输入其5个系数,求它的解的个数其中系数 ai∈[-50,50] 自变...
2011-07-30 21:56:19 6705 2
原创 POJ3274-Gold Balanced Lineup
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:解题思路:经典题,不转化问题很难做,先根据官方的方法转化问题,把“求最远的两行间...
2011-07-30 21:49:12 5477
原创 POJ3349-Snowflake Snow Snowflakes
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:在n (n<100000)个雪花中判断是否存在两片完全相同的雪花,每片雪花有6个角,每个角...
2011-07-30 21:39:40 10593 6
原创 POJ1002-487-3279
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:中文题,我就不废话了,不过据说某些RP低的同学会看到本题是英文题。。。解题思路:...
2011-07-30 21:36:50 9931 1
原创 POJ2299-Ultra-QuickSort
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------题目大意:给出长度为n的序列,每次只能交换相邻的两个元素,问至少要交换几次才使得该序列为递增序列。...
2011-07-30 21:31:30 9901 3
原创 POJ1804-Brainman
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:和POJ2299一摸一样,区别在于数据规模缩小了而已解题思路:重申一次:一个乱...
2011-07-30 21:27:22 4000
原创 POJ2388-Who's in the Middle
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------水题一道给定n个数,输出中间值(注意不是求平均)可以用sort,干脆快捷,但是注意排序起止位置也可...
2011-07-30 21:18:30 5804 1
原创 POJ1007-DNA Sorting
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:输入m个长度为n的DNA序列,把他们按照逆序数从小到大稳定排序输出。PS:“稳定排序”就是当...
2011-07-30 21:10:40 11556 1
原创 POJ1936-All in All
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------在s2中找s1的子串而已,本来还想用LCS的,后来想想,这样空间消耗太大,用滚动数组又麻烦。。。毕竟列数最多高...
2011-07-30 21:02:58 4673
原创 POJ3080-Blue Jeans
全解题报告索引目录 -> 【北大ACM – POJ试题分类】转载请注明出处:http://exp-blog.com-------------------------------------------------------------------------大致题意:就是求k个长度为60的字符串的最长连续公共子串,2<=k<=10规定:1、...
2011-07-30 20:38:21 6657 2
Yoast-Complete-SEO-Premium-Pack-7.4.2 英文破解版
2018-06-29
POJ2528-Mayor's posters 测试数据
2018-06-27
POJ2525–Text Formalization 测试数据
2018-06-27
POJ1472-Instant Complexity 测试数据
2018-06-24
POJ1584 -A Round Peg in a Ground Hole 测试数据
2018-06-24
POJ2635-The Embarrassed Cryptographer 测试数据
2018-06-23
WordPress侧边栏统计小工具
2018-06-18
M皇后问题-构造法原理
2018-01-02
Constructions for the Solution of the m Queens Problem
2018-01-02
驱动开发入门-之一:Win7 SP1 x64 驱动开发环境搭建
2017-10-14
WordPress侧边栏统计小工具 v2.0
2018-11-29
Redis部署笔记(单机+主从+哨兵+集群)
2018-09-14
Mariadb周期性崩溃问题处理
2018-09-10
快速部署单机kafka集群(win环境)
2018-08-03
快速部署单机zookeeper集群(win环境)
2018-08-03
WordPress侧边栏关于我小工具
2018-07-26
嵌入式开发学习笔记( java - c/c++ :从入门到入门 )
2018-07-25
C++ 六种常用输入
2018-07-11
WP插件:Auto Add Copyright – 被复制时自动追加版权链接
2018-07-07
logback动态日志配置 - 示例源码
2018-07-05
WP插件:Baidu Link Submit v2.0(By EXP 20180704)
2018-07-04
WordPress插件:Baidu Link Submit (2018修改版)
2018-07-03
WordPress插件:Baidu Links Submit
2018-07-03
想写个模拟B站直播聊天框的 发言 脚本, POST后转了SSL发不出去
2017-12-20
想做个B站直播版聊的 自动发言 脚本, POST请求发不出去
2017-12-19
[网页爬虫] B站直播版聊区域的 小电视通知 怎么爬取
2017-12-11
selenium-java + phantomjs 怎么捕获网页不定时推送的元素事件
2017-12-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人