- 博客(13)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 1733：连续数字区间
排序之后得到的是一列连续的数。（换句话说，如果x,y。，你需要找到一个长度最短的连续区间[li,ri]，我们称该区间是连续的，如果将al,…对于100%的数据：1≤n,m≤100000。个询问，每个询问给出一个区间[xi,yi]提交数: 94 通过数: 29。对于30%的数据：1≤n,m≤1000。，使得[xi,yi]⊆[li,ri]对于另外40%的数据：yi=xi+1。都在该区间中，那么所有介于x,y。行，每行两个数li,ri。1733：连续数字区间。对于一个区间[l,r]之间的数也在该区间中）
2023-05-26 15:33:42
186
原创 信息学奥赛一本通 2012：【20NOIP提高组】排水系统
2012：【20NOIP提高组】排水系统 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 287 通过数: 30 【题目描述】 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点（它们从 1∼n1∼n 编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管道），也有若干个管道向其他的排水结点排出污水（简称为该结点的排出管道）。 排水系统
2021-08-04 12:33:39
952
1
原创 c++ybt 1702：异或运算
1702：异或运算 时间限制: 2000 ms 内存限制: 524288 KB 提交数: 46 通过数: 25 【题目描述】 给定长度为nn的数列X={x1,x2,…,xn}X={x1,x2,…,xn}和长度为mm的数列Y={y1,y2,…,ym}Y={y1,y2,…,ym}，令矩阵AA中第ii行第jj列的值Aij=xixoryjAij=xixoryj，每次询问给定矩形区域i∈[u,d],j∈[l,r]i∈[u,d],j∈[l,r]，找出第kk大的AijAij。 【输入】 第一行包含
2021-05-29 11:16:26
416
1
原创 2012：【20NOIP提高组】排水系统
这道题是拓扑序的板子题。分母最大值可以达到 6 0 11 = 36279705600000000000 60^{11}=36279705600000000000 60 11=36279705600000000000 但是在算法上需要多加注意，避免造成计算过于复杂导致的超时，且部分算法noip是禁止使用的。 AC代码奉上客官请留赞 #include #include #include #include #include #define ll long long #define ldb long d.
2021-02-07 09:17:13
599
1
原创 2021也要继续努力下去呢
过去的一年发生了太多，最近没更新是因为发生了一些事情，对我打击很大，再加上优快云账号之前找不到了，就没发博客，现在回来了。 2021不敢树立太多新的梦想，毕竟2020的尚未完成，不管如何，日后还请多多指教！ 我在学校里也只是一名普通的学生，学习也很忙碌，博客的内容可能不大精致，我不是那种做作的人，发出来肯定不是为了骗赞之类的，只是想帮到大家，如果有什么做的不好的地方请私聊提出来哦！ 今年我的目标是把noip全部搞定，至于代码和部分解析自是会发上来的。 在此感谢优快云里那些素未谋面却一直鼓励我支持我的小伙
2021-02-07 09:11:23
132
原创 1730：二分图
时间限制: 1000 ms 内存限制: 262144 KB 提交数: 90 通过数: 21 【题目描述】 给定一个两侧各有nn和mm个点的二分图（保证n≤mn≤m），对于每条边，你需要判断原图是否存在一个大小为nn，且包含了这条边的匹配。 【输入】 第一行两个整数n，mn，m。 接下来nn行，每行一个长度为mm的字符串，对于第i+1i+1行的第jj个字符，如果它是11，则左侧的点ii与右侧的点jj之间存在连边，否则不存在。 【输出】 输出nn行，每行一个长度为mm的字符串，对于左侧的
2021-01-08 21:26:44
250
原创 2006：【20CSPJ普及组】表达式ac代码！
2006：【20CSPJ普及组】表达式 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 10 通过数: 4 【题目描述】 小 C 热衷于学习数理逻辑。有一天，他发现了一种特别的逻辑表达式。在这种逻辑表达式中，所有操作数都是变量，且它们的取值只能为 00 或 11，运算从左往右进行。如果表达式中有括号，则先计算括号内的子表达式的值。特别的，这种表达式有且仅有以下几种运算： 1.与运算：a & b。当且仅当 a 和 b 的值都为 1 时，该表达式的值为 1。
2020-12-11 21:18:53
1219
原创 信奥赛一本通1769：景中人ac代码
【题目描述】 有n个人在桥上。桥可以看成一个二维平面，那么每个人的位置都可以用一个坐标表示。 Yazid想用矩形把他们都覆盖住。他规定单个矩形的面积不能超过S，并且矩形的一条边必须贴着下栏杆（直线y=0）。 请你告诉他，他至少要用几个矩形才能覆盖所有的景中人呢？ 【输入】 本题包含多组数据。第一行一个整数TT，表示数据组数。接下来依次描述各组数据， 对于每组数据： 第一行2个整数n,S，意义见问题描述。 接下来nn行，每行22个非负整数x,y，描述一个人的横纵坐标。 【输出】 对于每组数据，一行一个整数表示
2020-12-04 20:34:03
571
2
原创 信奥赛1990：【19CSPS提高组】划分 解题报告（附ac主代码）
【题目描述】 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 n 组数据，数据从 1∼n1∼n 编号，i 号数据的规模为 ai。 小明对该题设计出了一个暴力程序，对于一组规模为 u 的数据，该程序的运行时间为 u2。然而这个程序运行完一组规模为 u 的数据之后，它将在任何一组规模小于u的数据上运行错误。样例中的 ai 不一定递增，但小明又想在不修改程序的情况下正确运行样例，于是小明决定使用一种非常原始的解决方案：将所有数据划分成若干个数据段，段内数据编号连续，接着将
2020-11-29 10:55:44
1058
10
原创 2020-11-10 noip19 Emile家的饭
noip19 1989 Emile家的饭 发现当一种菜不合法（即种数大于k/2）时，其它所有的菜都是合法的，因此我们可以用所有的方案减去不合法方案得到答案。 总数就是每一行（总和+1）乘起来-1，表示每一行可以选这么多数也可以不选，但是最后不能一个数都不选。 可以发现不合法方案就是每一列选的个数超过选的总数的一半，因为这一列已经不合法了（超过总数的议案），所以其他列一定是合法的。根据这个性质我们就只用做一次容斥了，那么我们可以设f[i][j][k]表示这一列（设为第l列）的前i行中选了一共选了j行，第l列一
2020-11-10 16:53:05
103
1862：【10NOIP提高组】引水入城1.cpp
2020-12-11
1824：【01NOIP提高组】一元三次方程求解.cpp
2020-12-11
2020csp直播获奖.cpp
2020-12-11
noip观光公交车.cpp
2020-12-11
1989：【19CSPS提高组】Emiya家今天的饭
2020-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人