随笔分类 - b考试日常
摘要：T2 牧场 by greens 1s 128M (pasture.cpp) 背景 小 P 是个特么喜欢玩 MC 的孩纸。。。 描述 小 P 在 MC 里有 n 个牧场，自西向东呈一字形排列（自西向东用 1…n 编号），于是他就烦恼了：为了控制这 n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上
阅读全文
摘要：思路： 首先考虑n^2暴力枚举：ans[i]=max(a[j]+sqrt(|i-j|)-a[i] (1<=j<=n) 把绝对值拆开： ans[i]=max(a[j]+sqrt(i-j))-a[i] (1<=j<=i) ans[i]=max(a[j]+sqrt(j-i))-a[i] (i<j<=n)
阅读全文
摘要：思路： 转移方程： f[i]=f[j]+∣sum[i]−sum[j]−L−1∣ P 如果只是暴力枚举， O(N2) 的复杂度，期望的分：30 考虑怎么优化，打表发现，如果每次把转移i的最优j存储下来，那么输出发现j是单增的，证明不太好证，有兴趣可以去洛谷康一康，下面是感性理解： 设j到i后面的句子组
阅读全文
摘要：“与” 这道题主要是对二进制性质的一些应用，有体现“正难则反”的思想。 20分的暴力是很简单的枚举。然后对于另外80分，我们考虑：“与”是要求同一位均是1，结果才为1。而对于2进制，越高位有1，数字越大。所以我们可以考虑将所给数列的数字看成二进制，从二进制最高位向下枚举，若有大于等于两个数“这一位上
阅读全文
摘要：行动！行动！（move.pas/.c/.cpp） 时间限制：1s；空间限制：128MB 题目描述： 大 CX 国的大兵 Jack 接到一项任务：敌方占领了 n 座城市（编号 0~n-1），有些城市之 间有双向道路相连。Jack 需要空降在一个城市 S，并徒步沿那些道路移动到 T 城市。虽然 Jack
阅读全文
摘要：小象涂色 （elephant.pas/.c/.cpp） 时间限制：1s，空间限制 128MB 题目描述： 小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排， 每次涂色时，它随机
阅读全文
摘要：“与”（and.pas/.c/.cpp）时间限制：1s；空间限制 64MB题目描述：给你一个长度为 n 的序列 A，请你求出一对 Ai，Aj（1<=i<j<=n）使 Ai“与”Aj 最大。Ps：“与”表示位运算 and，在 c++中表示为&。输入描述：第一行为 n。接下来 n 行，一行一个数字表示
阅读全文
摘要：题目：CF1439C Greedy Shopping 题目链接：https://www.luogu.com.cn/problem/CF1439C?contestId=38677 代码： #include<bits/stdc++.h> using namespace std; typedef long
阅读全文
摘要：不容易qwq~~ 终于写出来了（但是也不知道对不对）~~ 表示纯手打 (*^▽^*)yeah~~ 代码能力又得到提升了呢！ #include<bits/stdc++.h> using namespace std; struct node{ int f,l,r; char v; int w; int
阅读全文
摘要：1.对称矩阵：读入：a[i][j] 保存（线性保存）s[] s[i(i-1)/2+j-1]=a[i][j] 总共存储：(n+1)*n/2(不是n*n) 这是存储下三角，也可以存储上三角，i j交换一下就可以 2.三角矩阵：分为上下三角，下三角指矩阵的下三角有数据，而其余的都是常数c或者为0 常数存在
阅读全文
摘要：视频链接:https://www.epubit.com/coursePlay?id=2c7370df5bc64a719c24caf3a3ecd280&courseCode=PCCb61ef9948a51&courseId=8d498fe38bba4f178fd374ec172de548&tagId=
阅读全文
摘要：P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号
阅读全文
摘要：C.狩猎 题面依旧有bug，依旧是题目链接：http://10.1.6.216/problem/109 我才是狩猎大赛的冠军——gfmc 题目背景 众所周知，mc 是五虎上将之一，武艺高强。他高超的武艺源于夜以继日地刻苦练习。现在，mc正在练习杀鸡。同时为了锻炼反应能力，mc 需按一定的要求杀鸡，才
阅读全文
摘要：仰望夜空，你就知道，我来自哪里——gfdfy B. 夜空 题目链接（题面依旧有问题）：http://10.1.6.216/contest/18/problem/108 题目背景 dfy 是一个喜欢仰望星空的帅气少年，一天晚上，他一如既往地躺在草地上看星星。看着它们有亮的有暗的，不由得突发奇想，想要考
阅读全文
摘要：A. 纵情 题目链接：下面的题面有一些问题 http://10.1.6.216/contest/18/problem/107 纵情山河万里，肆意九州五月 —— gfhx 题目背景 然而题面跟标题并没有任何关系，只是为了告诉你此题的毒瘤出题人是谁。 题目描述 最近高一同学都在备战期中考试，新出现了一种
阅读全文
摘要：题目描述 Alice 有 nnn 个正整数，数字从 1∼n1 \sim n1∼n 编号，分别为 a1,a2,…,ana_1,a_2, \dots , a_na1,a2,…,an。 Bob 刚学习取模运算，于是便拿这 nnn 个数进行练习，他写下了所有 ai mod aj(1≤i,j≤n∧i≠j
阅读全文
摘要：继续快乐的写题(*^▽^*) 在经历了颓废——>停课——>做题+不会——>看题解+理解 的四天之后，就在今天，我终于把这道题（看懂了...） (*￣︶￣) 当然，虽然我不会做这道题，但是我可以学会啊（自我安慰） 好啦，话不多说，快点来一起看一下这道题吧！ 题目描述 小 C 热衷于学习数理逻辑。有一天
阅读全文
摘要：题目描述 设有 n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n,m 接下来 n 行每行
阅读全文
摘要：题目描述 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w\%w%，即当前排名前 w%w\%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ppp 个选手的成绩，则当前计划获奖人数为 max(1,⌊
阅读全文
摘要：题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=11=11=1，10=1+2+3+410=1+2+3+410=1+2+3+4 等。对于正整数 nnn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nnn 被分解为了若干个不同的 222 的正整数次幂。注意，一个数
阅读全文
浙公网安备 33010602011771号