2018年03月_passer__

原创 Codeforces Round #323 (Div. 2) D. Once Again...

D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a1, a2, ..., an × T of length n × T. We...

2018-03-27 15:33:50 202

原创 Codeforces Round #323 (Div. 2) C. GCD Table

C. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array of positive integers a of length n is defin...

2018-03-27 15:29:48 151

原创 CodeForces 602 B.Approximating a Constant Range（尺取+set）

A - Approximating a Constant Range CodeForces - 602B 尺取，用set维护区间最大值和最小值，极差不超过1则更新答案然后区间右端点右移，否则左端点右移，时间复杂度O(nlogn) 算是将那个过程用set模拟一边，但是不需要一直for循环去找。 int a[100005]; multis...

2018-03-27 15:26:16 218

原创 2018山东冬令营中国石油大学运动会II

5838: 运动会II时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 19[提交][状态][讨论版]题目描述你打算举办一场运动会。有n个运动员和m个可供选择的运动项目，你要从m个项目中选出一个非空的子集。第i个运动员第j喜欢的项目是Ai,j，每个运动员会且仅会参加你选出的项目中他最喜欢的一个。你不希望参加某个项目的人数过多，因此你需要恰当地选出这个子集，使得最多人参加的项...

2018-03-06 19:52:44 389

原创 2018山东冬令营中国石油森林扩张

1380: 森林扩张时间限制: 1 Sec 内存限制: 256 MB提交: 127 解决: 22[提交][状态][讨论版]题目描述小L走进了一片森林。这片森林由n个点和m条边组成，每个点都有一个大小ai。小L不小心在森林里迷路了，于是TA决定给森林添上几条边，把整片森林连成一棵树，就能走出去了，在点i与点j间连一条边需要花费ai+aj的代价。此外，小L还发现每个点上最多只能添一条边。小L想...

2018-03-03 09:43:34 337

原创 2015年广东省中学生信息学奥林匹克竞赛汕头市队选拔赛-高中组中国石油还钱问题

5700: 还钱问题时间限制: 1 Sec 内存限制: 128 MB提交: 49 解决: 12[提交][状态][讨论版]题目描述STOI团队里的兄弟们脑子里装满算法，出门经常忘了带钱，于是经常有甲向乙借钱买大饼，乙向丙借钱买饮料这种事发生。换成OI语言描述就是：这团队有N个人，每个人都跟别人借了一些钱，也借了一些钱给别人，同时满足他们借出去或者借来的钱都在这N个人当中，即总量不变。现在定义一个...

2018-03-01 19:40:38 657

原创 2018 山东冬令营中国石油划分

5794: 划分时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 6[提交][状态][讨论版]题目描述给出n个不超过m的非负整数，将数划分成两个集合，记为1号集合和2号集合。x1为1号集合中所有数的异或和，x2为2号集合中所有数的异或和。在最大化x1+x2的前提下，最小化x1。输入第一行n第二行n个非负整数输出一行两个数，第一个数是x1，第二个数是x2样例输入7 1 1 2...

2018-03-01 10:48:21 358

原创 2018年山东冬令营中国石油飞扬的小鸟II

5793: 飞扬的小鸟II时间限制: 1 Sec 内存限制: 128 MB提交: 97 解决: 22[提交][状态][讨论版]题目描述有n棵大树从左到右排成一排，编号为1到n，每棵有高度hi与疲劳值wi。有一只鸟儿现在站在最左侧的1号大树上，它想飞到第n棵树上去，但它不能连续飞行太远，当它在第i棵树上时，只能飞到第i + 1, i + 2,..., i + k棵树上，并获得对应大树的疲劳...

2018-03-01 10:05:21 332

passer__的博客