- 博客(18)
- 资源 (6)
- 收藏
- 关注
原创 2016CCPC东北地区大学生程序设计竞赛 H题 Basic Data Structure (模拟+双端队列)
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2826 Accepted Submission(s): 619Problem DescriptionMr. Fr
2017-10-31 20:03:36 659
原创 UVA 442 Matrix Chain Multiplication ( stack 应用)
【思路】因为只需要考虑字母,不需要考虑(), 所以 遇到(跳过 遇到 ) 出栈 进行计算, 存完后把结果记录, 并将组合后的矩阵进栈我直接存的 数值, 因此需要出栈4次 分别为 y2,x2,y1,x1 【代码】//#include #include #include #include #include #include #include #inclu
2017-10-31 08:35:13 227
原创 POJ 1185 炮兵阵地 (状态压缩DP)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29505 Accepted: 11426Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),
2017-10-30 19:22:23 705
原创 POJ 3254 Corn Fields (状态压缩)
刚开始的思路是 把0-2^x的 所有状态枚举, 然后找符合条件的, 但是 发现 当12*12 时 1的数量x 超过64 这是个庞大的数字, 跟本就没法枚举;想到用状态压缩, 但是 怎么压缩才行 ?作为这是状态压缩入门题, 感觉 废了好大力气;【思路】 把每一行 0/1状态 转换成 十进制的数, 每一行看成一个整体, 进行压缩, 【第一
2017-10-30 14:10:38 468
原创 HDU 1074 Doing Homework ( 状态压缩 )
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10297 Accepted Submission(s): 4963Problem DescriptionIgnatius h
2017-10-26 18:58:05 214
原创 单臂路由 (Cisco Packer Tracer 模拟器)
【单臂路由 】【效果图】【注意】端口dot1Q与 vlan一致!!!【命令】交换机1:Switch>enSwitch#confConfiguring from terminal, memory, or network [terminal]? Enter configuration commands, one per line
2017-10-24 20:02:07 1316 1
原创 两层交换机上划分VLAN借三层交换机路由功能实现跨网段访问(Cisco Packer Tracer 模拟器)
忙活了一下午 , 终于成功了 不容易啊! 还是 发一下 博文吧, 【简单拓扑图】:【注释】这里 划分了 两个vlan 3 和 4 vlan3 分布在交换机1 和 2 中 【注意】ip 与网关的 网段保持一致!!!!不要忘记设置主机网关 以及端口与命令保持一致!!! this very important!!
2017-10-23 19:32:20 9911 3
原创 2016 CCPC Hangzhou Onsite A - ArcSoft's Office Rearrangement(HDU 5933) (贪心,模拟)
ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company. There are NN working blocks in ArcSoft company, which form a straight line. The CEO of
2017-10-21 21:57:04 593
原创 二层交换机实现vlan 功能 (Cisco Packer Tracer 模拟器)
【效果图】【注意】 !!!!命令要与端口保持一致 !!!!!【命令代码】交换机1: 配置两台主机Switch>enSwitch#confSwitch(config)#vlan 10 // 创建 vlan 10Switch(config-vlan)#vlan 20 // 创建 vlan 20Switch(config-v
2017-10-19 10:14:20 9159 2
原创 三层交换机实现路由功能配置示例与详解 (Cisco Packer Tracer 模拟器)
计算机网络 实验 作业 本来计划一个晚上写出来的, 然后 这个小目标 没完成- - 用了两天 【原理】三层交换机实现路由器功能, 需要 主机, 三个交换机, 一个路由器【效果图】【配置代码】 注意!!!!!!!!!!!!!!!!!!!!!!!!!!!!!注意 端口 一定要对,【我只保留了代码
2017-10-18 21:23:44 66917 9
原创 Codeforces Round #440 (A-C ) 题解
A 题A. Search for Pretty Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two lis
2017-10-15 20:14:23 471
原创 2016ACM/ICPC亚洲区沈阳站 C Recursive sequence (矩阵快速幂)
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2187 Accepted Submission(s): 969Problem DescriptionFarmer J
2017-10-14 20:12:35 381
原创 二叉树递归遍历(先,中,后),非递归遍历(先,中,后) (数据结构作业)
数据结构实验:(1)采用下列方法之一建立二叉树的二叉链表:① 输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。② 已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。③ 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉
2017-10-13 23:00:55 793
原创 HDU 4474 (Yet Another Multiple Problem)同余模定理·
Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6311 Accepted Submission(s): 1465Problem Descriptio
2017-10-12 21:00:32 798
原创 HDU 4553 约会安排(线段树区间合并)
线段树区间合并:寻找询问区间中满足条件的连续最长区间。而一个区间连续的最长区间有两种情况:1、此连续最长区间全在左子树或全在右子树,则sum[t]=max(sum[t2、一部分在左子树,一部分在右子树,则sum[t]=suml[t因此,我们需要记录每个区间的最长连续区间,从左边第一个孩子开始的最长连续区间,从右边第一个孩子开始的最长连续区间一般利用结
2017-10-09 20:48:54 436
原创 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) Meeting(SPAF+拆点)
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3618 Accepted Submission(s): 1165Problem DescriptionBessie and her
2017-10-05 19:50:46 1274
原创 2016 ACM-ICPC 亚洲区域赛北京站E题 What a Ridiculous Election (BFS预处理)
Problem E. What a Ridiculous ElectionDescriptionIn country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr. X2, and both of them are not like good pers
2017-10-05 13:04:48 1563
原创 2015ACM/ICPC亚洲区沈阳站-重现赛 HUD 5514 Frogs (容斥原理+GCD)
FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2828 Accepted Submission(s): 909Problem DescriptionThere are m stones
2017-10-02 20:31:36 1054
操作系统实验之请求分页系统页面淘汰算法
2018-05-24
计算机网络实验
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人