随笔分类 -  codeforce

Codeforces Round #513 C - Maximum Subrectangle （数学+思维）
摘要：已知一个长度为n的数组a和一个长度为m的数组b，问当两者相乘组成矩阵时求满足子矩阵中所有数相加小于x的最大面积 数学题，这个问题可以转化为从A和B中找到一个子阵列，使得这些子阵列的元素总和的乘积小于或等于x，并且它们的大小的乘积是最大的 阅读全文
posted @ 2018-10-05 19:41 Somnus、M 阅读(252) 评论(0) 推荐(0)
Codeforces Round #513 D - Social Circles（贪心）
摘要：题目大意：有n(n≤105)个人排成一圈，第i个人要求自己左边空出li个座位，右边空出ri(li,ri≤109)个座位。问最少需要安排多少个座位。思路：一开始先假设每个人都占了li+ri+1个位置。考虑怎样安排相邻人的顺序，并合并相邻人的li,ri使得答案最优。将所有li,ri分别排序，将对应的li 阅读全文
posted @ 2018-10-04 20:02 Somnus、M 阅读(248) 评论(0) 推荐(0)
Codeforces 997B Roman Digits（半打表）
摘要：题意：I=1, V=5, X=10, L=50,n个位置可任意放4个数，n个数组成的值是每一位的值的和，要求最后代表的值不同的种类数。 缺欠的是做题的思路，当看到这道题发现n是10^9级别，第一反应是得找到一个公式。但怎么找没想出来。 满足i+j+k+p = n （i,j,k,p分别是1，5，10， 阅读全文
posted @ 2018-08-20 01:22 Somnus、M 阅读(136) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) B. Segment Occurrences（数组前缀和防TLE）
摘要：题目链接：http://codeforces.com/contest/1016/problem/B 给两个字符串s，t，之后给出s的一个区间，问这个子串中存在多少个子串与t相同 如果一个一个查找就会超时，因此只需要把前缀和相减即可 阅读全文
posted @ 2018-08-04 01:20 Somnus、M 阅读(192) 评论(0) 推荐(0)
Codeforces Round #501 (Div. 3) B. Obtaining the String
摘要：输入两个长为n的字符串s和t，问s经过多少次变换后（只能相邻交换，即i与i+1交换，且最后输出i的下标）可以变成t 当时唯一没想到的就是a。。。。c变成c。。。。a的话怎么移动，其实只需要从后往前就可以了233333333 菜到WA哭 阅读全文
posted @ 2018-08-01 01:16 Somnus、M 阅读(416) 评论(0) 推荐(0)
Codeforces Round #500 (Div. 2) ABC
摘要：A. Piles With Stones 水题略 B. And 题意：让输入一个n，一个下，之后输入一个长为n的数组a，可以在a中使a变为a&x，问经过几次变化数组中有相同的数 思路：当数组中有两个相同的数时直接输出0，注意a&x后的数无论在与x经过几次按位与运算都不会发生变化， 该题有特殊情况，在 阅读全文
posted @ 2018-07-30 23:08 Somnus、M 阅读(149) 评论(0) 推荐(0)
Codeforces Round #499 (Div. 2) ABC
摘要：比赛链接：http://codeforces.com/contest/1011 A. Stages 输入n，k，之后输入长度为n的字符串，要求找到一个字典序最短的长度为k的子串，且若字母为c，则之后不可以添入abcd，a=1，b=2，求最小的ans B. Planning The Expeditio 阅读全文
posted @ 2018-07-27 14:45 Somnus、M 阅读(167) 评论(0) 推荐(0)