CodeForces 588B
摘要：
题意：在n的因子中找出一个最大的因子，这个因子的因子中不能出现平方数 题解：在O(sqrt（n）)找出因子a，由于任何大于1的数可以写成素数的形式，所以只要枚举小余sqrt（a）的素数平方是否为a的因子。 阅读全文
posted @ 2016-05-25 09:38 猫哥小俊 阅读(216) 评论(0) 推荐(0) 编辑
CodeForces 588A
摘要：
题意：Duff为了保持n天开心第i天能保持开心需要吃ai千克的肉，每天的肉价为pi kg/dollars，每天可以买任意多的肉，输出Duffn天开心的最小花费。 题解：第i天的最小花费为ai*min（p1,p2.....pi）；将每天的最小花费累加即为解 阅读全文
posted @ 2016-05-25 09:21 猫哥小俊 阅读(152) 评论(0) 推荐(0) 编辑
uva 11584 Partitioning by Palindromes（dp）
摘要：
题目链接题意：给定一个字符串，分解成多个子串，每个子串都是回文串，问最少能分成多少个子串。题解：dp[i]表示前i个字符串分割成最少回文子串的数量；0using namespace std;int dp[1005];string s;bool ok(int j,int i){ while(j>... 阅读全文
posted @ 2015-11-16 21:09 猫哥小俊 阅读(125) 评论(0) 推荐(0) 编辑
hdu 5280 Senior's Array(最大子段和）
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5280题意：将一个长度为n的数组，将里面某一个数改为p，使改变后最大子段和最大。题解:dp[i]=max(dp[i-1)+a[i],a[i])，表示以第 i 个数结束的最大子段和，时间复杂度为O(n)。1... 阅读全文
posted @ 2015-07-24 20:44 猫哥小俊 阅读(143) 评论(0) 推荐(0) 编辑
poj 3984 迷宫问题 （BFS+记录路径）
摘要：
题目连接：http://poj.org/problem?id=3984题解：简单的BFS+记录路径，具体题解看代码注释。#include #include #include using namespace std;struct point{ int x; int y;};queueq;i... 阅读全文
posted @ 2015-04-22 11:07 猫哥小俊 阅读(213) 评论(0) 推荐(0) 编辑
poj 2251 Dungeon Master （BFS）
摘要：
题目链接：http://poj.org/problem?id=2251题意：在一个地体空间，有L个平面，每个平面R行C列，寻找从S到E的最短时间，有六个方向（上下东南西北）行走；若不能到达E，输出 "Trapped!"，‘.'代表路，‘#’代表墙壁。题解：一道简单的BFS，只要对图遍历一遍就能出结果... 阅读全文
posted @ 2015-04-22 10:44 猫哥小俊 阅读(170) 评论(0) 推荐(0) 编辑
排序
摘要：
一、插入排序1、直接插入排序2、希尔排序二、选择排序1、简单选择排序2、堆排序三、交换排序1、冒泡排序（Bubble Sort） 对一个有n个数的序列，进行（n-1）次扫描，每次扫描都比较相邻的两个元素大小，若顺序错误，则将两个元素交换，这样每次扫描都会得到正确排序的最后一位元素。比如：3 2 ... 阅读全文
posted @ 2015-04-21 21:51 猫哥小俊 阅读(142) 评论(0) 推荐(0) 编辑
HDU1003 Max Sum
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：给你一组数字，求出最大的字段和。思路：这是一个经典的dp题目，定义数组a储存一组数字，a[j]为ji个数，dp[j]表示已j结尾的最大字段和，那么dp[j]=max(dp[j-1]+a[j],... 阅读全文
posted @ 2014-08-18 08:45 猫哥小俊 阅读(116) 评论(0) 推荐(0) 编辑
