自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

宇文氏的窝

走在变强的路上

  • 博客(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

原创 TopCoder SRM 610: The Matrix 区分现实与梦境的棋盘

原题链接:The Matrix题目大意:大致思路:

2014-03-07 22:54:02 909

原创 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关注的人

提示
确定要删除当前文章?
取消 删除