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

【u244】山地考察

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】地质学家们打算考察一片山区。这片山区可分成m*n的网格，每个网格都有唯一的海拔高度，山区外围的海拔高度均为0。由于考察任务繁重，他们分成m*n组，每个组考察一个网格的区域。每个组都可以选择... 阅读全文

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

【t048】水流

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】全球气候变暖，小镇A面临水灾。于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。小镇可以认为是N * M的矩阵。矩阵里的每... 阅读全文

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

【rlz01】完全数

摘要：Time Limit: 3 second Memory Limit: 2 MB问题描述所谓完全数，就是这个数除了它本身的约数之和也等于这个数，比如说6的约数有1、2、3，而1+2+3=6，所以6是个完全数。编程输入一个整数n，如果n是完全数输出Yes，否则输出No。Sample I... 阅读全文

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

【z12】&&【b092】hankson的趣味问题

摘要：描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认... 阅读全文

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

【Codeforces Round #424 (Div. 2) A】Unimodal Array

摘要：【Link】:http://codeforces.com/contest/831/problem/A【Description】让你判断一个数列是不是这样一个数列: 一开始是严格上升然后开始全都是一个数字然后又开始严格下降【Solution】枚举中间全部相同的是哪个数字;... 阅读全文

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

【Codeforces Round #424 (Div. 2) C】Jury Marks

摘要：【Link】:http://codeforces.com/contest/831/problem/C【Description】有一个人参加一个比赛; 他一开始有一个初始分数x; 有k个评委要依次对这个人评分; 依照时间顺序依次给出这k个人的评分(可能为负数,负数的时候,表示分数会... 阅读全文

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

【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 阅读(123) 评论(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 阅读(97) 评论(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 阅读(132) 评论(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 阅读(113) 评论(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 阅读(81) 评论(0) 推荐(0)

【Codeforces Round #421 (Div. 2) B】Mister B and Angle in Polygon

摘要：【题目链接】:http://codeforces.com/contest/820/problem/B【题意】给你一个正n边形; 然后让你在这正n边行中选3个点,组成一个角; 找出角的大小和所给的角最接近的角; 【题解】同弧所对应的圆周角都是相同的; 而且每个正多边行都能作... 阅读全文

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

【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees

摘要：【题目链接】:http://codeforces.com/contest/821/problem/B【题意】当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一条直线的方程y=1mx+b 给你m和b; 让你在这条直线以下选一个长方形; (长方形... 阅读全文

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

【codeforces 335A】Banana

摘要：【题目链接】:http://codeforces.com/contest/335/problem/A【题意】让你构造一个长度为n的字符串; 每次你可以从这个字符串中任意取走字符; 让你求出取的次数最少的字符串,使得取这么多次能够构成所给的字符串s; 输出次数以及这个字符串; 【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(128) 评论(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 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 449C】Jzzhu and Apples

摘要：【题目链接】:http://codeforces.com/problemset/problem/449/C【题意】给你n个数字; 然后让你选出很多个不相交的对; 要求这些对的最大公因数都大于等于2; 问你最多的对数; 【题解】首先; 数字1以及大于n/2的质数,它们肯定不能构... 阅读全文

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

Visitor

Proposal

随笔分类 - 枚举

公告