2014年11月_Richr_Wong

原创 QUST每周训练1

本次周训共6个题，题目和标程如下：A：涂料求体积有N块正方形地板，边长为d，现在需要对每块涂色，已知每单位面积地板需要单位体积的涂料。问一共需要多少体积的涂料呢？输入格式第一行输入一个数字Case，表示一共有多少组测试数据。接下来Case个测试数据块。每个测试数据块第一行是数字N，表示有N个矩形地板。接下来一行N个数字，表示每个地板的边长。Case

2014-11-30 10:02:14 695

原创 javascript 编辑HTml

编辑javascript:document.body.contentEditable='true'; document.designMode='on'; void 0出编辑

2014-11-10 17:00:55 486

原创 QUST程序设计赛D题：饥饿的金木研

题目描述：金木研是舌尖上的东京的主持人~他现在十分饥饿现有一张n*m的网状地图，金木研在地图的左上角，食物在地图的右下角。金木研现在十分饥饿，以至于丧失意识，因此只能向下或者向右移动（更接近“食物”），但是途中也有很多白鸽（搜查官），研要避开那些搜查官，现在给出各搜查官的位置和地图的大小，我们要求得到达”食物”的方法有多少种。若无法到达目的地则输出”oh no!”(都为小写)数据

2014-11-04 17:57:47 824

原创 QUST程序设计赛B题：小剑与小雨的宿命对决！！！！！

题目描述：小剑和小雨的宿命对决现在正在如火如荼的进行着，但是两人水平都很高，比赛了很多次也没分出胜负，这次，小剑和小雨决定换一种友好的对抗方式来决出胜负，两人决定组成一队一起解决一些问题，约定按题目次序解决，解决掉最后一个问题的为赢家，由于只有一台电脑的赛制所以两人只能轮流上机解决问题，为了公平两人决定每次每人只可以解决一个题目，考虑到谦虚是一种美德（是不公平才对吧~啊喂！），所以两人又决定

2014-11-04 07:46:42 796

原创 QUST程序设计赛F题：Bash博弈

题目描述：博弈论又被称为对策论（GameTheory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算

2014-11-03 18:43:08 591

原创 QUST程序设计赛E题: 付付的繁忙生活

题目描述：这天付付刚刚打算在南苑餐厅吃饭，可是付付的BOSS打电话给他说遇到了紧急的事情叫他赶紧跑回北苑，众所周知，从南苑到北苑的路崎岖不平，有n座山丘阻挡,付付需要一一爬过去，付付需要吃点饭才能有力气跑回北苑。已知：付付吃饭每分钟可以获得e点能量，付付每攀爬一座高度为H的山丘需要消耗需要H点能量，同样的从高度为H的山丘下来可以获得H点能量，需要注意的是：1付付饿坏了未吃饭时的能量为0;

2014-11-03 18:37:29 863

原创 QUST程序设计赛C题：数字LED

题目描述：让我们研究一下下面的数字LED显示屏通常他可以显示0~9之间的任意一个数，但是付付最近发现了他的一个新用处！他可以只用1块LED版显示11这个数字，如下图：现在给你一个整数，你能计算出他至少需要多少LED块显示吗？输入：输入包含多组测试数据。第一行有一个整数T，代表数据组数。对于每组测试数据给出一个整数n； 0≤ n ≤1·10100输

2014-11-03 18:24:46 658

原创 QUST程序设计赛A题：Google is Feeling Lucky

题目描述：谷歌是一个最著名的互联网搜索引擎公司并且开发了一些基于互联网的服务和产品。在它的搜索引擎网站Google.com上有一个有趣的按钮“手气不错”吸引了我们的眼球。这个功能可以让用户跳过搜索结果页面可以直接进入排名第一的网页。它可以节省很多时间。那么问题来了：当我们键入关键词，按“手气不错”按钮时，哪一个网页将出现？谷歌也有很多优秀的方法来解决它。我们来简化这个问题，我们认为，

2014-11-03 17:24:58 729

原创 QUST程序设计赛G题：占教室

题目描述：在青科大，经常有活动需要占用教室。。。。比如开班会。。比如办活动。。比如学长讲课。。。。。。。反正很多事啦。。。。于是。。。新一轮抢占教室开始了。。此前经常会有人占用教室时发生冲突（没有教室可占或者占不够需要的教室T T），为了社会的和谐我们决定成立协调委员会来协调教室帮助需要教室确无法满足的同学，我们有接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m组同学需要借

2014-11-03 15:22:06 766 1

转载动态规划第六讲——leetcode上的动态规划汇总（下）

接下来的几道题，都是有关路径问题，这可以说是DP问题的一种典型应用。路径有一个维度的；也有两个维度的。Eg10:Climbing Stairs这道题目比较简单，重在分析思路。Eg11:Minimum Path Sum 分析：略class Solution { public:

2014-11-02 09:26:11 504

转载动态规划第五讲——leetcode上的题目动态规划汇总（上）

本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。1.题目来源Interleaving String 动态规划二叉树Unique Binary Search Trees 动态规划二叉树Word Break 动态规划N/AWord Break II 动态规划N/APalindrome Partitioning 动态规划N/APalindro

2014-11-02 09:25:09 652

转载动态规划第四讲——计数问题中的DP算法

DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)例一：求解划分数有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。分析：dp[i][j]j的i划分的总数dp[i][j]

2014-11-02 09:18:16 595

转载动态规划第三讲——序列化的动态规划问题

在第三节中，我们将讨论序列化问题中的动态规划解法。这部分多半分为单序列和双序列等问题例一：最长上升子序列。最长上升子序列问题，有一个正整数数列，长度n在1000之内，元素a[i]在10^5之内，求最长递增子序列的长度。分析一：发现问题的可分性质如果我们采用穷举法，将有2^n的时间复杂度；这里面有很多是重复的4、3、***类型的子序列，以4开头的递增子序列的长度都是1

2014-11-02 09:15:26 507

转载动态规划第二讲——完全背包与多重背包问题

上一节，我们讨论了01背包问题，说明了*递归与分治法与动态规划DP的区别和联系，介绍了缓存的概念*。以下，我们用DC、DP、cache分别表示分治法、动态规划和缓存。本节，我们讨论01背包的另外两种形似—— 完全背包和多重背包问题，分析DP问题的另外一些情况。例一：完全背包问题同样有n种价值和重量分别为weight[i] and value[i]，背包大小W。限制

2014-11-02 09:09:50 654

进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道题目需要用动态规划来求解。本文，我们主要在分析动态规划在算法分析设计和实现中的应用，讲解动态规划的原理、设计和实现。在很多情况下，可能我们能直观地想到动态规划的算法；但是有些情况下动态规划算法却比较隐蔽，难以发现。

2014-11-02 09:04:43 550

原创青科大编程赛热身赛C题：火柴棒等式

题目概述：

2014-11-01 21:11:58 1366

原创青科大编程赛热身赛D题：水晶双塔

题目概述：Mr. P有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座双塔，这座双塔的最大高度是多少。所以他来请你帮忙。给定水晶的数量N（1≤N≤100）和每块水晶的高度Hi（N块水晶高度的总和不超过2000），你的任务是

2014-11-01 18:07:35 1338 1

这里是两只喜欢代码的电路狗。