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
【自主训练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
Vjudge19.12.15
哈理工
校赛
A快速幂模板题B并查集+树状数组题意：初始情况有n个帮派，有两种操作：将两个帮派合并和询问第k大帮派的人数。可以用并查集维护每个人所属的帮派，用树状数组存有i个人的帮派的个数。树状数组模板如下：intlowbit(intx){returnx&(-x);}voidupdate(inti,intk){while(i0){res+=c[i];i-=lowbit(i);}returnres;}intfin
weixin_43647238
·
2020-08-17 16:24
日常练习补题
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
哈理工
OJ Fire Maze（2次bfs）
题意：‘#’是墙，F是火，S起始点，人一秒走一格，火也是1秒扩散一格，问在给定的时间T内是否人可以逃出去。思路：很明显两次bfs第一次先求出火扩散到每个格子时的时刻。第二次在对人进行bfs的时候就多了个条件，那就是人不能走大于等于着火时刻的点。开始竟然以为是1个火点！！！！！悲剧啊。。。知道这个后就没啥了。。。。AC：/*======================================
研发之道
·
2020-08-17 01:40
dfs
bfs
搜索
hdoj 瞬间移动 5698（逆元）
瞬间移动Accepts:
1018
Submissions:3620TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others
没有能与不能只有想与不想
·
2020-08-16 23:30
hdoj
数论方程
好题
技巧&&思想
哈理工
OJ 2034 Fire Maze【双BFS】【思维】
FireMazeTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:63(24users)TotalAccepted:31(22users)Rating:SpecialJudge:NoDescriptionAfterescapingfromFigo'schase,SeverusfallsintoaN*MmazedesignedbyFigo.Atfirst,S
mengxiang000000
·
2020-08-16 23:37
搜索
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
【PAT甲级】个人做题记录之：
1018
Public Bike Management (30 分)
PAT甲级圆满考完了，这次也考了一个相对不错的成绩，之后可能就很少刷PAT题库了，慢慢将之前刷题的过程补充记录上来吧
1018
PublicBikeManagement题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabi
初见还是重逢
·
2020-08-14 11:05
PAT考试
如何在WINDOWS XP下卸载打印机驱动程序
适用机型HPLaserJet
1018
、HPLaserJet1020、HPLaserJet1022、HPLaserJetP1007、HPLaserJ
侃子
·
2020-08-14 09:13
计算机基础
windows
xp
hp
服务器
文档
Mysql设置某字段唯一
`varchar(18)NOTNULLunique,`password`varchar(18)NOTNULL,PRIMARYKEY(`Id`))ENGINE=InnoDBAUTO_INCREMENT=
1018
DEFAULTCHARSET
行走江湖
·
2020-08-14 09:03
poj 1192 最优连通子集
最优连通子集TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1940Accepted:
1018
Description众所周知，我们可以通过直角坐标系把平面上的任何一个点
weixin_30552811
·
2020-08-14 04:35
权限管理
创建缓存文件加权限保证屏幕不休眠http://blog.csdn.net/laoyang
1018
/article/details/8000264添加WiFi以及访问网络的权限：操作外部存储设备文件：录音时需要的权限
justwyy
·
2020-08-14 03:53
android开发问题2
PAT甲级真题
1018
Public Bike Management (30分) C++实现（基于Dijkstra算法暴力存储所有最短路径；测试点5、7大坑）
题目ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter(P
zhang35
·
2020-08-14 00:08
PAT
算法
数据结构
dijkstra
nssl 1458.HR 的疑惑
DescriptionDescriptionDescription求出[1,n][1,n][1,n]中有多少数能被表示成ab(b>1)a^b(b>1)ab(b>1)的形式数据范围：n≤
1018
n\leq10
ssl_xxy
·
2020-08-13 23:38
数论
筛
HDU 题目分类
经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题
1018
weixin_30539625
·
2020-08-13 20:53
立方数 唯一分解 开方四舍五入
262144K，其他语言524288K64bitIOFormat:%lld题目描述对于给定的正整数N，求最大的正整数A，使得存在正整数B，满足A3B=N输入包含T组数据，1≤T≤10,000；1≤N≤
1018
ccsu_GuoYC
·
2020-08-13 18:26
PAT甲级
1018
Public Bike Management (30 分) 题解
\quad这个题目的是要我们能记录所有的最短路径，在这些路径中选择符合题目的那一种输出。我用vectorpre[maxn]数组记录符合最短路时节点的前驱节点，用Dijistra获得这个数组。最后用DFS对pre数组进行深搜，找出所有的最短路径来计算需要从中心拿走的自行车数量和需要带回中心的数量，比较输出在从中心带出自行车数量最少的前提下带回中心数量最少的那一种解答，记录此路径，输出即可。关于如何获
程勇uestc
·
2020-08-13 17:04
PAT甲级
PAT甲级 2022 and 2018
1018
.PublicBikeManagement(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikea
大唐忽悠
·
2020-08-13 16:05
水题
1018
Public Bike Management (30 分，附详细注释，逻辑分析)
写在前面实现思路Dijkstra计算最短路径参数传递不满足最优子结构具体待研究DFS递归迭代计算最优解变量、函数相对较繁琐，涉及知识点较多研究ing不会告诉你，一般博主不太懂的问题，都不怎么总结测试用例input:10335670011021033131231output:30->2->30ac代码参考算法笔记#include#include#include#includeusingnamespa
kngines
·
2020-08-13 16:12
PAT（甲级）
算法比赛相关
哈理工
校园编程练习赛杭电 acm F. 4452 Running Rabbits
RunningRabbitsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347AcceptedSubmission(s):928ProblemDescriptionRabbitTomandrabbitJerryarerunninginafield.Thefiel
研发之道
·
2020-08-13 15:05
acm水题题解
PAT甲级
1018
(disjktra+深度遍历)
这道题着实有点坑，不过收获也不少。很容易想到用disjktra算法来获取最短子路径，这里稍微解释一下这个算法。disjktra算法基于广度优先遍历，从中心点向外一层一层寻找其他地点（每一层的依据为到原地的最短距离），但它优于广度算法就在于它有一个标志位记录了是否展开过此点（遍历此点能到地所有地方），这样就避免了在条路上来回走，保证不回头减少了时间复杂度。它属于贪心算法，每次都拿出距离原点最近且没有
knswd
·
2020-08-13 15:07
1018
. Public Bike Management (30)
此题有坑，不能单纯的把数量加起来测试点9段错误把q[500]改为500即可#define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include#include#includeusingnamespacestd;intstation[505]={0};intCmax=0;structRoute{v
jinzi锦梓
·
2020-08-13 14:57
PAT_AL
加强版斐波那契数列（矩阵快速幂）
以后每个样例一行，是一个整数n(1≤n≤
1018
)。输出描述:每个样例输出一行，一个整数，表示F(n)mod1000000007。示例1输入4123100输出1
hopyGreat
·
2020-08-13 14:37
算法题
快速幂
PTA (Advanced Level)
1018
Public Bike Management
PublicBikeManagementThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBike
dbt3498
·
2020-08-13 13:48
Problem4-
1018
简单题意：编号0->N-1,然后有两种操作，M:合并操作,2种邮件合并为一种；S:分离操作,将一封邮件独立出去单独占一个集合，最后题目要求统计集合的个数.解题思路：删作为其它某些点的桥梁，通向根节点的桥梁，也就是ancestor[x]不变！若再删除，再用其它点代替，那么曾经的替代品也成了桥梁代码如下：#include#include#defineN100002#defineM1000002inta
千寻；
·
2020-08-13 12:11
PAT (Advanced Level)
1018
Public Bike Management（30 分）
1018
PublicBikeManagement（30分）ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.TheP
就当一次路过丶
·
2020-08-13 12:28
pat
ural
1018
二叉苹果树
/*二叉苹果树（树形dp）f[root,m]=f[root.left,i]+f[root.right,m-i-1]+v[root];*/#include#include#include#include#include#includeusingnamespacestd;constintM=105;structlinklist{ints;intval;linklist*next;};structtre
Mixfix
·
2020-08-13 11:28
1018
Public Bike Management （30 分）【Dijk+dfs】
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024题目大意：有一个公共自行车管理中心PBMC，记为S0。一共有N个车站，从1~N编号，每个车站中的车辆数目为Cm/2时才称为“完美状态”，Cm为每个车站的最大容量。现在需要通过最短路去调整Sp车站的车辆，使其变为“完美状态”。在由S0到S
Gina_h
·
2020-08-13 11:54
PAT甲级
PAT 甲级-
1018
Public Bike Management (30)（好题）（30 分）
题目大意：每个自行车车站的最大容量为一个偶数cmax，如果一个车站里面自行车的数量恰好为cmax/2，那么称处于完美状态。如果一个车展容量是满的或者空的，控制中心（处于结点0处）就会携带或者从路上手机一定数量的自行车前往该车站，一路上会让所有的车展沿途都达到完美。现在给出cmax，车站的数量n，问题车站sp，m条边，还有距离，求最短路径。如果最短路径有多个，求能带的最少的自行车数目的那条。如果还是
独-
·
2020-08-13 10:39
从一个小栗子说说export，export default
npminstall-ghttp-server简单用法http-server-p3001,开启一个3001端口的本地服务器)，不用用file:///es6test.html//es6test.htmlvue_
1018
es6import
江南风雨2013
·
2020-08-12 18:18
es6
POJ的DP题
※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：
1018
,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1953,1958,19
CxCo
·
2020-08-12 17:14
ACM
Miller_Rabin&Pollared_Rho
#Miller_Rabin质数判断我们朴素的质数判断算法是枚举小于等于n\sqrt{n}n的数，判断是否都不能整除n，这样的复杂度是n\sqrt{n}n，那么当n的数量级达到101810^{18}
1018
Michael-Li
·
2020-08-12 15:01
数论
Java——基础入门
目录一、最简单的Java应用程序程序解析二、注释一、最简单的Java应用程序/***Thisisaveryeasyprogram*@version22:152019-03-21*@autherxxwang
1018
SmallProgramer3121
·
2020-08-12 10:28
java
Transformation HDU - 6726（百度之星复赛2019 dfs）
接下来TT行，每行44个整数a,b,c,d(−
1018
≤a,b,c,d≤
1018
）。Output对于每组数据，如果有解，首先输出一行Yes，然后输出一行由AB
starlet_kiss
·
2020-08-11 13:22
CodeForces 107 D.Crime Management（状压DP+矩阵快速幂）
每个限制条件要求某个字符出现次数必须是某个数的倍数，问满足条件的字符串个数Input第一行两个整数n,m表示字符串长度和限制数，之后m行每行输入一字符c和一整数num表示字符串中c字符出现次数必须是num的倍数(0≤n≤
1018
,0
v5zsq
·
2020-08-11 11:00
Code
Forces
快速幂
状压DP
[数位DP] BZOJ 2713 [Violet 2]愚蠢的副官 & BZOJ 1183 [Croatian2008]Umnozak
Thefirstobservationwecanmakeisthat,forallpositiveintegersx,thedigit-productp(x)isalwayslessthanorequaltox.Fromx∗p(x)≤B≤
1018
wecandeducethatp
里阿奴摩西
·
2020-08-10 22:14
DP
哈理工
OJ 1284 编辑距离（DP问题）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1284编辑距离TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:354(134users)TotalAccepted:186(127users)Rating:SpecialJudge:NoDescri
夜幕下的ACM之路
·
2020-08-10 19:46
哈理工OJ
dp
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类：
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
其他