枚举 - 随笔分类(第13页) - AWCXV

【CS Round #37 (Div. 2 only) A】Boring Number

摘要：【Link】:https://csacademy.com/contest/round-37/task/boring-number/【Description】让你找离平均数最近的一个数的下标; 【Solution】判断的时候,平均数和枚举的数都乘上n; 这样精度比较高;避免小数... 阅读全文

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

【Uva 11584】Partitioning by Palindromes

摘要：【Link】:https://cn.vjudge.net/contest/170078#problem/G【Description】给你若干个只由小写字母组成的字符串; 问你,这个字符串,最少能由多少个回文串组成; 【Solution】用枚举中心点的方法,得到为回文串的子串;... 阅读全文

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

【Codeforces Round #423 (Div. 2) B】Black Square

摘要：【Link】:http://codeforces.com/contest/828/problem/B【Description】给你一个n*m的格子; 里面包含B和W两种颜色的格子; 让你在这个格子中画一个正方形; (大小,位置自己选但要求覆盖到所有现有的黑棋子); 然后,把里面的... 阅读全文

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

【CS Round #36 (Div. 2 only) A】Bicycle Rental

摘要：【题目链接】:https://csacademy.com/contest/round-36/task/bicycle-rental/【题意】让你从n辆车中选一辆车; 每一辆车有3个属性 1.到达车的身边的时刻 2.车什么时候开始能够被使用 3.车到达它家所需时间; 问你到家的最早... 阅读全文

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

【Codeforces Round #422 (Div. 2) B】Crossword solving

摘要：【题目链接】:http://codeforces.com/contest/822/problem/B【题意】让你用s去匹配t,问你最少需要修改s中的多少个字符; 才能在t中匹配到s; 【题解】 O(n2)的暴力搞就好; 【Number Of WA】 1 【反思】一开始... 阅读全文

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

【hackerrank week of code 26】Hard Homework

摘要：【题目链接】:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem【题意】给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; 【题... 阅读全文

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

【CS Round 34】Max Or Subarray

摘要：【题目链接】:https://csacademy.com/contest/round-34/summary/【题意】让你找一个最短的连续子串; 使得这个子串里面所有数字or起来最大; 【题解】对于每一个起点i; 最大值肯定是i..n这一段全部or起来; 只是长度可能还能再短一... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(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 阅读(115) 评论(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 阅读(129) 评论(0) 推荐(0)

【codeforces 46C】Hamsters and Tigers

摘要：【题目链接】:http://codeforces.com/problemset/problem/46/C【题意】给你一个长度为n的01串; 让你把所有的0放在一起,把所有的1放在一起; (即0都是连续着在一起,1也是连续着在一起) 问你最少需要进行多少次交换操作; 【题解】先... 阅读全文

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

【codeforces 807D】Dynamic Problem Scoring

摘要：【题目链接】:http://codeforces.com/contest/807/problem/D【题意】给出n个人的比赛信息; 5道题每道题,或是没被解决->用-1表示; 或者给出解题的所用的时间; (每道题的分数与解决率有关,越高,分越低); 然后有个人想利用这个特点,注... 阅读全文

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

【codeforces 807B】T-Shirt Hunt

摘要：【题目链接】:http://codeforces.com/contest/807/problem/B【题意】你在另外一场已经结束的比赛中有一个排名p; 然后你现在在进行另外一场比赛然后你当前有一个分数x; 以及另外一个分数y,表示如果要拿第一需要的分数; 你可以通过hack使得... 阅读全文

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

【hihocoder 1476】矩形计数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】【题解】首先不考虑黑格子，计算出一共有多少个矩形：枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。然后减去不符合要求的矩形，也就是减去包含... 阅读全文

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

【微软2017年预科生计划在线编程笔试第二场 B】Diligent Robots

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1498【题意】一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后... 阅读全文

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

【POJ 1981】Circle and Points(已知圆上两点求圆心坐标)

摘要：【题目链接】:http://poj.org/problem?id=1981【题意】给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文

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

【hiho一下第146周】子矩阵求和

摘要：【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】【题解】设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且对于i>=max(... 阅读全文

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

【[Offer收割]编程练习赛14 C】可疑的记录

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1507【题意】【题解】如果多出来一个的话; 某个人的父亲节点就会变成两个找到有两个父亲节点的人就好; 这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系; 所以不能... 阅读全文

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

【codeforces 801D】Volatile Kite

摘要：【题目链接】:http://codeforces.com/contest/801/problem/D【题意】给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】如上图是相邻的3个... 阅读全文

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

【codeforces 801A】Vicious Keyboard

摘要：【题目链接】:http://codeforces.com/contest/801/problem/A【题意】一个字符串只由VK组成; 让你修改一个字符; 使得剩下的字符串里面子串VK的个数最大; 【题解】枚举修改哪一个字符; 然后获取剩余的字符里面VK的数的个数; 取MAX就... 阅读全文

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

【codeforces 508B】Anton and currency you all know

摘要：【题目链接】:http://codeforces.com/contest/508/problem/B【题意】给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; 【题解】肯定是1..len-1里面的某个偶数和最后那个奇数交换; 先考虑交换之后数字变大的... 阅读全文

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

Visitor

Proposal

随笔分类 - 枚举

公告