![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 67
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
CSU 1563 Lexicography (搜索+组合数)
1563: LexicographySubmit Page Summary Time Limit:1 Sec Memory Limit: 128 Mb Submitted:469 Solved:150 DescriptionAn anagram of a string is any str原创 2017-07-31 22:03:01 · 305 阅读 · 0 评论 -
Codeforces Round #498 (Div. 3) - F Xor-Paths (折半搜索)
题目 题意:给你一个n*m的矩阵,从(1,1)到(n,m)只能往右或者往下走,把路径的值全部异或起来,若等于k,则算作一条路径。问你有几条路径。 POINT:反搜一半得到DP[x][y][mod]的值,代表若走到xy这个点,值为mod对答案有多少贡献。然后正搜到xy。折半搜索。注意x+y/2=1的情况。起点为(1,1) x+y=2。 #i...原创 2018-07-17 13:31:55 · 183 阅读 · 0 评论 -
湖南大学ACM程序设计新生杯大赛 - A Array
链接:https://www.nowcoder.com/acm/contest/55/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述Given an array A with length n a[1],a[2],...,a[n原创 2018-01-23 19:34:36 · 442 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2) - B. Months and Years(暴力)
B. Months and Yearstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody in Russia uses Gregorian calen原创 2017-12-18 22:40:30 · 270 阅读 · 0 评论 -
Wannafly挑战赛6 - B 比赛(概率)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述你在打比赛,这场比赛总共有12个题 对于第i个题,你的队伍有a[i]的几率解决她 如果解决不了她呢? 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的原创 2017-12-24 20:36:41 · 423 阅读 · 0 评论 -
FZU 2030 - 括号问题(搜索)
Problem 2030 括号问题 Accept: 597 Submit: 1166Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处原创 2017-11-28 19:02:36 · 380 阅读 · 0 评论 -
UVALive 7672 - What a Ridiculous Election (暴力)
In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1andMr. X2, and both of them are not like good persons. One is called a liar and the other is called ama原创 2017-11-12 20:42:11 · 786 阅读 · 0 评论 -
HDU 4403 A very hard Aoshu problem (DFS+状压)
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1743 Accepted Submission(s): 1200Problem Description原创 2017-11-09 21:10:08 · 250 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) - A B
A. Fair Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya decided to play a game. They ha原创 2017-10-04 22:36:59 · 276 阅读 · 0 评论 -
POJ 1129 Channel Allocation (暴力搜索)
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16033 Accepted: 8127DescriptionWhen a radio station is broadcasting over a very large原创 2017-07-15 20:48:34 · 327 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)- J Heritage of skywalkert (随机概率)
https://www.nowcoder.com/acm/contest/144/J 题意:给你一个操作,每次操作会产生一个a[i]。让你在n次操作之后,找到两个a[i],使得他们的lcm最大。POINT:这个操作相当于随机数,我们找出前30个最大数。然后暴力找。可以用nth_element #include <stdio.h>#inc...原创 2018-08-06 21:08:00 · 229 阅读 · 0 评论