======实现======
怎么飞呀
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #FF (Div. 2) D. DZY Loves Modification
题目链接http://codeforces.com/contest/447/problem/D题目大意给你一个矩阵, 设答案为ans = 0, 让你进行k次操作, 每次操作为选取一行或一列, ans+=该行或列所有元素之和, 加完后再把该行或列所有元素减去p 问你ans最大为多少思路首先这题的难点就是取行的时候会影响列, 取列的时候会影响行 那我们干脆先别考虑这些, 用r[i] 表示取i次行能得原创 2017-08-09 14:58:54 · 224 阅读 · 0 评论 -
Codeforces Round #228 (Div. 1) B. Fox and Minimal path
题目链接http://codeforces.com/contest/388/problem/B题目大意给你一个数k 让你构造一个图G, 使1号点到2号点最短路径有k条 输出的图用一个矩阵表示 矩阵有一个两个坐标轴, 把矩阵左上角的坐标记为(1, 1)坐标值分别从左向右、从上到小递增 坐标(x, y)为’Y’表示编号为x的点到编号为y的点有一条路, 该路为单向的, 为’N’则表示x与y之间没有原创 2017-08-14 10:37:51 · 265 阅读 · 0 评论 -
Codeforces Round #FF (Div. 2) C. DZY Loves Sequences
题目链接http://codeforces.com/problemset/problem/447/C题目大意给你n个数, 可以改变一个数值, 问你最长严格递增序列的长度思路这题的意思很明确, 但是如何实现以及细节处理上存在很大问题 首先实现上, 如果只用一个数组去模拟这个过程求最大值,很容易写挫且会有bug 我们先不考虑修改一个数, 从前往后用up[i]记录第i个位置上升序列的长度,从后往前用d原创 2017-08-07 10:40:00 · 199 阅读 · 0 评论