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