孤风的博客

题目连接：博客园食用链接：Description众所周知，石上同学由于沉迷游戏，导致成绩惨淡，要是这次考试再不及格，他就要留级了，由于这次考前接受过四宫前辈的教导，如果再不及格，石上一定会死的很惨(因为四宫前辈太恐怖了)，于是石上通宵刷题，但是他被一道简单题卡住了，于是他向你求助（因为四宫前辈太可怕，不敢去问），希望你能帮帮他。这道题是这样的：在一个三维空间上，有 nnn 个点，每个点的坐标用 (xi,yi,zi)(x_i, y_i, z_i)(xi​,yi​,zi​) 表示， 现在需要你找到一个点

Problem DescriptionLittle Q’s factory recently purchased m pieces of new equipment, labeled by 1,2,…,m.There are n workers in the factory, labeled by 1,2,…,n. Each worker can be assigned to no more than one piece of equipment, and no piece of equipment c

题目链接https://csustacm.fun/problem/1019Description小明喜欢看直播，他订阅了很多主播，主播们有固定的直播时间 [Li, Ri] 。可是他网速只有2M，不能同时播放两个直播，所以同一时间只能看一个直播。并且他只会去看能完整看完的直播（从开播到停播都能观看）。他想知道最多能看多长时间的直播呢？注意 [1, 3] 和 [3, 4] 不能...

题目链接https://vjudge.net/contest/306975#problem/E题目大意：给你长度为n的数列，求一个最短的连续子列使得它的元素的和大于等于S。如果没有输出0，否则输出该最短长度。emmm，很明显就看出了二分。。。我们直接二分长度就好了，接下来就是判断该长度下的子序列是否存在满足条件的。怎么判断呢？直接枚举起点，然后将起点到起点+长度的所有元素相加判断就好了...

题目链接https://vjudge.net/contest/305270#problem/P题目大意：n个人围成一圈，其中第i个人想要xi个不同的礼物。相邻的两个人如果拥有同一种礼物那么双方都会不高兴。问一共需要多少种不同的礼物才能满足所有人的需求。对于n为偶数的情况下答案是比较简单的，我们直接取相邻相加的最大值就行了：偶数情况直接相互交错就行了：a[n+1]=a[1];for...

Time limit 3000 ms题目链接https://vjudge.net/contest/305270#problem/L题目大意：给你t组数据，给你n个配件各自的种类、名称、价格、品质要求每个种类都要买一个总价格不超过b元，且品质最差配件的品质因子应尽量大。求最大的品质最差配件因子。其中价格为不超过106的非负整数，品质为不超过109的非负整数。这题可以直接看出来是个二分。。...

A Tale of Two Landstime limit per test 1 secondmemory limit per test 256 megabytes题目链接http://codeforces.com/problemset/problem/1166/C昨天打这场有点惨，A题写了一个半小时，数错数了。。。然后这题写的就有点仓促，想到正解后只剩10分钟不到了。。。但我还...

Storetime limit per test 1.0 smemory limit per test 256 MB题目链接http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/C题目大意：lc是一个商店的店主，他现在想要确定已经卖出货物的比给定值K大的最小值。给你k的最大值n，和q...

辛苦的志愿者题目链接https://www.cometoj.com/contest/33/problem/A?problem_id=1455验证码：jwjtxdy“才开始40分钟？”“我都AK了”“可我的气球呢?”——赤耳淡定又忧伤地说道由于选手们实力过强,不断传来题目被AC的信息,发气球的志愿者小姐姐们实在忙不过来了。初始所有志愿者小姐姐均在等待区,每当有一道题目被AC,等待区就...

小明买年糕Description过年了，小明准备去超市买年糕，超市里共有nn种年糕，每种年糕数量无限多，从1~n编号，每种年糕有自己的价格wi和美味值vi。小明选购年糕的过程如下：1、小明打算去买m次年糕，每次选购区间[Li, Ri]内的年糕，每种年糕每次只能买一个;2、每次选购都用事先准备好的购物袋，购物袋可以装任意数量的物品，但是这个购物袋只装价格wi不小于W的年糕，区间内所有满足条件...

二分本来是无脑的，只是对于答案的检索有些比较麻烦而已，实际上他的本身是不难的。这里给出几个二分的版本int solve2() { int l = 0, r = 100; while(l < r) { int mid=(l+r)>>1; if(mid) l = mid+1; else r = mid - 1;...

Playboy Style(Explicit)Time limit 2000 ms Memory limit 262144 kB题目链接https://codeforces.com/problemset/problem/493/CVasya follows a basketball game and marks the distances from which each team ma...