codeforces round25
1、A Binary Protocol
遍历字符串,如果是1,则累加,如果是0,输出当前的累加值
代码参考:
OJ/A Binary Protocol.java at master · wuli2496/OJ · GitHub
2、B. Five-In-a-Row
用到了一些技巧,将矩形周边填充O,减少边界检查。四个方向遍历使用了数组,只检查单方向,检查相反方向时切换。
代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/B%20Five-In-a-Row.java
3、C. Multi-judge Solving
使用贪心算法,先问题按难度从小到大排序,当问题难度大于k时,如果问题难度大于2*k,则需要再解决更高难度的问题,直到不大于2*k,同时更新当前解决的问题的最大难度。
代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/C%20Multi-judge%20Solving.java
4、D. Suitable Replacement
与s,t中字符个数有关,通过二分查找确定可能的最大重复数。确定最大个数后,填充?。
代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/D%20Suitable%20Replacement.java
5、E. Minimal Labels
拓扑排序,标签从n到1开始填充,在填充时,根据出度为0的优先填充。
在出度为0的有多个点情况时,优先选择点下标最大的。因为如果不是选取最大下标,则相同出度点集标号号N,N-1, ..., X,其中X<N。此时可以调换变成X,X+1,...,N,显然调换后的小于之前的,所以优先选择点下标最大的。
代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/E%20Minimal%20Labels.java
6、F. String Compression
使用哈希算法超时。使用len(i,j)表示i到j之间重复子串的长度。dp(i)表示从0到i构成的最小字符串的长度,有状态转移关系dp(i)=min{dp(j) + len(j + 1, i)},其中0<=j<i
代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/F%20String%20Compression(TLE).java
7、G. Tree Queries
第一步是设置一个结点为黑色。可以将这步当作设置树根。可以先用dfs来计算从根结点到各子结点所经过的最小结点标号。
在后序设置黑点时,就是需要计算从根结点到黑点所经过的最小结点标号。
需要使用FastScanner来解决超时问题
具体代码参考:
https://github.com/wuli2496/OJ/blob/master/codeforces/Round%2025/G%20Tree%20Queries.java
codeforces round25相关推荐
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
- CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
- codeforces A. Jeff and Digits 解题报告
题目链接:http://codeforces.com/problemset/problem/352/A 题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
最新文章
- Java Web开发API Boy如何进阶?
- 查看mysql数据库服务_MySQL数据库之mysql5.7基础 查看mysql的服务状态
- [MATLAB调试笔记]Update magnetic field in one step
- SQLite数据库的特性
- TechWeb:转载合作须知!
- JavaScript-预解析(变量提升)
- Linux用户管理命令和压缩解压命令
- 如果IE浏览器是IE11以下版本跳转到升级页面
- phpMyAdmin 登陆超时(1440秒未活动),请重新登录问题
- 台信M18金属感应开关传感器三线NPN常开
- Spark技能成长,CSDN就go了!
- 搭建远程仓库(源)来托管 Sencha 包(Package)
- 转换pdf 为 png
- 仓库管理系统-新名词(经济订货批量 、订货周期、订货提前期)
- 寒假代练——英雄联盟
- 怎么把一张普通照片变成一寸照?这个小技巧了解一下
- steam饥荒云服务器搭建
- 为win10配置多个jdk的方法
- 计算机网络笔记1 计算机网络概述
- 研究人员利用黑猩猩改进动物模拟技术 效果显著!
热门文章
- 教你修改Linux下高并发socket最大连接数所受的各种限制
- jquery selector 使用方法
- ip地址检查正则表达式 兼容ipv4,ipv6
- ASP.NET MVC以ModelValidator为核心的Model验证体系: ModelValidator
- python数字类型-Python数字类型及其操作
- vscode使用教程python-VsCode使用教程
- python可以自学吗-python自学行吗
- python电脑发音-Python之父发声:我们能为“996”程序员做什么?
- python调用shell命令-在Python中执行shell命令的6种方法,你都知道吗?
- 想学python编程-想学Python编程?你真的适合吗?