saltless - 博客园

【Nov4 P1,杯具DFS】神奇的风

摘要：不知道什么时候突然喜欢上了打DFS…竟然如此显然的BFS在今天上午的杯具模拟赛上被我打成了DFS，TLE 80%～[代码] （箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。）产生的下一级风的能量依据新产生的风所在的地形决定，有两种可以传递这种风的地形：一、平地，下一级风的能量与风口的风能量相等．．，这种地... 阅读全文

posted @ 2010-11-04 16:50 saltless 阅读(393) 评论(0) 推荐(0)

首试LiveWriter

摘要：经过一个小时的煎熬，期间经过两次蓝屏，三次重启，我的WindowsLive软件包终于安装完了～这比往博客园上粘东西方便多啦～恩，开始LiveWriter的旅程～阅读全文

posted @ 2010-11-02 21:42 saltless 阅读(134) 评论(2) 推荐(0)

【Hash,little baby~】查单词

摘要： [代码]决定作弊。小y费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小y能不能来得及呢？【输入格式】第一行一个整数N，表示字典中一共有多少个单词（N<=10000）。接下来每两行表示一个单词，其中：第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。第二行是一个整数，表示这个单词在字典中的页码。接下来是一个整数... 阅读全文

posted @ 2010-11-02 15:52 saltless 阅读(1077) 评论(0) 推荐(0)

【Nov 1P4,快排、插排还是？】黑匣子

摘要： [代码]候Black Box是空的，而i等于0。这个Black Box要处理一串命令。命令只有两种： ADD（x）：把x元素放进Black Box； GET：i加1，然后输出Black Box中第i小的数。记住：第i小的数，就是Black Box里的数按从小到大的顺序排序后的第i个元素。例如：我们来演示一下一个有11个命令的命令串。（如下图所示）现在要求找出对于给定的命令串的最好的处理方... 阅读全文

posted @ 2010-11-02 15:25 saltless 阅读(451) 评论(0) 推荐(1)

【Nov1 P3,可敬的二分答案】软件公司

摘要：话说二分答案是个好东西，好打好用～可是对于二分答案解的正确性的验证的方法却有许多。这道题是经典的DP验证，对于这段DP验证可不是那么好想。恩，切入正题。[代码]将每个软件划分成m个模块，由公司里的技术人员分工完成。每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的．但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多... 阅读全文

posted @ 2010-11-02 14:35 saltless 阅读(1457) 评论(0) 推荐(0)

【Nov 1P2，纠结的递推】数列

摘要：一看这道题就想到DP…但是我错误地认为当时的DP思路有后效性，没有敢打，最后改装了一下最长不降子序列，竟然对了～[代码]接着他擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。他希望擦掉某些数后，剩下的数列中在自己位置上的尽量多。他发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过他不能确定最多能有多少个数在... 阅读全文

posted @ 2010-11-02 08:01 saltless 阅读(598) 评论(2) 推荐(0)

【Nov 1P1，爆搜之美】油滴扩展

摘要：集训的第一天，真的好累...别的也不想说什么了，直接说下昨天的题吧。[代码]这个油滴会一直扩展，直到接触判其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？(不同的油滴不会相互融合)【输入格式】第一行一个整数N。第二行为长方形边框一个顶点及其对角顶点的坐标．x，y，x’，y&rsqu... 阅读全文

posted @ 2010-11-02 07:12 saltless 阅读(628) 评论(0) 推荐(0)

【很强很犀利】原文转载：狄仁杰之科研生涯（剧透慎入！）

摘要：昨夜看完《狄仁杰之通天帝国》，忽然对未来生物质能的研究方向有了新想法，之后躺在床上琢磨了一会，发现不单是新能源，片中还涉及了很多古代科研的前沿领域，是一部集中展现盛唐科技人文的优秀影片。今天忍不住把观后感记录下来，不枉我花两个钟头瞻仰先人遗风。科技产品在这部影片中多次出现，有的地方甚至对情节推进起到至关重要的作用：狄仁杰一出场就带着美瞳，武则天的大殿上用荧光材料照明，证人被追杀时遇到了精确制导... 阅读全文

posted @ 2010-10-29 17:23 saltless 阅读(298) 评论(0) 推荐(0)

【Good luck,HZOI】HC班长的祝福

摘要：也许这些东西早就该写了，却迟迟没有提笔，不愿，不忍抑或是不敢。不知是没有勇气面对那些过往，还是没有勇气逃出这无聊的现状，还是没有勇气触及心中的那片圣灵。日子又踩上了十月的尾巴，畅望起十一月的额角。十一月，那是衡中的OIer们，走出校园，走向精神世界的时候；十月，那是衡中的OIer们，逃离倚叠如山的试题，回归一个属于自己的维度的时刻。尽管那里只属于他们五周，尽管一些人在那里的时间也只剩下五周。还... 阅读全文

posted @ 2010-10-23 21:22 saltless 阅读(306) 评论(0) 推荐(1)

【巨强大无比】原文转载：苹果 Q4 财报，营收、利润、销量纷纷创纪录

摘要：因为财报里的各类数据很多，这里用条列式的方式整理。其它个别的「精彩」内容会再整理出去成单独的文章 XD。iPhone．iPhone 上一季一共售出 1410 万只，较去年同期的 710 万只增加了 91%。营收则是增加了92%。．每只 iPhone 的平均售价为 629 美元。iPad．一共售出 419 万台 iPad。Mac．一共卖出了 389 万台 Mac．Mac 的销量较去年同期增加了 27... 阅读全文

posted @ 2010-10-20 18:22 saltless 阅读(214) 评论(0) 推荐(0)

【终于成功了】傻瓜教程：如何用U盘装Windows7

摘要：换了机房，装了新机子，真开心啊～可是悲剧的是学校省钱买商务机，没有系统，没有光驱…这种艰巨的任务要自己完成，对于以前连用光盘做系统的经历都没有的我来说，so hard…好在高三学长给了Win7的镜像，不至于花几个小时下载镜像了～本人知道的两种方法，一个是直接将iso刻录到U盘上，另一个是用Winpe引导，再用修复Windows的方法将Windows安装到C盘下。相比... 阅读全文

posted @ 2010-10-20 18:08 saltless 阅读(1138) 评论(0) 推荐(2)

【Day3P1,又是数学问题】SHLQSH数题解

摘要：第三天第一题。题目看起来很是纠结，没有简单的方法，稍微的优化就很难打，而且MS也过不了全点。其实这道题是一个小小的数学问题，想到即Easy。推荐看看《NOI导刊》10年第二期《妙解shlqsh数问题》一文，有这道题分析优化的全部过程。[代码] 如果你的思路和样例说明的思路一样，那么你就悲剧了。其实思路很简单，解就等于很好想，n div k(k<=n)表示小于等于n的数中有几个数的约数中... 阅读全文

posted @ 2010-10-15 18:15 saltless 阅读(793) 评论(0) 推荐(0)

【Day2P4，又是一道水题】删数问题题解

摘要：简单而经典的贪心。少打等号，50。[代码] 键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。【输入格式】 n s【输出格式】最后剩下的最小数。【样例输入】 178543 4【样例输出】 13 这道题相信很多人都做过。方法不赘述，就是找到字符串中比后面一位大的一位，... 阅读全文

posted @ 2010-10-14 10:43 saltless 阅读(1177) 评论(1) 推荐(0)

【Day2P3，头痛的博弈】取石子游戏题解

摘要： OI林林总总的题目中，本人最头痛的就是传说中的博弈问题。什么叫最优选择？咋的会有什么必胜策略？晕啊/o\... 悲剧的是，C老师的测试题中偏偏加了这种题…对于只会输出“0”的我来说（当然偶数只能取1我也发现了~），题解中那句“本题一定有解”注定了我那次测试悲惨的命运…[代码]取1块。对于输入的k，判断是否存在一个L，使得第... 阅读全文

posted @ 2010-10-13 12:17 saltless 阅读(807) 评论(0) 推荐(1)

【小贪心大智慧】打包题解

摘要：很经典的贪心。其实贪心策略不难想，但是当我把这道题给同学看时，他们竟然上来就说用搜索…看来什么事也不要总往难里想啊~[代码]1x1、2x2、3x3、4x4、5x5、6x6。如下图所示。　　　　　　这些盒子将被放入高度为h，底面尺寸为6x6的箱子中。为了降低运送成本，工厂希望尽量减少箱子的数量。如果有一个好算法，能使箱子的数量降到最低，这将给工厂节省不少的资金。请你写一个这样的程... 阅读全文

posted @ 2010-10-09 17:07 saltless 阅读(613) 评论(0) 推荐(0)

【Day2P1,无语的二分】化名题解

摘要：这是在郑州做的最简单的题目之一，可是我却悲剧地把二分打错了…My dear points~[代码]哪些化名不是。由于经费匮乏，秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂，他只能通过回忆一些零碎的事情来告诉你诸如：“化名p和化名q属于同一人”的事情。但阿呆和间谍们都很熟，你可以确信他提供的资料包含的信息是充分的，即不存在两个... 阅读全文

posted @ 2010-10-09 17:01 saltless 阅读(241) 评论(0) 推荐(0)

【无聊】BWR的排列组合

摘要：学校又开历史课了~虽然说心中非常不爽，但是无意中发现，历史书上竟然藏着浅显易懂的数学问题… 可能大家也注意到了，好多国家的国旗都是齐刷刷的蓝白红三色~当然不同国家的BWR有不同的意义，比如什么Freedom啦，Justice啦，Love啦等等。不过外行看热闹，本文仅从排列组合的角度讨论各国国旗中的BWR们。这里简单列举一下BWR的全排列。[代码]BWR：南斯拉夫（已解体）BRW：无... 阅读全文

posted @ 2010-09-24 17:01 saltless 阅读(267) 评论(0) 推荐(0)

培训题目汇总

摘要：培训结束一周了，题目还没有进行总结。现在粘过来现成的，就是这段时间的计划了~（以下转自Sephiroth’s Blog，链接文末有附）长沙一中学习 Day1[代码]长沙一中学习 Day2[代码]长沙一中学习 Day3[代码]长沙一中学习 Day4[代码] 感谢Seve师傅的汇总~ Blog地址：http://www.cppblog.com/sephiroth（转载请与Seve本人或Sa... 阅读全文

posted @ 2010-09-10 16:46 saltless 阅读(1497) 评论(3) 推荐(1)

任务安排题解

摘要：看到这道似曾相识的题，心中顿时产生无限纠结~先看一下题目。[代码]若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数Fi。请确定一个分组方案，使得总费用最小。例如：S=1；T={1,3,4,2,1}；F={... 阅读全文

posted @ 2010-09-09 11:53 saltless 阅读(1189) 评论(0) 推荐(2)

NOIP，100天

摘要：上午一不小心发现，tyvj的倒计时牌上的数字竟然变成了100。100天，是多么熟悉的数字！还记得在距离中考100天的时候带领大家在百日誓师大会上宣誓的场景，当我们喊出那些激昂的文字时，怎么会想到100天的时光也会如同白驹过隙，消逝的是那么的快呢？在高一的时候我就想过，到了高二以后我会怎样看待NOIP。的确，与那时迥然不同了。那时仅仅抱着试一试的心情，没有任何杂念。现在我能够理解去年NOIP成绩... 阅读全文

posted @ 2010-08-11 17:14 saltless 阅读(404) 评论(2) 推荐(1)

区间第K大值与RMQ问题

摘要：这次我们讨论一下有关区间中的值的问题。如果你只想看RMQ，请跳过下面这几段，在第一段代码的后面有详细的讲解。在竞赛中，我们经常遇到最值问题。但是出题者往往给我们出一些这样的题目，让我们找到第K优解，而不是最优，比如K小生成树、K优背包等等。这篇文章主要介绍另一个“K问题“，区间第K大值。区间第K大值的题意很明确，对于一个区间，找到其中第K大的一个数输出。这个问题可以... 阅读全文

posted @ 2010-08-11 11:24 saltless 阅读(3040) 评论(0) 推荐(3)

Rqnoj335 流星雨题解

摘要：又是搜索。这几天做了不少搜索题，对搜索题的脉络也有了一些新的理解。从我做的屈指可数的题目里面我发现，DFS的题相对于BFS来说更加灵活。比如“著名”的“24点”这道题，递归调用的方法很是神奇（或许我太弱小了…），而BFS的形式却相对单一，但是有时候却需要我们的一些灵活的思维（参见本Blog“无边界BFS处理办法&rdqu... 阅读全文

posted @ 2010-08-10 16:26 saltless 阅读(514) 评论(0) 推荐(0)

LCS应用（2）—整理队形

摘要：前面说了那么多，你可能都没有地方提交你打的代码。下面这道题是LCS的又一应用，原题见rqnoj P478。下面是题目描述。这是一道区间类动态规划的题目。这道题与回文数很像，都是对已知序列进行操作，是它“对称”。但是这道题有三种操作方法，插入、删除和改变。插入操作和删除操作可以看做是等价的（即达到的效果相同），唯一与回文词不同的就是它多了改变这一操作。进过简单的思考可... 阅读全文

posted @ 2010-08-10 08:40 saltless 阅读(796) 评论(7) 推荐(1)

LCS应用—回文词

摘要：刚刚介绍了弱小的LCS（最长公共子串），现在介绍一个它强大功能的应用。首先看一下题目：这道题咋看上去MS与我们的LCS没有什么关系，很简单，LCS有两个串，而这题只有一个*.*||。但是再看一遍题目，我们就会发现它们还是有一些相同点的（囧）——都是找相同的部分。这样，只要把原串S倒过来，变成S1，我们就有两个串了^.^。然后对这两个串求一遍LCS（终于派上用场了），... 阅读全文

posted @ 2010-08-09 14:38 saltless 阅读(935) 评论(0) 推荐(1)

LCS-最长公共子序列

摘要：从前只是听说过LCS这个弱小的再不能弱小的DP，今天打出来，输出序列那一部分还是费了一些功夫。现在把这段基础得不能再基础的O（n2）代码发出来供大家BS。参考代码：[代码]（saltless原创，转载请注明出处）阅读全文

posted @ 2010-08-09 10:34 saltless 阅读(497) 评论(2) 推荐(1)

HELLO,WORLD.

公告

导航