随笔分类 - 杂题
摘要：解题思路：位运算，只能用位运算符。a、b同号比较好处理。主要是异号的情况，考虑 a>0,b<0，因为 a,b的绝对值都不会超过2^32，因此取模数为2^32。根据同余方程可知 (a+b)%mod = (a+(mod+b))%mod，mod+b即为负数b在mod下的补码：b & int('1'*32,
阅读全文
摘要：解题思路：这道题很两种解法，常规的就是O(n)，另一种就是巧妙的利用位运算实现分治，时间复杂度O(1)，类似于归并排序。不过这个递归不是自顶向下，而是巧用位运算从自底向上实现。 比如01001000通过这种方法得到00010010 class Solution: def reverseBits(se
阅读全文
摘要：给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/86/D 解题思路：这题目就是判断是否存在欧拉路径。由无向图存在欧拉路径的充分必要条件可知先判断是否联通，再判断是否有0个或者2个奇数度数点 代码：
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/115/G 解题思路：题解就一份代码，贪心的思想。先按开始时间进行排序。 然后不断贪心获得happy[ j ]的最大值。 这题目贪心的话一定要排序。
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/115/I 这题目要注意的是！！！pow函数前强制类型转换一定要float !!!一定要是float，double不可以，否则数据一大就会出错，cbrt函数也是这样！！！ 解题思路：每回合的k都不一样，所以我们找找规
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/115/H 解题思路：分块打表！！！ 什么是分块打表呢？？？ 从这道题我们知道我们要找到最多1*e9的阶乘 那循环暴力肯定tle，就是不tle，数组也开不了那么大的空间。 那么我们将1——1*e9分为100个区间。即
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/115/F 解题思路：我们可以先求出y在它所给的定义域中y的值域。如果存在解。我们可以有两种方法 1、二分求解。 2、逐个遍历，x从0遍历到100，每次增加0.0001；找到哪个解最接近y。 ps：注意要结果输出要换行
阅读全文
摘要：题目链接：http://codeforces.com/contest/964 A题 答案n/2+1； B题 讨论三种情况 c>b c==b c<b C题 数论，逆元+快速幂，但是我一直卡在了取模这个地方。迷之wa AC代码：
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/I 思路：从左往右扫，发现第一个奇数，要特判第一个为9的情况。然后比第一个奇数大的让其后面的奇数全为0；比第一个奇数小的让其后面全为8。 判断原来的数后面是否大于444.....444。如果大于那么就选第一个数，
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/F 思路：打表找规律。可以发现n其实是斐波拉契数列构成的 官方题解是数位dp和找规律 AC代码
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/91/A 思路：贪心（写复杂了） 数据弱，还可以直接暴力
阅读全文
摘要：Palindrome graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2118 Accepted Submission(s): 664
阅读全文
摘要：算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整
阅读全文
摘要：C. Producing Snow time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice likes snow a lot!
阅读全文
摘要：[编程题|20分] 字符串匹配时间限制: C/C++ 1秒，其他语言2秒空间限制: C/C++ 32768K,其他语言65536K题目描述牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?",B中的‘?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程，
阅读全文
摘要：解法一：时间复杂度为O(N*N) ，暴力所有分组情况。 解法二：时间复杂度为O(2*N)。 思路：对数组预处理，构造两个辅助数组——左区间数组，右区间数组。将 [0, i ] 的最大值存入左区间数组记为L[i]。 将 ( i , N ] 的最大值记为R[ i ]，最后遍历数组。 解法三：时间复杂度O
阅读全文
摘要：A. Odds and Ends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Where do odds begin, and
阅读全文
摘要：Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6514 Accepted Submission(s): 1610 P
阅读全文
摘要：第二次打日服。。。 感觉比较水。因为聚会的原因，还几十分钟结束的时候才打开电脑。 D题就没看。难度不知。 题目链接http://abc071.contest.atcoder.jp/ ABC都水题。 C题因为数据比较大，不知道为什么用long long 有点问题，赛后发现是x，y用的是int 相乘会溢
阅读全文
