随笔分类 -  其他算法 —— 技巧性

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1515 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 1515 明辨是非 阅读全文

摘要：题目链接：http://poj.org/problem?id=3045 Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5713 Accepted: 2151 Description Farmer Joh 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5178 pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/60/AA. Where Are My Flakes?time limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

摘要：题目链接：http://codeforces.com/contest/731/problem/DD. 80-th Level Archeologytime limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554DescriptionThe SG value of a set (multiset) is the minimum positive intege... 阅读全文

摘要：题目链接：http://codeforces.com/contest/699/problem/B题解：首先统计每行每列出现‘*’的次数，以及‘*’出现的总次数，得到r[n]和c[m]数组，以及sum,。然后再枚举每一个格子（O(n^2)枚举，反正输入都是枚举的）。对于... 阅读全文

摘要：题目链接：http://www.gdutcode.sinaapp.com/problem.php?cid=1057&pid=4题解：方法一：对n取2的对数：取对数的公式：s = log(n)/log(2)， //取整#include#include#include#i... 阅读全文

摘要：题目链接：http://codeforces.com/contest/714/problem/CC. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinput... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873题解：题目已经说出了解题方法：优先队列。但是之前没有学过优先队列，而且这题还是在现场赛做的。由于不会写优先队列的排序函数，所以自己想了个方法，觉得这种思维还可以，还是... 阅读全文

摘要：竞赛题 F 还有两个东西 Time Limit:400MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 输入格式 输出格式 输入样例 输出样例 由于时间条件苛刻，排序的方法nlogn的方法也过不了，只能用n的方法。 这里利用到异或： 1.一个数异或0等于它本身 2. 阅读全文

摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=748&pid=1002 题解： 做题的时候只是想到用dfs暴搜，结果超时了。（刚学dfs时以为它无所不能，后来渐渐不太喜欢了，因为太暴力了，经常超时） TLE 阅读全文