算法题题解
记录自己刷的online judge上的有趣题目,写自己的思路题解,偶尔分享一些算法总结及相关题目
vinacky
这个作者很懒,什么都没留下…
展开
-
hdu 1717 小数化分数2
Problem DescriptionRay 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。Input第一行是一个整数N,表示有多少组数据。每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用(...原创 2018-09-12 21:22:49 · 174 阅读 · 0 评论 -
AtCoder Beginner Contest 110
第一场ATcoder就遇到测试样例出问题取消本场积分的事情,呜呜呜~~一份题解证明我来过!ABC水过前三道,排名575.上周的比赛,因为最后一题加上拖延症,还是终于在本周比赛开始前来写这个解题报告了。第一场体验还是不错的,后来发现有题解值得表扬A - Maximize the Formulahttps://beta.atcoder.jp/contests/abc110/tasks/a...原创 2018-09-29 16:10:04 · 664 阅读 · 0 评论 -
hdu2062 Subset sequence
#include<iostream>#include<cstdio>#include<vector>#include<cmath>using namespace std;long long f[25];int main(){ long long n,k; vector<int> v; f[1]...原创 2018-09-21 22:08:57 · 151 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) C. Maximal Intersection
http://codeforces.com/contest/1029/problem/CYou are given nsegments on a number line; each endpoint of every segment has integer coordinates. Some segments can degenerate to points. Segments can...原创 2018-08-29 21:26:12 · 108 阅读 · 0 评论 -
Codeforces Round #506 (Div. 3) D. Concatenated Multiples
http://codeforces.com/contest/1029/problem/D You are given an array a, consisting of n positive integers.Let's call a concatenation of numbers x and y the number that is obtained by writing down ...原创 2018-08-29 21:49:46 · 275 阅读 · 0 评论 -
hdu2077 汉诺塔IV
给传统汉诺塔问题加上了一些条件限制。1.只能从往相邻的柱子移动2.最大的盘子可以放在最上面思路:虽然只能往旁边的柱子移动,但依然有规律可循。最大的盘子可以放在最后单独考虑。计算将t个盘子移到旁边的柱子上最少步数记为f(t),则t+1个盘子的移动:先将t个盘子移到中间f(t)步,再将t个盘子移到最右f(t)步,将第t+1个移到中间1步,再将t个盘子移到第t+1个盘子上面f(t)步,至...原创 2018-08-24 11:32:56 · 209 阅读 · 0 评论 -
google面试题
https://hjptriplebee.github.io/Google面试经历-一.html/ 看到上面这个博客中的一道面试题,如下有一个n*n的棋盘,上面有m个糖果,最开始有一个人在棋盘左上角,他可以向左向右或者向下移动,但不能向上移动,问他最少需要多少步吃完所有糖果。写一下自己的思路和代码,因为没有OJ可以验证,不知道对错,暂且记录一下。思路:动态规划求解动规计算如果从...原创 2018-08-15 10:58:06 · 689 阅读 · 0 评论 -
杭电2093 考试排名 hduoj
完全按照题目描述写出来就行了,看着可能有些麻烦,其实还好,就是注意一下比较函数和输出格式。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct student{ char name[...原创 2018-08-17 15:21:19 · 432 阅读 · 0 评论 -
leetcode Best Time to Buy and Sell Stock 121 122 309 714 123 188
股票买卖系列问题说了这么多年的“状态转移方程”这个词,今天似乎有了新的理解。。。动态规划问题可以有等价的状态机。以前更多的情况是在一个数组中根据相应的转移条件计算当前的值,这一系列问题,需要维护多个数组,正好可以很方便的画出状态机的图。从易到难记录一下leetcode中这个系列的题。 121 Best Time to Buy and Sell Stock ...原创 2018-07-24 23:09:14 · 157 阅读 · 0 评论 -
卡车穿越沙漠问题
一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为1升每公里。卡车总载油量为500升。显然卡车装一次油是过不了沙漠的,因此司机需要设法在沿途建立几个加油点,(加油点的油也是由卡车从起始点运送过去的)试问,司机如何建立这些储油点,每一储油点需要存多少汽油,使得最后耗油总量最少(包括运油的耗油等等)。思路:设a[i]为倒数第i+1个储油点与终点的距离;b[i]为倒数第i+1个储油点储油量。首先应...原创 2013-05-18 01:18:53 · 4997 阅读 · 0 评论 -
线切割平面问题
直线切割平面当一个平面上没有直线的时候,可以看成被分成了1份;有1条直线的时候,没有结点,多了1部分;有2条直线的时候,多了1个节点,多了2部分;有3条直线的时候,多了2个节点,多了3部分;······ 第n条直线 0 1 2 3 ...原创 2013-05-22 08:42:29 · 1886 阅读 · 0 评论