02 2015 档案

【网络】c++ socket 学习笔记(二)
摘要:上次我说到了socket的connect怎么用 这次先看看listenbind(SOCKET, SOCKADDR*, sizeof(SOCKADDR));listen(SOCKET, int Size);首先要声明一个sockaddr_in,然后bind把这个SOCKET和对应的端... 阅读全文

posted @ 2015-02-25 17:59 JeremyGuo 阅读(133) 评论(0) 推荐(0)

【网络】c++ socket 学习笔记(一)
摘要:首先,我也是新手,一边学一边写 先说一下什么是套接字呢(socket) 可以自己去翻书 或者上百度百科 百度百科那么C++是怎么声明套接字的呢 在声明之前要加入头文件#include #progma comment(lib, "ws2_32")如果编译出错自己百度为什么,对不同的I... 阅读全文

posted @ 2015-02-25 01:35 JeremyGuo 阅读(201) 评论(0) 推荐(0)

【网络流】最小路径覆盖问题
摘要:题目描述 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个 顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。... 阅读全文

posted @ 2015-02-25 01:07 JeremyGuo 阅读(179) 评论(0) 推荐(0)

【网络流】飞行员配对方案问题
摘要:题目描述 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员, 其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。 如何选... 阅读全文

posted @ 2015-02-25 00:57 JeremyGuo 阅读(205) 评论(0) 推荐(0)

【网络流】星际转移问题
摘要:题目描述 由于人类对自然资源的消耗,人们意识到大约在2300 年之后,地球就不能再居住了。 于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177 年冬由于未 知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站 位于地球与月球之间,且... 阅读全文

posted @ 2015-02-24 22:42 JeremyGuo 阅读(190) 评论(0) 推荐(0)

【COCI11-12 #5】覆盖字符串
摘要:题目描述:给出一个长度为N的小写字母串,现在Mirko有M个若干长度为Li的小写字符串。Mirko要用这M个字符串去覆盖给出的那个字符串的。覆盖时,必须保证:1.Mirko的字符串不能拆开,旋转;2.Mirko的字符串必须和给出的字符串的某一连续段完全一致才能覆盖,3.若干次覆盖可... 阅读全文

posted @ 2015-02-24 22:32 JeremyGuo 阅读(157) 评论(0) 推荐(0)

【NOIP2012】开车旅行
摘要:题目描述:小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d... 阅读全文

posted @ 2015-02-24 22:27 JeremyGuo 阅读(250) 评论(0) 推荐(0)

C# 消除游戏
摘要:就是练成3个或者以上就消除的游戏我用C# 没事写的, 可能有漏洞, 主要是练习C#的绘图 代码://Program.csusing System;using System.Windows.Forms;namespace ColorRect{ /// /// Class... 阅读全文

posted @ 2015-02-24 22:25 JeremyGuo 阅读(355) 评论(0) 推荐(0)

【搜索】[NOIP 2009]靶形数独
摘要:题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×... 阅读全文

posted @ 2015-02-24 22:18 JeremyGuo 阅读(147) 评论(0) 推荐(0)

树的最大独立集
摘要:最大的独立集:任意选择一些点使得任意两个点之间没有连接 所以可以得到以下两个条件:1.父亲和儿子不能连接在一起 2.因为如果选择了父亲就不能选择儿子和爷爷节点所以如果选择父亲的话爷爷的最大值就是父亲的最大值,由1得到爷爷的最大值为所有儿子的和或者所有孙子的和加上自己。 其中d为最大... 阅读全文

posted @ 2015-02-24 22:15 JeremyGuo 阅读(600) 评论(0) 推荐(0)

工程规划【简单题解】
摘要:题目信息:问题 F(2678): 工程规划时间限制: 1 Sec 内存限制: 128 MB Special Judge题目描述造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的... 阅读全文

posted @ 2015-02-24 21:33 JeremyGuo 阅读(277) 评论(0) 推荐(0)

导航