fcwww

2018年7月8日

摘要： BZOJ_2850_巧克力王国_KDTree Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有阅读全文

posted @ 2018-07-08 07:16 fcwww 阅读(211) 评论(0) 推荐(0) 编辑

BZOJ_4066_简单题_KDtree

摘要： BZOJ_4066_简单题_KDtree Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x 阅读全文

posted @ 2018-07-08 06:59 fcwww 阅读(330) 评论(0) 推荐(1) 编辑

BZOJ_1941_[Sdoi2010]Hide and Seek_KDtree

摘要： BZOJ_1941_[Sdoi2010]Hide and Seek_KDtree Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他阅读全文

posted @ 2018-07-08 06:54 fcwww 阅读(198) 评论(0) 推荐(0) 编辑

2018年7月7日

BZOJ_2716_[Violet 3]天使玩偶&&BZOJ_2648_SJY摆棋子_KDTree

摘要： BZOJ_2716_[Violet 3]天使玩偶&&BZOJ_2648_SJY摆棋子_KDTree Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。阅读全文

posted @ 2018-07-07 23:01 fcwww 阅读(241) 评论(0) 推荐(0) 编辑

BZOJ_1495_[NOI2006]网络收费_树形DP

摘要： BZOJ_1495_[NOI2006]网络收费_树形DP Description 网络已经成为当今世界不可或缺的一部分。每天都有数以亿计的人使用网络进行学习、科研、娱乐等活动。然而，不可忽视的一点就是网络本身有着庞大的运行费用。所以，向使用网络的人进行适当的收费是必须的，也是合理的。MY市NS中阅读全文

posted @ 2018-07-07 21:28 fcwww 阅读(382) 评论(0) 推荐(0) 编辑

2018年7月2日

AtCoder Regular Contest 099

摘要： AtCoder Regular Contest 099 C - Minimization 题意：给出一个n的排列。每次操作可以使一段长度为K的连续子序列变成该序列的最小数。求最少几次使得分析：枚举包含1的序列是哪个，然后左右O(1)求答案。代码: D - Snuke Numbers 题意：令S 阅读全文

posted @ 2018-07-02 11:11 fcwww 阅读(515) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 098

摘要： AtCoder Regular Contest 098 C - Attention 题意：有n个人站成一排，每个人可能面向东或西。现在要选一个人，让其他人转向所选的那个人。求最小转向次数。分析：模拟即可。代码： D - Xor Sum 2 题意：给你一个长度为n的序列，求合法连续子序列个数，合阅读全文

posted @ 2018-07-02 10:16 fcwww 阅读(321) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 097

摘要： AtCoder Regular Contest 097 C - K-th Substring 题意：求一个长度小于等于5000的字符串的第K小子串，相同子串算一个。 K<=5。分析：这不是弦论那道题吗。。观察到K<=5，我们把所有长度小于等于5的子串拿出来去重再排个序即可。代码： D - Eq 阅读全文

posted @ 2018-07-02 09:05 fcwww 阅读(316) 评论(0) 推荐(3) 编辑

2018年6月28日

BZOJ_3680_吊打XXX_模拟退火

摘要： BZOJ_3680_吊打XXX_模拟退火 Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由阅读全文

posted @ 2018-06-28 18:59 fcwww 阅读(222) 评论(0) 推荐(2) 编辑

BZOJ_2369_区间_决策单调性

摘要： BZOJ_2369_区间_决策单调性 Description 对于一个区间集合 {A1,A2……Ak}(K>1,Ai不等于Aj(i不等于J)，定义其权值 S=｜A1∪A2∪……AK|*|A1∩A2……∩Ak| 即它们的交区间的长度乘上它们并区间的长度。显然，如果这些区间没有交集则权值为0。 You 阅读全文

posted @ 2018-06-28 18:51 fcwww 阅读(310) 评论(0) 推荐(0) 编辑

一杯茶，一包烟，一个破题调一天

公告