08 2013 档案
摘要：原文链接：http://blog.jobbole.com/46078/半年前，我写了《计算机是如何启动的？》，探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统，只与主板的板载程序有关。今天，我想接着往下写，探讨操作系统接管硬件以后发生的事情，也就是操作系统的启动流程。这个部分比较有意思。因为在BIOS阶段，计算机的行为基本上被写死了，程序员可以做的事情并不多；但是，一旦进入操作系统，程序员几乎可以定制所有方面。所以，这个部分与程序员的关系更密切。我主要关心的是Linux操作系统，它是目前服务器端的主流操作系统。下面的内容针对的是Debian发行版，因为我对其他发行版不够熟悉。第一步、加载
阅读全文
摘要：Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 419Accepted Submission(s): 148Problem DescriptionAn Arc of Dream is a curve defined by following function:wherea0= A0ai= ai-1*AX+AYb0= B0bi= bi-1*BX+BYWhat is the value of AoD(N) modulo 1,
阅读全文
摘要：题目4：棋盘寻宝扩展http://ac.jobdu.com/problem.php?cid=1048&pid=3时间限制：1 秒内存限制：128 兆特殊判题：否提交：59解决：32题目描述：现在有一个8*8的棋盘，上面放着64个不同价值的礼物，每个小的棋盘上面放置一个礼物（礼物的价值大于0小于100），一个人初始位置在棋盘的左上角，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，结束位置在棋盘的右下角。从棋盘的左上角移动到右下角的时候的，每次他只能向下或向右移动一步，并拿走对应棋盘上的礼物，但是拿到的所有的礼物的价值之和不大于一个限定值limit，请设计一个算法请实现，使其能够获
阅读全文
摘要：其实，好几个月前，就已经安装好了，可是一直搁置在那儿，所以密码等一些其它细节都忘的差不多了，所以今天就重新部署了一下，并开始积极使用。。。。。。。。。1，git 安装： sudo apt-get install git-core openssh-server openssh-client $ sudo apt-get install git-core git-gui git-doc sudo apt-get install libcurl4-gnutls-dev libexpat1-dev gettext libz-dev git-core (注意：红色部分很多网站都写错了，坑呐。...
阅读全文
摘要：从 1970 年开始，vi 和 vim 就成为了程序员最喜爱的文本编辑器之一。5 年前，我写了一个问自己名为 “每个程序员都应该知道的 100 个 vim 命令” 这次算是之前那篇文章的改进版，希望你会喜欢。 基础:e filenameOpenfilenamefor edition:wSave file:qExit Vim:q!Quit without saving:xWrite file (if changes has been made) and exit:sav filenameSaves file asfilename.Repeats the last change made i...
阅读全文
摘要：ubuntu 下rar解压工具安装方法：压缩功能安装 sudo apt-get install rar卸载 sudo apt-get remove rar解压功能安装 sudo apt-get install unrar卸载 sudo apt-get remove unrarubuntu 下rar解压工具命令详解：用法: rar - ….- 通常rar命令由一个主命令加若干选项（可选）构成，操作文档为操作施加的.rar文件对象，文件或文件列表为对操作文档实现修饰的具体文件或目录（可选）。a 添加文件到操作文档例:rar a test.rar file1.txt 若test.rar文件不...
阅读全文
摘要：StringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 158Accepted Submission(s): 69Problem DescriptionGiven 3 strings A, B, C, find the longest string D which satisfy the following rules:a) D is the subsequence of Ab) D is the subsequence of Bc) C
阅读全文
摘要：“我不怕问题的出现，相反，我喜欢问题，因为我知道这是一种成长。。。。。。。。。。。。”1，ubuntu中文输入法的安装： 今天重装了英文版的ubuntu，而发现中文输入法并没有自动安装好，于是搜了下资料 ：http://www.2cto.com/os/201207/144189.html
阅读全文
摘要：众所周知，linux命令很多很多，但是，请不用担心，相信你自己不断的积累，终有一天你和你和小伙伴都会为你惊呆的。。。。。。 废话不多说，那，什么时候动手？？？？---------现在，马上。。。。。 1, 对 Linux 新手非常有用的20个命令 ：http://blog.jobbole.com/45335/
阅读全文
摘要：HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 314Accepted Submission(s): 155Problem DescriptionThe great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the
阅读全文
摘要：Finding NemoTime Limit:2000MSMemory Limit:30000KTotal Submissions:6985Accepted:1598DescriptionNemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and couldn't find his way home. Therefore, he sent a signal to his father, Marlin, to ask for help.
阅读全文
摘要：Cut PiecesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 762Accepted Submission(s): 317Problem DescriptionSuppose we have a sequence of n blocks. Then we paint the blocks. Each block should be painted a single color and block i can have color 1 t
阅读全文
摘要：RobotTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 779Accepted Submission(s): 304Problem DescriptionMichael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise.At first the robo
阅读全文
摘要：ShaolinTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 315Accepted Submission(s): 162Problem DescriptionShaolin temple is very famous for its Kongfu monks.A lot of young men go to Shaolin temple every year, trying to be a monk there. The master of
阅读全文
摘要：See you~Time Limit: 5000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2736Accepted Submission(s): 873Problem DescriptionNow I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good
阅读全文
摘要：1503: [NOI2004]郁闷的出纳员http://www.lydsy.com/JudgeOnline/problem.php?id=1503Time Limit:5 SecMemory Limit:64 MBSubmit:4094Solved:1496[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除
阅读全文
摘要：Another Graph GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 660Accepted Submission(s): 235Problem DescriptionAlice and Bob are playing a game on an undirected graph with n (n is even) nodes and m edges. Every node i has its own weight Wv, and
阅读全文
摘要：Magic Pen 6Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 582Accepted Submission(s): 224Problem DescriptionIn HIT, many people have a magic pen. Lilu0355 has a magic pen, darkgt has a magic pen, discover has a magic pen. Recently, Timer also got a
阅读全文
摘要：Golden EggsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 304Accepted Submission(s): 172Problem DescriptionThere is a grid with N rows and M columns. In each cell you can choose to put a golden or silver egg in it, or just leave it empty. If you p
阅读全文
摘要：GameTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 737Accepted Submission(s): 305Problem Descriptiononmylove has invented a game on n × m grids. There is one positive integer on each grid. Now you can take the numbers from the grids to make y
阅读全文
摘要：Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862Accepted Submission(s): 952Problem DescriptionHoledox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Holedox can only move alo
阅读全文
摘要：Divide ChocolateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1465Accepted Submission(s): 682Problem DescriptionIt is well known that claire likes dessert very much, especially chocolate. But as a girl she also focuses on the intake of calories e
阅读全文
摘要：Paint ChainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 804Accepted Submission(s): 292Problem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns
阅读全文
摘要：Coin GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 888Accepted Submission(s): 547Problem DescriptionAfter hh has learned how to play Nim game, he begins to try another coin game which seems much easier.The game goes like this:Two players star
阅读全文
摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3142Accepted Submission(s): 1821Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学
阅读全文
摘要：GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 217Accepted Submission(s): 152Problem DescriptionBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. B
阅读全文
摘要：Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 623Accepted Submission(s): 288Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player
阅读全文
摘要：JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2034Accepted Submission(s): 1096Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has
阅读全文
摘要：GroupTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 208Accepted Submission(s): 122Problem DescriptionThere are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friends. These n men s
阅读全文
摘要：Strongly connectedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 437Accepted Submission(s): 193Problem DescriptionGive a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the graph is s
阅读全文
摘要：Fliping gameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 307Accepted Submission(s): 220Problem DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board w
阅读全文
摘要：HeheTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 355Accepted Submission(s): 202Problem DescriptionAs we all know, Fat Brother likes MeiZi every much, he always find some topic to talk with her. But as Fat Brother is so low profile that no one kn
阅读全文
摘要：Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 558Accepted Submission(s): 203Problem DescriptionIn mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing
阅读全文
