C++ - 随笔分类 - zealsoft

洛谷 P1816 忠诚题解

摘要：题目描述老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管阅读全文

posted @ 2019-09-20 20:59 zealsoft 阅读(536) 评论(0) 推荐(0)

洛谷 P2384 最短路题解

摘要：题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？阅读全文

posted @ 2019-09-16 21:08 zealsoft 阅读(361) 评论(0) 推荐(0)

洛谷 P2725 邮票题解

摘要：题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可阅读全文

posted @ 2019-08-31 20:59 zealsoft 阅读(333) 评论(0) 推荐(0)

洛谷 P2722 总分题解

摘要：题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间,M(1 < 阅读全文

posted @ 2019-08-31 20:43 zealsoft 阅读(492) 评论(0) 推荐(0)

洛谷 P1219 八皇后题解

摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号阅读全文

posted @ 2019-08-26 22:23 zealsoft 阅读(445) 评论(0) 推荐(0)

洛谷 P2921 在农场万圣节Trick or Treat on the Farm题解

摘要：题意翻译题目描述每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“ 阅读全文

posted @ 2019-08-24 21:50 zealsoft 阅读(450) 评论(0) 推荐(0)

洛谷 P1162 填涂颜色题解

摘要：题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 阅读全文

posted @ 2019-08-24 13:41 zealsoft 阅读(405) 评论(0) 推荐(0)

洛谷 P1330 封锁阳光大学题解

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在阅读全文

posted @ 2019-08-23 11:38 zealsoft 阅读(559) 评论(0) 推荐(0)

洛谷 P1032 字串变换题解

摘要：题目链接：https://www.luogu.org/problem/P1032 题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）: A_1A1 ->B_1B1 A_2A2 -> B_2B2 规则的含义为：在 AA中的子串 A_1A1 可以变换为B_1B1，A_ 阅读全文

posted @ 2019-08-11 23:25 zealsoft 阅读(551) 评论(0) 推荐(0)

洛谷 P1443 马的遍历题解

摘要：题目链接：https://www.luogu.org/problem/P1443 题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个阅读全文

posted @ 2019-08-10 10:54 zealsoft 阅读(1278) 评论(0) 推荐(0)

洛谷 P1280 尼克的任务题解

摘要：题目链接：https://www.luogu.org/problem/P1280 题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当阅读全文

posted @ 2019-08-10 09:47 zealsoft 阅读(469) 评论(0) 推荐(0)

洛谷 P1020导弹拦截题解

摘要：洛谷链接：https://www.luogu.org/problem/P1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还阅读全文

posted @ 2019-08-09 20:53 zealsoft 阅读(1062) 评论(0) 推荐(0)

洛谷 P1141 01迷宫题解

摘要：题目链接：https://www.luogu.org/problem/P1141 题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对阅读全文

posted @ 2019-08-09 15:56 zealsoft 阅读(1947) 评论(0) 推荐(0)

VisualSVNServer无法卸载也无法安装，报告不是有效的MOF文件(0x8004401e)错误

摘要：昨天重新安装VisualSVNServer时遇到一些麻烦，今天补记下来。这台服务器（Windows Server 2003）的硬盘曾经出现过问题，出问题的硬盘恰巧也是VisualSVNServer曾经安装的硬盘。今天想重新安装VisualSVNServer，首先要卸载，但是执行UninstallWMISchemaExecute时报告错误：不是有效的MOF文件(0x8004401e)。要是重新安装也会自动卸载，到这个位置也过不去，下载了最新的版本还是同样的问题。只好借助网络，中文搜索没有得到有效的帮助，再搜索英文的，找到这样一个博客：http://rolf-engelhard.de/... 阅读全文

posted @ 2012-08-14 18:13 zealsoft 阅读(3916) 评论(0) 推荐(0)

视频捕捉的格式问题

摘要：这几天一个学生在调试视频捕捉程序的时候遇到了一个问题。他使用capGetVideoFormat函数获得视频的格式时，发现m_bmpinfo.bmiHeader.biBitCount为16，他认为这是表示16位的RGB格式。可是不管他是使用RGB565，还是RGB555格式进行转换时，发现转换后的YUV文件都是不对的。在我的Sony笔记本上运行他的程序，其中的m_bmpinfo.bmiHeader.... 阅读全文

posted @ 2010-11-16 22:33 zealsoft 阅读(978) 评论(0) 推荐(0)

一个VxWorks源代码网站

摘要：今天在网上找一点资料，发现一个VxWorks源代码的网站，感觉不错，特别收藏一下：http://www.2beanet.com/vxworks/。阅读全文

posted @ 2010-08-14 15:16 zealsoft 阅读(1617) 评论(0) 推荐(0)

找个轻量级的Log库还挺难

摘要：这两天一直希望找个可以移植到VxWorks上的Log库，早就知道大名鼎鼎的Log4c，但一直想找个更好的，本来看上了Pantheios，觉得它的架构非常清晰，使用也很简便，特别是其网站上宣传它的性能非常卓越。但是仔细看了这个库后发现这个库基于STL和STLsoft，STL在VxWorks是很影响性能的，只好放弃。看看其他的Log库，大多数都是基于C++的，对于嵌入式应用还是不适合。我觉得一个理想的... 阅读全文

posted @ 2009-10-10 22:21 zealsoft 阅读(939) 评论(0) 推荐(0)

如何用Visual Studio 2005编译Wireshark的插件

摘要：今天尝试用Visual Studio 2005编译以前用Visual Studio 2003编译成功过的一个Wireshark插件，生成后发现居然无法在官方的Wireshark中加载插件。在 KenThompson的“Creating Your Own Custom Wireshark Dissector”一文中提到使用Visual Studio 2005编译生成的插件只能在使用Visual Studio 2005生成的Wireshark版本中测试。使用自己采用Visual Studio 2005生成的Wireshark版本测试，发现确实可以，而官方的就不行了。使用Dependency Walker看了看，发现使用Visual Studio 2005生成的DLL文件需要使用MSVCR80.DLL，而官方的Wireshark使用的是MSVCRT.DLL，两者不兼容，所以会出现错误。在微软的网站上可以找到解决的方法阅读全文

posted @ 2009-04-24 23:24 zealsoft 阅读(1428) 评论(0) 推荐(0)

招聘嵌入式Linux程序员

摘要：项目组需要招聘一名兼职程序员，如果工作出色，也可以转为专职，应届毕业生优先。主要条件： 1. 熟悉嵌入式Linux的移植和驱动开发。 2. 有OMAP开发经验，最好同时有XScale的经验。 3. 有通信软件经验的优先。工作地点：苏州桥附近。联系方式：E-Mail：zealsoft#gmail.com(请把#改为@)，标题请写明：Linux应聘。阅读全文

posted @ 2009-04-16 07:32 zealsoft 阅读(574) 评论(0) 推荐(0)

统计源程序的工具

摘要：今天甲方通知要统计一下我们协议栈代码的行数，好久没有关心过这样的问题，上一次统计代码行数好像是好多年前的事情了，也忘记了用的什么工具。最开始想用NLOC，因为需要.NET 2.0，我的机器装不上。为了这个工具安装.NET 2.0有点不划算。又找了一个C++编写的工具Code Counter Tool。这个工具可以支持Visual C++ 6.0的工程。不过我们的工程是VxWorks工程，对于非VC6的工程需要建立一个.map文件，里面包括所有需要统计的文件。阅读全文

posted @ 2009-01-22 16:34 zealsoft 阅读(410) 评论(0) 推荐(0)

随笔分类 - C++