2012年12月11日
IIUC Inter University Programming Contest 2012总结
摘要： A: Brother & Sisters!暴力：枚举a从1~230的情况，打表B: RMQ Overkill数据结构：枚举每个数作为最小数时它能管理到的范围，先用两遍栈找到每个每个数两侧（右：比他大），（左：相等）且离他最近的数的位置C: Sohel Sir’s Assignment数论：分解质因数后枚举应该AC，留链接http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=441&page=show_problem&problem=4018D: VOID 阅读全文
posted @ 2012-12-11 16:56 YogyKwan 阅读(377) 评论(0) 推荐(0) 编辑
ACdream群赛(5) - D - Palindrome
摘要： Problem D: PalindromeTime Limit:1 SecMemory Limit:128 MBSubmit:319Solved:35[Submit][Status][Web Board]DescriptionNow we have a long long string, and we will have two kinds of operation on it.C i y: change the ith letter to y;Q i j: check whether the substring from ith letter to jth letter is a palin 阅读全文
posted @ 2012-12-11 16:29 YogyKwan 阅读(495) 评论(2) 推荐(0) 编辑
ACdream群赛(5)总结
摘要： A. Count it!模拟：统计L个数D。 Palindrome数据结构：线段树+正反哈希是否相等判回文920112685jingg.cxy201:30:3900:04:4701:25:52 阅读全文
posted @ 2012-12-11 16:15 YogyKwan 阅读(264) 评论(0) 推荐(0) 编辑
Codeforces Round #155 (Div. 2) 总结
摘要： A. Cards with Numbers排序：排序后若合法按顺序输出B. Jury Size模拟：输入每个比赛情况时将涉及到的日子所需裁判数增加。最后输出最大值C. Anagram贪心：一个队列存入需要变成的字符，两个数组分别记录需要用来变的字符个数和剩余个数，贪心替换即可D. Rats暴力：神题，先附链接http://codeforces.com/problemset/problem/254/DE. DormitoryDP：回溯方法还没想到，以后AChttp://codeforces.com/problemset/problem/254/E7Codeforces Round #155 (D 阅读全文
posted @ 2012-12-11 16:07 YogyKwan 阅读(287) 评论(0) 推荐(0) 编辑