- 博客(8)
- 收藏
- 关注
RSS订阅原创 太戈Q974. 公司破事之二
lester是"VVJFJ方熊玥题"公司的老板，共有n名员工，工号分别为0...n-1（lester本人是0号员工）。刚开始时，所有员工都是工作状态，lester会依次下发m条指令，每条指令由两个正整数t,x表示。现在lester想知道每次指令下发以后，会导致多少人的状态发生改变（即由工作变为休假，或由休假变为工作）t=1，员工x及其所有上级（包括间接上级）停止工作，开始休假。t=2，员工x及其所有下级（包括间接下级）结束休假，开始工作。后面m行每行2个整数t,x（t=1,2，0<=x<=n-1）
2024-06-20 21:50:39
307
1
原创 P1114“非常男女”计划
他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。这道题我们可以用前缀合做，不过要把题目中的数据改一下，把女生换成-1，这样，一个区间的sum为0时，就能说明男女人数相同。第二行有 n 个用空格隔开的数，这些数只能是 0 或 1，其中，0 代表是一个女生，1 代表是一个男生。如果不存在男女人数相等的子序列，请输出 0。
2023-06-26 09:51:21
83
1
原创 P1355 神秘大三角
我们把p[1~3]看成三角形的三个顶点A、B、C，p[4]当成那个点D，这里我使用了结构体，c就是输入中的废字符。其实这题很简单啊，就是一堆判断（所以我们省掉一个判断，这里省去了1）第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系。剩下的判断，我们需要使用到三角形面积公式（非常重要！前三行：每行一个坐标，表示该三角形的三个顶点。若点在三角形边界上（不含顶点），输出3；若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形顶点上，输出4。所有坐标值均为整数。
2023-06-25 15:01:29
149
原创 P4588 [TJOI2018]数学计算
2 pos：将 x 变为 x 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 x mod M。接下来 Q 行，每一行为操作类型 op，操作编号或所乘的数字 m（保证所有的输入都是合法的）。对于每一个操作，输出一行，包含操作执行后的 x mod M 的值。非常经典，不过这里需要一个新数组，prod表示区间所有数乘积。1 m：将 x 变为x*m，并输出x mod M。对于 20% 的数据，1≤Q≤500。非常简单，注意一下边界。
2023-06-23 10:00:15
104
1
原创 P1676 [USACO05FEB] Aggressive cows G （二分）
最开始没有想到二分，还是对最大值最小，最小值最大这一个典型例子不敏感，这个点需要牢记！
2023-06-04 20:59:44
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人