未完成题目

poj 2373 #include <cstdio> #include <queue> #include <deque> #define inf 1e9 #d...

2018-08-15 21:21:49

阅读数:31

评论数:0

洛谷T2005 区间方差(线段树)

T2005 区间方差 题目描述 给定一个序列b,以及两种操作C,x,y, C=1:将b[x]的值变为y, C=1:询问区间[x,y]的方差。 分析:线段树维护区间和以及区间平方和即可。 代码 #include <cstdio> #define N 400...

2018-11-08 10:56:05

阅读数:24

评论数:0

noip2018信心赛day2 死亡如风(trie)

3.死亡如风 Description hjw与yqw被空投到一个叫做de_dust2的地图上,只有最后活着的人才能吃到鸡腿。即使hjw用步枪打yqw的手 枪,hjw也是被秒杀。 观察多次战斗后,zzy得出结论,id就是一切。假如hjw的id是yqw的id的前缀,那么hjw会被秒杀,否则可以苟活一 ...

2018-11-08 07:55:04

阅读数:30

评论数:0

noip2018信心赛day2 重要程度

2.重要程度 Description 为了正确开导lyh,也为了警示后人,指导老师进行了严肃而又激情的讲说。 人的一生会遇到 个特殊事件(比如:初赛没过和谈恋爱)。事件之间肯定是有联系的,而且是双向的(参考上述 例子)。简单的说, 个事件构成了一个有 条边的无向联通图。 直接讲述重要性可能会使某些...

2018-11-08 07:52:58

阅读数:69

评论数:0

noip2018信心赛day2画画(二分图)

画画 lyh初赛结束后,选择学习画画。一天,lyh在纸上画了一棵 个节点的树。 而lyh认为世界上可以被分成两半的东西是优美的。所以对于一个图来说,如果它是二分图,那么它就是优美的。 lyh想知道,最多能给这个图插入多少条边,使得这个图仍是优美的,显然树一定是优美的。 由于lyh要去见自己的另一半...

2018-11-08 07:48:07

阅读数:38

评论数:0

滋润(状压dp)

滋润 Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量(<=10^8)。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=...

2018-11-06 20:08:45

阅读数:15

评论数:0

jzoj2473. 【NOI2011中山联考7.18】杀人游戏(强连通分量)

2473. 【NOI2011中山联考7.18】杀人游戏 Description   一位冷血的杀手潜入Na-wiat,并假装成平民。警察希望能在N个人里面,查出谁是杀手。   警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手...

2018-11-06 16:52:13

阅读数:45

评论数:0

洛谷P2312 解方程(math,枚举)

P2312 解方程 题目描述 已知多项式方程: a0+a1x+a2x^2 +…+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n...

2018-11-05 16:28:44

阅读数:13

评论数:0

洛谷P1563 玩具谜题(模拟)

P1563 玩具谜题 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第...

2018-11-05 15:19:08

阅读数:19

评论数:0

洛谷P1525 关押罪犯(二分+二分图染色)

P1525 关押罪犯 问题描述 S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值...

2018-11-05 14:39:43

阅读数:42

评论数:0

洛谷 P1351 联合权值

P1351 联合权值 【问题描述】 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生W...

2018-11-05 14:36:42

阅读数:10

评论数:0

洛谷P1315 观光公交(贪心)

P1315 观光公交 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di...

2018-11-05 14:34:00

阅读数:38

评论数:0

jzoj3027. 【NOIP2011DAY2】计算系数(math)

3027. 【NOIP2011DAY2】计算系数 Description 给定一个多项式 (ax + by)^k ,请求出多项式展开后 xnym 项的系数。 Input 共一行,包含 5 个整数,分别为 a,b,k,n,m,每两个整数之间用一个空格隔开。 Output 输出共 1 行,包含一个整数...

2018-11-04 21:26:46

阅读数:8

评论数:0

jozj5945. 【NOIP2018模拟11.02】昆特牌

5945. 【NOIP2018模拟11.02】昆特牌 Description 作为一个资深OIer,你被邀请到位于波兰的CDPR总部参观。但没想到你刚一到就遇到了麻烦。昆特牌的数据库发生了故障。原本昆特牌中有 k种卡牌和n 种阵营,为了平衡,每个阵营拥有的卡牌种数都是相等的,并且每个阵营的数据顺序...

2018-11-04 19:04:41

阅读数:37

评论数:0

jzoj5396. Blocks(单调栈)

5396. Blocks Description Input Output Sample Input

2018-11-04 19:00:49

阅读数:30

评论数:0

洛谷P1072 Hankson 的趣味题(数论)

P1072 Hankson 的趣味题 【题目描述】 今天在课堂上,老师讲解了如何求两个正整数c[1]和c[2]的最大公约数和最小公倍数。现 在Hankson认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a[0]、a[1...

2018-11-02 21:41:01

阅读数:14

评论数:0

洛谷 P1041 传染病控制(dfs)

P1041 传染病控制 题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断...

2018-11-02 21:35:15

阅读数:43

评论数:0

洛谷P1966 火柴排队(树状数组)

P1966 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度...

2018-11-01 21:11:06

阅读数:16

评论数:0

jzoj5943. 【NOIP2018模拟11.01】树(线段树)

5943. 【NOIP2018模拟11.01】树 Description Input 第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列. 第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述. Output 输出等同于操作 2, 3 次数之和的行...

2018-11-01 19:28:34

阅读数:54

评论数:0

jzoj5941. 【NOIP2018模拟11.01】乘(快速幂)

5941. 【NOIP2018模拟11.01】乘 Description Input Output Sample Input1: 4 3 9 6 5 8 7 7 Sample Output1: 0 Data Constraint 分析:考虑 a 是定值, 而 b ≤ 10^12, 我们可以...

2018-11-01 19:26:27

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭