The 13th Chinese Northeast Collegiate Programming Contest (2019东北赛)

C. Line-line Intersection time limit per test 6.0 s memory limit per test 512 MB input standard input output standard output There arennline...

2019-05-31 11:18:25

阅读数 44

评论数 0

2019 acm icpc西安邀请赛 C Angel's Journey

Angel's Journey 24.64% 1000ms 262144K “Miyane!” This day Hana asks Miyako for help again. Hana plays the part of angel on the stage show of the cu...

2019-05-30 19:57:21

阅读数 13

评论数 0

2019 acm icpc西安邀请赛 M Travel

Travel 22.85% 1000ms 262144K There arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected t...

2019-05-30 19:55:33

阅读数 20

评论数 0

2018 acm icpc宁夏邀请赛

今天下午队内训练了这套题,贼可惜。。最后一分钟把B题写完了没交上,难受坏了 A --Maximum Element In A Stack #include<bits/stdc++.h> using namespace std; typedef long long ...

2019-05-28 21:04:06

阅读数 24

评论数 0

2019 icpc西安邀请赛 J题 And And And

A tree is a connected graph without cycles. You are given a rooted tree withnnnodes, labeled from1 to n1ton. The tree is rooted at node11. The parent...

2019-05-27 10:47:28

阅读数 28

评论数 0

bzoj 4034 树上操作 (树链剖分) or (dfs序+树状数组)

4034: [HAOI2015]树上操作 Time Limit:10 SecMemory Limit:256 MB Submit:8477Solved:3012 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。...

2019-05-22 15:04:25

阅读数 16

评论数 0

洛谷 P2590 [ZJOI2008]树的统计 (树链剖分)

题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...

2019-05-21 22:00:49

阅读数 12

评论数 0

洛谷 P4306 [JSOI2010]连通数 (bitset)

度量一个有向图联通情况的一个指标是连通数,指图中可达顶点对个的个数。 如图 顶点11可达1,~2,~3,~4,~51,2,3,4,5 顶点22可达2,~3,~4,~52,3,4,5 顶点33可达3,~4,~53,4,5 顶点4,~54,5都只能到达自身。 所以这张图的连通数为141...

2019-05-21 18:27:46

阅读数 13

评论数 0

poj 1655 Balancing Act (树的重心)

Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one ...

2019-05-19 22:21:58

阅读数 24

评论数 0

蓝桥杯 结点选择 (树形dp)

问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每...

2019-05-19 21:03:53

阅读数 10

评论数 0

2019CCPC湖南全国邀请赛(广东省赛、江苏省赛)I题 Neko and tree

Neko and tree Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0Accepted Submission(s): 0 Pro...

2019-05-19 17:05:22

阅读数 69

评论数 0

西北大学集训队选拔赛(重现赛)G 序列操作

链接:https://ac.nowcoder.com/acm/contest/892/G 来源:牛客网 题目描述 一个长度为N的序列,所有元素均大于等于−M−M,你可以修改任意元素的值,使得修改之后所有元素的值仍均大于等于−M−M,且所有长度为k的区间的元素和均为负数,求最小的改动量之和。设...

2019-05-16 20:01:16

阅读数 19

评论数 0

牛客网暑期ACM多校训练营(第一场)J Different Integers

链接:https://ac.nowcoder.com/acm/contest/139/J 来源:牛客网 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ...

2019-05-15 21:42:46

阅读数 15

评论数 0

2017ACM/ICPC广西邀请赛-重现赛 hdu 6187

Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area. Since it was not convenient, the...

2019-05-15 13:22:38

阅读数 104

评论数 0

2017ACM/ICPC广西邀请赛-重现赛 hdu 6186

Little A has come to college and majored in Computer and Science. Today he has learned bit-operations in Algorithm Lessons, and he got a problem as h...

2019-05-15 13:19:41

阅读数 89

评论数 0

2017ACM/ICPC广西邀请赛-重现赛 hdu 6188

Nike likes playing cards and makes a problem of it. Now give you n integers,ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg:2,22,2) a Duizi, a...

2019-05-15 13:17:18

阅读数 10

评论数 0

2017ACM/ICPC广西邀请赛-重现赛 hdu 6184(三元环计数)

Little A is an astronomy lover, and he has found that the sky was so beautiful! So he is counting stars now! There are n stars in the sky, and little...

2019-05-15 13:14:47

阅读数 16

评论数 0

2017ACM/ICPC广西邀请赛-重现赛 hdu 6182

You are given a positive integer n, please count how many positive integers k satisfykk≤nkk≤n. Input There are no more than 50 test cases. Each cas...

2019-05-15 13:07:02

阅读数 8

评论数 0

洛谷 P3128 [USACO15DEC]最大流Max Flow (树上差分)

FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力,你需要计算...

2019-05-13 22:14:57

阅读数 17

评论数 2

洛谷 P1972 [SDOI2009]HH的项链

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链...

2019-05-13 11:32:04

阅读数 15

评论数 0

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