题意:A和B玩游戏,一共n轮,A先B后,第i轮两人分别能得到a[i]和b[i]的得分,累加到当前得分和中 每一轮进行完之后A可以选择抵消得分,即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5,K<=1e9 思路:因为两人得分和的差不变,考虑A最后抵消 ...
分类:
其他好文 时间:
2019-11-07 19:17:22
阅读次数:
138
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类:
其他好文 时间:
2019-11-07 09:51:20
阅读次数:
73
题意 这道题的题目描述让我好一阵蒙,简述一下题意吧: 给定一些字母的价值(如图所示),给出一个字符串(长度在$3$到$7$之间,可以出现重复的字母)和一个单词库。定义一个单词的价值就是它的字母的价值之和,一组单词的价值就是所有单词的价值之和,一组单词中的单词数量$>=1$,一组单词中的单词可以重复。 ...
分类:
其他好文 时间:
2019-11-06 22:49:55
阅读次数:
105
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类:
其他好文 时间:
2019-11-06 11:40:01
阅读次数:
98
__ "Educational Codeforces Round 73 (Rated for Div. 2)" __ __ "A. 2048 Game" __ __思路:水题 __ AC代码 ...
分类:
其他好文 时间:
2019-11-05 21:49:40
阅读次数:
105
题目链接: "luogu" 题目分析: 把每个人当成一个三元组$[l_i, r_i, v_i]$ 考虑每个人对哪个能力区间$[L, R]$有贡献 应该是左端点在$[l_i, v_i]$,右端点在$[v_i, r_i]$的区间 拍到一个二维平面上,求最多有多少个矩形交一起 线段树维护扫描线即可 代码: ...
分类:
其他好文 时间:
2019-11-04 15:44:34
阅读次数:
109
原文链接 细分曲面介绍 在三维建模领域里,细分曲面算是一个比较常见的术语了,经常用于动画角色的原型设计,甚至在工业设计领域,也开始流行用细分建模来进行原型设计。教科书里一讲到细分曲面,必然提一下《Geri's Game》,这部动画片里人物造型应用的就是细分曲面技术。 那么究竟什么是细分曲面呢?小时候 ...
分类:
其他好文 时间:
2019-11-04 09:36:01
阅读次数:
100
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类:
其他好文 时间:
2019-11-03 20:34:00
阅读次数:
101
package main import ( "fmt" "math/rand" "time" ) /* ·随机生成一个三位数 ·让用户输入其猜想 ·反馈给用户:猜大了,猜小了,猜对了 ·如果没猜对就继续猜 ·如果猜对了就退出游戏 ·如果用户输入"-1"就直接退出游戏 */ func GetRando... ...
分类:
编程语言 时间:
2019-11-03 20:02:25
阅读次数:
93
0x01 this_is_flag 对!!!这就是flag 0x02 ext3 题目提示是Linux光盘,附件下载下来 在linux中挂载mount linux /mnt 找一下flagtrings linux | grep flag,发现在这个路径~root/Desktop/file/O7avZh ...
分类:
其他好文 时间:
2019-11-03 17:59:25
阅读次数:
624