题目大意
Codeforces 841C Leha and Function.
令(F(n,k))为在集合({x|x in [1,n]})中选择一个大小为k的子集,最小元素的期望值。
给定数组(a_i,b_i),满足(forall_{i,j}a_i geqslant b_j).求出(a_i)的一个排
二叉树平衡检查
题目描述
实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中任意一个结点,两颗子树的高度差不超过1。给定指向树根结点的指针TreeNode* root,请返回一个bool,代表这棵树是否平衡。
解题思路
树结构自身就是递归定义,很多问题都可以利用递归巧妙地实现,对于这道题,关
首先我们想设计的表达式支持的数:整数(正整数,0,负整数)还有小数,注意了不仅仅只支持个位整数(之前做的都太局限了)
那么我们正常的表达式要做一下处理,让它能区分出操作符和操作数,方便我们更好的处理
想法:如果有东西能够隔开操作符和操作数就好了.。那行,那我们就用空格隔开吧
为什么要用空格?
因为有
POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴(网络流,最大流)
Description
Your platoon of wandering lizards has entered a stra
首先,我们要理解什么是逆波兰表达式?逆波兰表达式是将我们平常的运算表达式写出计算机可以理解的表达式,譬如
正常的表达式(中缀表达式) ------> 逆波兰表达式(后缀表达式)
2+3 ------> 2 3 +
3+2*4 -----
数据结构与算法--队列
队列如其名,就是一列元素。举个我们熟知的场景,火车站窗口购票,排队买票的人们就组成一个队列。先去的人排在前头,后去的站在队伍后面。买票的顺序也是队伍头的人买了离开后,才轮到下一个。什么?你为了先买票想在队伍前头插入,对不起不允许的,请排队。新来的只能站在队列末端,只是最后一个
这两天学习了一下莫队
做了三道题【国家集训队2010】小Z的袜子洛谷2709 小B的询问【国家集训队2011】数颜色
前两道就是普通的莫队
最后一题是带修改的莫队
两个东西大同小异,因此先就写普通莫队。
首先一定要明确莫队的适用范围,
求解多次询问区间的问题
如果已知(l..r)的答案,
能够在O(
UVA 10480 Sabotage (网络流,最大流,最小割)
Description
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion.
题面
Description
墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令:
1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。
2、 R P Col 把第P支画笔替换为颜色Col。
为了满足墨墨的要求,你知道你
HDU 4289 Control (网络流,最大流)
Description
You, the head of Department of Security, recently received a top-secret information that a group of terrorists
题面
题目描述
小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。
输入格式:
第一行,三个整数N、M、K。
第二行,N个整数,
2301: [HAOI2011]Problem b
Time Limit: 50 Sec Memory Limit: 256 MB
Description
对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd
卷积神经网络系统结构
PS:在池化层和全链接层之间可以加入多个卷积、激活、池化层
1、CONV:卷积层,用卷积核对输入图像进行卷积处理
2、RELU:激活层,将负值归零
3、池化层:有损压缩,减小图片尺寸
输入带标签的训练数据之后,卷积神经网络会根据输出与训练标签的
HDU 4292 Food (网络流,最大流)
Description
You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve a
百钱买百鸡是一个非常经典的不定方程问题,最早源于我国古代《算经》,这是古代著名数学家张丘建首次提出的,百钱买百鸡问题原文如下:
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?
问题大致意思是:公鸡5文钱一只,母鸡3文钱一只,小鸡3只1文钱,如果用
Description
设d(x)为x的约数个数,给定N、M,求$sum_{i=1}^nsum_{j=1}^md(ij)$
Input
输入文件包含多组测试数据。
第一行,一个整数T,表示测试数据的组数。
接下来的T行,每行两个整数N、M。
Output
T行,每行一个整数,表示你
BZOJ 1053
Description
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x
,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的
Time Limit: 3000 ms Memory Limit: 256 MB
Description
有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。
现要对每朵花评级,一朵花的级别是它拥有的美
题面
Description
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……
具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两
POJ 1459 Power Network / HIT 1228 Power Network / UVAlive 2760 Power Network / ZOJ 1734 Power Network / FZU 1161 (网络流,最大流)
Description
A power network