- 博客(14)
- 收藏
- 关注
原创 HDU 5056: Boring count 枚举子串?不要急,一个一个来!
原题链接:Boring count题目大意:给定一个由小写字母组成字符串 S,找出符合条件的子串:子串中的每个小写字母出现次数都不大于 K。比如:S="abc", K=1时,符合条件的字串就有"a", "b", "c", "ab", "bc", "abc",共6个。需要注意的是,子串相同但出现位置不同时,算作不同的字串,如:S="aba", K=1时,符合条件的字串就有"a", "b",
2014-12-02 23:25:04 610
原创 HackerRank Weekly Challenges - Week 6: Minimum Average Waiting Time 停不下来的厨师
原题链接:Minimum Average Waiting Time题目大意:
2014-07-03 16:40:42 1313
原创 HackerRank Weekly Challenges - Week 6: Consecutive Subsequences 你有余我也有余
原题链接:Consecutive Subsequences https://www.hackerrank.com/contests/w6/challenges/consecutive-subsequences
2014-07-02 17:58:47 891
原创 Codeforces Round #242 (Div. 2) C: Magic Formulas 神奇的异或算式
原题链接:Codeforces 424C - Magic Formulas题目大意:大致思路:
2014-04-25 20:34:16 705
原创 Codeforces Coder-Strike 2014 (Div. 2) C: Online Meeting 来得最早走得最晚的leader
原题链接:Codeforces 421C - Online Meeting题目大意:给定一部分连续的用户上下线log(注意,是一部分,不是全部),判断哪些人有可能是团队leader。判断的依据:在任何一个有人在线的时刻,某人都在线,则这个人就认为有可能是leader。log完全按照时间先后顺序来,且同一时刻没有两个人同时上线或下线,即不存在并发行为。大致思路:首先,自始至终没有出现过的用户
2014-04-23 11:50:04 807
原创 TopCoder SRM 593: MayTheBestPetWin 势均力敌的赛跑
原题链接:May The Best Pet Win题目大意:给定 N 个动物的速度范围(用数组表示,最小速度数组 A[N],最大速度数组 B[N]),将这些动物分成两组 S 和 T 进行接力赛,两组完成比赛所用时间的最大差值用 maxdiff(S,T) 表示。目标:找出一种分组方式 S、T, 使得 maxdiff(S,T) 最小。大致思路:对于一组给定的分组方式 S、T,由于 S 与 T
2014-04-01 22:17:41 847
原创 Codeforces Round #230 (Div. 2) C: Blocked Points 水泄不通的点墙
原题链接:Blocked Points题目大意:题目中的 4-connected 给了一个递归定义:两个整数点距离为1,则这两个点是 4-connected 的;若两整数点a,b之间有一个整数点c,使得c与a、b都是4-connected的,那么a,b也是4-connected的。最后一段给出了问题:将距原点距离5 . . . . . X . . . . .4
2014-02-27 23:48:39 947
原创 POJ 2632: Crashing Robots 哎呀!撞了!
原题链接:Crashing Robots题目大意:给定房间大小和一些机器人的坐标,看机器人在给定的一系列动作下是否会撞墙或撞上其他机器人。大致思路:模拟,关键是方向之间的转换,设其中一个方向比如W为0,则按逆时针方向 S为1、E为2、N为3;另外还要考虑到前进时坐标的变换,所以可以定义一个二维数组。具体代码实现如下:#include #include int vec[4][2
2014-02-25 18:53:45 887
原创 FZU 2148: Moon Game 四边形的月亮
原题链接:Moon Game题目大意:给定一些点,判断能够构成多少个凸多边形大致思路:对于给定的四个点A、B、C、D,如果没有一个点在其他三个点构成的三角形内部,则A、B、C、D四个点构成一个凸四边形。至于判断一个点在不在三角形内部,比如判断A点是否在 △BCD 内部,只需判断 △BCD 的面积是否等于 △ABC、△ACD、△ABD 三个三角形的面积和。#include#includ
2014-02-23 20:06:27 864
原创 POJ 3295: Tautology 递归的永真式
原题链接:Tautology题目大意:p、q、r、s、t是逻辑变量,K、A、N、C、E是逻辑操作,相应的真值表已经给出。要求给定一个逻辑表达式,判断其是否为永真式,即无论其中的逻辑变量取值如何,其结果都为真。大致思路:看到题目就感觉应该可以用递归实现,可怜太菜,不会实现,网上查了下解题报告,实现如下:#include char str[105];int current;int
2014-02-18 20:17:54 1120
原创 UVa 941: Permutations 排列?其实是阶乘
原题链接:UVa 941-Permutations使用中的next_permutation函数遍历所有情况,代码如下:#include #include #include #include using namespace std;char str[25];int main() { int N, num, len; scanf("%d", &N); while(N--)
2014-02-11 22:03:17 1512
原创 UVa 10901: Ferry Loading III 装上车子过河去
原题链接:UVa 10901: Ferry Loading III题目大意:使用渡船运输汽车,给定渡船的最大载车数n、渡河所需时间t(来去时间相同)。只要河两岸有车在等待运输,船就进入工作状态。超出载量的车就等下次船靠岸的时候再进行运输,船初始停靠在左岸。大致思路:#include #include #include #include using namespace std;
2014-02-10 22:10:44 1355 2
原创 Codeforces Round #214 (Div. 2) C: Dima and Salad 想减肥?吃沙拉
#include #include #include using namespace std;struct abc{ int t, a;}c[110];int dp[2][200000];int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); int n, k, i,
2013-11-29 01:27:20 966
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人