摘要：
题目描述 一个长度为 N 的序列 ai ，双方轮流操作 每次的操作是选择一个长度大于 1 的前缀，计算它的和 s ，然后 用 s 替换它的前缀，同时当前玩家获得 s 的分数。 当只剩下一个元素，游戏结束。 双方均想最大化 自己的分数-对手的分数，计算这个值。 输入输出样例 输入 #1 输出 #1 输 阅读全文
posted @ 2019-10-28 08:12
Ryan_zero
阅读(180)
评论(0)
推荐(0)
摘要：
题目描述 你有一个长方形的桌子，长度 a ,宽度 b ,以及无限多的半径 r的圆盘。 两位玩家玩以下游戏：他们轮流把圆盘放在桌子上，使得盘子之间不能互相重叠(但他们的边缘可以互相接触)，任何盘子上的任何点都位于桌子的边界内（也就是盘子的任意一部分不能悬空）。在比赛中，人们不能移动已经摆在桌子上的盘子 阅读全文
posted @ 2019-10-25 19:07
Ryan_zero
阅读(158)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-24 20:24
Ryan_zero
阅读(2)
评论(0)
推荐(0)
摘要：
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入格式 输入的第一行包含一个整数N (1 ≤ N ≤ 5 阅读全文
posted @ 2019-10-24 15:31
Ryan_zero
阅读(114)
评论(0)
推荐(0)
摘要：
在C++中int类型每个空间是4个字节，long long int 是8个字节，而bool类型是1个字节 所以一般能用bool就别用int，节约空间 数组占用内存的计算 a[1001][1001]的空间大小=1001*1001（数组大小）*4（字节（byte））/1024（转化为KB）/1024（M 阅读全文
posted @ 2019-10-24 14:55
Ryan_zero
阅读(2808)
评论(0)
推荐(0)
摘要：
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 解题方法 考虑用链表进行删除，时间复杂度为O(NM)，显然是不优秀的 这里考虑用递推公式进行求解 递推公式 F(N,M)=（（N 阅读全文
posted @ 2019-10-24 10:00
Ryan_zero
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 现在有N个人,每一个人都不想周围的人坐得离他很近,所以在他的左边至少要放L[i]张椅子,右边至少要放R[i]张椅子. 现在他们要坐成若干个圈,请问最少要放多少张椅子. 注意:可以一个人坐在一个圈内.每一个人还需要坐一张椅子. 输入输出样例 输入 输出 思路 贪心，贪心策略，对所有左手及 阅读全文
posted @ 2019-10-23 16:59
Ryan_zero
阅读(96)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-20 22:29
Ryan_zero
阅读(3)
评论(0)
推荐(0)
摘要：
以a+b为例 这是随机数据 #include<iostream> #include<cstdio> #include<ctime> using namespace std; int main(){ freopen("rand.txt","w",stdout); int a,b; srand(time 阅读全文
posted @ 2019-10-18 20:17
Ryan_zero
阅读(612)
评论(0)
推荐(0)
浙公网安备 33010602011771号