随笔分类 -  暴力

uva 1584.Circular Sequence
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459 题目意思：给出一个字符串，求出该字符串的最小字典序 暴力求解即可，用 ans 保存最小字 阅读全文
posted @ 2016-04-02 23:02 windysai 阅读(211) 评论(0) 推荐(0)
codeforces 519C. A and B and Team Training 解题报告
摘要：题目链接：http://codeforces.com/contest/519/problem/C题目意思：给出 n 个experienced participants 和 m 个newbies ，需要组成尽量多的组，组由3个人组成。有两种组合方式：（1）1 个experienced particip... 阅读全文
posted @ 2015-03-01 20:55 windysai 阅读(550) 评论(0) 推荐(1)
codeforces 515B. Drazil and His Happy Friends 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/515/B题目意思：有 n 个 boy 和 m 个 girl，有 b 个 boy 和 g 个 girl （通过给出数组下标）是 happy的，规定每轮 dinner 中，派出编号为 i mod n 个男 和 ... 阅读全文
posted @ 2015-02-18 13:26 windysai 阅读(558) 评论(0) 推荐(0)
Valentine's Day Round 1001.Ferries Wheel（hdu 5174）解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5174题目意思：给出 n 个人坐的缆车值，假设有 k 个缆车，缆车值 A[i] 需要满足：A[i−1] 2 #include 3 #include 4 #include 5 using namesp... 阅读全文
posted @ 2015-02-15 23:48 windysai 阅读(213) 评论(0) 推荐(0)
codeforces 488A. Giga Tower 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/488/A题目意思：给出一个数a，范围是[-10^9, 10^9]，问它最少需要加的一个正整数 b 是多少，条件是加完之后这个数至少有一位有 8. 有一个小小的意外，改了好久啊～～～～负数的情况，需要乘上 ... 阅读全文
posted @ 2014-11-22 15:55 windysai 阅读(282) 评论(0) 推荐(0)
BestCoder5 1001 Poor Hanamichi(hdu 4956) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4956（它放在题库后面的格式有一点点问题啦，所以就把它粘下来，方便读者观看） 题目意思：给出一个范围 [l, r] 你， 问是否能从中找到一个数证明Hanamichi’s solution 的解法是错... 阅读全文
posted @ 2014-08-17 22:07 windysai 阅读(353) 评论(0) 推荐(0)
2013级新生程序设计基础竞赛-正式赛 F 异或最大值 解题报告
摘要：F-异或最大值Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit StatusProblem Description小布除了经常能在野外遇到不明生物外还非常喜欢由非负数组成的... 阅读全文
posted @ 2014-07-03 22:29 windysai 阅读(224) 评论(0) 推荐(0)
codeforces 443 B. Kolya and Tandem Repeat 解题报告
摘要：题目链接：http://codeforces.com/contest/443/problem/B题目意思：给出一个只有小写字母的字符串s（假设长度为len），在其后可以添加 k 个长度的字符，形成一个长度为len+k的新串 s'。问在 s' 中，可以形成的最长tandem repeat 是 多长。t... 阅读全文
posted @ 2014-06-30 23:24 windysai 阅读(489) 评论(0) 推荐(0)
codeforces B. Trees in a Row 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/402/B题目意思：给出n个数和公差k，问如何调整使得ai + 1 - ai = k。（1 ≤ i = 1！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000 + 10; 7 int a[maxn], rea[maxn][2]; // a:原始输入序列 rea:保存需要调整的数的调整大小 8 char ch[maxn]; 9 10 int main() 11... 阅读全文
posted @ 2014-03-18 14:49 windysai 阅读(268) 评论(0) 推荐(0)
codeforces B. Eugeny and Play List 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/302/B题目意思：给出两个整数n和m，接下来n行给出n首歌分别的奏唱时间和听的次数，紧跟着给出m个时刻，需要对每个时刻输出该时刻正在弹奏哪一首歌曲。 解题关键是每个时刻v有着这样的规律vi 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1e5 + 5; 7 __int64 song[maxn], c, t, v, cnt; 8 9 int main()10 {11 int n, m, i, j; 1... 阅读全文
posted @ 2014-01-29 16:26 windysai 阅读(263) 评论(0) 推荐(0)
codeforces A. Sereja and Bottles 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/315/A题目意思：有n个soda bottles，随后给出这n个soda bottles的信息。已知第 i 个bottle来自品牌ai，你可以用这个品牌 ai 来开所有属于品牌bi 的bottles。注意，other特别用黑色粗体来强调，表明该行的除外，也就是说，假如i = 1（隐含的），ai = 1，bi = 1，这个bottle 1 是不能被打开的。需要找出无论用什么方式都不能打开的bottle的总个数。 另外，有可能同一个bottle可以被多个不同的ai 打开，所以要增加一个额外的vis数组来防 阅读全文
posted @ 2013-11-19 16:56 windysai 阅读(374) 评论(0) 推荐(0)