摘要:
2018-10-03 North American Invitational Programming Contest 2018 C - Flashing Fluorescents 题意:给出一排灯泡,有亮的有暗的,如果你改变第i个灯泡的状态,那么下一个时刻,i+1的灯泡会变,下下个时刻,i+2的会变 阅读全文
摘要:
ACM-ICPC 2018 徐州赛区网络预赛 A.Hard to prepare 打表找规律即可。 B.BE, GE or NE 题意:给定一个初始分数,然后两个人轮流进行操作,A目的使得最后分数大于等于up,B目的使得最后分数小于等于down。每个人每轮进行的操作是指,从对应那一行的三个数a,b, 阅读全文
摘要:
ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall 题意:给定一个n*m的矩形,1≤n≤10^5,1≤m≤100,矩形里有k个点被损坏,0≤k≤10^5,现在你需要计算出所有合法的矩形个数,合法是指矩形内不包括损坏的点。sol:首先对于每一个点,都计算 阅读全文
摘要:
ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018) B. New Assignment 有n个人(1 ≤ n ≤ 104),有男有女,每个人都有一个id,现在这n个人 阅读全文
摘要:
Codeforces Round #499 (Div. 2) A. Stages 有n个字符,你要取k个,使得这k个字符的最小间距>=2。求这k个字符的和最小是多少。从a开始贪心即可。 B. Planning The Expedition 有k个人,n个数字,每个都要选x个数字,且保证每个人选的x个 阅读全文