2017年05月_sizaif

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 POJ 2586 Y2K Accounting Bug （贪心）

题目链接： http://poj.org/problem?id=2586Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15286 Accepted: 7653DescriptionAccounting

2017-05-30 12:11:30 439

原创 ECNU 3263 丽娃河的狼人传说(华东师范大学邀请赛）（贪心）

题目链接：http://acm.ecnu.edu.cn/problem/3263/丽娃河的狼人传说Time limit per test: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便

2017-05-30 11:37:39 690

原创 POJ 1328 Radar Installation (贪心)

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87083 Accepted: 19500DescriptionAssume the coasting is an infinite straight line. La

2017-05-29 15:39:59 257

原创 CODE FORCE 500C (New Year Book Reading) (贪心or 模拟)

C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de

2017-05-27 00:37:28 321

原创 51NOD 1125(交换机器最小代价) (贪心) 思想 !思想!

题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=11251125 交换机器的最小代价基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有N台机器重量各不相等，现在要求把这些机器按照重

2017-05-26 01:32:07 796

原创 HDU 1559 最大子矩阵和 (dp) 枚举+dp

一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第2 - N + 1行：

2017-05-23 21:51:34 376

原创 HDU 4864 Task(贪心) （机器完成目标任务，两个权值，小范围打表）

TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7171 Accepted Submission(s): 1891Problem DescriptionToday the company has

2017-05-23 14:13:19 374

原创 2017 计蒜客初赛第二场 A 百度的年会游戏

百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次给四边标号，分别为玩家 1、2、3、4（详见下图）。玩家 1 掷出两个骰子，其点数分别为 x, y(1 \le x, y \le 6)x,y(1≤x,y≤6)，则从玩家 1 开始按照逆时针（玩家 1、2、3、4）的顺序，数到 x+y

2017-05-22 13:09:15 256

你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大

2017-05-21 16:27:34 202

原创 hunnu 10611 聪明的木匠 (优先队列)

题目链接:点击打开链接聪明的木匠Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 58, Accepted users: 50Problem 10611 : No special judgementPro

2017-05-21 11:47:57 342

原创最小生成树 ,prim 和Kruskal 算法

prim 算法类似于dijstra算法, 个人认为是 dijstra的简化版; 两个算法都是记录从v0- vn 点之间距离的最短找到后相加就可以Kruskal 算法用到优先队列来选择权值由小到大, 并查集来看是不是形成回路(说白了就是两个点的上级是不是一个人,不是加进去,是放弃)Kruskal算法的过程：（1）将全部边按

2017-05-21 09:45:11 244

原创 51NOD 1625 夹克爷发红包 (贪心+dfs)

题目连接 :https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16251625 夹克爷发红包基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注在公司年会上，做为互联网巨头51nod掌门人的夹克老爷

2017-05-20 15:26:03 432

原创 HDU 1051 Wooden Sticks (贪心)

Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21337 Accepted Submission(s): 8606Problem DescriptionThere is a

2017-05-19 22:56:10 202

原创 HDU 1050 Moving Tables (贪心)

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35356 Accepted Submission(s): 11633Problem DescriptionThe famous

2017-05-19 18:15:06 298

原创 HDU 1049 Climbing Worm (简单贪心)

Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19479 Accepted Submission(s): 13246Problem DescriptionAn inch wo

2017-05-19 18:05:40 340

原创 HDU 1009 FatMouse' Trade (贪心)

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77129 Accepted Submission(s): 26485Problem DescriptionFatMouse

2017-05-19 18:02:23 227

原创 HDU 1426 Sudoku Killer (解数独) 一个令人呕吐的代码

题目链接 :http://acm.hdu.edu.cn/showproblem.php?pid=1426Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7939 Accepted

2017-05-18 22:01:12 1077

原创 51NOD 1449 砝码称重(贪心+进制思想)

题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=14491449 砝码称重题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有好多种砝码，他们的重

2017-05-18 13:46:36 347

原创 ACM 第八届山东省赛 I Parity check SDUT 3901

题目再现链接: 点击打开链接Parity checkTime Limit: 2000MS Memory Limit: 524288KBSubmit StatisticProblem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she n

2017-05-17 21:55:53 626

原创 ACM 第八届山东省赛 J company SDUT 3902

题目再现链接:点击打开链接companyTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of an

2017-05-17 21:50:37 1765

原创 ACM 第八届山东省赛 F quadratic equation SDUT 3898

再次提交链接: 点击打开链接quadratic equationTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionWith given integers a,b,c, you are asked to judge whether the fo

2017-05-17 21:44:18 588

原创 HDU 1052田忌赛马 Tian Ji -- The Horse Racing

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30034 Accepted Submission(s): 9045Problem Description

2017-05-17 13:17:20 349

原创 51NOD 1605 棋盘问题博弈

传送门: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=16051605 棋盘问题基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。

2017-05-12 15:47:45 326

原创 51NOD 1417 天堂里的游戏博弈 (数学题)

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=14171417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。

2017-05-12 12:00:26 561

原创 ACM 第八届山东省赛 A题 Return of the Nim

可再提交链接:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3893.htmlReturn of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Descript

2017-05-12 08:32:16 335 1

原创 51NOD 贪心教程入门任务执行顺序

语文水平有限,题意直接不理解,询问winter后, 做了个图终于理解了. 说实话,题意说的真心不咋地;有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。输入

2017-05-11 20:55:31 242

原创第八届山东ACM(青科之行)赛后总结以及关于ubuntu系统下 codeblocks 和java 的安装和获取root权限

先写下赛后总结吧.ACM 比赛环境比较尴尬 ubuntu Linux 系统不会用, 第一次 ,也没经验, 铩羽而归. 比较遗憾, G题的数据有问题,少了个零, 中间公告弹出过, 当时以为又是系统故障弹出谁的代码, 直接无视忽略过去了, 一直在这个题上死磕,用了各种方法, 甚至用JAVA大数来写, 还有那个K题 , 离散数学蕴含式证明, 我的天, 这个证明题愣是被理解成数

2017-05-10 19:27:19 431

原创 2017ACM 最后一水, 大胆猜!!

问题 I: ACM’s OCR II时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 50[提交][状态][讨论版]题目描述After solving the OCR problem provided by Neutral, Pong began to consider a more realistic problem: "What if the

2017-05-04 22:42:00 611 1

原创 51NOD 1185 威佐夫游戏 V2(大数运算 JAVA 模板)

传送门:: 点我点我 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=11851185 威佐夫游戏 V2基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注有2堆石子。A B两个人轮流拿，A先

2017-05-04 11:34:40 427

原创 51NOD 1070 Bash游戏 V4(斐波那契博弈)

传送门: 点我传送门 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10701070 Bash游戏 V4基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一堆石子共有N个。A B两

2017-05-03 21:02:31 451

原创 51NOD 1068 Bash游戏 V3 (大数模板套用) 博弈

传送门: 点击打开链接(传送门) https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10681068 Bash游戏 V3题目来源： Ural 1180基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏

2017-05-03 19:49:15 362

原创 51NOD 1067 Bash游戏 V2 (找规律)

题目链接 : https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10671067 Bash游戏 V2基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿

2017-05-03 17:55:09 353

原创 KMP(看毛片)- - 字符匹配问题 hdu 3746

KMP (看毛片)哈哈 , 字符匹配问题, 说实话网上的版本很多, 很多大牛都写了自己的理解, 看了又看, 迷迷糊糊的 ,确实不好理解特别是next[] 数组附上几个大牛们的 KMP讲解 KMP 模板(刘汝佳算法入门): http://blog.csdn.net/liuzhushiqiang/article/details/8941032 KMP 讲解

2017-05-03 17:11:35 2440 1

原创 SDKD 2017 Spring Team Training B H题Pair: normal and paranormal or URAL - 2019( 栈应用)

If you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of an unusual show. Here Ghostbusters hold annual tests for new versions of their proton pac

2017-05-02 20:52:34 399

原创 SDKD 2017 Spring Team Training B G题 -The Debut Album or URAL - 2018 (dp 三维)

题目描述Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes.The pro

2017-05-02 11:10:45 317

原创 hdu5974 or SDKD 2017 Spring Team Training C 第D题( 韦达定理解方程)

A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1634 Accepted Submission(s): 460Problem DescriptionGiven

2017-05-01 20:47:01 434

题目整理(二叉树).pdf

整理的常考的二叉树题目知识点做了整理算法附代码并导出为pdf版本,做复习用，内容包数据结构中树部分常考的的题目

2020-08-26

题目整理(链表).pdf

整理的常考的链表题目知识点做了整理算法附代码并导出为pdf版本,做复习用，内容包数据结构中链表部分常考的的题目

2020-08-26

MinGW64离线安装包

MinGW64位的离线安装包. 版本为:x86_64-8.1.0-release-win32-seh-rt_v6-rev0

2018-10-18

操作系统实验之请求分页系统页面淘汰算法

实验八：请求分页系统页面淘汰算法内容：设计页表结构，编制一个请求分页的仿真程序，通过指令访问随机的虚页。通过页面映射，判断是否命中当前工作集中的实页。如果没有命中，则从自由队列获得一个空闲内存页；如果工作集中的实页总数已满，则采用某一淘汰算法实施页面置换。要求：用链表表示虚存页面表和主存页面表，通过不断地调用指令，查看是否能够命中主存中的相关页面，并计算命中率。若出现页面置换情况，采用FIFO算法进行。

2018-05-24

计算机网络实验

整理计算机网络课程部分实验（Cisco模拟器）内容的拓扑图，操作代码以及测试图，包含了vlan划分，跨交换机Vlan划分，三层交换机实现路由功能，OSPF虚链接和直链接等

2017-11-29

ACM算法模板合集

整合了 ACM大部分算法的通用模板

2017-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人