xc01

题解

/ 注册

全部文章 / 题解（共27篇）

题解35 烘干（poj3104）二分查找＋验证

题目：有 n 件刚洗完的衣服，其中第 i 件衣服上含有 ai 单位水分。自然晾干的情况下，每件衣服每分钟可以减少 1 单位水分。有一个可以使用的烘***，同一时间仅能容纳最多一件衣服。在使用烘***的情况下，每件衣服每分钟可以减少 k 单位水分。烘***每次使用的工作时间必须是整数分钟，不足...

C++ C 二分查找

2025-08-15

0 10

题解34 【模板】整数域二分

前言：又是一道模板题，我感觉关于边界的问题不好考虑，确定好自己唯一的一种写法就好。我的写法是按照正常思路考虑，然后求<=的最后一个元素时将mid=l+(r-l+1)/2，即(l+r+1)/2，写成r-l可以将让两个int范围边缘的正数相加不超限。后附有二分代码与使用STL函数的代码 AC代码（...

C++ C 二分查找

2025-08-13

0 10

题解33（快速幂与快速乘）

模板题，记住算了...想的有点晕前言：首先要知道(a * b)%p==(a%p)*(b%p)%p; 因为这一题普通乘法用ull会超范围，只能用int128，但是int128要手写输入输出，所以还是用快速幂，快（慢）速乘算了思路：如3^^5==3^^(0101)==3^^(2^^2+2^^0);然...

C++ C 数学

2025-08-13

0 14

题解31-32（二叉树已知某两遍历求另外一遍历）

前言：这两道题需要二叉树的知识（不会的可以去B站搜搜），需要画图，但博客里好像没有在线画图的功能，所以我只能写写大致的思路了题解31：https://ac.nowcoder.com/acm/problem/16692 PS：二叉树遍历知二求一，但已知先后序遍历不行，需要额外的特殊条件来将左右子...

C++ C 二叉树递归

2025-08-13

0 12

题解30 FBI树

前言：左右移操作一定要检查左右移的位数不是负数，两个等价的表达式，在边界数据输入后，结果天差地别如：1<<n 和2<<(n-1),输入正数时两者等价，输入0时2<<-1未定义操作，会出现奇奇怪怪的值，使得输入函数的参数出错，最终无限递归，内存超限，所以当时我都想...

C++ C 递归二叉树

2025-08-13

0 13

题解29（自制简易计算器）

题解29：https://ac.nowcoder.com/acm/problem/50999 听说这是递归的及格之作?[doge] 前言：首先我们要知道要处理几种的特殊情况： 1.(((3+5)^(1+1) 2.(3+5)))^(1+1) 3.(3+5)^(((1+1) 4.(3+5)^(1+1)...

C++ C 递归字符串

2025-08-13

0 12

题解24-27；题解28（从递归->记忆化递归）

题解24：https://ac.nowcoder.com/acm/problem/15979 AC代码&思路：递归的话原则上太慢了 #include<iostream> using namespace std; long long solve(long long x)//就是在...

C++ C 归并排序递归

2025-08-11

0 13

题解23 [NOI2014]起床困难综合症

思路：因为一个二进制数做位运算，每个位的位运算独立，所以并不要枚举每个数，枚举每个二进制位分别是0或1，看运算完后的结果。 AC代码： #include<iostream> #include<string> #include<cstring> using name...

C++ C 贪心

2025-08-10

0 12

题解22 兔子的区间密码

前言：我个人觉得这种与位运算的题，还是要自己去草稿纸上多写几种二进制数（8位即可）找找规律，多找说不定就找到了。思路：举个栗子，00101001到00101110，前面相等的不可以动，不然就不在这个范围了，然后让不同的那一位为1的后面全为0（那一位为1中最小的，绝对在范围内），让那一位为0的后面全...

C++ C 贪心

2025-08-10

0 12

题解21 毒瘤XOR

前言：题别看错了，最初我看成是要求异或完后结果的最大值，然后写了代码，最后发现答案怎么都是0+31个1。一看题，原来是求所有异或结果的最大值，那么只要让所有数每一位的1尽可能多就行了，那么就是求所有事每一个二进制位1的个数，1多x那一位就是0，0多x那一位就是1一样多就无所谓了（因为二进制转化成十...

C++ C 贪心

2025-08-10

0 12