摘要：
链接： http://poj.org/problem?id=3134 题意： 给你一个n，让你从x出发只用乘除法，求最小的次数算出x^n，所有的使用乘方必须已知即曾经计算出来。 题解： 迭代加深搜索。n不超过1000，所以最深出现答案的层数不会太深，可以试用跌代加深搜索。即每次设定搜索层数，判断该层 阅读全文
posted @ 2017-04-29 13:57
Flowersea
阅读(235)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3260 题意： 你去买总价为t的东西，每种硬币你有k枚，老板有无数枚，求硬币交换数目最少的数目 题解： 你是多重背包，老板是完全背包，先预处理一下，然后计算取总和最小的就行了 代码： 阅读全文
posted @ 2017-04-28 21:24
Flowersea
阅读(280)
评论(0)
推荐(1)
摘要：
链接： http://codeforces.com/contest/798/problem/D 题意： 给你两个长度为n的数列a和b，让你选n/2+1个下标，使得2*∑ai>suma,2*∑bi>sumb 题解1： 用一个叫random_shuffle的东西，每次都乱选，然后暴力前n/2+1个。 这 阅读全文
posted @ 2017-04-28 20:47
Flowersea
阅读(190)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1077 题意： 经典8数码问题，直接暴力bfs也能做，但是一定要先hash一下 题解： 这里的估价函数为当前状态下，所有的数字与其位置的之差的绝对值总和 话说我又被c++的string坑惨了 代码： 阅读全文
posted @ 2017-04-28 18:57
Flowersea
阅读(393)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=1067 题意： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 题解： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品 阅读全文
posted @ 2017-04-28 17:08
Flowersea
阅读(218)
评论(0)
推荐(0)
摘要：
99行代码 效果图 按键顺序参照Win10计算器： ps：除了%不知道有啥用，还有CE和C的功能写的一样之外，其他都实现了 暂时还没有发现逻辑错误 阅读全文
posted @ 2017-04-26 22:28
Flowersea
阅读(320)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2104 代码： 阅读全文
posted @ 2017-04-26 13:26
Flowersea
阅读(162)
评论(5)
推荐(1)
摘要：
链接： http://poj.org/problem?id=2104 题解： 归并树和普通的线段树的区别就是每个结点存的是一个序列，所以把int改成vector<int> 就可以了 然后就可以调用merge来pushup 用lower_bound或者lower_bound查询 代码： 阅读全文
posted @ 2017-04-26 08:32
Flowersea
阅读(211)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3071 代码： 阅读全文
posted @ 2017-04-25 20:12
Flowersea
阅读(185)
评论(0)
推荐(1)
摘要：
链接： http://poj.org/problem?id=1463 题意： 求一棵树的最小点覆盖 题解： dp[i][0]、dp[i][1]分别表示不在i结点上和在i结点上放置士兵时整个以i结点为根的子树被覆盖用到用到目标的最少数量 状态转移： 对叶子结点，有dp[i][0]=0,dp[i][1] 阅读全文
posted @ 2017-04-25 19:16
Flowersea
阅读(240)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2479 题意： 求两个不相交的最大字段和 题解： 对于每个i来说，找出0~i-1的最大字段和和i~n-1的最大字段和，在加起来求最大值 代码： 阅读全文
posted @ 2017-04-25 18:02
Flowersea
阅读(159)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=3301 题意： 给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。 题解： 我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变的。 变形即： x1=x*cos(a)-y*sin(a); y1=x*sin(a)+ 阅读全文
posted @ 2017-04-25 14:11
Flowersea
阅读(245)
评论(0)
推荐(0)
摘要：
链接： http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意： 找出一个字符串中的最长回文子串 题解： manacher裸模板 另外以后读取大量的string还是用c风格字符串吧 代码： 阅读全文
posted @ 2017-04-25 10:29
Flowersea
阅读(224)
评论(0)
推荐(0)
摘要：
0. 问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。下面是一些回文串的实例： 1. Brute-force 解法 对于最长回文子串问题，最简单粗暴的办法是：找到字符串的所有子串，遍历每一个子串以验证它们是否为回文串。一个子 阅读全文
posted @ 2017-04-25 09:17
Flowersea
阅读(270)
评论(0)
推荐(0)
摘要：
链接： http://poj.org/problem?id=2503 题意： 给定一些字符串以及它在外星语言中的对应翻译，现在有若干外星语言中的串，要把它们翻译成英语 题解： 这道题map，hash，trie都是可以做的 然而我用g++提交发现map和trie都超时了，换成c++就全都过了 map用 阅读全文
posted @ 2017-04-24 20:48
Flowersea
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号