- 博客(55)
- 收藏
- 关注
RSS订阅原创 操作系统之页面置换算法
地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。1．最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永...
2018-06-06 18:09:41
500
原创 POJ 1651—Multiplication Puzzle（区间dp）
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8604 Accepted: 5375DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive ...
2018-04-21 19:42:08
198
原创 POJ - 3087 Shuffle'm Up
A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chips. Ea...
2018-03-13 21:11:11
235
原创 POJ - 3126 Prime Path
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter...
2018-03-13 20:49:05
230
原创 POJ - 1426 Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...
2018-03-10 15:26:59
153
原创 POJ - 3278 Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤...
2018-03-08 19:10:17
153
原创 POJ - 2251 Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2018-03-08 17:45:48
178
原创 POJ - 1321 棋盘问题
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n &l...
2018-03-07 19:48:44
212
转载 CodeForces - 762C Two strings
CodeForces - 762C Two stringsYou are given two strings a and b. You have to remove the minimum possible number of consecutive (standing one after another) characters from string b in such a way that ...
2018-03-06 20:25:59
383
原创 Codeforces 797C Minimal string
Codeforces 797C Minimal stringPetya recieved a gift of a string s with length up to 105 characters for his birthday. He took two more empty strings t and u and decided to play a game. This game has tw...
2018-02-25 11:31:48
305
原创 codeforces 9C Hexadeciaml's Numbers
题目大意：给出数n（1<=n<=10^9)，求不超过n，只由0、1构成的数的个数。分析：1位数：12位数：10、113位数：100、101、110、111……即有：k位数：a、bk+1位数：a*10,a*10+1,b*10,b*10+1。#include<bits/stdc++.h>using namespace std;int ans=0;void dfs(int...
2018-02-25 11:27:33
228
原创 动态规划思想
首先放在文章开头，为什么我强调动态规划为一种思想： 文艺的说，动态规划是寻找一种对问题的观察角度，让问题能够以某类动态规划的方式去解决。寻找看问题的角度，是对问题状态的定义和状态转移方程的定义才是动态规划的本质。重点在于如何鉴定“某一类问题”是动态规划可解的而不是纠结解决方法是递归还是递推。 怎么鉴定dp可解的一类问题需要从计算机是怎么工作的说起…计算机的本质是一个状态机，内存...
2018-02-11 11:33:48
220
1
原创 科林明伦杯哈尔滨理工大学第七届程序设计团队赛-Aggie’s Tasks
Aggie’s TasksTime Limit: 1000 MSMemory Limit: 262144 KTotal Submit: 5(4 users)Total Accepted: 1(1 users)Rating: Special Judge: NoDescriptionAggie is faced with a sequence of tasks, each of which with ...
2017-12-18 17:35:47
426
原创 科林明伦杯哈尔滨理工大学第七届程序设计团队赛-水题*2
原题链接：Sign in对于一个二进制字符串问其是否能被5整除，注意在每次转化成10进制时对5取余以免数太大。#include using namespace std;int main() { char s[100010]; int k, ans, cnt; while(~scanf("%d", &k)) { scanf("%s", s); ans = 0; cn
2017-12-18 17:07:22
571
原创 哈尔滨理工大学第七届程序设计竞赛决赛（现场赛-高年级组）B-幸运大奖
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述tabris实在是太穷了，为了发财，tabris去买了一张彩票，幸运地中了特别奖。特别奖是这样的，不会直接给你发钱.会给你一串二进制数s，让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目.
2017-12-11 20:43:30
349
原创 哈尔滨理工大学第七届程序设计竞赛决赛(现场赛-高年级组） A-所有情况的和
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，**但每种装备tabris必须选择拿一个**，**不能多也不能少**。每件装备有自己的属性值，能给tabris
2017-12-11 18:38:34
313
原创 个人模板【最长公共连续子序列】
#include using namespace std; void getLCS(char* str1, char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); int matrix[len1]; //str1为x方向 //初始化matrix fo
2017-11-29 21:19:17
198
原创 个人模板【拓扑排序】
#include using namespace std; int n, m; int a[101][101], d[101]; void topo(){ for(int i = 1; i <= m; i++){ for(int j = 1; j <= m; j++){ if(!d[j]){
2017-11-29 21:17:58
166
原创 数据结构—树状数组
一，什么是树状数组。 树状数组作为线段树的一个分支，能处理一些特殊情况下的线段树问题，在数学上我们这样定义：数据类型为 ，更新操作为将 变为 ，查询为求 。如果 构成一个幺半群，就可以用线段树实现。如果 并且(S, +)构成一个交换群，就可以用树状数组实现。数据类型为 ，更新操作为对所有的 将 变为，查询为求 。如果 构成一个幺半群， 构成
2017-11-28 21:24:04
1399
1
转载 Hrbust 2224 逆序对问题【归并排序/离散化树状数组】
逆序对问题 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 386(94 users) Total Accepted: 78(59 users) Rating: Special Judge: NoDescription 给定 n 个数组成的数组，求其逆序对的总数。逆序对定义为，存在 (i, j) 满足 i A[
2017-11-27 19:12:35
339
原创 数据结构—图论
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论是一种表示 "多对多" 的关系图是由顶点和边组成的：(可以无边，但至少包含一个顶点)一组顶点：通常用 V(vertex) 表示顶点集合一组边：通常用
2017-11-26 19:53:19
1535
原创 数据结构—哈夫曼树与哈夫曼编码
一，什么是哈夫曼树哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为：图a： WPL=5*2+7*2+2*2+13*2=54图b： WPL=5*3+2*3+7*2+13*1=48可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)。二，如何构建哈夫曼树一般可以按下面步骤构建：1
2017-11-26 19:00:14
981
原创 大数斐波那契【矩阵快速幂】
#include using namespace std;const int N = 4 ;long long int n;struct xx{ int a[N][N];} ori,res;xx mul(xx x,xx y){ xx temp; memset(temp.a,0,sizeof(temp.a)); for(int i=0; i<N; i+
2017-11-16 21:03:23
237
原创 二叉树的构造与遍历
#include/* 构造链式二叉树 输出先序遍历 中序遍历 后序遍历结果 统计叶子节点的个数和二叉树的深度*/struct Tree{ char data; struct Tree *lchild, *rchild;}*t;int cnt=0;//用于统计叶子的数目struct Tree *creat(struct Tree *t)//根据先序建立
2017-11-16 18:29:22
279
原创 HDU-1016 Prime Ring Problem【素数环 打表+深搜】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55184 Accepted Submission(s): 24421Problem DescriptionA ring is
2017-11-15 19:52:05
261
原创 图的深度/广度优先遍历(BFS DFS)
在了解图的两种遍历方式前，需要知道图的存储方式，此处只说明简单的稀疏图的存储方式：邻接矩阵邻接矩阵既可以用来存储无向图，也可以用来存储有向图。该结构实际上就是用一个二维数组（邻接矩阵）来存储顶点的信息和顶点之间的关系（有向图的弧或无向图的边）。其描述形式如下：//图的邻接矩阵存储表示 #define MAX_NUM 20 // 最大顶点个数 enum GraphKind{GY,GN
2017-11-15 17:24:46
7667
原创 HDU-1584 蜘蛛牌【dfs】
蜘蛛牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到
2017-11-14 21:37:08
299
原创 HDU-1241 Oil Deposits 【dfs】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34878 Accepted Submission(s): 20251Problem DescriptionThe GeoSurvComp
2017-11-14 21:05:44
171
原创 HDU-1237 简单计算器【栈】
简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22740 Accepted Submission(s): 8230Problem Description读入一个只包含 +, -, *, / 的非负整
2017-11-12 16:17:59
305
原创 2017CCPC哈尔滨站 K-th Number 【二分】
K-th NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 26Problem DescriptionAlice are given an a
2017-11-12 16:03:17
660
原创 HDU-1597 find the nth digit【二分法】
find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13828 Accepted Submission(s): 4249Problem Description假设：S1 =
2017-11-08 19:34:12
326
原创 HDU-1022 火车进出站问题【栈】
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39790 Accepted Submission(s): 14956Problem DescriptionAs the new t
2017-11-06 20:02:12
965
原创 HDU-1702 ACboy needs your help again!【栈与队列】
Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACb
2017-11-06 19:55:31
338
原创 HDU 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128615 Accepted Submission(s): 50819Problem DescriptionContes
2017-11-02 22:34:04
207
转载 【个人模板】 高精度BigInt
const int N = 1e4 + 10; int n; struct BigInt { const static int Mod = 10000; const static int LEN = 4; int a[N], len; BigInt(){ memset(a, 0, sizeof a);
2017-11-01 19:25:42
342
原创 【个人模板】图的广度，深度优先遍历
#include #include using namespace std; int vis[101]; int a[101][101]; int n,m,sum;//n个点，m条边 void dfs(int s) { printf("%d ",s); sum++; if(sum==n) return;
2017-10-30 22:58:48
284
原创 字符串匹配之看毛片算法-KMP
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 具体操作分为3步：一，利用前
2017-10-30 21:41:35
7129
原创 论数据结构与ACM的关系
首先，数据结构是一门计算机语言学的基础学科，它不属于任何一门语言，其体现的是几乎所有标准语言的算法的思想。 上面的概念有一些模糊，我们现在来具体说一说，相信你门的数据结构使用的是一门具体的语言比如C/C++语言来说明，那是为了辅助的学习数据结构，而数据结构本身不属于任何语言（相信你把书上的程序敲到电脑里面是不能通过的吧，其只是描述了过程，要调试程序，还需要修改和增加一些东西）。你们的书上
2017-10-22 12:02:22
1125
1
原创 通过先序和中序遍历序列来构造二叉树
给出一棵二叉树的先序和中序遍历的序列，构造出该二叉树。思路一：采用分治法。1）取先序遍历序列的第一个值，用该值构造根结点，，然后在中序遍历序列中查找与该元素相等的值，这样就可以把序列分为三部分：左子树（如果有）、根结点和右子树（如果有）。2）将两个序列都分成三部分，这样就分别形成了根结点的左子树和右子树的先序遍历和后序遍历的序列。3）重复1）和2）步骤，直至所有结点都处理完就可以完
2017-10-21 16:14:02
1750
原创 二叉树
一、二叉树基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐，
2017-10-21 15:46:49
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人