"CF::Gym题目页面传送门" 有$n$组任务,每组$m_i$个,第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$,每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类:
其他好文 时间:
2020-03-11 18:09:46
阅读次数:
64
一、防火墙(iptables)临时状态查看/开启/关闭serviceiptablesstatusserviceiptablesstartserviceiptablesstop永久状态查看/开启/关闭chkconfig--listiptableschkconfigiptablesoffchkconfigiptableson注意:设置完之后重启(reboot)才能生效二、iptables临时查看,关闭
分类:
系统相关 时间:
2020-03-11 12:28:24
阅读次数:
96
一、题目说明 题目121. Best Time to Buy and Sell Stock,有一列数,第i个元素是第i天股票的价格,只允许一次交易(买和卖),计算如何利润最大化。难度是Easy! 二、我的解答 不动脑子,用brute force方法: 三、优化措施 一遍扫描,计算最小值,计算最大利润 ...
分类:
其他好文 时间:
2020-03-10 20:19:22
阅读次数:
42
"Link" 实际上我们是维护了两个森林。 合并两个点时,我们考虑新建一个点,用这个新建的点储存信息,然后把需要合并的两个点所在树的根连到这个点上。 如果仅有大学的操作,我们可以每次给修改的树的根打一个,那么询问的就是一个点到树根的路径上的权值和,这个可以用带权并查集实现。 现在加上了军队的操作,如 ...
分类:
其他好文 时间:
2020-03-09 21:12:43
阅读次数:
51
数学题 在f(x)和g(x)的系数里找到第一个不是p的倍数的数,然后相加就是答案 为什么? 设x1为f(x)中第一个不是p的倍数的系数,x2为g(x)...... x1+x2前的系数为(a[x1+x2]*b[0]+a[x1+x2-1]*b[1]..)+a[x1]*b[x2]+(.....a[0]*b ...
分类:
其他好文 时间:
2020-03-09 20:51:09
阅读次数:
59
题目链接:https://codeforces.com/contest/1311/problem/D 题意: 给出三个整数 a ≤ b ≤ c ,您可以添加+1 或 1 到这三个整数中的任何一个增加或减少 1 ,可以执行任意次(可能为零)次这样的操作,甚至可以一次执行多次。求执行此类操作的最少次数, ...
分类:
其他好文 时间:
2020-03-09 16:21:38
阅读次数:
43
从低到高枚举当前位i,把所有数字对1<<(i+1)取模,因为比i位高的数字不会影响到低位,在这些数中,两两组成一对,每对的和如果在第i位上为1,++计数,如果计数为奇数,则答案上这一位为1。这个组对的过程通过排序后二分查找完成。 1 #define HAVE_STRUCT_TIMESPEC 2 #i ...
分类:
其他好文 时间:
2020-03-08 19:31:10
阅读次数:
52
题目:传送门 题意:让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路: 对每个二进制位单独考虑,若答案的第 i 位二进制位是 1,意味着有奇数对 (j, k) 满足 (aj + ak) 二进制第 i 位是 1. 那么考虑怎么算有多少对 (aj + ak) 满足 ...
分类:
其他好文 时间:
2020-03-08 17:34:21
阅读次数:
88
-bash: /usr/bin/yum: /usr/bin/python2.7: bad interpreter: No such file or directory
分类:
编程语言 时间:
2020-03-08 09:55:34
阅读次数:
60
Kubernetes中强制删除Pod、namespace 解决方法 可使用kubectl中的强制删除命令 # 删除POD kubectl delete pod PODNAME --force --grace-period=0 # 删除NAMESPACE kubectl delete namespac ...
分类:
Web程序 时间:
2020-03-07 10:14:11
阅读次数:
113