
枚举
wang_hoho
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #434 (Div. 2) - B - Which floor?
B. Which floor?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a building where Polycarp lives there are原创 2017-09-18 10:37:36 · 915 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 - The writing on the wall (暴力枚举)
ACM-ICPC 2018 南京赛区网络预赛 - The writing on the wall题意:有一个含有n*m个方格的矩阵,其中有几格涂黑了,求不包含黑方块的子矩阵个数。和牛客多校第七场的J题一样 -> 题目链接:Sudoku Subrectangles 枚举每个点作为左上角的贡献即可,这个可以先预处理每个点最下面能到达的位置(或者最上面,看自己喜欢),然后从左到...原创 2018-09-11 13:11:03 · 150 阅读 · 0 评论 -
PAT - L1 - 006 - 连续因子(枚举)
PAT - L1 - 006 - 连续因子题意:将一个数分解为多个数的乘积,求这些分解数的最长且最小连续序列并输出。 就是找到最长的连续因子,其乘积小于 n 且能将 n 整除// 题意:因数序列的乘积要能整除n,最长为多少,相同输出第一个数最小的,输出按递增序列#include <iostream>#include <string.h>#includ...原创 2018-08-29 09:40:15 · 237 阅读 · 0 评论 -
HDU - 6435 - Problem J. CSGO(枚举)
HDU - 6435 - Problem J. CSGO题意:有 n 把主武器和 m 把副武器,每把武器有 k 种属性 x[i] 和综合得分 S,从中取出主副武器各一把求 的最大值其中MW表示主武器相关信息,SW表示副武器相关信息 如果绝对值不存在,我们只要找出 和 两者相加即为答案因为带有绝对值,处理变得不方便了,所以我们要去绝对值,由于 K 最大为 5 所以去...原创 2018-08-23 11:22:34 · 277 阅读 · 1 评论 -
牛客网暑期ACM多校训练营(第七场) - J - Sudoku Subrectangles(枚举)
牛客网暑期ACM多校训练营(第七场) - J - Sudoku Subrectangles题意:已知一个n*m充满字符的矩阵,求出有多少个子矩阵,其每一行每一列都没有相同的字母(不同行不同列的位置字母可以相同) 枚举以每一个点作为子矩阵的左上角,求出有多少个,然后最后求和即为答案。然后问题就是如何快速计算每个点作为左上角有多少个满足条件的子矩阵。 先考虑每行不同,不考虑...原创 2018-08-10 20:41:10 · 191 阅读 · 0 评论 -
Codeforces Problem - 38C - Blinds (枚举)
C. Blindstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe blinds are known to consist of opaque horizontal stripes that can be rotated thus reg...原创 2018-04-05 12:36:55 · 204 阅读 · 0 评论 -
Codeforces Problem - 38B - Chess (枚举)
B. Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo chess pieces, a rook and a knight, stand on a standard chessboard 8 × 8 in size. The p...原创 2018-04-05 12:04:22 · 283 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场) - E - 通知小弟(BFS)
链接:https://www.nowcoder.com/acm/contest/76/E来源:牛客网题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。HA是间谍们的老大,但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍...原创 2018-02-22 12:10:01 · 228 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - I - 找数字个数(枚举)
链接:https://www.nowcoder.net/acm/contest/67/I来源:牛客网题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现在告诉你a,b,你原创 2018-02-06 20:03:57 · 169 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - A - 大吉大利,今晚吃鸡——枪械篇(枚举)
链接:https://www.nowcoder.net/acm/contest/67/A来源:牛客网题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和原创 2018-02-06 18:27:11 · 162 阅读 · 0 评论 -
POJ - 1118 - Lining Up (暴力枚举)
Lining UpTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 25940 Accepted: 8125Description"How am I ever going to solve this problem?" said the pilot.原创 2017-11-03 12:44:46 · 282 阅读 · 0 评论 -
POJ - 1035 - Spell checker (暴力)
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26091 Accepted: 9560DescriptionYou, as a member of a development team for a new spell check原创 2017-11-09 21:21:23 · 226 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) - D - Glider(枚举递推)
Codeforces Round #509 (Div. 2) - D - Glider题意:已知有 n 个有上升气流的区域(不相交且按递增序给出),求用滑翔机从高度h出发,最远能飞多远。在上升气流区域中不会下降,否则每飞一米高度下降一米。可以在任意横坐标跳机,跳机时高度为h。落地后不能再往前飞,就算是上升气流也不行。可以知道在上升气流刚开始的位置跳机最好。枚举所有的...原创 2018-09-16 22:19:16 · 310 阅读 · 0 评论