2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest

B. 题意: 有一个序列长度为n的数组,每次你可以选择两个数的下标,电脑会告诉你两个数的大小关系,判断次数不超过ceil(3*n/2)-2 思路: 交互题,我们可以通过观察给出的次数观察出结论,两个数可以比较三次,所以我们可以先把1和2的大小关系加入,然后每次加入两个数,先确定这两个...

2016-10-26 15:00:23

阅读数 569

评论数 0

Codeforces Round #377 (Div. 2)(D.E.F)

D.有n天,m科考试,给出每一天可以过哪一科,以及每科需要多少天复习,求最少要多少天考完,或者不可能。(n,m<=1e5) 思路: 我们可以进行二分答案,那么可以把每一科最后在那一天考计算出来,我们贪心让最早先结束的先做,最后判断一下答案就可以了。 E.题意: 有n个计算机和m个...

2016-10-21 21:08:45

阅读数 243

评论数 0

Codeforces Round #375 (Div. 2) E. One-Way Reform(有n个点,m条无向边,给每条边定向,使得入度等于出度的点最多)

传送门:Codeforces Round #375 (Div. 2) E. One-Way Reform 题意: 有n个点,m条无向边,给每条边定向,使得入度等于出度 (n<=200,m<=20000) 思路: 猜想:度数为偶数的都是可以的->欧拉回路证明 ...

2016-10-04 20:26:19

阅读数 3300

评论数 0

Codeforces Round #375 (Div. 2) F. st-Spanning Tree(给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数)

传送门:Codeforces Round #375 (Div. 2) F. st-Spanning Tree 题意: 给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数 求能否构造出一棵树,使得这两个点的度数满足要求 思路: 求出不使用与S,T有关的边构成...

2016-10-04 20:19:29

阅读数 872

评论数 0

Codeforces Round #368 (Div. 2) D. Persistent Bookcase(n层m个的书架的四种操作)

传送门:Codeforces Round #368 (Div. 2) D. Persistent Bookcase 题意:给你一个有n层,每个有m个的书架,有四种操作 1 i j 表示在第i层j位置放入一本书(原来不存在) 2 i j表示在第i层j位置拿出一本书(原来存在) 3...

2016-08-21 18:44:02

阅读数 218

评论数 0

Codeforces Round #368 (Div. 2) (勾股数)

传送门:Codeforces Round #368 (Div. 2) 题意:给你一条边L,求输出另外两条能与它构成直角三角形的边。如不存在输出-1 (L<=1e9) 思路: 当L为大于1的奇数,令这条边为直角边,则另外两条边为b,c则当L为大于1的奇数,令这条边为直...

2016-08-21 16:08:19

阅读数 180

评论数 0

Codeforces Round #358 (Div. 2) D. Alyona and Strings(两个字符串中找出k段相同的,且总长度最大)

—-传送门:Codeforces Round #358 (Div. 2) D. Alyona and Strings 题意: 给你两个字符串,长度分别为n,m,然后分别在两个字符串中找出k段,而且这k段在两个字符串中出现的顺序是相同的 求这k串长度之和最大为多少 思路一: ...

2016-08-12 23:07:32

阅读数 268

评论数 0

Codeforces Round #358 (Div. 2) C. Alyona and the Tree(如果这棵树合法有一个条件:对于树上任意一个点,它的祖先到它的距离小于等于它自己的值)

传送门:Codeforces Round #358 (Div. 2) C. Alyona and the Tree 题意:给你一棵树,树上每个点和每条边的长度都已经知道, 如果这棵树合法有一个条件:对于树上任意一个点,它的祖先到它的距离小于等于它自己的值 问至少删除多少个点使得这棵...

2016-08-12 22:16:26

阅读数 215

评论数 0

Codeforces Round #353 (Div. 2) C. Money Transfers(相邻银行之间转账,求最少的转账次数)

传送门:Codeforces Round #353 (Div. 2) C. Money Transfers 题意: 有n个银行(n<=1e5),你在每个银行都存了或者欠他们一定数量的钱,但总和为0,你只能在相邻两个银行之间进行转账操作,比如和1相邻的两个银行是2和n。求最少的转账次...

2016-08-11 23:33:58

阅读数 306

评论数 0

Codeforces Round #353 (Div. 2) D. Tree Construction(每个点按照二叉树排序树的插入插入到树中,问最后每个点的父亲节点的值是多少)

传送门:Codeforces Round #353 (Div. 2) D. Tree Construction 题意:每个点按照二叉树排序树的插入插入到树中,问最后每个点的父亲节点的值是多少 思路: 根据二叉排序树的性质可以知道,一个数插入到二叉排序树中,要么是插入到正好比它大的数的左...

2016-08-11 22:52:33

阅读数 203

评论数 0

Educational Codeforces Round 8 E. Zbazi in Zeydabad(给你一个n*m矩阵,每个点可能是'.'或者'z',问有多少种Z子型(Z为一个正方形))

传送门:Educational Codeforces Round 8 E. Zbazi in Zeydabad 题意:给你一个n*m矩阵,每个点可能是’.’或者’z’,问有多少种Z子型(Z为一个正方形) 思路:我们先预处理出每个点向左和向左下能延伸的最大长度,那么以这个点为左上角的能组成的最大...

2016-08-06 15:44:59

阅读数 584

评论数 0

Educational Codeforces Round 15 E. Analysis of Pathes in Functio(每个点走k步会到达哪个点,经过的边中的最小值是多少,经过的边的权值和)

传送门:Educational Codeforces Round 15 E. Analysis of Pathes in Functio 题意:给你一个n和k,然后每个点连出去一条边,接下来的每条边的权值,问每个点走k步会到达哪个点,经过的边中的最小值是多少,经过的边的权值和 思路:因为每个点...

2016-08-06 13:30:55

阅读数 445

评论数 0

Codeforces Round #353 (Div. 2) E. Trains and Statistic(求d[i][j]的和的最小值(1<=i<=n,i+1<=j<=n))

E. Trains and Statistic Vasya commutes by train every day. There are n train stations in the city, and at the i-th station it’s possible to buy only ...

2016-05-18 13:20:37

阅读数 513

评论数 0

Codeforces Round #169 (Div. 2) E. Little Girl and Problem on Trees(给出一棵树,对距离某个点d范围之内的所有点+x,查询某个点的值)

E. Little Girl and Problem on Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input out...

2016-05-10 20:45:39

阅读数 1222

评论数 1

Hdu 4578 Transformation(区间加值,区间乘值,区间赋值,查询区间的p次方)

Transformation Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 4145    Accepted Submissio...

2016-05-10 20:38:55

阅读数 980

评论数 0

poj 2481 Cows(输出每头牛有几头牛比其强壮,明牛i比牛j强壮:Si <=Sjand Ej <= Ei and Ei - Si > Ej - Sj)

Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15834 Accepted: 5271 Description Farmer John's co...

2016-05-06 14:43:46

阅读数 731

评论数 0

Hdu 4288 Coder(从小到大排列的集合中下标模5为3的数的和)

Coder Problem Description   In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a proce...

2016-05-05 20:36:43

阅读数 242

评论数 0

poj 2828 Buy Tickets(有N个人排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。)

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17656   Accepted: 8761 Description Railway tic...

2016-05-05 19:40:23

阅读数 873

评论数 0

Hdu 2795 Billboard

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17741    Accepted Submission(s)...

2016-05-05 18:38:34

阅读数 232

评论数 0

CodeforcesBeta Round #19 D. Points(找出平面上坐标严格大于(x,y)的点)

D. Points time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2016-04-30 16:19:28

阅读数 446

评论数 0

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