- 博客(19)
- 收藏
- 关注
RSS订阅原创 poj 1679 The Unique MST 次小生成树
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34518 Accepted: 12600DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (S...
2018-05-22 20:46:38
153
原创 hdoj 1276 士兵队列训练问题 模拟队列
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11754 Accepted Submission(s): 5158Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行...
2018-05-22 20:08:26
447
原创 hdoj 1286 找新朋友 欧拉函数（小于等于m的且与m互质的数的个数）
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14782 Accepted Submission(s): 7883Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从...
2018-05-21 19:52:06
630
原创 hdoj 1228 A + B 字符串处理
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18633 Accepted Submission(s): 11143Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的...
2018-05-21 17:55:34
277
1
原创 寄存器与内存的区别
寄存器与内存的区别寄存器：寄存器是有触发器或锁存器组成，通常由触发器组成，寄存器拥有非常高的读写速度，所以在寄存器之间传递数据非常快 内存：内存就是存储器，由半导体器件构成。 计算机的存储层次（memory hierarchy）之中，寄存器（register）最快，内存其次，最慢的是硬盘。 同样都是晶体管存储设备，为什么寄存器比内存快呢？ Mike Ash写了一篇很好的解释，非常通俗地回答了这个问...
2018-05-18 15:23:38
1974
原创 在64位的操作系统下运行masm
在做汇编实验的时候发现用自己的电脑没法做，说是64位操作系统不兼容，但是出现了下边的界面然后百度一下知道需要下载一个DOSBox，好想是可以虚拟的模拟32位系统，算了，说步骤吧（1）下载DOSBox0.74，我是在这下载的http://dl.pconline.com.cn/html_2/1/85/id=10233&pn=0.html（2）下载masm.exe edit.exe link.e...
2018-05-18 09:39:27
13447
2
原创 windows命令窗口下转换路径
在Windows的虚拟DOS页面下一般都默认为C盘，但是有的时候需要转化成别的磁盘，比如要转化成D盘先在C盘后边输入D：，这样就成了在D盘磁根下操作，如果需要操作一个文件夹1111，则输入cd 1111，见下图...
2018-05-18 08:15:06
1688
原创 nyoj 267 郁闷的C小加（二）中缀表达式变后缀表达式并计算值
郁闷的C小加（二）时间限制：1000 ms | 内存限制：65535 KB难度：4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T<10)。每组...
2018-05-08 15:59:55
224
原创 并查集中的路径压缩和按秩迭代
1.路径压缩普通的并查集中我们仅仅是用一个函数找到了节点的根结点并用一个变量r记录下来返回，之后直接与另一个节点比较看是否是在同一个连通分量上， 如图，这样的话查找的效率就很低，所以这个时候如果路径压缩的话就会明显降低节点的深度，这在后续查找根节点的过程中会大大提升效率，如下图：这样就把节点直接连接到根节点上，大大的减少了查找效率先来看一下传统并查集的代码：int find(int x){//寻找...
2018-05-07 11:13:53
560
原创 xynuoj 1897 相同的雪花
1897: 相同的雪花时间限制: 1 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will rea...
2018-05-07 09:00:30
301
原创 hdoj 2147 kiki's game 巴什博奕
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12431 Accepted Submission(s): 7556Problem DescriptionRecently kiki has nothing to ...
2018-05-05 10:38:22
211
原创 hdoj 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12264 Accepted Submission(s): 7957Problem Description大学英语四级考试就要来...
2018-05-04 21:42:45
361
原创 斐波那契博弈
有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。f[i]：1,2,3,5,8,13,21,34,55,89…… nyoj 385#include<stdio.h>...
2018-05-04 20:56:40
184
原创 尼姆博奕
有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）也是奇异局势，无论自己如何拿，接下来对手都可...
2018-05-04 20:54:04
429
原创 威佐夫博奕
转： https://blog.csdn.net/y990041769/article/details/21694007威佐夫博弈是博弈中的另一个经典模型。问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢。分析：首先我们根据条件来分析博弈中的奇异局势 第一个（0 ， 0），先手输，当游戏某一方面对（ 0 ， 0）时，他没有办法取了...
2018-05-04 20:18:49
192
转载 java 输出去掉前导的 0 和后面不要的 0
转：https://blog.csdn.net/By_vain/article/details/51228358去掉前导的0，即把一个数字小数点前的0去掉。可以将该数字转换为字符串,然后把小数点前的数字与0比较，若为0，去掉。与0比较可用BigDecimal类下的compareTo()方法。去掉后面的0，例如使123.45000变为123.45可用BigDecimal类下的stripTrailin...
2018-05-03 19:55:23
3194
原创 xynuoj 1850 比大小
1850: 比大小时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a...
2018-05-02 11:14:16
199
原创 xynuoj 1816 大数阶乘
1816: 大数阶乘时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568...
2018-05-02 10:12:30
150
转载 怎样创建一个简单的mysql数据库
一.创建数据库注：已经安装好mysql。windows下运行cmd进入命令窗口，本人用的是win7系统，先输入F：进入F盘，然后输入“cd F:\mysql\mysql-5.7.18-winx64\bin”(注：不要引号，路径为自己解压mysql的路径)。输入net start mysql 启动服务，输入net stop mysql 停止服务,输入mysql -u root -p后会提示输入密码，...
2018-05-01 16:50:37
7487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人