- 博客(47)
- 收藏
- 关注
RSS订阅转载 关于博弈论的一些整理
巴什博弈样例只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。这个就是巴么博弈的原题。1、先手取胜：每次最多取m个物品，如果轮到对面时剩下m+1个，那么先手必定获胜。一开始有n个物体，我们可以在每次取出后剩下m+1的倍数个物体，只要维持这种状态，那么先手必胜。2、由于知道了先手获胜的情况，那么我们就可以知道后手获胜的情况了，即开始时物体的个数...
2019-04-23 23:46:29
267
原创 Exponentiation&&小数的大数乘法
Sample Input95.123 120.4321 205.1234 156.7592 998.999 101.0100 12Sample Output548815620517731830194541.899025343415715973535967221869852721.000000051485546410769561219945112767671548384817...
2019-04-15 13:14:39
387
原创 Y2K Accounting Bug&&贪心 ？？
Sample Input59 237375 743200000 8496942500000 8000000Sample Output11628300612Deficit这个题的意思是有一个每五个月必有亏空的公司，它每个月盈利或亏损的数额是一样的，求出它每年最多盈利多少。这个题开始根本没读懂题意T^T哪怕直接翻译成中文也没明白。。不知道5和8有啥关系5和8的意思是1-5...
2019-04-15 12:53:04
167
原创 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
223
原创 The Pilots Brothers' refrigerator&&开灯问题
同样，一个连蒙再猜翻译了半个多小时还翻译错了好多的让我自闭一天的题T^T这个题的意思是给出四行四列的一个字符串，要将其中的“+”全部变为“-”，输出最少的变换方式。一开始想到的是dfs，但做了半天除了一堆bug什么都没写出来，后来看题解才明白是什么意思。...
2019-04-08 21:43:56
741
原创 Flip Game&&dfs
首先，英文题面，看着就很难受，翻译起来就更难受了T^T，第一次读题时足足翻译了半个多小时，翻译完后又和百度翻译对照了一下，有很多地方都翻译错了，心态爆炸，不但题不会做，题解也看不下去（莫名烦躁而感觉看不懂）。缓了一天才缓过来。。。题目的意思是给出四行四列字符串，判断能否把所有的b换成w或把所有的w换成b这个题是一个简单的dfs题，一共有十六个字符，只要用dfs不点判断各种情况后取出最小的答...
2019-04-08 21:35:27
229
原创 洛谷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
144
原创 罗谷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
188
原创 俱乐部购物&&二分
一开始当这个题是贪心问题，看了样例发现不是，就不会辽。。。。代码#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
97
原创 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
227
原创 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
331
原创 2018 蓝桥杯省赛 B 组模拟赛（一）
A题目今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？提醒：两位的年龄都是在 [10,100)[10,100) 这...
2019-03-16 23:32:21
348
原创 巨噬细胞&&迪克斯特拉最短路
题目描述巨噬细胞需要打扫身体里的病原体和细胞残片，现在身体中有n个房间（编号为1~N），巨噬细胞在其中编号为k的房间刚刚打扫结束。房间之间有一些道路供巨噬细胞移动，请问巨噬细胞到其他的细胞最少要经过多少个房间呢？输入格式：输入包括两行，第一行为两个整数n,k,m，分别表示房间的个数、巨噬细胞所在的房间、以及道路的条数。接下来m行每行包括三个整数uu,vv分别表示，分别表示每条道路的起点和终...
2019-03-13 23:30:50
175
原创 切面包问题&&二分
题目大意有n个面包，要切分成k分，要求每份尽可能的大并且相等（保留俩位小数）首先输入两个数n,k。在随后的n行中，每行一个数，表示面包的长度（n&amp;amp;gt;=1）输出切完后每份面包的最大值。代码及解释#include&amp;amp;lt;cstdio&amp;amp;gt;int main(){ double arr[10005]; int n,k; scanf(&amp;quot;%d%d&
2019-03-12 23:17:43
520
原创 如何成功签到&&模拟
题目背景zxls组织了一场比赛，每支队伍都需要进行签到，签到在软院205进行，205布置有三个桌子以供不同队伍的队伍同时签到，一个桌子在任意时刻都至多只能有一支队伍签到，一支队伍只需在一张桌子前完成签到即可。如果三个桌子都有队伍在签到，其它需要签到的队伍就需要在任意一个桌子前排队，等待签到。题目描述我们假设在t=0的时刻开始接受签到，n支队伍分别在a1,a2,…,an时刻到达205，每支队伍...
2019-03-04 17:45:31
605
原创 POJ 2533（最大递增子序列）
DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 <...
2019-03-03 15:32:05
103
原创 采购礼品&&二分查找
题目背景编程俱乐部为了准备开学的社团活动，需要采购活动物品，mxj联系某条街上的n个人，该条街长度为L，一共有m家店。题目描述现在这n个人想知道距离自己最近的店距离是多少，请你求出来。输入格式：第一行，两个空格隔开的正整数，L, m, 题意如上。接下来m行，每行一个正整数，表示店铺位置。第m+1行，一个正整数n，代表人数。接下来n行，每行一个正整数，代表第i个人所处的位置Pi。输...
2019-03-03 14:05:23
155
原创 POJ 2386（dfs）
DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square...
2019-03-03 13:39:33
101
原创 Puzzle（自认为是模拟）
题目（截图）分析这个题的难点有两个，一个是输入（不能用gets()），另一个是模拟移动空格的位置，搞定了这两点，AC就很easy啦。代码+注释#include<iostream>#include<stdio.h>#include<string>#include<string.h>using namespace std;int...
2019-03-02 22:06:43
370
原创 Periodic Strings（周期字符串）
题目A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it...
2019-03-02 21:46:17
322
原创 Dight Counting（字符串转数字）
题目Trung is bored with his mathematics homeworks.He takes a piece of chalk and starts writing a sequence of consecutive integers starting with1 to N (1<N<10000).After that,he counts the number o...
2019-03-02 21:25:29
136
原创 Molar mass（计算分子量）&&字符转化
题目An organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molarmass of an organic compound is the mass of one mole of the organic compound. The mo...
2019-03-02 21:06:41
1729
原创 Score&&模拟求和
题目There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itself an...
2019-03-02 20:57:40
821
原创 T69794 服务器选址&&贪心
题目背景某次编程俱乐部拥有了一层楼并购置了一台高性能服务器，为了让每层楼都能连接到服务器，我们需要对每间房子进行接线。题目描述可以把这层楼看成一个数轴，房间不均匀的分布在这个数轴的整数点上，问，该服务器放置在哪件房中可以使总接线的长度最小？输入格式：第一行输入整数N,表示房间数量。第二行N个整数A1~An.输出格式：输出一个整数，表示距离之和的最小值。输入样例#1：46 2 ...
2019-03-02 19:17:32
200
原创 T69747 合影&&差分
题目背景编程俱乐部即将参加程序设计大赛，在参加之前，男神丁建议大家一起合一个影。题目描述在比赛赛后男神丁给大家提出了一个问题，现在，你只知道俱乐部中最高的人的身高是H,在位置P上，并且给出你们n对关系，(a,b)表示a、b位置上的人可以互相看见（当且仅当他们中间的人都比他们矮时才能互相看到），求照片上每个人的最大身高可能是多少。输入格式：第一行输入整数N,P,H,M，接下来M行，每行两...
2019-02-26 21:08:17
161
原创 tz大佬的函数&&二分
题目背景tz大佬从遥远的喜马拉雅山挖出了一个N阶的函数，为了研究这个神奇的函数，tzdalao把函数拉到了编程俱乐部。题目描述这棵函数是N次函数，经过观察发现，在闭区间[l,r]内函数存在一个极大值点，请求出这个极大值点x。输入格式：第一行，一个正整数N和两个实数l、r，表示闭区间范围。第二行，N+1个实数，从左到右依次表示函数的系数。输出格式：输出x的值，四舍五入保留5位小数。...
2019-02-26 20:53:55
140
原创 mxj的新年礼物&&贪心
题目背景在新的一年，mxj给俱乐部的孩子们准备了一堆的礼物，它生成了一个随机数列表aa，使得第i个人会得到a[i]件礼物。但是，因为某些人得到的礼物太多，为了公平起见，mxj建议大家把礼物平均分配。题目描述大家围成了一个圈，每个人可以向他左边或者右边的人传递礼物，问，至少传递多少件礼物，才能让每个人得到的礼物件数相同呢？（保证礼物总数是人数n的倍数）输入格式：第一行输入一个正整数n，表...
2019-02-26 20:27:41
256
原创 二分&&最大平均子序列
题目背景为了让俱乐部的孩子们放假在家学习，mxj特地为俱乐部的孩子们准备了一个winter camp， 在举办之前，mxj想让大家热热身，于是让大家报出了自己收到的压岁钱数，并排成了一个正整数序列A。题目描述mxj会给你一个长度len，让你从这个整数序列A中找到长度大于等于len且平均数最大的一个连续的子序列。输入格式：第一行，一个正整数NN,表示俱乐部人数，一个正整数lenlen，表示...
2019-02-26 20:17:39
727
原创 牛客寒假算法集训营2 A题（三角形求面积&&组合）
题目平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T&lt;=803&lt;=n&lt;=100-109&lt;=x,y&lt;=109对于每一组样例，保证任意两点不重合，且能构成的三角形的个数不小于k输出描述:对于每一组样例，输出第k大三...
2019-02-03 15:59:10
167
原创 牛客寒假算法集训营1 C题&&bfs
题目小a正在玩一款星际探索游戏，小a需要驾驶着飞船从1号星球出发前往n号星球。其中每个星球有一个能量指数p。星球i能到达星球j当且仅当pi&amp;gt;pj。同时小a的飞船还有一个耐久度t，初始时为1号点的能量指数，若小a前往星球j，那么飞船的耐久度会变为t⊕pj(即t异或pj，关于其定义请自行百度)小a想知道到达n号星球时耐久度最大为多少。注意：对于每个位置来说，从它出发可以到达的位置仅与两者的p...
2019-02-03 14:58:47
168
原创 灯（数学归纳法）
点击此处查看题目解题分析如果不改变一盏亮灯，改变其他n-1盏灯，改变之后亮灯数为n-l+1，如果不改变一盏暗灯，改变其他n-1盏灯，改变之后亮灯数为n-l-1，如果想要在最后把全部灯都打开，那么倒数第二部应该亮n-1盏灯，根据数学归纳法，倒数第三步应该亮n-2盏灯…由此我们可以发现一个规律（详见代码）代码#include&amp;lt;stdio.h&amp;gt;int main(){ l...
2019-01-25 20:42:06
184
原创 A problem is easy（因式分解）
DescriptionWhen Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough …” , “100 yuan buy 100 pig” .etc…One day Teddy met ...
2019-01-23 19:24:32
135
原创 贪心算法基础专练
A.智力大冲浪由于本题要求的是小伟能赢取得最多的钱，所以我们只要用m减去扣款数最低的不可执行游戏即可。因此，要先对每个游戏的扣款数由大到小排序，优先安排价值最大的游戏，如果该游戏的期限已经有安排，就从他的期限向下遍历，直到1，如果都有安排，那就是不可执行游戏。#include&amp;lt;stdio.h&amp;gt;int main(){ int m,n,l[505][2],x,sum=0,k...
2018-12-30 15:49:51
232
原创 A-B problem（高精度减法）
A-B problem题目传送门DescriptionNow, Give you two intgers A and B , Please calculate the value of A minus B.Attation: A、Band A-B are all non-negative numbers.InputEach line will contain two integers ...
2018-12-23 18:57:01
849
原创 Fibonacci and Counting（第十五届浙江大学宁波理工学院程序设计大赛B）
Fibonacci and Counting题目传送门题目描述我们这样定义斐波那契数列，F[1]=1,F[2]=1，当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为：1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0时，gcd(a,0)=a，否则gcd(a,b)=gc...
2018-12-09 12:39:55
117
原创 Race Sorting（第十五届浙江大学宁波理工学院程序设计大赛I）
Race Sorting题目传送门题目描述星际争霸(StarCraft)是暴雪公司制作发行的一款即时战略游戏。游戏描述了26世纪初期，位于银河系中心的三个种族在克普鲁星际空间中争夺霸权的故事。三个种族分别是：人类(Terran)，异虫(Zerg)，星灵(Protoss)。现在tokitsukaze拥有n个单位，每个单位的编号是1-n，且没有任何两个单位编号相同。每个单位可能是人类，异虫，星...
2018-12-09 12:33:01
152
原创 Technology Tree（第十五届浙江大学宁波理工学院程序设计大赛K）
Technology Tree题目传送门题目描述在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建筑，有且仅有一个前置建筑。比如建筑2的前置建筑为建筑1，意思是只有先建造了建筑1...
2018-12-09 12:08:43
173
原创 Protoss and Zerg(第十五届浙江大学宁波理工学院程序设计大赛H)
题目传送门题目描述1v1，是星际争霸(StarCraft)中最常见的竞技模式。tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯定不会选择人类。对于每一场1v1，玩家只能控制己方单位。也就是说，如果选择虫族，那么只能控制虫族单...
2018-12-09 11:47:49
309
原创 Easy Problem（西安电子科技大学第二节程序设计新生赛A）
Easy Problem题目传送门题目描述构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。输入描述:多组数据,输入以EOF结尾(不超过1e5组）每行一个n(1&amp;lt;=n&amp;lt;=1e9)输出描述:每行一个数表示构造数列的长度示例输入4910输出233这个题我开始用的是创建一个以1为首项，2为公差的等差数列，但...
2018-12-08 21:03:04
245
原创 A*B Problem（高精度乘法）
A*B Problem题目传送门DescriptionNow Give you two integers AA and BB , please caculate the value of AA multiply BB.Attation: AA、BB and are all non-negative numbers.InputEach line contain two integers A...
2018-12-05 21:38:34
1673
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人