![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
zhn_666
Peace
展开
-
bzoj 1179 ATM tarjan缩点+spfa最短路
题目链接•给定一张有向图,每个点有钱,走过一遍钱就被抢走了,每个点和边都可以走多次,给定一些目的地,问一通乱抢之后到任意一个目的地能拿到的最多钱数。#include//裸的 tajian+spfa#include#include#include#define N 1000005using namespace std;bool in[N],pp[N],vis[N],v原创 2017-08-01 20:30:31 · 1100 阅读 · 0 评论 -
bzoj1034 洛谷 P2587 [ZJOI2008]泡泡堂
P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛...原创 2018-07-10 15:13:45 · 192 阅读 · 0 评论 -
BZOJ 1086 [SCOI2005]王室联邦
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个 城市。每个省必须有一个省会,这个省会可以位于省内,也可以在该省原创 2017-10-25 21:38:02 · 198 阅读 · 0 评论 -
BZOJ 1342 单调队列
1342: [Baltic2007]Sound静音问题Time Limit: 5 Sec Memory Limit: 162 MB Submit: 960 Solved: 430 [Submit][Status][Discuss] Description静音问题 数字录音中,声音是用表示空气压力的数字序列描述的,序列中的每个值称为一个采样,每个采样之间间隔一定的时间。 很多声音处理任务都需原创 2017-10-31 13:21:08 · 411 阅读 · 0 评论 -
BZOJ 1054
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MB Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input 前4原创 2017-10-29 22:48:48 · 328 阅读 · 0 评论 -
bzoj 2464 中山市选[2009]小明的游戏
Description小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 Input输入文件有多组数据。输入第一行包含两个整数n,m,分别表示棋盘的行数和列数。输入接下来的n行,每原创 2017-10-02 19:58:12 · 225 阅读 · 0 评论 -
bzoj 2456 mode
Time Limit: 1 Sec Memory Limit: 1 MB Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output3HINT100%的数据,n<=500000,原创 2017-10-02 19:28:09 · 274 阅读 · 0 评论 -
bzoj 1053 反素数
1053: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 并且0< i < x 则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? nput 一个数N(1<=N<=2,000,000,000)。Output原创 2017-10-02 00:16:49 · 249 阅读 · 0 评论 -
bzoj 1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3997 Solved: 2861 [Submit][Status][Discuss] Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝原创 2017-10-01 17:54:01 · 214 阅读 · 0 评论 -
1968: [Ahoi2005]COMMON 约数研究
Description Input只有一行一个整数 N(0 < N < 1000000)。 Output只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input3Sample Output5HINTSourceDay2#include <cstdio>using namespace std;int main(){ int n,ans=0; sca原创 2017-10-01 17:27:08 · 176 阅读 · 0 评论 -
bzoj 1257 余数之和 数论
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MB Submit: 4837 Solved: 2249 [Submit][Status][Discuss] Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod原创 2017-10-01 00:35:36 · 205 阅读 · 0 评论 -
bzoj 1036 洛谷 p2590 [ZJOI2008]树的统计
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身输入输出格式输入格式: 输入文件的第一行为一个整原创 2017-10-08 16:22:35 · 237 阅读 · 0 评论 -
[SCOI2011]糖果 bzoj2330 洛谷 P3275
题目链接 https://www.luogu.org/problem/show?pid=3275 http://www.lydsy.com/JudgeOnline/problem.php?id=2330 题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小原创 2017-09-13 20:36:37 · 278 阅读 · 0 评论 -
bzoj 1196 [HNOI2006]公路修建问题 二分+并查集
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1196 DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将原创 2017-09-13 19:38:59 · 202 阅读 · 0 评论 -
bzoj 1093 最大半联通子图
Input第一行包含两个整数N,M,X。N,M分别表示图G的点数与边数,X的意义如上文所述。接下来M行,每行两个正整数a, b,表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N,保证输入中同一个(a,b)不会出现两次。Output应包含两行,第一行包含一个整数K。第二行包含整数C Mod X.把图缩点,然后跑一个最长路,拓扑就o原创 2017-08-02 14:48:03 · 398 阅读 · 0 评论 -
bzoj1083 [SCOI2005]繁忙的都市 洛谷2330
题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他...原创 2018-07-10 15:45:00 · 195 阅读 · 0 评论