#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int N = 1010; int father[N]; int isRoot[N] ...
分类:
其他好文 时间:
2020-02-01 00:34:08
阅读次数:
51
最后一种二分法的可能情况:最终的答案是二分的。也就是说答案是处在sort array中的,需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 ...
分类:
其他好文 时间:
2020-02-01 00:23:21
阅读次数:
88
foo(1) function foo(i) { if (i == 4) {return} console.log('fb', i) foo(i + 1) console.log('fe', i)} //fb 1 VM966:4 fb 2 VM966:4 fb 3 VM966:6 fe 3 VM96 ...
分类:
其他好文 时间:
2020-01-31 23:08:08
阅读次数:
77
「JLOI2012」树 "传送门" 不得不说这题的数据是真的水。。。 我们可以想到很明确的一条思路:枚举每一个点向根节点跳,知道路径和不小于 $s$,恰好等于 $s$ 就直接加答案。 跳的过程可以用倍增搞,但是暴力跳也可以过(这棵树的高度比较友好啊) 我只给了暴力的代码,倍增的懒得去写了。。。 参考 ...
分类:
其他好文 时间:
2020-01-31 23:00:52
阅读次数:
90
server { listen 80; listen 5722; #listen 写几遍就是监听几个端口 server_name localhost; #域名信息 root /home/www/html/corpmgr; #站点根目录 error_page 500 502 503 504 /50x. ...
分类:
其他好文 时间:
2020-01-31 21:16:06
阅读次数:
91
题目描述: 解法: 贪心法 class Solution { public: string intToRoman(int num) { vector<int> number = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; vector<string> ro ...
分类:
其他好文 时间:
2020-01-31 20:39:47
阅读次数:
92
位运算 1. 求a的b次方对p取模的值 快速幂模板 typedef long long ll; long long power(ll a,ll b,ll p) { int ans=1%p.t=a; while(b) { if(b&1) ans=ans a%p; a=a a%p; b =1; } re ...
分类:
其他好文 时间:
2020-01-31 20:29:11
阅读次数:
68
"Link" 注意到题目给的要求等价于$\forall i\in[2,n],\sum\limits_{j=1}^iA_i \sum\limits_{j=0}^{i 2}A_{n j}$。 显然这个条件等价于$\sum\limits_{j=1}^{\lceil\frac n2\rceil}A_i \s ...
分类:
其他好文 时间:
2020-01-31 19:09:42
阅读次数:
85
后缀名 C语言:C OC:m JS:js JAVA:java 先有类,再有函数 eclipse C++:cpp c plus plus 完全兼容C语言,以前叫c with classes(带有类的C语言) C++程序的入口是main函数(函数和方法一个意思和本质,汇编一模一样,随意叫) cin(从键 ...
分类:
其他好文 时间:
2020-01-31 18:36:13
阅读次数:
74
给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步 ...
分类:
其他好文 时间:
2020-01-31 18:32:38
阅读次数:
67