- 博客(6)
- 收藏
- 关注
RSS订阅原创 Hotel Rooms（树状数组）
查找操作（getprefix）：求出从1到k的和：从k往回倒推，以k为结尾的，开头就是k-lowbit（k）然后不断往前推，注意i的范围是>0，不能等于0，因为lowbit（0）=0，如果i=0，将会无限循环。n个房间，处理t次，每次有两种情况：1.当输入字符R时，进行房间预订，再输入有效的房间号，表示该房间被预订，2.当输入字符A时，输入起始和结束房间号，输出未被预订的房间数。大体思路很简单，就是构造一个数组，然后把被预订的房间加入这个数组中，然后从起始房间号到结束房间号，去查找是否在这个数组中。
2025-04-04 15:56:59
474
原创 Fixing the Tournament
为了让这个最低的队伍，排名尽可能的低，以样例1为例，第一局中会晋级8人，理论上应该是前八名，但我们可以让前八名“自相残杀”，让排名靠后的去跟更靠后的比（如倒数第二胜倒数第一，倒数第四胜倒数第三……）这样倒数第2，4，6，8就会和前四名一起晋级到第二轮，第二轮继续让这四名种子选手相互比，后面的就会晋级倒数第4，8，最后就只剩第一名和倒数第8了。所以每一轮的最低队伍排名就是倒数第2^i,也就是正着数的2^n-2^i+1,每一轮中，如果自己的队伍排名在这个最低队伍排名之前，就可以代替这个队伍，进入到下一轮。
2025-04-04 13:19:10
898
原创 L1-002 打印沙漏
打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2025-03-20 19:19:55
271
原创 最长不下降子序列（LIS）（经典动态规划与二分优化）
设有由n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j)。例如3，18，7，14，10，12，23，41，16，24。若存在i1<i2<i3<… < ie且有a(i1)<a(i2)<… <a(ie)则称为长度为e的不下降序列。如上例中3，18，23，24就是一个长度为4的不下降序列，同时也有3，7，10，12，16，24长度为6的不下降序列。程序要求，当原数列给出之后，求出最长的不下降序列。
2025-02-22 19:01:57
327
原创 01迷宫（bfs解法）
若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。典型的搜索，但m达到100000，要是每访问一次搜索一次肯定会tle，所以加入记忆化搜索，并且先预处理好从每个点出发可以移动的格子数。接下来m行，每行2个用空格分隔的正整数i,j，对应了迷宫中第i行第j列的一个格子，询问从这一格开始能移动到多少格。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。对于100%的数据，n≤1000,m≤100000。对于50%的数据，m≤5；
2025-02-21 10:35:12
191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人