刷题之路
战场医疗兵
失去兽性,失去一切
展开
-
小A的彩票 动态规划
来源:小白月赛13:小A的彩票题目描述:小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N,为小A购买的彩票数量。输出描述:输出一个最简分数a/b,表示小A不亏本的概...原创 2019-04-15 17:54:55 · 358 阅读 · 0 评论 -
小A的位运算 贪心
来源:这里题目描述位运算是一个非常重要的东西。而小A最近在学习位运算,小A看到了一道很简单的例题,是说从N个数里面选出N-1个数要让它们或起来的值最大,小A想知道这个答案是多少。你可以帮帮他吗?两种方法:1.可以用贪心的思路,从大到小依次去更新或值ans,如果或到一个数没改变时,说明至少可以不选它,如果一直或到最小值之前ans一直在增大,说明可以不选最小的那个。2.预处理前缀和后缀,扫一...原创 2019-04-15 18:09:21 · 255 阅读 · 0 评论 -
巴什博弈和4道巴什博奕题(入门级)
题目一:hdu1846问题描述各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。巴什博弈只有一堆n个物品,双方轮流从这堆里取出物品,规定每次至少取1个,最多取m个,先...原创 2019-04-15 19:16:11 · 3993 阅读 · 1 评论 -
hdu 1878欧拉回路 fleury 并查集 dfs
欧拉回路定理:一个非平凡连通图G是Euler图当且仅当图G没有奇点。1.用并查集#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int maxn = 1e3+5;int v[maxn];int degree[maxn];int n,...原创 2019-04-28 19:30:12 · 121 阅读 · 0 评论 -
Fluery算法
看了别人的代码直接看不懂,加了printf才明白他的博客链接:https://www.cnblogs.com/crackpotisback/p/3964249.html定理:若图G中含有Euler通路,则称图G为半欧拉图。若一个图是欧拉图或者是半欧拉图,则称该图是可以遍历的。如果所有的顶点的度都为偶数,那么就可以随便指定一个点做欧拉环游如果顶点的度为奇数的个数为2,那么欧拉通路的起点或者...原创 2019-04-29 14:27:02 · 758 阅读 · 0 评论 -
合唱团 动态规划
合唱团问题描述:有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?dp[i][j]表示 依次选好第i个学生时 他在队伍里排第j名能力值乘积最大为多少 应该是i>=jdp[i][j] = arr[i] * max(dp[i-1][j-di]...原创 2019-04-29 14:42:46 · 168 阅读 · 0 评论 -
poj1125 Stockbroker Grapevine Floyd算法
问题描述Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the st...原创 2019-04-29 18:57:21 · 205 阅读 · 0 评论 -
网易 地牢逃脱 bfs
题目描述:给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,‘X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入每个输入包含 1 个...原创 2019-04-29 19:15:25 · 130 阅读 · 0 评论