上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页
摘要: BinaryCode 模拟题意是:定义串P,Q,其中Q[i]=P[i-1]+P[i]+P[i+1],边界取0,并且P必须是01串。现在给你Q,让你求出P。做法是:枚举第一位是1还是0,然后就可以推到出P[i]=Q[i-1]-P[i-1]-P[i-2],需要注意一下边界就好。Lottery 组合数学题... 阅读全文
posted @ 2015-09-01 22:12 好地方bug 阅读(862) 评论(0) 推荐(0) 编辑
摘要: 最近碰到的题不是水题就是坑题,实在没意思,听说神犇们都在Topcoder上刷SRM,于是我决定将SRM的DIV 1刷个遍。这里是目录哎。。好多转博客不注明出处的,这里给出本博客的出处:http://www.cnblogs.com/HarryGuo2012/p/4771117.htmlTopcoder... 阅读全文
posted @ 2015-08-30 16:32 好地方bug 阅读(1620) 评论(0) 推荐(1) 编辑
摘要: 原题链接:http://poj.org/problem?id=3660Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:8395Accepted:4734DescriptionN(1 ≤N≤ 100) cows, con... 阅读全文
posted @ 2015-08-25 23:48 好地方bug 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://poj.org/problem?id=3259题意有个很厉害的农民,它可以穿越虫洞去他的农场,当然他也可以通过道路,虫洞都是单向的,道路都是双向的,道路会花时间,虫洞会倒退时间,问你这个农民可不可以回到起点,并且在他出发的时间之前。题解就虫洞用负边链接,然后判断是否有负环即可... 阅读全文
posted @ 2015-08-25 00:02 好地方bug 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://poj.org/problem?id=1860Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:23055Accepted:8328DescriptionSeveral currenc... 阅读全文
posted @ 2015-08-24 13:15 好地方bug 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/572/problem/D题意给你个数组A和n,k,问你排列A后,下面的最小值是多少。题解先排个序,要填充像1,1+k,1+2k,1+3k....这样的序列,或像2,2+k,2+2k.......这样的序列,这些序列应该取排序数组... 阅读全文
posted @ 2015-08-23 23:20 好地方bug 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/contest/572/problem/B题意很迷,自行看题。题解看懂题就会做了代码#include#include#include#define MAX_N 100005using namespace std;int n,s;struct ex... 阅读全文
posted @ 2015-08-23 23:11 好地方bug 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/572/problem/A题意就给你两个数组,问你能不能从A数组中取出k个,B数组中取出m个,使得这k个都大于这m个。题解就模拟代码#include#include#include#define MAX_N 100005using... 阅读全文
posted @ 2015-08-23 23:09 好地方bug 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://codeforces.com/gym/100733/problem/I题意有两颗树(只是树,不是数据结构),每棵树上有不同高度的树枝,然后有m只猴子在某棵树的前m高的树枝上睡觉。早上的时候,他们要到地上,但他们只能从一棵树上跳到另一棵树上,并且跳的高度差也有限制,每个树枝仅能... 阅读全文
posted @ 2015-08-22 19:11 好地方bug 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题意给你一个有向图,问你定义一个环的平均值为这个环上所有边的平均值,问你最小的环的平均值是... 阅读全文
posted @ 2015-08-22 01:29 好地方bug 阅读(561) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 12 下一页