模拟法
文章平均质量分 73
潮起汐落
这个作者很懒,什么都没留下…
展开
-
杭电1029 之 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 31297 Accepted Submission(s): 13415Problem Description"OK,原创 2017-05-02 13:41:49 · 372 阅读 · 0 评论 -
循环冗余检验CRC
题目描述CRC的基本思想:将二进制位串看成系数为0或1的多项式。使用CRC编码时,发送方和接收方必须事先商定一个生成多项式G(x),生成多项式的最高位和最低位的系数必须是1。假设一个帧有m位,对应的多项式为M(x),为了计算它的校验和,该帧必须比生成多项式长。CRC的原理:在帧的尾部追加一个校验和,使得追加之后的帧所对应的多项式能够被G(x)整除。当接收方收到了带校验和的帧后,用G(x)去除它,如...原创 2018-07-06 17:35:48 · 843 阅读 · 0 评论 -
湖北民族学院oj2202之循环冗余检验CRC
题目描述使用循环冗余检验CRC计算帧检验序列FCS,并输出发送的帧。(CRC算法请参考谢希仁《计算机网络》第七版第3.1节)输入描述输入为两行。第一行输入M位二进制,表示待发送的数据。(M<=100)第二行输入R+1位二进制,表示生成多项式的系数。(R<=32)输出描述在一行中输出加上FCS后发送的帧。输入样例1010011101输出样例101001001AC代码如下:#inclu...原创 2018-03-23 17:17:34 · 559 阅读 · 0 评论 -
湖北民族学院oj2159 之 页码的数字统计
题目描述一本书的自然页码从自然数1开始顺序开始直到自然数n。书的页码按照习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6来表示,而不是用06或是006等,对于给定书的总页码n(n大于等1,小于等于10000),计算出书的全部页码口分别用到多少次数字0,1,2,3,4,5,6,7,8,9。输入描述输入书的总页码数输出描述按0,1,2,3,原创 2017-12-18 12:30:45 · 572 阅读 · 0 评论 -
湖北民族学院oj2162 之 园环套物
题目描述将物品按矩阵排列,并按从上到下,从左到右依次编号,通过投掷园环来决定奖励物品。假设每年物品的x和y坐标都是1到99,输入矩阵和园环,输入园环所套物品的编号。输入描述第一行输入矩阵的行和列数第二行输入圆环的半径及园心坐标输出描述输出圆环所套物品的编号(不包括圆环边上)。输入样例10 102 3 4输出样例4原创 2017-12-18 12:36:19 · 779 阅读 · 0 评论 -
杭电1228 之 A + B
Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即A+B的值原创 2017-12-03 10:03:28 · 495 阅读 · 0 评论 -
杭电1257 之 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求原创 2017-11-18 19:20:48 · 392 阅读 · 0 评论 -
codeforces 864B 之 Polycarp and Letters
Polycarp and Letterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves lowercase letters and d原创 2017-10-19 18:05:27 · 543 阅读 · 0 评论 -
北京赛区(2017)网络赛 之 Visiting Peking University
题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,原创 2017-09-23 14:16:05 · 848 阅读 · 0 评论 -
杭电 Time To Get Up
Problem DescriptionLittle Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has5 alarms, and it原创 2017-08-03 13:36:05 · 667 阅读 · 0 评论 -
遥控小车
题目描述爸爸给小明买了一个玩具小车,是通过手柄遥控的,小明在一个房间里面用手柄控制小车,手柄上面的按键有启动键、停止键、四个方向键和一个加速键。已知小车的正常速度为1个单位长度/秒,当第一次按下加速键后,速度变为原来的两倍,即2个单位长度/秒,当下一次按下加速键的时候,速度就恢复为初始的正常速度,再次按下的时候又会加速,依次类推。为了简单起见,该房间可以看作一个边长为50个单位原创 2016-06-23 15:38:34 · 1914 阅读 · 0 评论 -
杭电1034(模拟法) 之 Candy Sharing Game
Problem DescriptionA number of students sit in a circle facing their teacher in the center. Each student initially has an even number of pieces of candy. When the teacher blows a whistle, each stude原创 2017-04-26 18:18:41 · 658 阅读 · 0 评论 -
FZU11685 之 跑跑卡丁车
Descriptioncigam在宿舍闲着没事,又玩起了跑跑卡丁车,为了到达终点,他需要通过m段路,在通过每段路时,他可以利用加速器来加快速度,每段路最多只能使用一个加速器,假设一个加速器的加速效果为a,则本来需要用b分钟通过的一段路,就只需要b/a分钟通过,现在他拥有n个加速器,每个加速器只能使用一次,请你计算一下他至少需要多长的时间才能到达终点Input第一原创 2017-05-08 21:19:40 · 497 阅读 · 0 评论 -
FZU1405 之 做减法
Description乐乐今天刚学减法,老师布置了好多关于减法的家庭作业题。乐乐可不想把时间都浪费在这重复机械的题目上。你能帮帮她吗? Input输入数据由多组数据组成。每组数据只有一行,包含两个整数,用空格分开。Output对于每组数据,输出一行,包含两个整数的差。如果数字超过3位,应从最低位起,按每三位分组。 题目所有输入输出保证在[原创 2017-05-08 20:42:12 · 460 阅读 · 0 评论 -
杭电1039 之 Easier Done Than Said?
Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some sites use random computer-ge原创 2017-05-02 17:33:34 · 405 阅读 · 0 评论 -
FZU1922(思维题) 之 非主流
Problem 1922 非主流 Accept: 264 Submit: 803Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description非主流指不属于主流的事物,如文化上的次文化,宗教上的异端,人群中的异类等。非主流是相对于主流而存在概念。一个事物既可以从非主流变成主流,也可以从主流变原创 2017-05-10 21:58:36 · 344 阅读 · 0 评论 -
以太网交换机的自学习算法
题目描述以太网交换机是一种即插即用的设备,其内部的帧交换表(又称为MAC地址表)是通过自学习算法自动地逐渐建立起来的。自学习算法:交换机收到一个帧之后,查找MAC地址表中与收到帧的源地址有无相匹配的项目。如没有,就在MAC地址表中增加一个项目(源地址、进入的接口和时间);如有,则更新原有的项目。现假设有一台24端口的以太网交换机,在一开始,以太网交换机里面的MAC地址表是空的。你的任务是编写程序使...原创 2018-07-06 17:40:33 · 9067 阅读 · 0 评论