06 2015 档案

CODE[VS] 1169 传纸条
摘要：题目描述Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左... 阅读全文
posted @ 2015-06-30 22:14 ChiLuManXi 阅读(244) 评论(0) 推荐(0)
CODE[VS] 1010 过河卒
摘要：题目描述Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒... 阅读全文
posted @ 2015-06-30 20:07 ChiLuManXi 阅读(194) 评论(0) 推荐(0)
CODE[VS] 1068 乌龟棋
摘要：题目描述Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类... 阅读全文
posted @ 2015-06-24 21:18 ChiLuManXi 阅读(254) 评论(0) 推荐(0)
CODE[VS] 1048 石子归并
摘要：题目描述Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述Input Description第一行一个整数n（n File Name... 阅读全文
posted @ 2015-06-22 23:01 ChiLuManXi 阅读(192) 评论(0) 推荐(0)
CODE[VS] 1214 线段覆盖
摘要：题目描述Description 给定x轴上的N（0 File Name: 线段覆盖.cpp > Author: zhanghaoran > Mail: chilumanxi@gmail.com > Created Time: 2015年06月19日 星期五 22时45分40秒 *... 阅读全文
posted @ 2015-06-19 23:26 ChiLuManXi 阅读(220) 评论(0) 推荐(0)
CODE[VS] 1098 均分纸牌
摘要：题目描述Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上... 阅读全文
posted @ 2015-06-19 22:16 ChiLuManXi 阅读(478) 评论(0) 推荐(0)
大整数的加减乘运算
摘要：在做CODE[VS]的天梯时遇到的三道题目,在平时也是有一定的用处的,便整理出来发表一下:先从减法开始,对于减法,我觉得唯一需要考虑的点就是在一开始有必要比较两个字符串并将负号有必要的话打印出来,然后将其转化为一个较大的数减较小的数的过程,为了方便运算,直接多定义三个整数数组来储存字符串对应位的数字... 阅读全文
posted @ 2015-06-17 23:45 ChiLuManXi 阅读(304) 评论(0) 推荐(0)
贪心算法初练
摘要：贪心算法由顾名思义,就是不断根据某种策略来追求最优策略的算法设计方法.当然,最好的对贪心算法的理解还是刷题,从水题刷起,了解贪心算法的注意事项和方法.硬币问题:有1元,5元,10元,100元,500元的硬币各C1,C5,C10,C100,C500枚.现在要用这些硬币来支付A元,最少需要几枚硬币?嘉定... 阅读全文
posted @ 2015-06-16 20:16 ChiLuManXi 阅读(205) 评论(0) 推荐(0)
CODE[VS] 1005 生日礼物
摘要：题目描述Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子一定是完全一样的，而不同种类型的... 阅读全文
posted @ 2015-06-10 17:23 ChiLuManXi 阅读(196) 评论(0) 推荐(0)
CODE[VS] 1006 等差数列
摘要：题目描述Description给定n(1 File Name: 等差数列.c > Author: zhanghaoran > Mail: chilumanxi@gmail.com > Created Time: 2015年06月09日 星期二 18时19分07秒 *********... 阅读全文
posted @ 2015-06-09 19:12 ChiLuManXi 阅读(475) 评论(0) 推荐(0)
CODE[VS] 1008 选数
摘要：题目描述Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29... 阅读全文
posted @ 2015-06-09 16:22 ChiLuManXi 阅读(306) 评论(0) 推荐(0)
CODE[VS] 1013 求先序排列
摘要：题目描述Description给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 File Name: 求先序数列.c > Author: zhanghaoran > Mail: 467908670@qq.com > Created Time:... 阅读全文
posted @ 2015-06-08 22:36 ChiLuManXi 阅读(1015) 评论(0) 推荐(0)
最长公共子序列与最长上升子序列--再学DP
摘要：最长公共子序列问题给定两个字符串s1,s2...sn和t1,t2...tn.求出这两个字符串最长的字符串最长的公共子序列长度.对于这个比较基础的DP的话,我们只需要简单打一个表,用来记录到对应长度的两个字符串的时候的状态,我们用一个两重循环来实现./*************************... 阅读全文
posted @ 2015-06-07 19:05 ChiLuManXi 阅读(189) 评论(0) 推荐(0)
初学动态规划--01背包
摘要：动态规划的算法思想应用是十分广泛的，是非常常用的一种算法。给出动态规划的抽象描述：一个系统，有若干个状态，每个状态下有若干个操作，称为决策，决策会改变系统状态。决策会带来收益（正数）和费用（负数）。在初始状态下，求最终状态下最大收益。在每个阶段，选择一些决策，状态随之改变。收益只取决于当前状态和决策... 阅读全文
posted @ 2015-06-05 22:19 ChiLuManXi 阅读(264) 评论(0) 推荐(0)
POJ3276 Face The Right Way--反转问题初学
摘要：Face The Right WayTime Limit:2000MSMemory Limit:65536KTotal Submissions:3061Accepted:1412DescriptionFarmer John has arranged hisN(1 ≤N≤ 5,000) cows in... 阅读全文
posted @ 2015-06-04 21:46 ChiLuManXi 阅读(295) 评论(0) 推荐(0)
POJ 3278 Catch That Cow
摘要：Catch That CowTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugitive... 阅读全文
posted @ 2015-06-04 16:12 ChiLuManXi 阅读(169) 评论(0) 推荐(0)
POJ 2251 Dungeon Master
摘要：Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quicke... 阅读全文
posted @ 2015-06-01 21:38 ChiLuManXi 阅读(159) 评论(0) 推荐(0)
POJ1321棋盘问题
摘要：棋盘问题Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解... 阅读全文
posted @ 2015-06-01 15:58 ChiLuManXi 阅读(134) 评论(0) 推荐(0)