10 2017 档案
摘要：问题描述作为一个神秘的电脑高手,Farmer John 用二进制数字标识他的奶牛。然而,他有点迷信,标识奶牛用的二进制数字,必须只含有 K 位“1”(1 <= K <= 10)。 当然,每个标识数字的首位必须为“1”。FJ 按递增的顺序,安排标识数字,开始是最小可行的标识数字(由“1”组成的一个 K
阅读全文
摘要：Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到
阅读全文
摘要：版权声明：此次考试版权属于No.3 high school of WISCO 信息组 题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人
阅读全文
摘要：Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，
阅读全文
摘要：题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出 一个数，即最长公共子序列的长度 输入样例 5 3 2 1 4 5 1 2 3 4 5 输出样例 3 说明 对于50%的数据，n≤1000 对于10
阅读全文
摘要：Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同
阅读全文
摘要：问题描述在《Harry Potter and the Chamber of Secrets》中,Ron 的魔杖因为坐他老爸的 Flying Car 撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他施的魔咒,这为 Ron 带来了不少的烦恼。这天上魔药课,Snape 要他
阅读全文
摘要：本文转自synapse7 一、威尔逊定理 若p为质数，则 p|(p-1)!+1 亦：(p-1)! ≡ p-1 ≡ -1(mod p) 例题： HDU 2973 YAPTCHA (威尔逊定理及其逆定理) 解题报告见http://blog.csdn.net/synapse7/article/detail
阅读全文
摘要：考前时间利用对考生起着至关重要的作用，不容忽视！ 一、考前几分钟时间，往往能决定成败，所以一定要做好心态调整。不要去想结果，只看过程，努力了就一定不会白费。二、在别人紧张、坐立不安的时候，你不妨把时间利用起来。依照惯例，考试前几分钟是可以先调试电脑的，所以这时候一定要做些准备：1.根据个人喜好配置编
阅读全文
摘要：Part 1 来说说它的构造 线段树的堆式储存 我们来转成二进制看看 小学生问题:找规律 规律是很显然的 一个节点的父节点是这个数左移1，这个位运算就是低位舍弃，所有数字左移一位 一个节点的子节点是这个数右移1，是左节点，右移1+1是右节点 同一层的节点是依次递增的，第n层有2^(n-1)个节点 最
阅读全文
摘要：声明：本文转载自WsHunTer 问题描述： 设有n个作业，每一个作业i均被分解为m项任务: Ti1, Ti2, ┅ , Tim(1≤i≤n，故共有n*m个任务)，要把这些任务安排到m台机器上进行加工。 现在有三条限定： 1、 每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m)只能安排在机器
阅读全文
摘要：Description（下有中文题意） Welcome to the Annual Byteland Shooting Contest. Each competitor will shoot to a target which is a rectangular grid. The target co
阅读全文
摘要：Description 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。 Input 第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。 Out
阅读全文
摘要：Description栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种: push 和 pop ,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操
阅读全文
摘要：OI中常犯的傻逼错误总结 问题 解决方案 文件名出错,包括文件夹,程序文件名,输入输出文件名 复制pdf的名字 没有去掉调试信息 调试时在后面加个显眼的标记 数组开小,超过定义大小,maxn/maxm搞错? 注意要开双向边的，状态1<<x，相同大小的数组开一起，不要小敲一个0 inf开小/大 极限数
阅读全文
摘要：Describltion 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个
阅读全文
摘要：Description 经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。 他发现花的摆放竟有如此奥秘：圆形广场共有 N 个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai ，
阅读全文
摘要：CDQ分治入门 简介 CDQ分治是一种特别的分治方法，它由CDQ（陈丹琦）神犇于09国家集训队作业中首次提出，因此得名。CDQ分治属于分治的一种。它一般只能处理非强制在线的问题，除此之外这个算法作为某些复杂算法的替代品几乎是没有缺点的。 深入 对于一个数据结构题而言（或者需要运用数据结构的地方），我
阅读全文
摘要：Description 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只
阅读全文
摘要：一、I/O优化 读入优化是卡常数最重要的一条！ 输出优化好像不常用... 二、inline 在声明函数之前写上inline，可以加快一下函数调用，但只能用于一些操作简单、调用频繁的函数。涉及递归，大号的循环等很复杂的函数，编译器会自动忽略inline。（我不知道强制inline有没有用）。 三、re
阅读全文
摘要：Description H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到
阅读全文
摘要：Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] = |H
阅读全文
摘要：Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻，公交车
阅读全文
摘要：这种题我还要发博客我真是太弱蒻了 Description 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的
阅读全文
摘要：Description C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，
阅读全文
摘要：一、这个专题有什么用 练练DP 练练组合数学 ...... 二、正题 此类问题有如下几种形态： 1. 将n划分成若干正整数之和的划分数。2. 将n划分成k个正整数之和的划分数。3. 将n划分成最大数不超过k的划分数。4. 将n划分成若干奇正整数之和的划分数。5. 将n划分成若干不同整数之和的划分数。
阅读全文
摘要：在做USACO1.4 等差数列的时候，我发现如果用结构体+sort就会超时，用二维数组+qsort就能AC，所以为了不忘记Quick Sort，我还是把代码贴出来以备以后要看吧。void qsort(int l,int r){ int i=l,j=r,t,mid=b[(...
阅读全文
摘要：Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服务器（包括这两个服务器自身）。由于这条路径是唯一的，当路径上的某个服务器出现故障，无法正常运行时，数
阅读全文
摘要：Perfect Service 描述 网络由N个通过N-1个通信链路连接的计算机组成，使得任何两台计算机可以通过独特的路由进行通信。如果两台计算机之间存在通信链路，则称这两台计算机是相邻的。计算机的邻居是与它相邻的一组计算机。为了快速访问和检索大量信息，我们需要选择一些作为服务器的计算机向其邻居提供
阅读全文
摘要：引入： 图论中的一种理论与方法，研究网络上的一类最优化问题 。 很多系统中涉及流量问题，例如公路系统中车流量，网络中的数据信息流，供油管道的油流量等。我们可以将有向图进一步理解为“流网络”(flow network)，并利用这样的抽象模型求解有关流量的问题。 一：最大流 1.简介 求解网络流的基本思
阅读全文
摘要：例题一：龙珠[TOJ 3732] Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(Wu
阅读全文
摘要：什么是状压DP： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。 典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易
阅读全文
摘要：简述 其实并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。并查集算法不支持分割一个集合。 算法 用集合中的某个元素来代表这个集合，该元素称为集合的代表元。 一个集合内的所有元素组织成以代表元为根的树形结构。 对于每一个元素 parent[x]指向x在树形结构上的父亲节
阅读全文
摘要：我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head
阅读全文
摘要：一：线段树 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(log2N）。 线段树的每个节点都表示一个区间[L, R]，对于一个线段树的区间： 若L < R，则必能
阅读全文
摘要：题目描述 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。 输
阅读全文
摘要：题目描述 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要你寻找的最长的回文的
阅读全文
摘要：题目描述 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。** 本题目包含多组测试 在每个测试的第一行，有两个正整数 N
阅读全文
摘要：描述 Demy有n颗宝石。她的每个珠宝都有一些价值vi和重量wi。自从丈夫约翰在最近的金融危机爆发后，已经决定出售一些珠宝。她决定自己会保留最好的珠宝。她决定保留这样的宝石，使他们的具体价值尽可能大。也就是说，表示某组宝石S = {i1，i2，...，ik}的具体值。 Demy想选择这样的k宝石，他
阅读全文
摘要：描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T
阅读全文
摘要：Description 为了表彰小联为 Samuel 星球的探险所做出的贡献,小联被邀请参加 Samuel 星球近距离载人探险活动。 由于 Samuel 星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的
阅读全文
浙公网安备 33010602011771号