"Codeforces Round 320 (Div. 1) [Bayan Thanks Round]" 题目链接: "B. "Or" Game" You are given $n$ numbers $a_1,?a_2,?...,?a_n$. You can perform at most $k$ ...
分类:
其他好文 时间:
2019-10-02 00:46:30
阅读次数:
57
算法 - leetcode 292 Nim Game 一丶题目 二丶思路 1) 先尝试使用暴力解决--递归 2) 出现超时的现象,缓存中间结果 3) 递归过大, 出现栈溢出异常, 将递归改成for循环 (类似动态规划) 4) 仍然出现超时, (打印中间结果可发现规律 T_T 这里看了别人的解释) ...
分类:
编程语言 时间:
2019-10-01 23:06:12
阅读次数:
188
题目传送门 题意: 有n个人,k盏灯,灯有红蓝两种颜色,每个人都猜了三种灯的颜色,问如何安排灯的颜色,使得每个人猜的灯至少有两个是对的。 思路: 很容易想到2-sat,但是显然枚举每个人猜对的情况是不显示的,因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏,如果某一盏 ...
分类:
其他好文 时间:
2019-10-01 18:30:45
阅读次数:
89
题目链接 题意: 你一个字符串,由0和1组成,并且告诉你子串里面1的个数,假设前面的话都是对的,问你到哪一句和前面的话矛盾。 题解: 首先,发现n很大,但是问题数m不多,所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1,等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1,等 ...
分类:
其他好文 时间:
2019-10-01 16:06:47
阅读次数:
125
链接:https://codeforces.com/problemset/problem/1215/D Monocarp and Bicarp live in Berland, where every bus ticket consists of nn digits (nn is an even n ...
分类:
其他好文 时间:
2019-10-01 15:53:49
阅读次数:
83
介绍参考 http://i-remember.fr/en 制作类似该网站效果基本步骤创建粒子光环(空对象)将摄像机背景置为黑色创建粒子系统,配置参数新建 C# 脚本,命名为 ParticleRingParticleRing.cs123456789101112131415161718192021222... ...
分类:
编程语言 时间:
2019-10-01 14:28:07
阅读次数:
97
Description: Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white an ...
分类:
其他好文 时间:
2019-10-01 09:45:56
阅读次数:
111
给定一个长度为n的0/1序列,选取一段区间,将区间内的0改为1,1改为0,问这么一次操作后序列中1的个数最多为多少? ...
分类:
其他好文 时间:
2019-10-01 09:41:02
阅读次数:
67
给定一个字符串列表,字符串包含整数,’+’,’D’,’C’,整数代表一个分数,’+’代表后两个有效分数的和,’D’代表后一个有效分数的两倍,’C’代表删除后一个有效的分数值,最后求所有有效分数的和。例子:输入[“5”,”2”,”C”,”D”,”+”],输出30。2为无效的数,’D’是5*2,’+’是 ...
分类:
其他好文 时间:
2019-09-30 19:57:21
阅读次数:
76
曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。 渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。 所以,Lele想出一个新的玩法。 Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里 ...
分类:
其他好文 时间:
2019-09-30 15:04:16
阅读次数:
95