上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 190 下一页
摘要: Description 由于Blue Mary呕心沥血的管理,Blue Mary的网络公司蒸蒸日上。现在一共拥有了n名职员,可惜没有任何的金钱和声誉。平均每名每天职员都可以给公司带来x单位金钱或者y单位声誉(名利不能双全)。并且可以花费z单位的金钱在人才交易市场发布广告招聘职员,每次发布广告三天以后 阅读全文
posted @ 2018-06-25 20:18 自为风月马前卒 阅读(393) 评论(0) 推荐(1) 编辑
摘要: Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行 阅读全文
posted @ 2018-06-25 18:10 自为风月马前卒 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 简介 树上莫队,顾名思义就是把莫队搬到树上。 我们从一道题目入手[SDOI2018]原题识别 SPOJ Count on a tree II 题目意思很明确:给定一个$n$个节点的树,每个节点表示一个整数,问$u$到$v$的路径上有多少个不同的整数。 像这种不带修改数颜色的题首先想到的肯定是树套树莫 阅读全文
posted @ 2018-06-25 11:39 自为风月马前卒 阅读(7281) 评论(17) 推荐(37) 编辑
摘要: 题目描述 给定一个n个节点的树,每个节点表示一个整数,问u到v的路径上有多少个不同的整数。 输入格式 第一行有两个整数n和m(n=40000,m=100000)。 第二行有n个整数。第i个整数表示第i个节点表示的整数。 在接下来的n-1行中,每行包含两个整数u v,描述一条边(u,v)。 在接下来的 阅读全文
posted @ 2018-06-24 19:37 自为风月马前卒 阅读(491) 评论(0) 推荐(1) 编辑
摘要: Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的 阅读全文
posted @ 2018-06-24 16:40 自为风月马前卒 阅读(289) 评论(0) 推荐(0) 编辑
摘要: A. Equator(模拟) 找权值的中位数,直接模拟。。 代码写的好丑qwq。。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int MAXN = 阅读全文
posted @ 2018-06-19 22:19 自为风月马前卒 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目背景 原 A-B数对(增强版)参见P1102 题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。 每个野人i有一个寿命值Li,即生存的 阅读全文
posted @ 2018-06-19 19:57 自为风月马前卒 阅读(497) 评论(1) 推荐(0) 编辑
摘要: Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers! Input 阅读全文
posted @ 2018-06-19 15:38 自为风月马前卒 阅读(395) 评论(0) 推荐(1) 编辑
摘要: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的 阅读全文
posted @ 2018-06-17 20:35 自为风月马前卒 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Peter女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的,并且有M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有2N个样式。由于技术上的问题,Peter设计的每个开关控制的彩灯没有什么规律,当一 阅读全文
posted @ 2018-06-17 19:53 自为风月马前卒 阅读(311) 评论(0) 推荐(0) 编辑
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 190 下一页

Contact with me