- 博客(16)
- 收藏
- 关注
RSS订阅原创 1725: [NewOJ Contest 3] x1 == x2 （每日一题）打卡
由于给出的n条约束条件是不分先后顺序的，所以可以将 = 和!= 的条件分开处理，假设 = 的约束条件全部成立，先将 = 的用并查集确定谁和谁在同一个集合，然后用!= 的约束条件验证符不符合，若其中有其中一条不符合，则输出”No“。
2023-08-30 19:06:35
39
原创 1902: 浇水 （每日一题）打卡
二分答案花盆的宽度，然后check的时候，用这个宽度当作窗口的长度，维护这个窗口滑动到每个位置包含范围水滴高度的最大值和最小值，两者一减就是这个位置的等待时间，再检查是否大于等于d。
2023-08-29 21:48:47
35
1
原创 1852: [NewOJ Week 13] 松鼠与栗子（每日一题）打卡
二分答案 ‘最小等待时间’ ，对于每个等待时间，统计出m棵树各自在这个时间范围内能产出的果子数，再选择前n棵产出数最多的树，将最后这n棵树总共产出的果子数加和与k比较。
2023-08-28 20:40:28
26
1
原创 1869: 最小区间（每日一题）
维护每种种类牛的数量，然后让首尾指针往中间靠，每往中间移动一次，相应种类牛的数量减一，当 当前位置的种类的 牛的数量为1时，即到临界值，无法再往中间动了。注意要分左右指针先后移动的两种情况，最后再取区间范围较小的当结果。
2023-08-25 21:41:58
31
原创 1762: [NewOJ Contest 7] 最大团 ( 每日一题 )
【代码】1762: [NewOJ Contest 7] 最大团 ( 每日一题 )
2023-08-24 22:28:58
51
1
原创 1793: [NewOJ Week 1] 凑二十四 ( 每日一题 )
计算时，注意遇到乘号时的处理：若+，- 号的下一个运算符是乘号，先将后面的乘完再进行加或减。暴力枚举每种可能的情况，统计计算结果等于24的情况的数量。
2023-08-24 22:17:50
38
1
原创 1803: [NewOJ Week 3] 二进制中的1 ( 每日一题 )
1803: [NewOJ Week 3] 二进制中的1： f(i)表示数字i中二进制1的数量，求f(1)*f(2)*...*f(n)：输入格式 输入一个正整数n，n不超过10^15。输出格式 输出一个数字表示答案，对10000007取模。
2023-08-12 21:02:35
31
原创 1790: [NewOJ Contest 10] 造电梯 ( 每日一题 )
造电梯： 现在给你一张建筑的平面图，按照要求，建筑的每一个部分都应该是轮椅使用者可以到达的，这意味着必须安装电梯。 给定的平面图是一个n*m的矩阵，里面的数字表示这个位置的高度。可以在建筑中的任意位置放置电梯，电梯可以停在所有楼层。 需要保证可以使用电梯到达所有高楼层。相同高度的楼层之间是互通的，联通准则是四联通。 需要求解最少需要多少个电梯，注意高度为1的不需要电梯。
2023-08-12 12:18:11
31
原创 1825: [NewOJ Week 7] 区间开根 ( 每日一题 )
1825: [NewOJ Week 7] 区间开根： 给定长度为n的数组a，存在m次操作： 1 l r：询问区间[l,r]数字之和 2 l r：将区间[l,r]的每个数字均开根号向下取整。 例如：数组a为1 100 5 5，对区间[1,4]开根号，整个数组变成：1 10 2 2。 对于每次操作1输出对应询问的结果。
2023-08-08 18:02:19
28
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人