P1119 灾后重建 "Luogu P1119" 题意 有n个村庄m条路,每个村庄都被地震摧毁,在某一时刻 $t_i$被修好。对于某条路,只有当它连接的两个村庄都被修好后才能通过。有q个询问,询问在某一时刻两村庄间的最短路。 第一行包含两个正整数 $n,m$ 。 第二行包含 $n$ 个非负整数 $t ...
分类:
其他好文 时间:
2019-08-25 20:03:44
阅读次数:
79
四、流程控制语句 1.分支 if语句 condition表示任意表达式,该表达式求值的结果不一定是布尔类型,如果不是布尔类型,ECMAScript会调用Boolean()转换函数将这个表达式结果转换为一个布尔类型,当该值为true时,执行if代码块中的内容。 if-else语句 当condition ...
分类:
编程语言 时间:
2019-08-25 18:17:53
阅读次数:
166
在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和 ...
分类:
其他好文 时间:
2019-08-25 16:08:30
阅读次数:
64
#include #include int Sum(int *buff, int len) { int sum = 0; for (int i = 0; i 0; i--) { if ((sum + i) == m) { (*count)++; Print(buff, *len); p... ...
分类:
编程语言 时间:
2019-08-25 15:46:50
阅读次数:
93
//给出一个不超过5位的正整数,要求: //1.求出它是几位数 2.分别打印出每一位数字 3.按逆序打印出各位数字 let readline = require("readline-sync"); console.log("请输入数字") let num = parseInt(readline.qu ...
分类:
其他好文 时间:
2019-08-25 12:24:29
阅读次数:
117
基本思想 根据任意正整数都可以被关于2的不重复次幂的唯一分解性质,若一个正整数x被分为10101,其中等于1的位是0,2,4,所以x可以被分解为2^4 + 2 ^ 2 + 2 ^ 0,进一步,区间为[1, x]的序列可以分成log(x)个小区间: 1 长度为2 ^ 4的[1, 2 ^ 4]; 2长度 ...
分类:
编程语言 时间:
2019-08-25 12:19:37
阅读次数:
68
题目 合唱队有 N 个人,编号为 0 到 N 1,Height[i] 代表第 i 个人的身高,所有人站成一排。 现要将这 N 个人分为若干组,每一组的人员编号连续,且组内人员可以任意交换位置。 使得这 N 个人的身高从左往右为一个非递减数列。问最多可将其分为多少组? 输入描述 输入一个正整数 N 代 ...
分类:
其他好文 时间:
2019-08-25 12:13:54
阅读次数:
58
l例题连接:https://www.luogu.org/problem/P1908 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数 ...
分类:
其他好文 时间:
2019-08-25 11:37:55
阅读次数:
75
题意 给定 $A,B$(都是正整数),求使得 $(A\ xor\ C) \& (B \ xor \ C)$ 最小的正整数 $C$,如果有多个满足条件的 $C$,输出最小的 $C$. 分析 看题3秒就猜到 $C = A \& B$,并写了个暴力程序对拍了一下,发现没错(然而wa了两发)。 $C$ 要求 ...
分类:
其他好文 时间:
2019-08-25 01:27:08
阅读次数:
246
各种监控工具国外linux监控大神:百度搜BrendanD.Gregghttp://www.brendangregg.com/linuxperf.html一、hatoplinux交互式进程查看器,支持鼠标点,搜索杀死进程,排序等,功能相当强大,具体参考:https://www.cnblogs.com/enet01/p/8316006.htmlPID:进程标志号,是非零正整数USER:进程所有者的用
分类:
系统相关 时间:
2019-08-24 22:56:38
阅读次数:
130