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

【34.88%】【codeforces 569C】Primes or Palindromes?

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rikhail Mubinchik believes that the ... 阅读全文

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

【C++竞赛 H】The sum problem

摘要：Time Limit: 1s Memory Limit: 32MB 问题描述 Given a sequence 1,2,3,…,N, your job is to calculate the number of sub... 阅读全文

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

【C++竞赛 A】xxx的项链

摘要：时间限制：2s 内存限制：64MB 问题描述 xxx有一个长度为n的宝石链，宝石有m种不同的颜色。xxx想截取其中连续的一段做一个项链。为了让项链更漂亮，xxx希望项链中的宝石包含所有颜色。输入描述第一行一个... 阅读全文

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

【t009】最大矩形面积

摘要：Time Limit: 2 second Memory Limit: 32 MB【问题描述】在x轴上水平放置着N个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。你的任务就是计算柱... 阅读全文

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

【u233】单词化简

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。这个任务现在就交给你来完成。解释：“... 阅读全文

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

【u217】土地划分

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】在Dukeswood这块土地上生活着一个富有的农庄主和他的几个孩子。在他临终时，他想把他的土地分给他的孩子。他有许多农场，每个农场都是一块矩形土地。他在农场地图上划上一些直线将矩形分成若... 阅读全文

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

【u250】manhattan

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】混乱的城市已经变得无法控制。大楼随处乱造，城市的布局也是一片混乱。市长决定要结束这种局面，兵器并且想建造一个漂亮的、有组织的城市。通过一些研究，他找到了使这个成为现实的理想的方法。受到纽约... 阅读全文

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

【t086】防护伞

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】据说2012的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对与地球来说实在是太大了，我们可以把太阳表面看作一个平... 阅读全文

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

【20.23%】【codeforces 740A】Alyona and copybooks

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Little girl Alyona is in a shop to bu... 阅读全文

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

【u244】山地考察

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

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

【LeetCode Weekly Contest 26 Q4】Split Array with Equal Sum

摘要：【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/split-array-with-equal-sum/【题意】让你把一段序列去掉3个元素,然后分成4个部分; 要求这4个部分的和相同; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(143) 评论(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 阅读(125) 评论(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 阅读(189) 评论(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 阅读(154) 评论(0) 推荐(0)

【t096】树的序号

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

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

【codeforces 779B】Weird Rounding

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

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

Visitor

Proposal

随笔分类 - 枚举

公告