makeway123-优快云博客

原创玩游戏也是有心得的！——培训的第一天

培训，又是培训。每次培训几个教训，哈哈哈。 [故事一]教练上来聊了几句热场之后，要来一个全员大挑战，俗称镇场。接了。“请听题：有一天，你开着一辆公交车，从始发站开始。始发站上来两个男的，两个女的。然后下一站，下去一个男的。然后下一站，上来一个男的一个女的。然后下一站，下去两个男的。然后下一站，上来一个男的，下去一个女的。然后下一站，下去一个女的

2016-07-25 22:23:10 807

原创聊一聊人生，关于陷阱、生活和爱

以前就有过一种想法，生活中很多看似美好、疑似糟糕的事情，都是陷阱。这个感觉是打dota的时候突然冒出来的。“赢一把就睡”，“赢得好爽继续”这样的想法绝不会少出现。两种不同的状态，赢得开心和输得难过，都会激励人继续玩下去。其他类似的放纵方式呢？到底是去花时间换轻松，还是被轻松吸引付时间，其实是很不一样的，这个陷阱就是让我们丢失自我而被反制，所以我们要控制自己在这二者之间如履薄冰般前行，或者能轻易

2015-11-02 15:50:34 645

原创 [hiho]#1079 : 离散化线段树

描述：（原题地址：http://hihocoder.com/problemset/problem/1079?sid=601532）给定一个区间0~L，以及N条线段(li, ri)，这N条线段按照输入顺序覆盖到0~L区间。0问最后有几条线段没有被完全覆盖？算是线段树的另一种使用，虽然标题是离散化，但其实是连续区间下使用线段树。中间还有一些小问题要处理，就是线段树的边界问题。离散情况下，线

2015-10-07 00:38:08 561

原创 [hiho]#1069 : 最近公共祖先·三线段树|树转数组

描述：（原题地址：http://hihocoder.com/problemset/problem/1069?sid=601396）给定一颗树，给出树根，以及一些查询pair，要求输出每条查询pair的最近公共节点。保证所有查询节点都在这棵树上。输入：第一行一个整数N代表边数，之后N行每行两个节点分别是一对父子，其中第一对父子中的父节点是root。之后是一个整数M代表查询数，之后M行

2015-10-06 20:36:25 608

原创 [hiho]#1067 : 最近公共祖先·二离线算法

描述：（原题地址：http://hihocoder.com/problemset/problem/1067?sid=601284）给定一颗树，给出树根，以及一些查询pair，要求输出每条查询pair的最近公共节点。保证所有查询节点都在这棵树上。输入：第一行一个整数N代表边数，之后N行每行两个节点分别是一对父子，其中第一对父子中的父节点是root。之后是一个整数M代表查询数，之后M行

2015-10-06 18:19:14 670

原创 [hiho]#1041 : 国庆出游树的前序遍历校验

说实话小hi和小ho这对基友也是真爱，秀得单身狗一愣一愣的。描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定

2015-10-01 22:30:36 1954

原创 [每月一题] 全排列的生成方法以及扩展问题

常见的题，给一个数组返回所有排列。vector> permutation(vector &nums);有不少思路：1. 减治首先一个数的所有排列只有一种，就是本身。这看起来就像一个递归结束的条件。所以很容易想到递归的过程：a.将第一个元素拿出来，求后面元素的全排列，然后把第一个元素放在第一个位置；依次让所有元素都坐一遍第一把交椅。(这个非递归没想到好的方法，写得很烂)b

2015-09-05 00:17:51 600

翻译 Chico and Dico ——根据任意4张扑克猜第5张牌

忘记在哪里看到这个好玩的地方了：Using your head is permittedhttp://www.brand.site.co.il/里面都是一些有意思的数学题。挑其中一些翻译一下，说说自己的理解~May 2007 riddle“Chico和Dico是一对非常著名的魔术师。下面这个魔术常常出现在他们的节目中：Chico首先掏出一副标准的扑克

2015-08-28 23:14:25 4650

原创 [每周一题]Edit Distance from LeetCode

“一个单词和另一个单词的距离有多远？”“哪两个？life&death的距离有时候是一把菜刀。”“。。。”事实上，从一个单词变换到另一个单词每一步可以有三种选择。把一个字母去掉，或者改变一个字母，或者增加一个字母。每一步，就是一步。这看起来是废话，实际上也是废话，然而最后要求的距离就是步数。比如说let和lat差一步，lll和xxx差三步，l和lll差两步。介绍完

2015-06-14 20:44:26 451

转载 TopCoder Jewelry

学习学习。。。给定一个数组，要把这个数组中的一部分数给A，另一部分给B，使A和B的和相同但是A中最小的数不小于B中最大的数。例如：values = {1,2,5,3,4,5}一共有9中分配方法： Bob Frank 1,2 3 1,3 4 1,4 5 (first 5) 1,4

2015-05-08 18:46:47 698

转载 topCoder Stripepainter

题：给一个目标字符串，每次可以在空白字符串上将连续的位置刷成某个字符，问最少刷几次变成目标字符串。如：AAA则是一次，ABA先刷成AAA再刷成ABA需要两次；RGBGRB 需要4次。字符串长度最多50。找的答案，两种。第一种用递归，写起来比较简单，代码：string s;int dd[51][51][27];int ddindex;int go(int

2015-04-18 22:19:22 693

原创 TopCoder ChessMetric

问题：假如在一个棋盘上，骑士每一步只能走离自己一格的地方（包括斜线），或者走L行（如马的走法）。比如K可以走的地方如下，包括X和L： ....... ..L.L.. .LXXXL. ..XKX.. .LXXXL. ..L.L.. .......在一个size * size大的棋盘，求从start[2] 经过numMoves步走到 en

2015-04-16 16:06:01 624

转载 TopCoder上一个题的快速编码宏

看起来像是可以快一点点的样子。。#define REP(i,n) for(int i=0;i<(n);++i)#define FOR(i,a,b) for(int i=(a);i<=(b);++i)#define FORD(i,a,b) for(int i=(a);i>=(b);--i)#define FOREACH(i,c) for(__typeof((c).begin())

2015-04-11 17:31:14 497

原创 leetcode palindrome partition II

虽然写得烂而且TLE，好歹是正确的。。还是值得纪念的class Solution {public:int pcut(string s, int start, int end){ if (start >= end)return 0; stack> pre; tuple tmp; int i = 0, i2, j; int fir, sec, overlap; for

2015-03-31 20:33:59 458

原创 leetcode Longest Palindromic Substring

想了一晚上，觉得这基本上是最优解法了。。string palindromic(string s) { int i, i2, j, n = s.length(), tmp; if (n < 2 || (n == 2 && s[0] == s[1])) { return s; } int max = 0, start = 0; for (i = 0; i < n - 1;

2015-03-31 09:59:03 381

转载 LeetCode Longest Substring Without Repeating Characters

太久不动手折腾一下午，居然不如从前了。收藏一个评论区特别精炼的代码。int lengthOfLongestSubstring(char *s) { int m[129] = {0}; int i, j; int cnt = 0, pre = 0; int max = 0; int c; for (i = 0; c = s[i]; i

2015-03-29 17:53:44 390

转载我觉得，你要是真有8万，而且真的打算一辈子搞摄影，那你应该

我觉得，你要是真有8万，而且真的打算一辈子搞摄影，那你应该1：拨出来3千-5千买机器，比如说尼康F3 + MD4 + sb17闪灯和50 1.8。但是这套还是有点太好了，其实应该买更便宜的，比如fm2之类的。反正尼康是草不坏的，买来多破都没关系。能省多少省多少。然后挤出来点钱买个放大头和放大机。2：剩下来7万5，你可以报整个法盟的法语班全部上完还有找。读完500学时。买大量的原版摄

2014-10-12 16:53:46 891

原创 GLS Player播放GL Studio的dll文件

整了一下午，总算明白了。

2014-09-09 20:25:17 1485 1

转载 leetcode divide two number

不用乘除余

2014-08-08 21:22:14 474

原创 leetcode binary tree maximum path sum

leetcode的难题差不多刷完了，剩下的就有空做一做吧

2014-08-08 19:58:45 492

原创 leetcode atoi

虽然一开始就参照c++的atoi，但是还是没考虑到超过

2014-08-08 11:05:44 525

原创 leetcode valid number

果然是恶心人的题目。错了10次才AC。大概看看代码就知道了：class Solution {public: bool isNumber(const char *s) { //valid chars: numbers, one dot not at either side, one 'e' not at either side, '-' at begin or before e

2014-08-06 23:56:25 546

原创 leetcode Wildcard Matching

一个超时的版本：class Solution {public: bool isMatch(const char *s, const char *p) { bool inStar = false, res = true; int i = 0, j = 0; while (s[i] && p[j]) { if (inStar) { while (true)

2014-08-06 17:09:52 531