宇文氏-CSDN博客

原创 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 562

原创 HackerRank Weekly Challenges - Week 6: Minimum Average Waiting Time 停不下来的厨师

原题链接：Minimum Average Waiting Time题目大意：

2014-07-03 16:40:42 1240

原创 HackerRank Weekly Challenges - Week 6: Consecutive Subsequences 你有余我也有余

原题链接：Consecutive Subsequences https://www.hackerrank.com/contests/w6/challenges/consecutive-subsequences

2014-07-02 17:58:47 835

原创 Codeforces Round #242 (Div. 2) C: Magic Formulas 神奇的异或算式

原题链接：Codeforces 424C - Magic Formulas题目大意：大致思路：

2014-04-25 20:34:16 670

原创 Codeforces Coder-Strike 2014 (Div. 2) C: Online Meeting 来得最早走得最晚的leader

原题链接：Codeforces 421C - Online Meeting题目大意：给定一部分连续的用户上下线log（注意，是一部分，不是全部），判断哪些人有可能是团队leader。判断的依据：在任何一个有人在线的时刻，某人都在线，则这个人就认为有可能是leader。log完全按照时间先后顺序来，且同一时刻没有两个人同时上线或下线，即不存在并发行为。大致思路：首先，自始至终没有出现过的用户

2014-04-23 11:50:04 758

原创 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 806

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

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

2014-03-07 22:54:02 867

原创 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 909

原创 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 844

原创 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 826

原创 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 1062

原创 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 1414

原创 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 1315 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 896

宇文氏的窝