思维 - 随笔分类(第20页) - AWCXV

【CS round 34】Minimize Max Diff

摘要：【题目链接】:https://csacademy.com/contest/round-34/task/minimize-max-diff/【题意】给你n个数字; 数组按顺序不下降; 让你删掉k个数字; 使得相邻的数字之间的差的最大值最小; 【题解】二分相邻的数字的差的最大值m... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(193) 评论(0) 推荐(0)

【codeforces 257D】Sum

摘要：【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(266) 评论(0) 推荐(0)

【codeforces 816C】Karen and Game

摘要：【题目链接】:http://codeforces.com/contest/816/problem/C【题意】给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】从目标矩阵开始减;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(133) 评论(0) 推荐(0)

【codeforces 816B】Karen and Coffee

摘要：【题目链接】:http://codeforces.com/contest/816/problem/B【题意】给你很多个区间[l,r]; 1=k则i是一个特殊数字; 写个前缀和O(1)输出答案. 【Number Of WA】 0 【完整代码】#include using na... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(127) 评论(0) 推荐(0)

【codeforces 429D】Tricky Function

摘要：【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl+1a[i])2最小【题解】求出前缀和数组sum[i]; 可以发现,如果把数组的下标i作... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(108) 评论(0) 推荐(0)

【codeforces 128C】Games with Rectangle

摘要：【题目链接】:http://codeforces.com/problemset/problem/128/C【题意】让你一层一层地在n*m的网格上画k个递进关系的长方形;(要求一个矩形是包含在另外一个矩形里面的); 问你有多少种方案; 【题解】可以发现方案等同于在长和宽上各取2... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(246) 评论(0) 推荐(0)

【图灵杯 A】谷神的赌博游戏

摘要：【题目链接】:http://oj.acmclub.cn/problem.php?cid=1164&pid=0【题意】【题解】把每个数字都%3处理; 会发现最后1的个数为n+1 2和0的个数都为1 也就是说2的个数比1的个数要少1个; 这样;我们先不用考虑0; 因为它对%3的结果... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(69) 评论(0) 推荐(0)

【图灵杯 E也即POJ 3368】简单的RMQ

摘要：Description 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。Input 多组数据输入。每组数据的第一行包含两个整数n和q(1R的话,答案就是t) 【Number Of WA】 1 【完整代码】#include #... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

【codeforces 553C】Love Triangles

摘要：【题目链接】:http://codeforces.com/problemset/problem/553/C【题意】给你n个点,m条边; 每种边有2两种类型; 让你补充剩下的边,构造一个完全图; 使得这个图中任意3个点的3条边中,0类型的边有2条,1类型的边有一条,或者全都是1类型... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(137) 评论(0) 推荐(0)

【codeforces 379D】New Year Letter

摘要：【题目链接】:http://codeforces.com/contest/379/problem/D【题意】让你构造出两个长度分别为n和m的字符串s[1]和s[2] 然后按照连接的规则,顺序连接s[n-2]和s[n-1]得到s[n] (n>=3) 即s[n] = s[n-2]+s... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(113) 评论(0) 推荐(0)

【codeforces 340B】Maximal Area Quadrilateral

摘要：【题目链接】:http://codeforces.com/problemset/problem/340/B【题意】给你n个点,让你在这里面找4个点构成一个四边形; 求出最大四边形的面积; 【题解】枚举四边形的对角线上的对顶点; 然后再枚举每一个点; 看看这个点是在这条线的哪一... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)

【codeforces 22C】 System Administrator

摘要：【题目链接】:http://codeforces.com/problemset/problem/22/C【题意】给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(135) 评论(0) 推荐(0)

【codeforces 367C】Sereja and the Arrangement of Numbers

摘要：【题目链接】:http://codeforces.com/problemset/problem/367/C【题意】我们称一个数列a[N]美丽; 当且仅当,数列中出现的每一对数字都有相邻的. 给你n的大小; 以及m个数字以及它们的使用花费; 问你最多能花费多少钱; 使得选择的这些数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 156C】Cipher

摘要：【题目链接】:http://codeforces.com/problemset/problem/156/C【题意】给你一个字符串(由小写字母构成); 你可以把任意一个位置i的字母变成a[i]+1,然后a[i+1]变成a[i+1]-1; 或者把第i个字母变成a[i]-1,然后a[i... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(114) 评论(0) 推荐(0)

【codeforces 814A】An abandoned sentiment from past

摘要：【题目链接】:http://codeforces.com/contest/814/problem/A【题意】 a数组中有k个位置没填上元素; b数组中恰好有k个元素; 让你把这k个元素按照一定的顺序填回a数组; 问你最后能不能使得a数组不是升序的; 保证每个数字都不同; 【题解】 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(141) 评论(0) 推荐(0)

【codeforces 814B】An express train to reveries

摘要：【题目链接】:http://codeforces.com/contest/814/problem/B【题意】给你两个元素个数都为n的序列a[]和b[] 要求你构造出一个排列p(1..n); 使得p与a不同的元素个数恰好为1,p与b不同的元素个数也恰好为1; 保证a和b至少有一个元... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【codeforces 814C】An impassioned circulation of affection

摘要：【题目链接】:http://codeforces.com/problemset/problem/814/C【题意】给你一个只含小写字母的字符串; 长度l; 这个l是随着i的增加,单调不递减的; 且i向右移动一位,能很轻松地搞出新的l的位置; 对于每个i,算出子串的长度,然后取最大... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)

【codeforces 196B】Infinite Maze

摘要：【题目链接】:http://codeforces.com/problemset/problem/196/B【题意】给你一个n*m的棋盘; 然后你能够无限复制这个棋盘; 在这个棋盘上你有一个起点s; 然后问你,你能不能从这个起点s开始一直走无限远; 【题解】考虑两个不同棋盘上的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)

【codeforces 131E】Yet Another Task with Queens

摘要：【题目链接】:http://codeforces.com/problemset/problem/131/E【题意】给你n*n坐标上的m个皇后的位置; 然后让你求出,能够攻击到0,1,2…8个其他皇后的皇后个数; (其他皇后可以被前面的皇后挡住,所以最多只能攻击到8个); 【题解】... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(161) 评论(0) 推荐(0)

【codeforces 417D】Cunning Gena

摘要：【题目链接】:http://codeforces.com/problemset/problem/417/D【题意】有n个人共同完成m个任务; 每个人有可以完成的任务集(不一定所有任务都能完成); (有重叠也无所谓); 然后它完成这些任务需要报酬xi; 同时它需要特殊物品的数量达到... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 思维

公告