iBilllee

2017年10月12日

最优贸易 [NOIP 2009]

摘要： Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，阅读全文

posted @ 2017-10-12 18:30 iBilllee 阅读(166) 评论(0) 推荐(0) 编辑

DP专题：划分数问题

摘要：一、这个专题有什么用练练DP 练练组合数学 ...... 二、正题此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。阅读全文

posted @ 2017-10-12 11:29 iBilllee 阅读(2520) 评论(0) 推荐(1) 编辑

2017年10月11日

回文检测 [USACO Training Section 1.3]

摘要：题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(289) 评论(0) 推荐(0) 编辑

I hate it [HDU 1754]

摘要：题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。** 本题目包含多组测试在每个测试的第一行，有两个正整数 N 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(206) 评论(0) 推荐(0) 编辑

快速排序 [Qsort]

摘要：在做USACO1.4 等差数列的时候，我发现如果用结构体+sort就会超时，用二维数组+qsort就能AC，所以为了不忘记Quick Sort，我还是把代码贴出来以备以后要看吧。void qsort(int l,int r){ int i=l,j=r,t,mid=b[(... 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(165) 评论(0) 推荐(0) 编辑

网络 [HNOI2016]

摘要： Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(188) 评论(0) 推荐(0) 编辑

Perfect Service [POJ 3398]

摘要： Perfect Service 描述网络由N个通过N-1个通信链路连接的计算机组成，使得任何两台计算机可以通过独特的路由进行通信。如果两台计算机之间存在通信链路，则称这两台计算机是相邻的。计算机的邻居是与它相邻的一组计算机。为了快速访问和检索大量信息，我们需要选择一些作为服务器的计算机向其邻居提供阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(156) 评论(0) 推荐(0) 编辑

网络流知识大全

摘要：引入：图论中的一种理论与方法，研究网络上的一类最优化问题。很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network)，并利用这样的抽象模型求解有关流量的问题。一：最大流 1.简介求解网络流的基本思阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(477) 评论(0) 推荐(0) 编辑

并查集加深

摘要：例题一：龙珠[TOJ 3732] Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(Wu 阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(135) 评论(0) 推荐(0) 编辑

状态压缩DP入门

摘要：什么是状压DP：动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易阅读全文

posted @ 2017-10-11 18:02 iBilllee 阅读(13282) 评论(3) 推荐(7) 编辑

公告