- 博客(18)
- 收藏
- 关注
RSS订阅原创 [NOIP2003 提高组] 侦探推理（https://www.luogu.com.cn/paste/0r1vpdao）
具体算法不多说了，先预处理出每个人表示的意思，然后二进制状压枚举撒谎的人，如果这个状态的大小与所给人数相同，则进行计算。linux下换行符为'\n'，windows下换行符为'\r\n'，如果数据是windows下造的，你就把'\r'也给当成字符串内容了，不wa才怪。最后数一下有多少个人可能是罪犯，统计size，如果size为0则输出impossible，为1则输出人名，其余情况输出多解。所以，你可以选择建立一个缓存区，把所有的'\r'替换成'\n'，进行计算。如果多个状态推出不同的罪犯，则多解。
2024-05-30 20:38:14
240
1
原创 [NOI2014] 购票（https://www.luogu.com.cn/paste/f4nt6tiu）
树剖的线段树，只有当size满了才求一遍凸包，归并两个子树的凸包，这样常数小。树剖的线段树，如果它的区间跨过了两条重链，就不用维护它了。下面的代码，注释掉的是三分，没有注释掉的是二分，都对。维护的是右下凸包-Thanks to zky。叉积会爆long long，用double。在找到最浅的祖先时，还是老老实实倍增吧。这道题的难点就在于要删除点，但是我们。
2024-05-30 20:28:33
199
原创 洛谷团队加入（本蒟蒻已经有一段时间没有上CSDN了，希望捧场）https://www.luogu.com.cn/team/80468
洛谷团队加入
2024-05-30 20:14:36
157
原创 快发给你深爱的人吧！！！
turtle.write(text, font=('宋体', font_size, 'normal'))turtle.write('爱', font=('宋体', 60, 'normal'))turtle.write('你', font=('宋体', 60, 'normal'))turtle.write('哟', font=('宋体', 60, 'normal'))draw_text("马上新年,码上新年", "pink", 60, 3)draw_text("接下来", "skyblue", 60, 0)
2024-02-08 20:56:35
250
原创 好看的流星，快许愿欧!
tk.Button(root, text='不要', width=5, height=1, command=NO).place(x=160, y=50)tk.Button(root, text='好哦', width=5, height=1, command=OK).place(x=80, y=50)# colors = ['skyblue', 'white', 'cyan', 'aqua'] #流星的颜色列表，蓝色。tk.messagebox.showwarning('❤', '逃避是没有用的哦')
2024-02-04 17:38:06
390
1
原创 单调队列【理想的正方形】
然后对每一列进行一次单调队列 mx[i][j]=b[i][j]~b[i-n][j]中最大值，mi[i][j]=c[i][j]~c[i-n][j]中的最小值。先对每一行进行一次单调队列，b[i][j]=a[i][j]~a[i][j-n]中最大值，c[i][j]=a[i][j]~a[i][j-n]中的最小值。这样进行后mx[i][j]就是以i，j为右下角长度为n*n的矩形中的最大值了，mi[i][j]同理。和男友在一起2个月啦，纪念一下。故事最后，送你一张自拍。
2023-12-31 12:30:20
825
2
原创 2023年蓝桥杯C++国赛青少年高级组-八进制回文平方数
八进制数: 指逢8进位的一种进位计数制，以0、1、2、3、4、5、6、7共八个数码表示。例如: 十进制数8等于八进制数10，十进制数64等于八进制数100，以此类推。平方数: 可以写成某个整数的平方的数。例如，9 = 32，9 是一个平方数。9转换为八进制为11，是一个回文数: 且9 = 32，是一个平方数。例如: N=20，在1~20之间满足要求的数有1、4、9，因为有。1转换为八进制为1，是一个回文数: 且1 = 12，是一个平方数。4转换为八进制为4，是一个回文数: 且4 = 22，是一个平方数。
2023-12-17 14:01:48
725
2
原创 高精度计算 ＜＜大整数加法＞＞
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。求两个不超过200位的非负整数的和。
2023-12-14 20:18:44
320
1
原创 真题_CSP2023-J第二轮 旅游巴士
小Z希望乘坐旅游巴士到达景区入口， 并沿着自己选择的任意路径走到景区出口，再乘坐旅游巴士离开，这意味着他到达和离开景区的时间都必须是 k 的非负整数倍。其中 1 号地点为景区入口，n 号地点为景区出口。我们把一天当中景区开门营业的时间记为 0 时刻， 则从 0 时刻起，每间隔 k单位时间便有一辆旅游巴士到达景区入口， 同时有一辆旅游巴士从景区出口驶离景区。输入的接下来 m 行， 每行包含3个非负整数队， vi, ai, 表示第t条道路从地点 ui 出发， 到达地点 vi, 道路的“ 开放时间” 为 ai。
2023-12-13 20:55:38
934
1
原创 真题_CSP2023-J第二轮 一元二次方程
else if(san==0||san==(int)(sqrt(san))*(int)(sqrt(san)))//可去根号--有理数。输入的第一行包含两个正整数 T, M,分别表示方程数和系数绝对值的上界；输出 T 行，每行包含一个字符串，表示对应询问的答案，格式如题面所述。if(f==1)//结果是负数。if(f==1)//结果是负数。if(shang==0)//结果是0。//先输出q1 ,a此时一定不是0。接下来 T 行，每行包含三个整数a, b, c。//再输出q2*sqrt(r)
2023-12-13 20:45:23
873
原创 真题_CSP2023-J第二轮 公路
小苞想从站点 1 开车到站点 n , 一开始小苞在站点 1 且车的油箱是空的。其中站点 i 与站点 i + 1 的距离为 Vi 公里。公路上每个站点都可以加油， 编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输入的第一行包含两个正整数 n 和 d , 分别表示公路上站点的数量和车每升油可以前进的距离。最优方案下： 小苞在站点1买了3升油， 在站点2购买了5升油， 在站点4购买了2升油。输出一行， 仅包含一个正整数， 表示从站点1开到站点n, 小苞至少要花多少钱加油。
2023-12-13 20:37:30
350
原创 真题_CSP2023-J第二轮 小苹果
每天在拿的时候，小苞都是从左侧第 1 个苹果开始、每隔 2 个苹果拿走 1 个苹果随后小苞会将剩下的苹果按原先的顺序重新排成一列。输出一行包含两个正整数，两个整数之间由一个空格隔开，分别表示小苞拿走所有苹果所需的天数以及拿走编号为 n 的苹果是在第几天。小苞第一天拿走了编号为 1、4、7 的苹果。小苞想知道，多少天能拿完所有的苹果，而编号为 n 的苹果是在第几天被拿走的?小Y的桌子上放着 n 个苹果从左到右排成一列，编号为从 1到 n。小苞第三天拿走了编号为 3 的苹果。仙女来送答案和题目啦！
2023-12-13 20:35:51
362
原创 上升点列 真题_CSP2022-J第二轮
对于所有给定的整点，其横纵坐标 1≤ x i, y i ≤ 10 9 ，且保证所有给定的点互不重合。，即 x i+1 - x i = 1, y i+1 = y i 或 y i+1 - y i = 1, x i+1 = x i。接下来 n 行，第 i 行两个正整数 x i, y i 表示给定的第 i 个点的横纵坐标。其中1代表是整数点，0代表空，现在最多添加0个整数点，那么目前的最长点列长度是5。
2023-12-11 20:50:11
873
https://pan.baidu.com/s/1zSke-uPa3DmpCK7bmTowwQ?pwd=vgs5
2023-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人