E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1018
jobdu
1018
九度题目
1018
：统计同成绩学生人数题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。
wwgavin
·
2020-08-18 22:57
ACM/ICPC
1018
锤子剪刀布（20 分）
#include#include#includeusingnamespacestd;charnum[3]={'B','C','J'};inta[3],b[3];intn;intas,ap,af,bs,bp,bf;voidshow(inta[]){intk=0;for(inti=0;imp;mp['B']=0;mp['C']=1;mp['J']=2;scanf("%d",&n);while(n--)
Daimorpher
·
2020-08-18 21:05
PAT乙级真题
P
1018
乘积最大(DP)
题目P
1018
乘积最大解析区间DP设\(f[i][j]\)表示选\(i\)个数，插入\(j\)个乘号时的最大值设\(num[i][j]\)是\(s[i,j]\)里的数字转移方程就是\(f[i][k]=max
dengjiao4915
·
2020-08-18 14:37
HDU 4614 (线段树)
2000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2615AcceptedSubmission(s):
1018
ProblemDescriptionAliceissopopularthatshecanreceivemanyflowerseve
morejarphone
·
2020-08-18 08:14
线段树
计蒜客NOIP模拟赛5 D1T1 机智的 AmyZhi
---------------没有想到AmyZhi秒解了这道题并把NN扩大到了10^{18}
1018
甩回给了S
aoanping0730
·
2020-08-18 08:52
URAL
1018
Binary Apple Tree
很经典的树形DP(如果不会树形DP建议先看以下..我就是先看了别的题,,握手的什么的)给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......建树我觉得很费劲,,,毕竟不太会........DP比较好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来~~~~#include#include#includeusingnamespacestd;constint
ls_jokerking
·
2020-08-18 07:54
题目
1018
：统计同成绩学生人数
题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。样例输入：3806090602856605607590557575
ych19871020
·
2020-08-18 06:43
九度
URAL
1018
Binary Apple Tree(树形dp入门题)
1018
.BinaryAppleTreeT
画船听雨
·
2020-08-18 06:54
URAL
dp
练习03： 定义f(n)为其各位数字的平方和
对于一个十进制的正整数，定义f(n)为其各位数字的平方和，如:f(13)=12+32=10f(207)=22+02+72=53下面给出三个正整数k，a,b,你需要计算有多少个正整数n满足a=1,a,b<=
1018
weixin_43384009
·
2020-08-18 05:39
python
URAL
1018
Binary Apple Tree
非常经典的树形DP(假设不会树形DP建议先看下面..我就是先看了别的题,,握手的什么的)给一棵树,留下N条边(它若留下边父亲的边比留下),,问最后苹果最多多少个.......建树我认为非常费劲,,,毕竟不太会........DP比較好理解吧,,,,,,,就是多想一想把,,,,,当作模板题记录下来~~~~#include#include#includeusingnamespacestd;consti
weixin_34072159
·
2020-08-18 04:40
Ural
1018
Binary Apple Tree （树形dp）
Let'simaginehowappletreelooksinbinarycomputerworld.You'reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryappletree,pointso
wchhlbt
·
2020-08-18 03:34
动态规划
1018
. Binary Apple Tree
1018
.BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet'simaginehowappletreelooksinbinarycomputerworld.You'reright
GAUSS_CLB
·
2020-08-18 03:27
树形dp
URAL
1018
Binary Apple Tree 简单树形背包
DescriptionLet'simaginehowappletreelooksinbinarycomputerworld.You'reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryapplet
_rabbit
·
2020-08-18 03:40
树形dp
ural
1018
-Binary Apple Tree【树状DP】
1018
.BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet'simaginehowappletreelooksinbinarycomputerworld.You'reright
qyx_1995
·
2020-08-18 00:29
【ACM习题】
Ural
1018
Binary Apple Tree [树形dp]
BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet’simaginehowappletreelooksinbinarycomputerworld.You’reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewille
JacquesdeH
·
2020-08-18 00:04
动态规划
树形dp
POJ 动态规划题目列表
※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：
1018
,1050,1083,1088,1125,114
nailerTT
·
2020-08-18 00:30
oi
围观｜在斗鱼刷了3500w！慌张嗯晒千万消费记录，“不赚钱”原因终破案！
8月17日下午，彡彡九继续携手两位陪玩妹子做节目的同时，还遇到了一个名叫刘强哥（刘强小哥哥
1018
）的高等级土豪前来向其索要奖品。
DY星闻
·
2020-08-18 00:00
Binary Apple Tree
space=1&num=
1018
#include#include//usingnamespacestd;structTree{intl,r;//左右孩子的下标ints;//苹果的个数}
iteye_6429
·
2020-08-17 22:43
BZOJ1000-1099板刷计划(附题解链接)
题解1008正难则反题解1009KMP预处理+矩阵快速幂优化题解1010-10191011乱搞题解
1018
维护图的连通
dibenshang5553
·
2020-08-17 22:05
P5703 【深基2.例5】苹果采购
https://www.luogu.com.cn/problem/P5703两个数的范围都不超过10910^9109,所以两者的乘积不会超过101810^{18}
1018
也就是longlong（-9223372036854775808
戎码关山
·
2020-08-17 22:52
#
洛谷
URAL
1018
(金典树形DP)
连接：
1018
.BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet'simaginehowappletreelooksinbinarycomputerworld.You'reright
菜鸟起航
·
2020-08-17 21:03
DP
URAL
1018
Binary Apple Tree（树形dp）
刚开始贪心每次最小的叶子去掉，wa了几次发现思路是错了。正解是简单的树形dp。#pragmawarning(disable:4996)#include#include#include#includeusingnamespacestd;vectorg[105];intnum[105][105],cnt[105];//cnt[u]表示结点u的子树中有几条树枝intdp[105][105];//dp[u
acraz
·
2020-08-17 21:48
DP动态规划
Ural-
1018
-Binary Apple Tree
树形DP的一个题，题意是说给你一些树枝，树枝上面有苹果，现在要求你保留其中的Q个，使得苹果树最多，问最多能留住多少个苹果。对于每个分支结点来说，有三种选择：1、减去左子树2、减去右子树3、将节点数合理分配给左右子树代码：#include#include#includeusingnamespacestd;constintmaxn=300;inte,n,q,pnt[maxn],nxt[maxn],co
南宮逸辰
·
2020-08-17 19:22
ACM
Ural
Binary Apple Tree URAL -
1018
[简单树形dp]
1018
.BinaryAppleTreeTimelimit:1.0secondMemorylimit:64MBLet'simaginehowappletreelooksinbinarycomputerworld.You'reright
Whowell
·
2020-08-17 19:54
动态规划
DP专题
URAL-
1018
Binary Apple Tree---树形DP
题目链接：https://cn.vjudge.net/problem/URAL-
1018
题目大意：给你一棵树，每条边有一个边权，求以1为根节点，q条边的子数（q+1个点），边权和至最大。
weixin_34334744
·
2020-08-17 19:44
URAL
1018
Binary Apple Tree（树DP）
Let'simaginehowappletreelooksinbinarycomputerworld.You'reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryappletree,pointso
weixin_30736301
·
2020-08-17 19:26
数据结构与算法
【总结】 BZOJ1000~1099板刷计划
1000A+B这种入门题就不用写了吧.1008快速幂简单题,直接容斥一下就好了.1015考虑对于从属关系建图,然后直接加入并查集就好了.
1018
线段树维护连通性好题.1036树链剖分入门题,直接搞就好了
weixin_30677073
·
2020-08-17 19:54
ural
1018
Binary Apple Tree（树形dp | 经典）
shuangde800---------------------------------------------------------------------------------题目链接：url-
1018
shuangde800
·
2020-08-17 19:37
动态规划
ACM-ICPC征途
简单树形动态规划（Ural
1018
Binary Apple Tree）
极限简单题：二叉苹果树（apple）Ural
1018
【问题描述】有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。
kkkGIGi_qtt
·
2020-08-17 18:22
树形DP
ural
Ural
1018
Binary Apple Tree（树形dp）
题意：一棵二叉苹果树，每个树枝上都有苹果，求剪枝后剩下Q根树枝的时候的最大苹果数量。（剪枝的时候不能连根拔起）思路：TreeDP。先由题给出的关系建立一棵二叉树，把边上的苹果移动到子结点，然后对树进行自底而上的DP，状态转移方程式为：f[root][j]=max(f[root.lc][i]+f[root.rc][j-1-i])+val[root]，maxx）;意思就是说当根root要保留j个点=r
Rest
·
2020-08-17 18:05
刷题之旅
dp动态规划
Ural
URAL
1018
. Binary Apple Tree
Let’simaginehowappletreelooksinbinarycomputerworld.You’reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryappletree,pointso
「已注销」
·
2020-08-17 18:41
动态规划
Binary Apple Tree URAL -
1018
（树形dp）
Let’simaginehowappletreelooksinbinarycomputerworld.You’reright,itlooksjustlikeabinarytree,i.e.anybiparousbranchsplitsuptoexactlytwonewbranches.Wewillenumeratebyintegerstherootofbinaryappletree,pointso
coldfresh
·
2020-08-17 18:42
动态规划
树形DP
B - Binary Apple Tree URAL - 树形DP+背包
B-BinaryAppleTreeURAL-
1018
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果dp[i][j]来表示第i个节点保留j个树枝的最大苹果数
ID_BePosit
·
2020-08-17 18:08
DP
【自主训练B：树形DP】E ： Binary Apple Tree | URAL -
1018
自主训练B：E题BinaryAppleTree【难度】3.5/103.5/103.5/10第一次正式写树形DP（太菜了呜呜）【题意】给你一棵二叉树，NNN个顶点，根为1，每个节点的编号为1−N1-N1−N，各不相同。每条边有一个权值（苹果数）mim_imi问你：这棵树在切割掉一些边后，最后只剩下QQQ条边，使得保留的边权和（苹果数）最大？【注：切割掉后还需要是根为1的一棵树。】【数据范围】2≤N≤
溢流眼泪
·
2020-08-17 18:00
dfs
算法
动态规划
树形dp
2020百度之星初赛第二场 Solo（博弈DP）
比赛时长为10^{18}
1018
分钟。Alice和Bob的比赛策略都
tomjobs
·
2020-08-17 15:53
#
其他比赛题目
#
博弈DP
PAT甲级Dijkstra总结
目前PAT甲级中涉及Dijkstra的题目有如下几题：1003Emergency(25)
1018
PublicBikeManagement(30)1030TravelPlan(30)1087AllRoadsLeadtoRome
lln_123
·
2020-08-17 14:18
PAT
SRM546
x−1:x/2,给出K,L,R,询问有多少个位于L,R之间的数，它们的生成数列中至少出现一次K.0≤L,R,K≤
1018
分析：观察发现生成数列中含有K的充要条件是二进制前缀与K相同(K为奇数)，或者与K
i_lovelife
·
2020-08-17 12:13
srm
【本人秃顶程序员】也许以后Java世界分裂为两种：Java8和Java11以后
78%使用Java82%使用Java92%使用Java
1018
%使用Java11这很遗憾，因为在Java9以后的版本中有许
weixin_34124939
·
2020-08-17 09:09
hdu 5698 瞬间移动（2016"百度之星" - 初赛（Astar Round2B）——数学题）
pid=5698瞬间移动Accepts:
1018
Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java
qiqi_starsky
·
2020-08-17 01:44
ACM
BestCoder
I
believe
i
can
hdoj 瞬间移动 5698（逆元）
瞬间移动Accepts:
1018
Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others
没有能与不能只有想与不想
·
2020-08-16 23:30
hdoj
数论方程
好题
技巧&&思想
1018
. Public Bike Management
PublicBikeManagementThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBike
绿色小光头
·
2020-08-16 19:50
PAT
(Advanced
Level)
进程的虚拟地址空间
对于64位进程来说，这个地址空间是16EB（
1018
字节），因为64位指针可以拥有从0x0000000000000000
chenjh23
·
2020-08-16 12:34
Windows内存管理
最大乘积（暴力）
由于每个元素的绝对值不超过10，一共又不超过18个元素，最大可能的乘积示会超过
1018
，可以用longlong存下。完整的程序如
weixin_34390996
·
2020-08-16 09:49
map的使用，例题解析PAT
1018
锤子剪刀布 (20分)
map例题解析：map如何理解map中的映射：如何定义map：map的访问：map常用函数：常见用途：例题解析：PAT
1018
锤子剪刀布(20分)试题内容：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势
victory_泡泡
·
2020-08-16 01:12
PAT乙级
c++机试
nyist-ACM17新生国庆集训Round#2题解
cid=
1018
弱校新生题解，大佬速速退去~A.三个数从小到大排序看代码就可以了#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);if(aintmain
riba2534
·
2020-08-15 15:55
【比赛补题/比赛代码】
PKU ACM
1018
Communication System (DP)
题目链接：CommunicationSystem问题描述：一种通讯系统，由n个零件组成。每个零件有2个属性，带宽和价格。最终系统的带宽是n个零件中的最小带宽，价格是n个零件价格之和。求带宽/价格最大的那个方案的B/P值主要思路：1.动态规划2.用带宽最为索引DP[bw]=cost3.数据输入的时候，计算出当前输入的最小带宽和最大带宽。可以减少迭代次数。4.最后要注意只有一个零件的情况和输出要求小数
huxin2007
·
2020-08-15 10:51
ACM
0基础PAT乙级刷题之路(七)-
1018
锤子剪刀布 (20分)
1018
锤子剪刀布(20分)这道题结尾好暴力啊!大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。
Prison__R
·
2020-08-15 03:12
PAT乙级
1018
Public Bike Management (30分) （迪杰斯特拉+dfs）
思路就是dijkstra找出最短路，dfs比较每一个最短路。dijkstra可以找出每个点的前一个点，所以dfs搜索比较的时候怎么处理携带和带走的数量就是关键，考虑到这个携带和带走和路径顺序有关，所以可以用下面的写法，看代码就可以了。最开始的时候是想用一个偏动态规划的写法做，但是因为题目的显示，既要带去的车数量最少，又要求从一个点带走的车数量最少，所以如果过动规的话，对于一个点的多个最短路，就会选
Rancho__
·
2020-08-15 03:26
思维
最短路
dfs
PAT乙级1044. 火星数字（C语言）
PAT乙级真题题解目录/**（读取字符要注意回车的处理可回顾一下
1018
.锤子剪刀布）*1.创建二维字符数组的长度*2.含高位的火星文，如果低位是0，不输出*/#include#include#includeintmain
对方北方
·
2020-08-14 21:54
PAT乙级真题
2.hive 中查询 映射hbase的映射表报错unable to create manager for /var/log/hive/operation_logs/
sql查询语句如下：select*fromhive_map_hbase_test1limit100;部分日志：2020-08-
1018
:38:42,649mainERROR
终回首
·
2020-08-14 19:33
Apache
Hbase
Apache
Hive
hive
hbase
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他