CF_#268_DIV2_A_B_D

最新推荐文章于 2022-01-26 11:21:01 发布
最新推荐文章于 2022-01-26 11:21:01 发布
阅读量408 收藏
点赞数
分类专栏： 算法 暴力 codeforces 模拟 随笔 文章标签： 算法 codeforces hash 模拟 algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x___song/article/details/39449145
版权
随笔 同时被 3 个专栏收录
90 篇文章 0 订阅
订阅专栏
算法
69 篇文章 0 订阅
订阅专栏
模拟
16 篇文章 0 订阅
订阅专栏

http://codeforces.com/contest/469/problem/A

hash

O（n）表示一个游戏有1~n 共n个关卡 然后两个人分别可以通过的关卡号都告诉你

问你 是不是两个人合力能够通过该游戏


hash一下 扫一下就好了

ac代码

http://paste.ubuntu.com/8392142/



http://codeforces.com/contest/469/problem/B

模拟

O（n^3）表示有两个人想在网上交谈 但是两个人上网时间段可能会不同

一个人的上网时间段告诉你 是固定的

另一个人的上网时间段会因为他起床时间而改变 改变的方式是 该人 k时起床 则他的所有上网时间段都会往后推k个时间

并且每个人的上网时间段是严格递增的


三重循环O（n^3） 直接枚举起床时间 然后枚举固定人的时间 再枚举变动人的时间段（该时间段已经改变了的）

如果发现有一个时间重合

重合判断有三种

左端点在固定人时段里

右端点在固定人时段里

左右端点包括固定人时段

那么记录一下 再接着枚举下一个起床时间

ac代码

http://paste.ubuntu.com/8392155/



x___song
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CodeForces 268D Wall Bars [基础DP]
Asuna_acmer
11-16 689
在高度为N的杆子上，对于每一个高度x(1..N)，恰好在四个方向之一有一个横杠，现在有一人其步长为h，即每一步只能在一个方向上继续上爬至多高度差为h的的横杠，问建造一个杆子，能让人至少沿一个方向上爬到（N-h+1）到N高度的方案数。
CF div2 a b c
fbher的博客
02-25 657
A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputWe’ve got no test cases. A big olympiad is coming up. But the p
A. Games
无知的我
03-04 1080
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Manao works on a sports TV. He's spent much time watching the foo
Codeforces Round #268 (Div. 2) C 24 Game [构造]
09-22 935
题目链接：http://codeforces.com/contest/469/problem/C 题意很简单，给你1
Codeforces Round #268 (Div. 2)
Remilia's
09-22 751
Codeforces Round #268 (Div. 2) 题目链接 A：有的标记掉判断一下即可 B：枚举时间一个个去判断一下即可 C：构造一下，4和5分别手动构造，然后之后每次多2个数字就先相减掉得到1，然后乘上原数字不变，4以下的是绝对构造不出来的 D：贪心，先排序，然后每次twopointer选头尾两个判断能丢进哪个集合，都不行就找一个之前满足的丢进小集合
cf div2 #444 （ABC）（D已补）
Stupid_Turtle的博客
11-04 1401
ABC三道大水题，自信满满锁了溜出自习室回寝睡觉，第二天起来发现变成两道题了，哭唧唧。 回头翻代码吃了一口大翔，少写了两行被自己gank了。 然后由于出题人的数据放错了导致D题一开始没人过，E和F零星有几个人，然后就洒富富跑去开F和E，数据改了重判之后D题人数飙升但是没什么时间了（一定是出题人的锅）。 好吧怪自己没把题目都看一遍，盲目跟榜会吃翔的，以后记得不管什么比赛都尽可能把所有题目都看一
CF_137_div2_E_Decoding Genome 题解
linweiway67的专栏
09-17 877
Brief Description: 一个字符串由n个字符组成，字符只能是大小写的字母(a->z,A->Z)，其中a对应0，b对应1.....z对应25，A对应26,B对应27，Z对应51，且字符只能取编号0->m,现在规定某2个字符不能靠在一起，求这样的字符串有多少个。 Analysis: 先不考虑题目的规模，我们定义sum[i][j]:取前i个字符,第i个字符时j，能组成多少个字符串
CF#680 Div.2赛后总结
蒟蒻QMQ
11-02 267
文章目录前言ABCDE 前言 哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。 比赛链接：https://codeforc.es/contest/1445 A 题意：给你两个数组a,ba,ba,b，让你判断能不能通过对bbb重新的排序，让其满足：ai+bi≤k(1≤i≤n)a_{i}+b_{i}≤k(1≤i≤n)ai​+bi​≤k(1≤i≤n)，其中kkk是给定的常数。 做法：不难发现，aaa升序，bbb降序，然后暴力做即可。 时间复杂度：O(nlogn)O(nlogn)O(nlogn)
CodeForces CF #499 Div.2 赛后补题
qq_42778110的博客
10-05 383
非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。 A.Stage 这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（’b’>’a’）且字典上相邻的字母不能相邻（’a’后面不能是’b’），求字符串的和最小值，不存在就返回-...
cf1365 Round #648 Div2-D【BFS】
lppppppppps的博客
01-26 257
Date：2022.01.25 题意：给定一个图，‘G’表示好人，‘B’表示坏人，让所有好人到达出口(n,m)的同时不让任意一个坏人到达出口(n,m)。求能否通过用墙’#‘堵上一些空地’.‘来实现这一操作，其中初始为’G’和’B’的点不能被填上’.’。 思路：首先只有填空地’.‘才能堵上’B’，因此将每个’B’的四周’.‘都填上’#’，其中若’B’的四周存在’G’，那么一定不能保证让这个’G’到达的同时’B’也能到达，否则BFS从(n,m)开始，记录到达每个非’#'元素的路径长度，最后再判断所有’G’是否
C/CPP中main函数返回值为1——找工作学到的
x___song的专栏
03-23 1824
最近找工作渣渣找工作好困难QAQ 纪录下遇到的问题 问main函数返回值为1是代表什么？ 本渣渣一直以为main函数返回值只有0 思考一下那么不是0肯定都是程序挂了啊 没有正常工作结束的 笔完还和同学一起谈笑风生（2333 刚刚想起来这个问题还是慎重的查了下百度 = = 结果发现根本没有这个问题 多的都是main是用void返回值和int的返回值的问题（
区块链的一些理解
x___song的专栏
03-13 1621
2018/4/1区块链的分类1. 公有链(Public Blockchain)公有链，对所有人开放，任何人均可以参与的区块链，完全去中心化，不受任何机构口控制，账本内容完全公开透明，任何人都可以参与到区块链的维护和数据读取。公有链上的数据所有人都可以访问；共识过程的参与者通过内建的经济激励和密码学技术对整网数据的安全进行维护。以比特币为代表，以太坊，超级账本计划等均为公有链项目。2. 联盟链(Co...
scuec1001,1002
x___song的专栏
03-02 1115
学校刚开的oj 只能校内访问 目前还没对外 就不发题目链接了 不过用的是开源oj 目前上的题目都是云免费的 应该可以搜的有兴趣的可以搜搜看O(∩_∩)O哈哈~ 1001 1001: 汽水瓶 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 8  Solved: 5 [Submit][Status][Web Board] De
POJ2229 DP 把数n用2的幂的和表示有多少种表示方法
x___song的专栏
12-17 1061
题目链接http://poj.org/problem?id=2229 题目意思 把数n拆分成2的幂的和 有多少种拆分方法 思路 O（n） 递推公式 (1) 当n为奇数时 a[n] = a[n - 1] (2)当n为偶数时 a[n] = a[n - 2] + a[n / 2] (1)由于是用2的幂表示 则对于奇数n来说 一定是在偶数n-1的基础上每个方法上
hdu2074 模拟规律
x___song的专栏
09-23 1029
http://acm.hdu.edu.cn/showproblem.php?pid=2074 规律
hdu 2501 dp
x___song的专栏
04-04 1014
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4744    Accepted Submission(s): 3738 Problem Description 有一个大小是 2 x
codeforces 363A round211 div2 A.Soroban
x___song的专栏
11-11 968
简单模拟题 就是0到9 都有对应的珠算表达式 求出最低位的数先输出 高位的后输出直接就过了
codingtrip 携程网赛第一场
x___song的专栏
04-11 859
旋转的二进制 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 153   Accepted Submission(s) : 36 Font: Times New Roman | Verdana | Georgia Font Si
模块间信号量与执行任务挂起问题
x___song的专栏
06-21 812
假设假设有几个模块 一，执行命令的S模块及其任务tS 二，业务模块V，存在两个子模块V1，V2，该模块无自己任务 三，业务模块T及其任务tT 四，业务模块VS，无任务 五，业务模块P，无任务业务功能对于业务模块V，由于V1，V2耦合性非常强，使用同样的操作锁semV 执行T的业务时需要调用V2的接口，会拿到V的操作锁，且执行时间较长 执行VS的某条命令会调用(或者同步通知模块P)，业务
<div id="wea_rich_text_default_font" style="font-family:微软雅黑;font-size:12;"><p><img alt="" src="/weaver/weaver.file.FileDownload?fileid=aaa9aee4717d33272bd7ea028fa03118b693919f23b18febf9f6cee1158e8f4cf027542c71c8cf98d63770ccdf3bd1750e6b92e28c43dccd4" /></p><div class="ckeditor-html5-video" data-widget="html5video" style="text-align:left"><video controls="controls" src="/weaver/weaver.file.FileDownload?fileid=aad6f413f83191673980c5ee24b412880d6b9e8703caca411faec3276fe8133f5fa7e34630ca89ace63770ccdf3bd175071362141037cfb4e&download=1" style="max-width:100%"> </video></div><table border="1" cellpadding="1" style="width:500px;"> <tbody> <tr> <td style="padding: 1px;">1</td> <td style="padding: 1px;">1</td> </tr> <tr> <td style="padding: 1px;">2</td> <td style="padding: 1px;">2</td> </tr> <tr> <td style="padding: 1px;">3</td> <td style="padding: 1px;">3<a href="http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830" target="_blank">http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830</a></td> </tr> </tbody></table><p>测试<a href="http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830" target="_blank">http://localhost:8080/wui/index.html#/main/portal/portal-1-1?menuIds=0,1&menuPathIds=0,1&_key=zq8830</a></p><p> </p><p>修改一下吧 qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq<img alt="" src="/weaver/weaver.file.FileDownload?fileid=a7617945ec5f52ec80aaa43ee8504de0a1b14d5eca4a98834494c85349762c626dec7ba8d0da277106ee600d27743f4e44f710fbddd167603" /></p></div>
最新发布
06-01
fileid=aaa9aee4717d33272bd7ea028fa03118b693919f23b18febf9f6cee1158e8f4cf027542c71c8cf98d63770ccdf3bd1750e6b92e28c43dccd4" /> ``` 这是一个包含了一张图片的p标签，其中指定了图片的路径和alt属性为空。 ``...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值