初级算法水题
啊哈!小乔!
努力鸭
展开
-
Flip Game&&dfs
首先,英文题面,看着就很难受,翻译起来就更难受了T^T,第一次读题时足足翻译了半个多小时,翻译完后又和百度翻译对照了一下,有很多地方都翻译错了,心态爆炸,不但题不会做,题解也看不下去(莫名烦躁而感觉看不懂)。缓了一天才缓过来。。。 题目的意思是给出四行四列字符串,判断能否把所有的b换成w或把所有的w换成b 这个题是一个简单的dfs题,一共有十六个字符,只要用dfs不点判断各种情况后取出最小的答...原创 2019-04-08 21:35:27 · 265 阅读 · 0 评论 -
The Pilots Brothers' refrigerator&&开灯问题
同样,一个连蒙再猜翻译了半个多小时还翻译错了好多的让我自闭一天的题T^T 这个题的意思是给出四行四列的一个字符串,要将其中的“+”全部变为“-”,输出最少的变换方式。 一开始想到的是dfs,但做了半天除了一堆bug什么都没写出来,后来看题解才明白是什么意思。 ...原创 2019-04-08 21:43:56 · 760 阅读 · 0 评论 -
Radar Installation&&贪心问题
Sample Input 3 2 1 2 -3 1 2 1 1 2 0 2 0 0 Sample Output Case 1: 2 Case 2: 1 刚开始看完这道题的时候就想到了贪心,但不知道怎么贪,后来实在不会了百度才明白T^T 首先根据输入情况判断输入的数据是否合适,如果不合适输出-1,如果合适的话求出输入点形成的以自身为圆心,以d为半径的圆与x轴的交点,根据交点贪心。 要注意...原创 2019-04-15 12:29:47 · 235 阅读 · 0 评论 -
Y2K Accounting Bug&&贪心 ??
Sample Input 59 237 375 743 200000 849694 2500000 8000000 Sample Output 116 28 300612 Deficit 这个题的意思是有一个每五个月必有亏空的公司,它每个月盈利或亏损的数额是一样的,求出它每年最多盈利多少。 这个题开始根本没读懂题意T^T哪怕直接翻译成中文也没明白。。不知道5和8有啥关系 5和8的意思是1-5...原创 2019-04-15 12:53:04 · 204 阅读 · 0 评论 -
Exponentiation&&小数的大数乘法
Sample Input 95.123 12 0.4321 20 5.1234 15 6.7592 9 98.999 10 1.0100 12 Sample Output 548815620517731830194541.899025343415715973535967221869852721 .000000051485546410769561219945112767671548384817...原创 2019-04-15 13:14:39 · 402 阅读 · 0 评论 -
关于博弈论的一些整理
巴什博弈 样例 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。这个就是巴么博弈的原题。 1、先手取胜:每次最多取m个物品,如果轮到对面时剩下m+1个,那么先手必定获胜。 一开始有n个物体,我们可以在每次取出后剩下m+1的倍数个物体,只要维持这种状态,那么先手必胜。 2、由于知道了先手获胜的情况,那么我们就可以知道后手获胜的情况了,即开始时物体的个数...转载 2019-04-23 23:46:29 · 288 阅读 · 0 评论