2016年02月__IanXiao

原创 Light OJ1422 Halloween Costumes

题目： http://www.lightoj.com/volume_showproblem.php?problem=1422Time Limit: 2 second(s) Memory Limit: 32 MB Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is p

2016-02-29 20:27:26 462

原创 2015年第六届蓝桥杯省赛

6.问题描述：加法变乘法我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何

2016-02-29 19:19:33 703

原创 cocos2d-x 有关Node

Node与Node层级架构树形结构 Node中的重要操作创建节点 Node* childNode=Node::create() (create静态函数)。增加新的子节点。node->addChild(childNode,0,123)。 virtual void addChild(Node * child) virtual void addChild(Node * child,

2016-02-28 22:37:42 586

原创 tyvj1055 沙子合并

题目：描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有4堆沙子分别为 1 3 5 2 我们可以先合并1、2堆，代价为4，得到4 5 2 又合并 1

2016-02-28 21:51:58 710

原创 nyoj746 整数划分（四）

题目：描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积输入第一行是一个整数T，表示有T组测试数据接下来T行，每行有

2016-02-28 21:01:44 377

题目：DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares.

2016-02-27 21:32:32 296

原创 nyoj448 寻找最大数

题目：描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字按原次序组成

2016-02-26 20:59:17 531

原创 poj 3624 Charm Bracelet

题目：Description Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each

2016-02-26 20:14:48 479

原创 poj 2955 Brackets

题目：Description We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a regular brackets sequence, then (s) and [s] are

2016-02-26 19:45:39 480

原创 hdu 4283 You Are the One

题目：Description 　　The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so i

2016-02-25 23:04:06 470

原创 C/C++知识点整理（1）

1.指针与引用：指针初始化后，可以指向其他变量。声明一个引用，如果不是作为函数的参数或返回值，必须初始化，明确引用是哪个变量的别名，引用一旦成为某个变量的别名后，在程序运行过程中无法更改这种指代关系。2.下面哪种情况下,B不能隐式转换为A?A . class B:public A{} B . class A:public B{} C . class B{operator A();} D . c

2016-02-24 22:23:49 560

原创 hdu 2955 Robberies

题目：Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work i

2016-02-24 21:30:57 331

原创 hdu 2546 饭卡

题目：Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。对于每

2016-02-24 20:39:37 315

原创 hdu 1864 最大报销额

题目：Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报

2016-02-24 09:03:10 364

原创 LeetCode134. Gas Station

题目：There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its

2016-02-20 23:01:53 401

原创蓝桥杯算法训练最大的算式

题目：问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(3+4+5)=24 　　1*(2+3)*(4+5)=45 　　(1*2+3)*(4+5)=4

2016-02-18 00:11:43 1615

原创蓝桥杯未名湖边的烦恼 (算法训练)

题目：问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）　　输入格式　　两个整数，表示m和n输

2016-02-16 23:38:41 2201

原创 LeetCode45. Jump Game II

题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to r

2016-02-16 21:29:48 349

原创 LeetCode55. Jump Game

题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you

2016-02-16 21:23:23 349

原创 ZOJ1025 Wooden Sticks

题目：Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs som

2016-02-13 13:15:05 777

原创 LeetCode131. Palindrome Partitioning

题目：Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = “aab”,Return[ ["aa","b"], ["a

2016-02-11 20:42:30 505

原创 LeetCode47. Permutations II

题目链接： https://leetcode.com/problems/permutations-ii/题目描述：全排列问题。但是数组中可能包含重复元素，所以要避免解集包含重复组合的情况。思路：~~(╯﹏╰)b唯一需要注意的就是如何去掉重复元素带来的影响。如果当前元素和前一个的元素相等，并且前一个元素被选过了，就continue。代码：class Solution {public:

2016-02-06 20:35:20 384

原创 LeetCode60. Permutation Sequence

题目链接： https://leetcode.com/problems/permutation-sequence/题目描述：给一个集合[1,2….n]元素1~n，对它们进行从小到大顺序排列，找出第k个排列结果。思路：做不来啊，找不到规律。看了http://blog.csdn.net/doc_sgl/article/details/12840715 才有点感觉。这道题其实是康托逆展开。{1

2016-02-06 20:27:17 637

原创 LeetCode322. Coin Change

题目链接： https://leetcode.com/problems/coin-change/题目描述：给你n种钱币，然后给你一个总数amount，这些钱币可以用无数次，问你用这些钱币组成这个amount，最少的数量是多少？如果不能组成返回-1。 Example 1: coins = [1, 2, 5], amount = 11 return 3 (11 = 5 + 5 + 1)思路：

2016-02-05 22:09:33 458

原创 LeetCode90. Subsets II

题目链接： https://leetcode.com/problems/subsets-ii/题目描述：给一个包含重复元素的数组，返回元素所有的可能的集合。注意：集合中的元素是非递减顺序；解集中不包含相同组合的集合。思路：唯一的难点就是不包含相同组合的集合。跟LeetCode40. Combination Sum II差不多，用pre变量记录前一个元素，检查当前元素和前一个元素是否

2016-02-05 22:01:24 439

原创 LeetCode77. Combinations

题目链接： https://leetcode.com/problems/combinations/题目描述：输出1~n的 k 个数字的所有排列组合。For example, If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]思路：回溯的基本题吧，感觉都是一个套路

2016-02-05 21:55:54 403

原创 LeetCode123. Best Time to Buy and Sell Stock III

题目链接： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/题目描述：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。最多交易两次，手上最多只能持有一支股票，求最大收益。思路：最多交易两次。可以以i天为分界线，一个记录以prices[i]为结尾的最大收益（即i天之前的最大收益，从前往后），一

2016-02-04 20:24:49 439

原创 LeetCode122. Best Time to Buy and Sell Stock II

题目链接： https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/题目描述：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。交易次数不限，但一次只能交易一支股票，也就是说手上最多只能持有一支股票，求最大收益。思路：嗯，与之前不同的是不限交易次数。很基础的贪心，只要当天卖掉的价格减去前一天买入的价格，

2016-02-04 20:16:20 445

原创 LeetCode121. Best Time to Buy and Sell Stock

题目链接： https://leetcode.com/problems/best-time-to-buy-and-sell-stock/题目描述：用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。思路：动态规划。从前往后，记录出现的股票最低的价格，并记录以当天价格出售的收益，比较找出最大收益。代码：cla

2016-02-04 20:11:46 437

原创 LeetCode216. Combination Sum III

题目链接： https://leetcode.com/problems/combination-sum-iii/题目描述：寻找所有满足k个数之和等于n的组合，只允许使用数字1-9，并且每一种组合中的数字应该是唯一的。确保组合中的数字以递增顺序排列。思路：回溯。水题。代码：class Solution {public: vector<vector<int>> res; vect

2016-02-04 20:06:50 400

原创 LeetCode40. Combination Sum II

题目链接： https://leetcode.com/problems/combination-sum-ii/题目描述：给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。跟39.Combination Sum差不多。注意解集不能包含重复的组合，比如[1,1] 1 解集只能是[[1]]，不能是[[1],[1]]思路：排序

2016-02-03 10:49:11 318

原创 LeetCode39. Combination Sum

题目链接： https://leetcode.com/problems/combination-sum/题目描述：给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中可多次使用。组合中的数字降序排列。For example, given candidate set 2,3,6,7 and target 7, A solution set

2016-02-03 10:41:05 429

原创 LeetCode78. Subsets

题目链接： https://leetcode.com/problems/subsets/题目描述：给一个数组，把它当做一个集合，求这个集合的所有子集。子集元素降序排列。For example,If nums = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]思

2016-02-03 00:14:36 704

原创 LeetCode213. House Robber II

题目链接： https://leetcode.com/problems/house-robber-ii/题目描述：这道题就是在上一题（198. House Robber）的基础上加了一个条件，变成了环，所以如果抢了第一家，就不能抢最后一家。思路：我们可以分别求从第一家到倒数第二家的不相邻数据组合的最大值，从第二家到最后一家的不相邻数据组合的最大值。比较找出最终最大值。代码：class Solu

2016-02-02 23:56:49 415

原创 LeetCode198. House Robber

题目链接： https://leetcode.com/problems/house-robber/题目描述：题目设计了一个抢劫犯的情景，其实就是求数组中不相邻数据进行组合得到的最大值。思路：dp[i]为以nums[i]为结尾的序列中不相邻数据组合得到的最大值。当前位置i选不选由i-2，和i-1位置决定。 dp[i]=max(dp[i-2]+nums[i],dp[i-1]);代码：clas

2016-02-02 23:52:07 405

原创 LeetCode300. Longest Increasing Subsequence

题目链接： https://leetcode.com/problems/longest-increasing-subsequence/题目描述：求最长增长子序列包含数字个数。Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7, 101], therefore the length

2016-02-02 12:48:57 369

原创 LeetCode274. H-Index

题目链接： https://leetcode.com/problems/h-index/题目描述：给出一个数组记录一个研究者各篇文章的引用数，写一个函数计算这个研究者的H指数。H指数是一个2005年由Jorge E. Hirsch提出的用于评估研究人员的学术产出数量与学术产出水平的指标。实现H指数的计算方法可以从它的定义入手，即一个人在其所有学术文章中有N篇论文分别被引用了至少N次，他的H指数

2016-02-01 13:29:02 640

原创 LeetCode221. Maximal Square

题目链接： https://leetcode.com/problems/maximal-square/题目描述：给出一个M*N的矩阵，只有’1’, ‘0’,两种元素；需要你从中找出由’1’组成的最大正方形。题目分析：嗯，还是动态规划。换个角度看，就是找边长最大的正方形。从前往后推。正方形左上，上边，左边都已确定，正方形右下的边长由左边，上边，左上控制。以当前点(x,y) = ‘1

2016-02-01 12:30:04 427

空空如也

空空如也