
ACM-ICPC竞赛
密斯刘
这个人很懒,脚印都没有留下
展开
-
顶嵌杯决赛瑞星工程师高质量解题报告(一)
根据关键字进行字符串拷贝Time Limit: 1000MS Memory Limit: 65536K Description把源字符串拷贝到目的字符串,如果指定关键字,则以该关键字结束(不包括关键字本身),如果拷贝失败,则得到空串。 具体要求:实现如下函数原型SafeStrcpy2KeyWord(),并在原创 2010-02-27 00:08:00 · 780 阅读 · 0 评论 -
顶嵌杯决赛瑞星工程师高质量解题报告(二)
模拟Modbus协议Time Limit: 1000MS Memory Limit: 65536K Description在嵌入式系统开发中,Modbus协议是工业控制系统中广泛应用的一种协议。本题用来简单模拟Modbus协议,只需根据条件生成符合该协议的数据帧,并解析所获取的数据。 假设设备使用的协议发送原创 2010-02-26 23:57:00 · 663 阅读 · 0 评论 -
USACO Barn Repair
贪心问题。首先可以按照stall的编号从小到大排序,然后计算每个stall编号之见的距离,再按照距离从大到小排序(也可以从小到大,反正排序就行了),然后找出M-1个最大的距离,这些都是分隔段,其他的stall都是应该被覆盖的。 比如,1 3 9,给一个board的话,肯定是全部覆盖;如果能给两个board,则是一个覆盖1,2,3;另一个覆盖9。题目大概就是这个意思: /* ID:st转载 2011-10-20 00:28:22 · 916 阅读 · 0 评论