Hz^^-CSDN博客

原创 [AIZU ONLINE JUDGE] 计算几何 CGL_2_A

For given two lines s1 and s2, print "2" if they are parallel, "1" if they are orthogonal, or "0" otherwise.s1 crosses points p0 and p1, and s2 crosses points p2 and p3.The entire input looks like:q (the number of queries)1st query2nd query...qth quer

2024-07-14 23:39:45 95

原创 [AIZU ONLINE JUDGE] 计算几何 CGL_1_C

For given three points p0,p1,p2, printCOUNTER_CLOCKWISEif p0,p1,p2 make a counterclockwise turn (1),CLOCKWISEif p0,p1,p2 make a clockwise turn (2),ONLINE_BACKif p2 is on a line p2,p0,p1 in this order (3),ONLINE_FRONTif p2 is on a line p0,p1

2024-07-14 12:44:18 329

原创 [AIZU ONLINE JUDGE] 计算几何 CGL_1_B

For given three points p1,p2,p, find the reflection point x of p onto p1p2.xp1 yp1 xp2 yp2qxp0 yp0xp1 yp1...xpq−1 ypq−1In the first line, integer coordinates of p1 and p2 are given. Then, q queries are given for integer coordinates of p.For each q

2024-07-13 10:33:51 216

原创 [AIZU ONLINE JUDGE] 计算几何 CGL_1_A

For given three points p1,p2,p, find the projection point x of p onto p1p2.xp1 yp1 xp2 yp2qxp0 yp0xp1 yp1...xpq−1 ypq−1In the first line, integer coordinates of p1 and p2 are given. Then, q queries are given for integer coordinates of p.For each qu

2024-07-11 21:17:18 306

原创 CodeForce 1036C Classy Numbers 数位DP 的记忆化搜索模板写法

找到区间[L,R]中的数位上有不超过3个非0的数的个数。

2024-06-24 16:28:34 341

原创 2023年团体程序设计天梯赛-模拟赛 L1-8 随机输一次

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔 K 次输一次，其中 K 是系统设定的随机数。

2024-04-18 11:20:30 451 1

原创第十二届 [蓝桥杯 2021 省 A] 填空问题试题D:路径

对于两个不同的结点 a,b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21 ，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。结点 15 和结点 25 之间有一条无向边，长度为 75。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。请计算，结点 1 和结点 2021 之间的最短路径长度是多少。

2024-03-26 14:24:20 257

原创 ZZULIOJ 3021: 异次元空间

三个城镇的坐标分别为A(0,0)、B(1,0)、Z(1,1)，并且两两之间存在道路连接，因此城镇A可以直接到达城镇Z，距离为2.00。提示：若存在三个城镇 A、B、C，Pk(X,Y) 表示城镇 X 和 Y 的 Lk 范数，则 Pk(A,C)≤Pk(A,B)+Pk(B,C) （三角不等式）关于 Lk 范数：对于任意两个城镇 A(x1,y1),B(x2,y2) 的 Lk 范数为 (|x1-x2|^k+|y1-y2|^k)^(1 / k)分别表示异次元空间中一共存在 n 个村庄，m 条道路，Lk 范数中的 k。

2024-03-14 00:06:50 405 1

原创 PAT 乙级 2022年冬季考试 B-5 取行李

一般机场里，航班到达后，旅客们会去到达区的行李传送带那里取自己的行李。现假设有一座特别的机场，每条传送带只有一个取行李的窗口。旅客们必须排好队，逐一到窗口取自己的行李。但是当某人到窗口前，发现行李不是自己的，那人就只好走到队尾去等下一次机会。此时那件行李会一直等在窗口，直到它的主人把它取走。假设每一次认领需要 1 分钟，本题就要求你计算传送带清空需要的时间、以及旅客们的平均等待时间。例如，假设行李 i 属于旅客 i。行李的到达顺序是 1、2、3，旅客的到达顺序是 2、1、3。

2024-03-07 13:35:42 204 1

原创洛谷 P1020 [NOIP1999 提高组] 导弹拦截问题以及最大上升子序列的二分优化方式

某天，雷达捕捉到敌国的导弹来袭。（2）如果从前向后遍历发现一个结尾数字大于等于a[i]那么就更新当前子序列结尾的元素，也就是更新g[i]，使它变得更小（但是整个g[N]数组一定还是保持单调递减，也就是子序列的末尾元素一定是单调递减的），有点像单调栈的感觉。简单来说就是遍历a[N]，用数组f[N]存储，遍历结束后f[N]中元素的个数就是最长上升子序列的长度，（也就是后面给出的代码中len的大小）。（1）如果现有的所有子序列的结尾数字g[i]都是小于当前数字的（该导弹无法拦截），那就再创建一个新的子序列。

2024-02-29 17:44:53 659

原创借教室二分+差分

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri 个教室可供租借。共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第 sj 天到第 tj 天租借教室（包括第 sj 天和第 tj 天），每天需要租借 dj 个教室。

2024-02-29 11:39:00 424

原创 PAT-2023年冬季考试-乙级 B-4方格填数

开学要参加PAT乙级了，寒假买几套卷子刷一下题，结果就是被虐的很惨，只考了70分，这道题没写出来，个人感觉比25分压轴题还要难，那道题用几个容器基本就能得20多分了。看一下题目：2014 年哈佛-麻省理工数学竞赛中一道题是这样的：将正整数 1, 2, ..., 64 填入 8×8 的方格棋盘中，使得对任何 1≤i<64，i 和 i+1 都必须填在两个具有公共边的方格中。求棋盘上对角线中所填数的和的最大值。（注意：两个对角线都要考虑；64 和1 也必须填在两个具有公共边的方格中。

2024-02-05 11:46:02 501 4

zeisenphael的博客