2019年04月_啊哈！小乔！

转载关于博弈论的一些整理

巴什博弈样例只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。这个就是巴么博弈的原题。1、先手取胜：每次最多取m个物品，如果轮到对面时剩下m+1个，那么先手必定获胜。一开始有n个物体，我们可以在每次取出后剩下m+1的倍数个物体，只要维持这种状态，那么先手必胜。2、由于知道了先手获胜的情况，那么我们就可以知道后手获胜的情况了，即开始时物体的个数...

2019-04-23 23:46:29 288

原创 Exponentiation&&小数的大数乘法

Sample Input95.123 120.4321 205.1234 156.7592 998.999 101.0100 12Sample Output548815620517731830194541.899025343415715973535967221869852721.000000051485546410769561219945112767671548384817...

2019-04-15 13:14:39 402

原创 Y2K Accounting Bug&&贪心？？

Sample Input59 237375 743200000 8496942500000 8000000Sample Output11628300612Deficit这个题的意思是有一个每五个月必有亏空的公司，它每个月盈利或亏损的数额是一样的，求出它每年最多盈利多少。这个题开始根本没读懂题意T^T哪怕直接翻译成中文也没明白。。不知道5和8有啥关系5和8的意思是1-5...

2019-04-15 12:53:04 204

原创 Radar Installation&&贪心问题

Sample Input3 21 2-3 12 11 20 20 0Sample OutputCase 1: 2Case 2: 1刚开始看完这道题的时候就想到了贪心，但不知道怎么贪，后来实在不会了百度才明白T^T首先根据输入情况判断输入的数据是否合适，如果不合适输出-1，如果合适的话求出输入点形成的以自身为圆心，以d为半径的圆与x轴的交点，根据交点贪心。要注意...

2019-04-15 12:29:47 235

原创 The Pilots Brothers' refrigerator&&开灯问题

同样，一个连蒙再猜翻译了半个多小时还翻译错了好多的让我自闭一天的题T^T这个题的意思是给出四行四列的一个字符串，要将其中的“+”全部变为“-”，输出最少的变换方式。一开始想到的是dfs，但做了半天除了一堆bug什么都没写出来，后来看题解才明白是什么意思。...

2019-04-08 21:43:56 760

原创 Flip Game&&dfs

首先，英文题面，看着就很难受，翻译起来就更难受了T^T，第一次读题时足足翻译了半个多小时，翻译完后又和百度翻译对照了一下，有很多地方都翻译错了，心态爆炸，不但题不会做，题解也看不下去（莫名烦躁而感觉看不懂）。缓了一天才缓过来。。。题目的意思是给出四行四列字符串，判断能否把所有的b换成w或把所有的w换成b这个题是一个简单的dfs题，一共有十六个字符，只要用dfs不点判断各种情况后取出最小的答...

2019-04-08 21:35:27 265

原创洛谷P3383 线性筛素数【模板】&&埃氏筛&&欧氏筛

埃氏筛代码#include<bits/stdc++.h>using namespace std;const int n=10000005;bool l[n];void mmp(){ fill(l,l+n,true); for(int i = 2; i <= n; i++) { if(l[i]) { ...

2019-04-04 09:33:58 179

原创罗谷P1015回文数&&回文串+大数加法&&模拟

这几天的连跪告诉我一个道理，干啥都不能大意，就像这道题，明明一个很简单个模拟大数运算的题，就因为少了一个“=”，搞得我改bug改到半夜，而且还没改出来T^T代码#include<bits/stdc++.h>using namespace std;int main(){ int n; string m,mm; int a[200],b[200]; ...

2019-04-04 09:18:13 202

原创俱乐部购物&&二分

一开始当这个题是贪心问题，看了样例发现不是，就不会辽。。。。代码#include<bits/stdc++.h>using namespace std;const int ma=100005;int n,k;int w[ma],v[ma];double x[ma];bool judge(double mmp){ double sum=0; for(i...

2019-04-03 20:20:11 113

原创 mdltxdy&&字符串替换

开始的时候被不区分大小写卡了一下就去看其他题了，等再回来做这个的时候已经比赛结束了T^T代码#include<bits/stdc++.h>using namespace std;int main(){ string a="mdltxdy"; string b="ldltxdy"; string s,m; while(getline(cin,s...

2019-04-03 20:03:24 241

原创 MJJ的英语单词&&字符串

这是一个很简单的字符串问题，在比赛的时候不知道输入新的字典序时出了啥问题，一直WA，赛后换了一种输入方法直接AC。T^T代码#include<bits/stdc++.h>using namespace std;int main(){ string s,a,b,q; int n; cin>>n; for(int i=0;i<...

2019-04-03 19:46:44 357

54188的博客