洛谷题目页面传送门 & CodeForces题目页面传送门 给定一个$n$行$m$列的矩阵,第$i$行$j$列为$a_{i,j}$,以及一个常数$s\in\left[1,\left\lceil\dfrac{\min(n,m)}2\right\rceil\right]\(,求一个正整数对\)(a,b)(a\in[s,n-s+1],b\in[s,m-s+1])$使得$f(a,b)=\sum\limits_^m\sum\limits_^m\max(0,s-(|i-a|+|j-b|))a_{i,j}$最…

Codeforces 263E 原题 题目描述:一个\(n \times m\)的矩阵,每格有一个数,给出一个整数\(k\),定义函数\(f(x, y)\): \[f(x, y)=\sum_{i=1}^{n} \sum_{j=1}^{m} a_{i, j} \cdot max(0, k-|i-x|-|j-y|) (k \leq x \leq n-k+1, k \leq y \leq m-k+1)\] 求使\(f(x, y)\)最大的一个二元对\((x, y)\) solution 我表示只会暴力…

A. Alex and a Rhombus 题目链接:http://codeforces.com/contest/1180/problem/A 题目: While playing with geometric figures Alex has accidentally invented a concept of an-th order rhombusin a cell grid.A1-st order rhombusis just a square1×1(i.e just a cell).An-…

A. Alex and a Rhombus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output While playing with geometric figures Alex has accidentally invented a concept of a n-th order rhombus in a cell grid. A 1-s…

A. Alex and a Rhombus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output While playing with geometric figures Alex has accidentally invented a concept of a nn-th order rhombus in a cell grid.…

题目链接:http://codeforces.com/contest/489 A:SwapSort In this problem your goal is to sort an array consisting of n integers in at most n swaps. For the given array find the sequence of swaps that makes the array sorted in the non-descending order. Swaps…

http://codeforces.com/problemset/problem/489/D D. Unbearable Controversy of Being time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tomash keeps wandering off and getting lost while he is wal…

A:SwapSort http://codeforces.com/problemset/problem/489/A 题目大意:将一个序列排序,可以交换任意两个数字,但要求交换的次数不超过n,输出任意一种方案即可 思路:真心想复杂了,排个序,然后按顺序把每个数交换到它应该在的地方即可 #include <stdio.h> #include <algorithm> #define maxn 40000 using namespace std; struct T{int x;int y;…

上一次我们拿学校的URP做了个小小的demo.... 其实我们还可以把每个学生的证件照爬下来做成一个证件照校花校草评比 另外也可以写一个物理实验自动选课... 但是出于多种原因,,还是绕开这些敏感话题.. 今天,我们来扒一下cf的题面! PS:本代码不是我原创 1. 必要的分析 1.1 页面的获取 一般情况CF的每一个 contest 是这样的: 对应的URL是:http://codeforces.com/contest/xxx 还有一个Complete problemset页面,它是这样的:…

http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of bconsecutive cells. No cell can be part of two ships, however, the shi…