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

【codeforces 767B】The Queue

摘要：【题目链接】:http://codeforces.com/contest/767/problem/B【题意】排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】细... 阅读全文

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

【codeforces 785D】Anton and School - 2

摘要：【题目链接】:http://codeforces.com/contest/785/problem/D【题意】给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】先考虑一个简单的问题对于一... 阅读全文

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

【codeforces 534B】Covered Path

摘要：【题目链接】:http://codeforces.com/contest/534/problem/B【题意】你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,t秒之后车速变为v2; 问你这段t时间内,车最多能行驶多远。【题解】枚举车“最大速度... 阅读全文

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

【BZOJ 1041】[HAOI2008]圆上的整点

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1041【题意】【题解】由圆的方程可得 X^2+Y^2=R^2 X^2=R^2-Y^2 X^2=(R+Y)(R-Y) 这里令 D = gcd(R+Y,R-Y); 则 g... 阅读全文

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

【t096】树的序号

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】我们可以用下面的方案给二叉树标号：空树的序号为0。只有一个根结点的树序号为1。所有包含m个结点的二叉树的序号一定比任何一个包含m+1个结点的二叉树的序号小。任何一棵二叉树有m个结点... 阅读全文

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

【codeforces 787A】The Monster

摘要：【题目链接】:http://codeforces.com/contest/787/problem/A【题意】把b一直加a->得到x 把d一直加c->得到y 然后问你x和y可不可能有相同的值. 有的话,输出那个最小的; 【题解】等价于令t=(b+u*a-d)%c==0 u为整... 阅读全文

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

【BZOJ 1028】[JSOI2007]麻将

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1028【题意】【题解】 /* 枚举新加入的一张牌是哪一张牌; 然后尝试把它加进去; 再枚举1..n里面是哪一张牌组成了对子; 然后再看看剩... 阅读全文

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

【t004】切割矩阵

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文

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

【codeforces 779B】Weird Rounding

摘要：【题目链接】:http://codeforces.com/contest/779/problem/B【题意】问你要删掉几个数字才能让原来的数字能够被10^k整除; 【题解】 /* 数字的长度不大; 让你删掉最小的数字个数使得这个数字能被10^k整除; 搜... 阅读全文

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

【BZOJ 1011】[HNOI2008]遥远的行星

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1011【题意】【题解】这里的答案误差不超过5%是突破点; 如果是直接暴力写; 复杂度是O（N*a*N) 对于第j个行星; ans[j]+=∑m[i]*m[j]/(j-... 阅读全文

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

【codeforces 768C】Jon Snow and his Favourite Number

摘要：【题目链接】:http://codeforces.com/contest/768/problem/C【题意】给你n个数字; 让你每次把这n个数字排序; 然后对奇数位的数字进行异或操作,然后对新生成的序列再重复上述操作总共k次; 问最后的序列的最小值和最大值分别是多少; 【题解】 ... 阅读全文

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

【t018】派对

摘要：Time Limit: 1 second Memory Limit: 256 MB【问题描述】N头牛要去参加一场在编号为X（1≤X≤n）的牛的农场举行的派对（1≤N≤1000），有M（1≤M≤100000）条有向道路，每条路长ti（1≤ti≤100）；每头牛都必须参加完派对后回到家，... 阅读全文

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

【t098】符文之语

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】当小FF来到神庙时，神庙已经破败不堪了。但神庙的中央有一个光亮如新的石台。小FF走进石台，发现石台上有一个数串，而数串的上方刻着一串古老的符文之语。精通古符文之语的小FF不费吹灰之力就读... 阅读全文

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

【t050】方程求解

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】要求Xi(i = 1,2,3,4)是一个[-T..T]中的整数，满足方程AX1 + BX2 + CX3 + DX4 = P的解有多少组？【输入格式】六个整数分别表示P、T、A、B、C、D... 阅读全文

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

【codeforces 761C】Dasha and Password(贪心+枚举做法)

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After overcoming the stairs Dasha ca... 阅读全文

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

【codeforces 761B】Dasha and friends

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Running with barriers on the circle ... 阅读全文

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

【t066】致命的珠宝

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】门上有着N个宝珠，每个宝珠都有一个数字。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近123。两颗珠宝撞在一起以后产生的能量值的计算方... 阅读全文

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

【t080】遗址

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。... 阅读全文

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

【t078】连线游戏

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　佳佳最近发明了一个游戏，来考验自命不凡的津津。游戏开始的时候，佳佳会给津津一块画着N (2 #include #include #include #include using namesp... 阅读全文

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

【hdu 1112】The Proper Key

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 487 Accepted Submission(s): 157Pro... 阅读全文

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

Visitor

Proposal

随笔分类 - 枚举

公告