做题太久也有点累了..难题不愿做 水题不愿敲..床上一躺一下午..离下一场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的更多相关文章

  1. [Educational Codeforces Round 16]E. Generate a String

    [Educational Codeforces Round 16]E. Generate a String 试题描述 zscoder wants to generate an input file f ...

  2. [Educational Codeforces Round 16]D. Two Arithmetic Progressions

    [Educational Codeforces Round 16]D. Two Arithmetic Progressions 试题描述 You are given two arithmetic pr ...

  3. [Educational Codeforces Round 16]C. Magic Odd Square

    [Educational Codeforces Round 16]C. Magic Odd Square 试题描述 Find an n × n matrix with different number ...

  4. [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 ...

  5. [Educational Codeforces Round 16]A. King Moves

    [Educational Codeforces Round 16]A. King Moves 试题描述 The only king stands on the standard chess board ...

  6. 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 ...

  7. Educational Codeforces Round 16 D. Two Arithmetic Progressions （不互质中国剩余定理）

    Two Arithmetic Progressions 题目链接: http://codeforces.com/contest/710/problem/D Description You are gi ...

  8. Educational Codeforces Round 16 E. Generate a String （DP）

    Generate a String 题目链接: http://codeforces.com/contest/710/problem/E Description zscoder wants to gen ...

  9. Educational Codeforces Round 16

    A. King Moves water.= =. #include <cstdio> ,,,,,-,-,-}; ,-,,,-,,,-,}; #define judge(x,y) x > ...

随机推荐

  1. ASP.NET MVC5 + EF6 入门教程 (5) Model和Entity Framework

    一.创建Model MVC中的Model是用来给View提供显示数据的对象. 这里我们首先创建一个Model对象. 在解决方案资源管理器中右键点击Models文件夹,选择添加->类.添加一个名为 ...

  2. tidyr包--数据处理包

    tidyr包的作者是Hadley Wickham.这个包常跟dplyr结合使用.本文将介绍tidyr包中下述四个函数的用法: gather—宽数据转为长数据.类似于reshape2包中的melt函数 ...

  3. BZOJ3468 : 滑雪

    根据公式$x^k=\sum_{i=1}^k Stirling2(k,i)i!C(x,i)$, 设$f[i][j][k]$表示从$(i,j)$出发的所有路径的$C(路径长度,k)$的和, 根据$C(n, ...

  4. 【CQgame】[下一百层] [Down]

    简单的下一百层的c++实现,代码一晚上就码完了 注意:游戏前请在 默认值 或 属性 中调整缓冲区大小,否则会输出爆屏,方法写在代码里了 觉得速度 快/慢 的可以在第 23 行手动改一下,相信大神们能看 ...

  5. BZOJ 1475 & 1324 && 建图最小割

    题意: 给一个矩阵,取其中一方格中的数,满足所有所取方格不相邻. SOL: 典型一个二分图,染色后不相邻的连边即可.跑个最大流,裸裸哒. Code: 代码没什么时间写了...并不是很想贴...都是贴板 ...

  6. 使用 google gson 转换Timestamp或Date类型为JSON字符串.

    http://blog.csdn.net/z69183787/article/details/13016289 创建类型适配类: import java.lang.reflect.Type; impo ...

  7. NOI 题库 2753

    2753  走迷宫 描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走:有的格子是空地,可以走.给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到).只能在水平方向或垂直 ...

  8. VS2010 C++环境下DLL和LIB文件目录及名称修改

    VS2010 C++环境下DLL和LIB文件目录及名称修改 转自:http://blog.csdn.net/archielau/article/details/8507581 DLL工程,Debug版 ...

  9. .net后台获取HTML中select元素选中的值

    前台: <select id="Province" name="Province" class="select"></se ...

  10. Spring中@Async用法总结

    引言: 在Java应用中,绝大多数情况下都是通过同步的方式来实现交互处理的:但是在处理与第三方系统交互的时候,容易造成响应迟缓的情况,之前大部分都是使用多线程来完成此类任务,其实,在Spring 3. ...