- 博客(5)
- 收藏
- 关注
原创 POJ 2024 Know When to Hold 'em
模拟刚开始题目看错了,原来后面两个 hole cards 是不能用的……英语不太好。然后我就没有在训练规定时间内干掉这个题了。做法就是暴力选牌,找到最大的手牌,如果有多种答案就枚举每一张牌,如果在每一种方案里它都出现那它就一定在答案里,否则把它的花色改成*就好了。#include<cstdio>#include<cstring>#include<alg...
2018-07-26 12:26:20 234
原创 CS Academy 题目泛做
一个神犇同学向我推荐了这个OJ。这个OJ上的题目都是挺经典的。数据、标程、题解都有,已经是很方便了。出于强迫症,下面的题目按照字典序排列。太简单的题大家应该都能一看就会,就直接略了。这个网经常崩,做起来好麻烦,所以这个坑先停了吧…Addition:略。A-Game:显然如果当前还有B就不会去选A。也就是说游戏的过程一定是先把B拿完,最后两人一个一个地拿A。若A是偶数则不论怎样一定平...
2018-07-22 21:48:47 1576
原创 BZOJ 4345 [POI2016]Korale
模拟搜索+线段树我觉得这题挺妙的啊。注意到当n=1000000很大的时候会有2^1000000种取法,但题目只要求选到k=1000000个,也就是我们不能爆搜,但要保证每一次都能取到一个前k大的。也就是要进行一个优秀的搜索。考虑朴素的垃圾搜索,是每次枚举i选或者不选,然后搜索i+1。注意到搜索的下一层的和总大于上一层。因此把其中有用的节点拿出来,是一个树形结构,若当前在第i层,有两种决...
2018-07-18 23:27:17 265
原创 Codeforces Round #493 (Div. 1)
A : 模拟 B : 打表 C : 容斥+反演+推式子 D : Unfinished E : Unfinished 这些题是赛后刷的,因为当时并不知道有这场比赛,就算知道可能也因为网络或者时间问题打不了吧… D和E看起来没什么人过,估计很难,先丢了。A. Convert to Ones考虑一个串,连续的0有多少段,显然一次取反操作最多使段数减一,一次翻转也至多使段数减一...
2018-07-03 22:57:00 215
原创 AtCoder Regular Contest 100
C : 排序 D : 贪心 E : 二进制+前缀和 F : Unfinished我晚上只是想来填一下高考志愿的,突然发现AtCoder有比赛,马上点进去就开始了…… 因为刚校选完不太想再打,于是养生地做完了C,离开比赛玩了一会儿,再打开准备做D和E,发现时间可能不太够就选分大的E做完就继续去玩了…C - Linear Approximation显然把 AiAiA_i .........
2018-07-01 21:52:08 486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人