dslybyme7 - 博客园

摘要：分析：分情况讨论太复杂。可以从每个字母下手，从‘A’开始构造，讨论下特殊情况即可#include #include #include #include #include #include #include #define FRER() freopen("in.txt"... 阅读全文

posted @ 2019-01-16 17:46 dslybyme7 阅读(104) 评论(0) 推荐(0)

摘要：用map和两个数组保存和一个数左右距离最近相同的数的位置#include #include #include #include #include #include #define FRER() freopen("in.txt","r",stdin)#define FR... 阅读全文

posted @ 2019-01-16 16:42 dslybyme7 阅读(98) 评论(0) 推荐(0)

摘要：题意：有一个播放器用于播放音乐，现在给出s（已有曲目的数量），n给出记录的长度。播放器有随机播放的功能，每次生成一个1~s的随机系列进行播放，当s首歌全部播放完后，重新生成一个播放序列。现在有一段长度为n的播放记录片段（即不完全，前后可能还有歌曲），问下一次随机排序的... 阅读全文

posted @ 2019-01-16 15:20 dslybyme7 阅读(126) 评论(0) 推荐(0)

摘要： EC-FINAL总结周六考完四级，火急火燎的赶往了西安，坐了一天的飞机和车，脑子涨涨的，到了宾馆放下东西，出去吃个饭回来收拾收拾就睡觉了，梦到了我第二天睡到了10点，没赶上比赛，心情极度失落……还好只是个梦！进入赛场，赛场布置的很好，桌... 阅读全文

posted @ 2018-12-21 17:53 dslybyme7 阅读(361) 评论(0) 推荐(0)

摘要： 7-6 银行排队问题之单队列多窗口加VIP服务（30 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。有些银行会给VIP客... 阅读全文

posted @ 2018-12-21 17:51 dslybyme7 阅读(949) 评论(0) 推荐(0)

摘要： 7-15 字符串关键字的散列映射（25 分）给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为... 阅读全文

posted @ 2018-12-06 21:38 dslybyme7 阅读(552) 评论(0) 推荐(0)

摘要： 7-2 寻找大富翁（25 分）胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需... 阅读全文

posted @ 2018-12-06 14:47 dslybyme7 阅读(1196) 评论(0) 推荐(0)

摘要：题意：给出串s1 ，包括0、1、？，给出串s2，仅包括0，1。现在有三种操作 1.串s1的0变成1 2.串s1的任意两个字母交换 3.串s1的？... 阅读全文

posted @ 2018-11-29 00:29 dslybyme7 阅读(125) 评论(0) 推荐(0)

摘要： 7-5 关键活动（30 分）假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的... 阅读全文

posted @ 2018-11-20 19:35 dslybyme7 阅读(397) 评论(0) 推荐(0)

摘要： 7-4 天梯地图（30 分）本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2... 阅读全文

posted @ 2018-11-20 17:37 dslybyme7 阅读(459) 评论(0) 推荐(0)

你可以叫我7酱