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

【AtCoder ABC 075 C】Bridge

摘要：【链接】 "我是链接,点我呀:)" 【题意】让你求出桥的个数【题解】删掉这条边，然后看看1能不能到达其他所有的点就可以了【代码】 cpp include using namespace std; const int M = 50; int n, m,g[M+10][M+10]; pair a 阅读全文

posted @ 2017-10-15 07:12 AWCXV 阅读(212) 评论(0) 推荐(0)

【AtCoder ABC 075 B】Minesweeper

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】模拟,把换成1 八个方向加一下就好。【代码】 cpp include using namespace std; const int N = 50; const int dx[8] = { 1,1,1,0,0, 1, 1, 1 阅读全文

posted @ 2017-10-14 22:15 AWCXV 阅读(318) 评论(0) 推荐(0)

【例题5-9 UVA - 1592】Database

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】枚举不同的列是哪两个列,然后枚举行。把那一行的这两列的字符接在一起,然后用map判重。为了防止逐个比较字符。可以一开始先把字符串转换成一个整数。这样,每一行就是一个整数的二元组(x,y)了; 用map,int 判重也可以阅读全文

posted @ 2017-10-13 17:59 AWCXV 阅读(136) 评论(2) 推荐(0)

【例题3-5 UVA - 1583】Digit Generator

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 cpp include using namespace std; const int N = 1e5; int ans[N + 10]; int main() { for (int i = 1; i i)) ans[temp] 阅读全文

posted @ 2017-10-11 09:09 AWCXV 阅读(130) 评论(0) 推荐(0)

【Codeforces Round #185 (Div. 2) B】Archer

摘要：【链接】 "链接" 【题意】在这里输入题意【题解】概率水题。枚举它是第几轮成功的。直到满足精度就好【错的次数】 1 【反思】 long double最让人安心。【代码】 cpp include define double long double define ll long long 阅读全文

posted @ 2017-10-07 10:33 AWCXV 阅读(135) 评论(0) 推荐(0)

【23.59%】【hdu 5883】The Best Path

摘要：Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 430 Accepted Submission(s): 181Problem Desc... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(91) 评论(0) 推荐(0)

【30.53%】【hdu 5878】I Count Two Three

摘要：Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 271Problem Desc... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(144) 评论(0) 推荐(0)

【20.73%】【CF 716B】Complete the Word

摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the dictionary. He th... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(211) 评论(0) 推荐(0)

【u003】计算概率

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】小明有n个长度不一的小木棍，这些木棍的长度都是正整数。小明的父亲想和小明做一个游戏。他规定一个整数长度l，让小明闭着眼睛从n个木棍中随便拿出两个。如果两个木棍的长度总和小于等于l，则小明胜，否则小明的父亲胜。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(286) 评论(0) 推荐(0)

【t049】&&【u001】足球

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：一场比赛中，若获胜（即你的得分严格大于对手得分）则获得3的积分，若打平（即你的得分等于对手得分）则获得1分，若失败（即你的得分严格小... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(191) 评论(0) 推荐(0)

【u126】矩形

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给出一个n*n的矩阵，矩阵中，有些格子被染成黑色，有些格子被染成黑色，现要求矩阵中白色矩形的数量。【输入格式】输入文件rec.in第一行，仅包含一个整数n，表示矩形的大小。接下来n行，每行n个字符，这些字符... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(403) 评论(0) 推荐(0)

【u207】最小值

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。如：N=8时，8个数如下:1 2 3 4 5 6 7 8-20 90 -30 -20 80 -70 -60 12... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(221) 评论(0) 推荐(0)

【u022】车的放置

摘要：【问题描述】【题解】先考虑一个最简单的情况。如一个n*n的棋盘。然后要放k个车。我们可以先选出k行即C(n,k);然后在列上对这k个棋子进行一次全排列即A(n,k);比如k = 4;N=5选的行为1，2,3,4然后枚举的列1,2,3,4和4,3,2,1前者表示第一行放在1，第二行放在2，。。。第4行... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(211) 评论(0) 推荐(0)

【t091】油滴扩展

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(160) 评论(0) 推荐(0)

【z01】铺地毯

摘要：【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(383) 评论(0) 推荐(0)

【u239】整数分解

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某些数能表示成为一些互不相同的整数的阶乘之和。如9=l!+2! +3!。现在给定一个非负整数n,要求判断n能否表示成为一些互不相同的非负整数的阶乘之和,如果能,则输出“YES",否则输出“N0”(引号不输... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(442) 评论(0) 推荐(0)

【9011】打击犯罪

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】某个地区有n（n#include #define maxn 1010int n,f[maxn],num[maxn],nn = 0,a[maxn][maxn];bool bo[maxn];int findfat... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(324) 评论(0) 推荐(0)

【7011】医院设置

摘要：Time Limit: 1 secondMemory Limit: 64 MB【问题描述】设有一棵二叉树，如图1：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(143) 评论(0) 推荐(0)

【16.52%】【codeforces 733C】Epidemic in Monstropolis

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There was an epidemic in Monstropolis... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(152) 评论(0) 推荐(0)

【25.47%】【codeforces 733D】Kostya the Sculptor

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kostya is a genial sculptor, he has ... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(174) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 枚举

公告