- 博客(175)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 第三章 进程
第三章 进程3.1进程概念进程就是执行中的程序 进程包含堆栈段，数据段。 进程是活动实体，而程序是被动实体，程序只是一系列的指令而已。进程状态有：新的，运行，等待，就绪，终止进程控制块(任务控制块，PCB) 包含 1. 进程状态 2. 进程编号 3. 程序计数器：进程下个指令的地址 4. CPU寄存器：累加器，索引寄存器，堆栈指针，通用寄存器和其他条件码信息寄存器 5. CPU
2017-03-21 19:49:12
435
原创 第二章 操作系统结构
第二章 操作系统结构2.1操作系统服务对用户很有用的函数 用户界面(命令行界面，图形用户界面) 程序执行 I/O操作 文件系统操作 通信(同一台计算机两个进程，网络连接不同计算机的进程)，通过共享内存或者消息交换实现； 错误检测 确保系统本身高效运行 资源分配 统计 保护和安全 向操作系统传递参数三种方法 通过寄存器存在内存的块和表中，并
2017-03-21 19:48:42
553
原创 第一章导论
计算机系统分为4个组成部分：计算机硬件，操作系统，系统程序，用户。计算器系统组织硬件随时通过系统总线向CPU发出信号，触发中断；软件通过特殊操作(系统调用)触发中断。 内存是处理器可以直接访问的唯一的大容量存储区域。计算机系统体系结构多处理器系统优点： 增加吞吐量 规模经济 增加可靠性。非对称多处理： 一个主处理器控制系统，其他处理器索要任务或做预先定义的任务，主从关系。对
2017-03-09 19:47:17
426
原创 退役
大半年没有写博客了= =，自己确实太懒了，这期间写了不少好题，但是也懒得记录了，感觉我并不需要这些东西，对我提高也不是很大，还不如记录写了那些题，过段时间再去刷一遍。 去年自从在北京坑了学长，打铁回来后，一蹶不振= =，总觉得铜牌都是必然会得的，虽然奖牌数量偏少，也不是打铁的原因，归根结底就是菜，多刷题。 四川省赛 是在今年5月左右，跟队友zy和xf固定下来练了蛮久的，当时队里决定给三个名额给
2016-12-05 23:56:05
704
原创 Special equations（数学筛）
Let f(x) = anxn+...+a1x+a0a_nx^n +...+ a_1x +a_0, in which ai (0 <= i <= n) are all known integers. We call f(x) 0 (mod m) congruence equation. If m is a composite, we can factor m into powers of prime
2016-04-13 12:39:25
440
原创 So Easy!
A sequence Sn is defined as:SnS_{n} = ⌈(a+b√)n⌉\lceil(a + \sqrt{b})^{n}\rceil%m Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn. You, a to
2016-04-13 11:37:28
490
原创 Bomb（数位DP）
Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number
2016-03-09 23:41:41
529
原创 不要62（数位DP）
Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是
2016-03-09 23:33:47
393
原创 1044 - Palindrome Partitioning(记忆化DP)
A palindrome partition is the partitioning of a string such that each separate substring is a palindrome.For example, the string “ABACABA” could be partitioned in several different ways, such as {“A”,”
2016-03-09 23:22:32
440
原创 1037 - Agent 47（状压DP）
Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It is a secret mission and so 47 has a limited supply of weapons. As a matter of fact he has only one weapon the old weak “KM .45 Tactica
2016-03-07 22:03:51
367
原创 1033 - Generating Palindromes（傻DP）
By definition palindrome is a string which is not changed when reversed. “MADAM” is a nice example of palindrome. It is an easy job to test whether a given string is a palindrome or not. But it may not
2016-03-07 22:00:44
338
原创 1031 - Easy Game（博弈dp）
You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alternatively. Each player can take one or more numbers from the left or
2016-03-07 21:59:29
348
原创 Food Delivery（区间DP）
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for food delivery.Suppose there are N people living in
2016-03-05 23:31:30
575
原创 TOYS（水解析）
Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave Jo
2016-03-05 23:25:30
571
原创 Double Queue（SET水题）
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies
2016-03-05 23:20:55
471
原创 1030 Discovering Gold（水DP）
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si
2016-03-05 23:16:35
376
原创 Monthly Expense（二分最值）
Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10
2016-02-26 11:22:05
554
原创 River Hopscotch（二分最大值）
Description Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight riv
2016-02-26 11:17:15
544
原创 Aggressive cows（二分）
Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <= C <= N)
2016-02-26 11:07:38
367
原创 Cable master（浮点数二分）
Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was d
2016-02-26 11:04:24
599
原创 Cow Exhibition（DP）
Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun. In orde
2016-01-15 21:15:33
423
原创 Space Elevator（DP）
Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to b
2016-01-15 21:05:55
342
原创 Bridging signals（DP）
Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connectin
2016-01-15 20:54:06
360
原创 Dollar Dayz（DP）
Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for 1,1, 2, and 3.FarmerJohnhas
2016-01-15 20:51:14
370
原创 Ant Counting（DP）
Description Bessie was poking around the ant hill one day watching the ants march to and fro while gathering food. She realized that many of the ants were siblings, indistinguishable from one another.
2016-01-15 20:48:22
401
原创 Coins（背包DP）
Description People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch
2016-01-14 21:16:32
311
原创 Cheapest Palindrome（DP）
Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the
2016-01-14 21:04:18
334
原创 Milking Time（DP）
Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1)
2016-01-14 20:58:37
412
原创 Apple Catching(DP)
Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples
2016-01-14 20:49:34
544
原创 Sumsets(递推)
Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of n
2016-01-14 20:39:10
308
原创 607A Chain Reaction(DP)
There are n beacons located at distinct positions on a number line. The i-th beacon has position ai and power level bi. When the i-th beacon is activated, it destroys all beacons to its left (direction
2016-01-02 17:04:53
860
原创 Caesar's Legions（记忆化搜索）
Gaius Julius Caesar, a famous general, loved to line up his soldiers. Overall the army had n1 footmen and n2 horsemen. Caesar thought that an arrangement is not beautiful if somewhere in the line there
2015-12-17 21:56:59
586
原创 A and B and Interesting Substrings(dp)
A and B are preparing themselves for programming contests.After several years of doing sports programming and solving many problems that require calculating all sorts of abstract objects, A and B also
2015-12-17 21:52:39
360
原创 Maximum Absurdity(dp)
Reforms continue entering Berland. For example, during yesterday sitting the Berland Parliament approved as much as n laws (each law has been assigned a unique number from 1 to n). Today all these laws
2015-12-17 21:46:43
395
原创 Writing Code（DP）
Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers working on a project, the i-th of them makes exactly ai bugs in every line of
2015-12-17 21:40:20
456
原创 cf599D Spongebob and Squares（推公式，枚举）
Spongebob is already tired trying to reason his weird actions and calculations, so he simply asked you to find all pairs of n and m, such that there are exactly x distinct squares in the table consisti
2015-11-21 09:31:11
776
原创 cf599C Day at the Beach（区间合并）
C. Day at the Beach time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One day Squidward, Spongebob and Patrick decided to go to the beach. U
2015-11-21 09:20:18
606
原创 K Smallest Sums（优先队列+思维推广）
You’re given k arrays, each array has k integers. There are k k ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums among th
2015-11-04 13:37:28
488
原创 Layout（差束约分系统）
Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows
2015-10-30 19:52:22
543
空空如也
opencv识别特殊的指针式仪器的指针
2016-03-03
使用opencv对老式水表识别
2016-02-24
MFC中list control中添加进度条
2015-08-29
c++用socket连接，如何把服务器的本地文件夹目录传给客户端
2015-08-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人