IDrandom的专栏

326.3的幂 题目链接 比较好想的是取对数法。 class Solution { public: double eps = 1e-11; bool isPowerOfThree(int n) { if(n<=0)return 0; double pw = log2(n) / log2(3.0); return fabs(rou...

257.二叉树的所有路径 题目链接 class Solution { public: vector<string>ans; string path=""; void getans(TreeNode* root,string path){ if(root)path += to_string(root->val); else r...

203.移除链表元素 题目链接 比较通用的思路是加一个dummyhead，那我就用二级指针做一下 class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode **p = &head; while(*p){ if((*...

172.阶乘后的零 题目链接 10 = 2 * 5，比n小是2的倍数的数肯定比是5的多，所以只需要看因子5出现的次数 class Solution { public: int trailingZeroes(int n) { int ans = 0; while(n){ n/=5; ans += n; ...

67.二进制求和 题目链接 class Solution { public: void upd(string &c,int add,int &op){ c += to_string((add + op) & 1); op = (add + op) >> 1; } string addBinary(strin...

sb题，你可以 1.暴力n−−√\sqrt n枚举因子 2.枚举答案，判是否可行 hint：注意负数这里写代码片#include <stdio.h> #include<cmath> #include<cstring> using namespace std; typedef long long LL; LL solve(LL n){ int flag=0; if(n<0){n

题目链接：http://lightoj.com/volume_showproblem.php?problem=1336 定义了一个函数sigma(n),它的值为n的约数和，求n以内sigma(i)为偶数的个数 那么如果 n=p1^a1*p2^a2…..*pt^at sigma(n)=(p1^0+p1^1+p1^2+…+p1^a1)(p2^0+p2^1+…+p2^a2)…(pt^0+pt^1+

原题链接：http://lightoj.com/volume_showproblem.php?problem=1138 题目意思就是给你个q,.求一个最小的n，使得 n!n! 结尾有q个0，如果没有输出impossible sb题就看n!n! 的因子里面有多少个5就行了，然后二分答案#include <stdio.h> int get(int a){ if(!a)return 0;

原题链接：http://lightoj.com/volume_showproblem.php?problem=1197 题目大意：查询一个区间[a,b]内的质数个数,其中1≤a≤b<2311\le a \le b\lt2^{31}，但是有a−b≤1e5a-b\le1e5，那么首先我想到用miller-rabin冲一下，结论是数据卡了miller-rabin，反正我冲不过去，那就先打出来一个小范围的

题目链接：http://lightoj.com/volume_showproblem.php?problem=1213 嘛。。。sb题 发现对于循环最内层的每一项，都有n中选择，也就是一个∑n−1i=0ai\sum_{i=0}^{n-1}{a_i} 所以答案是knk−1∑n−1i=0aikn^{k-1}\sum_{i=0}^{n-1}{a_i}#include <stdio.h> #inclu

题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 问b是不是可以整除a ∑ni=1(ai%b)=(∑ni=1ai)%b\sum_{i=1}^n (a_i\%b)=(\sum_{i=1}^n a_i )\%b sb题#include <stdio.h> #include <cstring> using namespace st

题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 sb题，分块打表就行#include <stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; double ans[100001

题目链接：(http://lightoj.com/volume_showproblem.php?problem=1341)题意大概就是给你一个长方形面积a，求满足长和宽都不少于b的情况数，长不等于宽，t(sqrt(a)-b)会爆，但是数据比较水没卡tsqrt(b),当然我是分解质因数然后暴力找约数xjb剪剪枝过的#include <stdio.h> #include<cmath> #include<

水题 末位取模快速幂 首位取对数瞎搞 题目链接 http://lightoj.com/volume_showproblem.php?problem=1282#include <stdio.h> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using nam

打完表以后暴力就好了 题目链接： http://lightoj.com/volume_showproblem.php?problem=1259#include <stdio.h> #include<cmath> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long lo

题目链接：http://lightoj.com/volume_showproblem.php?problem=1236 分解质因数以后枚举完全包含某个质因子项的集合然后分别统计，除了全集以外，其余每种情况都会在枚举的时候多统计一次，那么得到的答案+1以后除以2以后便是本题答案#include <stdio.h> #include<algorithm> #include<cstring> #incl

题目链接：http://lightoj.com/volume_showproblem.php?problem=1245 求floor(n/1)+floor(n/2)+…+floor(n/n) 首先令s=floor(sqrt(n)) 原式=floor(n/1)+…+floor(n/s)+floor(n/(s+1))+…+floor(n/n) 接下来，设p=floor(n/a),p+1=floo