Educational Codeforces Round 16 A B C E
做题太久也有点累了..难题不愿做 水题不愿敲..床上一躺一下午..离下一场div2还有点时间 正好有edu的不计分场 就做了一下玩玩了
D是个数学题 F是个AC自动机 都没看明白 留待以后补
A 给出一个8x8棋盘中国王的位置 问国王有多少移动方式 判断输出就可以了
B 给出n个x轴上的数 找出一个数 使其到其他所有数的距离和最小 输出这个数的值
其实这道题是见过的 想法是 先排序 维护一个res 初始值是从最小的数到其他数的距离和 之后每次向右移动 这时候 res会减去右边点数*两点距离差 加上左边点数*两点距离差 这样 由于距离差必定是一个整数 所以res其实是一个先减后增的 所以当res开始变大的时候就可以break了 但是加break会错..去掉就对了 不过用时也比较多 800+ms擦边过
其实可以看到的是 res先减后增 它每次的变化 是(左边点数-右边点数)*距离差 所以转折的时候 应该是变化为0或突然为正 于是直接可以得出 奇数的时候 是中间的 偶数的时候 是中间偏左的 判断一下就可以了
C 给出一个n*n矩阵 n为奇数 在其中填入1-n*n的不重复的数 要求每一行每一列以及两条主对角线的和都为奇数
可以看到其实填入的数所提供的属性只有奇偶而非大小 一开始准备dfs小数据找规律 但是出了一个参数写错的bug 写了一个小时也没写出来 第二天在纸上找规律 发现一个正方形中 应该放奇数的应该是中间的偏45度n*sqrt(2)正方形 控制完奇偶之后填数就可以了
E 要求从一个空文本中得出一个长n的字符串 两种操作 1 使用x的时间插入/删除一个字符 2 使用y的时间复制当前所有文本并粘贴
比赛后做的 看到了标签中的DP 也很好想 每个点都有自己的责任 被前一个点或者后一个点优化 去优化前一个点 后一个点 *2的点
如果一个点*2之后越过n了 那么如果n以及n之前的由这个操作而受益 那么只能是通过之后不断的删减而做到 那么每次当*2越过n之后 应当尝试去优化的是n
搜索应当是不可做的 因为我们并不知道 n状态会被哪一个状态给再次优化 所以我们应当让所有的状态都渐渐消失 在n达到1e7的情况下 大概是不可以的
Educational Codeforces Round 16 A B C E的更多相关文章
- [Educational Codeforces Round 16]E. Generate a String
[Educational Codeforces Round 16]E. Generate a String 试题描述 zscoder wants to generate an input file f ...
- [Educational Codeforces Round 16]D. Two Arithmetic Progressions
[Educational Codeforces Round 16]D. Two Arithmetic Progressions 试题描述 You are given two arithmetic pr ...
- [Educational Codeforces Round 16]C. Magic Odd Square
[Educational Codeforces Round 16]C. Magic Odd Square 试题描述 Find an n × n matrix with different number ...
- [Educational Codeforces Round 16]B. Optimal Point on a Line
[Educational Codeforces Round 16]B. Optimal Point on a Line 试题描述 You are given n points on a line wi ...
- [Educational Codeforces Round 16]A. King Moves
[Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...
- Educational Codeforces Round 16 E. Generate a String dp
题目链接: http://codeforces.com/problemset/problem/710/E E. Generate a String time limit per test 2 seco ...
- Educational Codeforces Round 16 D. Two Arithmetic Progressions (不互质中国剩余定理)
Two Arithmetic Progressions 题目链接: http://codeforces.com/contest/710/problem/D Description You are gi ...
- Educational Codeforces Round 16 E. Generate a String (DP)
Generate a String 题目链接: http://codeforces.com/contest/710/problem/E Description zscoder wants to gen ...
- Educational Codeforces Round 16
A. King Moves water.= =. #include <cstdio> ,,,,,-,-,-}; ,-,,,-,,,-,}; #define judge(x,y) x > ...
随机推荐
- Swift3.0语言教程分割字符串与截取字符串
Swift3.0语言教程分割字符串与截取字符串 Swift3.0语言教程分割字符串 如果想要快速的创建一个数组,我们可以将字符串进行分割,分割后的内容将会生成一个数组.在NSString中有两个分割字 ...
- idea 使用
1.idea对maven的兼容性优于eclipse,idea对于程序内部管理是模块,个人感觉也是优于eclipse. 2.idea默认设置编辑器字体是比较差的. 可以参考文章 http://www.3 ...
- CodeForces 520B Two Buttons
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Vasya ...
- EF框架step by step(6)—处理实体complex属性
上一篇的中介绍过了对于EF4.1框架中,实体的简单属性的处理 这一篇介绍一下Code First方法中,实体Complex属性的处理.Complex属性是将一个对象做为另一个对象的属性.映射到数据库中 ...
- WPF中ComboBox用法
The ComboBox control is in many ways like the ListBox control, but takes up a lot less space, becaus ...
- Hadoop建立IPC连接和数据读写
建立IPC连接 IPC Client通过调用getConnection获取IPC连接,具体流程图如下: 服务器端的IPC连接代码分散在Listener和Server.Connection中. List ...
- 利用百度云盘API上传文件至百度云盘
一.获取Access Token示例 1. 请您将以下HTTP请求直接粘贴到浏览器地址栏内,并按下回车键. https://openapi.baidu.com/oauth/2.0/authorize? ...
- Codeforces Round #215 (Div. 2) B. Sereja and Suffixes
#include <iostream> #include <vector> #include <algorithm> #include <set> us ...
- ACM: HDU 1869 六度分离-Dijkstra算法
HDU 1869六度分离 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Descri ...
- SDL实战,小游戏
http://www.cppblog.com/sandy/archive/2005/12/28/2219.html sdl1教学 http://kelvmiao.info/sdl-tutorial-c ...