首页 >  
搜索关键字:给定    ( 19400个结果
[SHOI2012]随机树
题面在[这里][1] 题意 随机生成一棵$n$个叶节点的二叉树,方法是从根节点开始,每次等概率选择一个叶子节点(一开始根节点同时也是叶子节点)并生成其左右儿子(称为一次 展开 ),直到该树有$n$个叶节点为止 给定$n\leq100$,求其 叶节点平均深度 或 树深度 的期望值 sol 个人思路,可 ...
分类:其他   时间:2018-02-21 22:11:40    收藏:0  评论:0  赞:0  阅读:12
日常笔记--子网划分
老大给定一个网段:192.168.55.0/24,主机地址:256;可用地址:254192.168.55.00000000/30--->主机IP地址:8;可用地址:6192.168.55.00001000/29--->主机IP地址:8192.168.55.00010000/29--->主机IP地址:8192.168.55.00011000/29--->主机IP地址:8192
分类:其他   时间:2018-02-21 21:33:24    收藏:0  评论:0  赞:0  阅读:16
Codeforces.297C.Splitting the Uniqueness(构造)
"题目链接" $Description$ 给定一个长为n的序列A,求两个长为n的序列B,C,对任意的i满足B[i]+C[i]=A[i],且B,C序列分别至少有[2 n/3]个元素不同。 A中元素各不相同,Ai,Bi,Ci均为非负整数。 $Solution$ 取$k=\lfloor\frac{n}{3 ...
分类:其他   时间:2018-02-21 19:55:36    收藏:0  评论:0  赞:0  阅读:15
[usaco jan 09] 气象牛 baric [dp]
题面: 传送门 思路: 题意有点绕,实际上就是给你一个计算规则,让你取最少的元素,通过这个计算方式,得到一个小于指定误差上限的结果 这个规则分为三个部分,这里分别用pre,sum,suf表示 因为给定的元素个数(天数)很少,可以使用O(n^3)算法,因此考虑使用经过了预处理的dp解决问题 具体地,设 ...
分类:其他   时间:2018-02-21 19:36:12    收藏:0  评论:0  赞:0  阅读:16
非极大值抑制--NMS
NMS(non maximum suppression)应用:边缘检测、目标检测等。 背景: 绝大多数人脸检测器的核心是分类器,即给定一个尺寸固定的图片,分类器判断是否为人脸; 而分类器晋升为检测器的关键是: 常用滑动窗口在原始图像上从多个尺度产生窗口,并resize到固定尺寸,然后送给分类器做判断 ...
分类:其他   时间:2018-02-21 19:18:19    收藏:0  评论:0  赞:0  阅读:21
HihoCoder 1504 : 骑士游历 (矩阵乘法)
描述 在8x8的国际象棋棋盘上给定一只骑士(俗称“马”)棋子的位置(R, C),小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。 输入 第一行包含三个整数,N,R和C。 对于40%的数据, 1 <= N <= 1000000 对于100%的数据, 1 <= N <= 100000000 ...
分类:其他   时间:2018-02-21 18:36:47    收藏:0  评论:0  赞:0  阅读:20
css选择器(1)——元素选择器、类名和id选择器
本文介绍了css的几个基本选择器——元素、类名、id,以及使用不同选择器的时机,相关区别和具体使用用法 ...
分类:Web开发   时间:2018-02-21 18:34:47    收藏:0  评论:0  赞:0  阅读:21
luoguP2526_[SHOI2001]小狗散步_二分图匹配
luoguP2526_[SHOI2001]小狗散步_二分图匹配 题意: Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合 ...
分类:其他   时间:2018-02-21 18:04:19    收藏:0  评论:0  赞:0  阅读:18
寻找道路
题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 ...
分类:其他   时间:2018-02-21 17:37:59    收藏:0  评论:0  赞:0  阅读:17
虚树学习笔记
文章来自:https://blog.sengxian.com/algorithms/virtual-tree 本文由于格式问题,插图需要重新打开来看。 概述 在 OI 比赛中,有这样一类题目:给定一棵树,另有多次询问,每个询问给定一些关键点,需要求这些关键点之间的某些信息。询问数可能很多,但满足所有 ...
分类:其他   时间:2018-02-21 16:56:58    收藏:0  评论:0  赞:0  阅读:17
7.管好网络
1.查看和操控网络接口 1.ifconfig [接口名][参数]ifconfig 用于配置和显示系统网络接口。如没有给出参数, ifconfig 显示当前所有有效接口的状态。如给定单个接口名作为参数,它只显示给出的那个接口的状态; 如果给出一个 -a 参数,它会显示所有接口的状态,包括那些停用的接口 ...
分类:其他   时间:2018-02-21 16:54:55    收藏:0  评论:0  赞:0  阅读:14
POJ 3278 -- Catch That Cow
POJ 3278 -- Catch That Cow 题意: 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 解题思路: @使用BFS,已经访问过的数值不再进行下一层的搜索,使用bool visit[maxn]标记,k最大为10W,所以设置maxn为 ...
分类:其他   时间:2018-02-21 16:17:06    收藏:0  评论:0  赞:0  阅读:13
UVA - 11029 输出前三位
题意:给定$a$和$n$,输出$a^n$的前三位和后三位 后三位快速幂 $log_{10}(a^n)=n log_{10}(a)=n log_{10}(x y),y define rep(i,j,k) for(register int i=j;i=k;i ) using namespace std; ...
分类:其他   时间:2018-02-21 16:13:32    收藏:0  评论:0  赞:0  阅读:10
jQuery 效果 – 淡入淡出
在在jQuery中可以通过四个方法来实现元素的淡入淡出,这四个方法分别是:fadeIn()、fadeOut()、fadeToggle() 以及 fadeTo(),本文通过实例来为你讲解如何在jQuery中使用这四个方法。 通过 jQuery,您可以实现元素的淡入淡出效果。 点击展示 淡入/淡出 面板 ...
分类:Web开发   时间:2018-02-21 15:42:39    收藏:0  评论:0  赞:0  阅读:20
判断图连通的三种方法——dfs,bfs,并查集
Description 如果无向图G每对顶点v和w都有从v到w的路径,那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output ...
分类:其他   时间:2018-02-21 15:33:05    收藏:0  评论:0  赞:0  阅读:16
Redis 集合(Set)
Redis的Set是string类型的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。 Redis 中 集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。 集合中最大的成员数为 232 - 1 (4294967295, 每个集合可存储40多亿个成员)。 实例 在以上实 ...
分类:其他   时间:2018-02-21 15:29:30    收藏:0  评论:0  赞:0  阅读:13
求最长回文子串,O(n)复杂度
最长回文子串问题—Manacher算法 最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 假设一个字符串正着读和反着读是一样的,那它就是回文串。以下是一些回文串的实例: 12321 a aba abba aaaa tattarrattat ...
分类:其他   时间:2018-02-21 13:20:56    收藏:0  评论:0  赞:0  阅读:20
洛谷 P3804 后缀自动机
题目描述 给定一个只包含小写字母的字符串SS , 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式: 一行一个仅包含小写字母的字符串SS 输出格式: 一个整数,为 所求答案 输入输出样例 输入样例#1: abab 输出样例#1: 4 输入样例 ...
分类:其他   时间:2018-02-21 11:14:49    收藏:0  评论:0  赞:0  阅读:13
2018/2/21 每日一学 KMP算法
KMP算法 什么是KMP算法? 先问个问题:给定字符串a和b,满足b一定是a的子串,问第一次b和a重叠的b[1]所对应的a的序号。 举个例子:a:ababcedabced,b:abced 那么答案显然是3,即a[3]开始第一次与b相同。 那么很容易想到的暴力算法为O(N*M),对吧? 显然容易TLE ...
分类:编程语言   时间:2018-02-21 10:11:10    收藏:0  评论:0  赞:0  阅读:13
BZOJ4766: 文艺计算姬
Description "奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地,给定一个一边点数为n,另一边点数为m,共有n*m条边的 ...
分类:其他   时间:2018-02-21 10:08:11    收藏:0  评论:0  赞:0  阅读:14
19400条   1 2 3 4 ... 970 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号