HDU(杭电OJ)

HDU1873 看病要排队 —— 优先队列（STL）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873题解：题目已经说出了解题方法：优先队列。但是之前没有学过优先队列，而且这题还是在现场赛做的。
DOLFAMINGO·2020-08-26 11:10

字典树的应用：求数组中异或最大的两个数

LeetCode：https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/hdoj：http://acm.hdu.edu.cn
BrcLi·2020-08-26 11:31

HDU --1873 看病要排队

ProblemDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如
北冥有蟲·2020-08-26 11:21

HDU 1215（数论，打表 - -|）

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10372AcceptedSubmission(s):2680ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
xiaotaoqibao·2020-08-26 11:09

看病要排队 HDU - 1873 题解

题目看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，
MrCabal·2020-08-26 11:52

字典树的理解（数组实现）

所以使用数组来实现字典树的数据结构是一种更好更紧凑的方法，这种方法更为保险以hdu1251为例题目大意很多单词只由小写字母组成，不会有重复的单词出现，统计出以某一个字符串为前缀的单词数量。
MrCabal·2020-08-26 11:52

汇编多位数输入并显示到屏幕

ndw10DATASENDSSTACKSSEGMENT;此处输入堆栈段代码db100hdup(?)
Del_G·2020-08-26 11:38

【暴力】hdu6121 Build a tree

给你n，K，让你构造出一颗n个结点的完全K叉树，求所有结点子树大小的异或和。先把n号结点到根的路径提取出来单独计算。然后这条路径把每一层分成了左右两部分，每一层的左侧和其上一层的右侧的结点的子树大小相同。就可以容易计算每种大小的子树个数了。当K等于1时，要单独讨论，答案为1xor2xor...xorn。这个打个表非常明显。#includeusingnamespacestd;typedeflongl
weixin_34413802·2020-08-26 08:56

【ACM】HDU 6533 Build Tree（2019湘潭邀请赛B题）贪心

题目链接：http://acm.hdu.edu.cn/showproblem.php?
Alone_always·2020-08-26 07:17

第七次多校联合hdu6121Build a tree

题目题意：有一棵nnn个点的有根树，标号为000到n−1n-1n−1，iii号点的父亲是⌊i−1k⌋号点，求所有子树大小的异或和。题解：思路和代码都来自这个人→传送门但是这位大佬好像没有提到满k叉树，好像弄错了完全k叉树的定义。。。。。。（不敢造次）大致思路就是分别讨论满k叉树的情况和完全k叉树的情况。递归一下。代码还是比较好弄明白的。（大致弄懂了思路，但是感觉自己还是敲不出来，而且思路也是非常神
美团外卖·2020-08-26 07:45

HDU 2167 Pebbles

ProblemDescriptionYou'regivenanunlimitednumberofpebblestodistributeacrossanNxNgameboard(Ndrawnfrom[3,15]),whereeachsquareontheboardcontainssomepositivepointvaluebetween10and99,inclusive.A6x6boardmight
涅槃phy·2020-08-26 07:03

hdu1166:敌兵布阵（树状数组,线段树）

ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报
mztkenan·2020-08-25 17:45

msf 使用 hashdump 和 wce 提取 hash

存在于c盘下的windos下的system32下的config下的sam文件中，以hash加密的方式存储，而系统开机后，hash密码会以明文存在于内存中，获取hash的工具和方法有很多，这一节记录下hashdump
aFa攻防实验室·2020-08-25 17:40

hdu-2602-Bone Collector（01背包）

题目链接题意：N是物品个数，V是容量第一排是价值，第二排是体积。思路：这是一个基础的01背包题。。。code：#include#include#includeusingnamespacestd;constintMAXN=1010;intdp[MAXN],v[MAXN],w[MAXN];intmain(){intT,n,m;scanf("%d",&T);while(T--){scanf("%d%d"
小k安达·2020-08-25 16:12

hdu 2639 Bone Collector II（01背包+第k优解）

ProblemDescriptionThetitleofthisproblemisfamiliar,isn’tit?yeah,ifyouhadtookpartinthe“RookieCup”competition,youmusthaveseemthistitle.Ifyouhaven’tseenitbefore,itdoesn’tmatter,Iwillgiveyoualink:Hereisthe
FZH_SYU·2020-08-25 16:08

hdu 2639 Bone Collector II【01背包第k优解】

传送门：http://acm.hdu.edu.cn/showproblem.php?
半世blue·2020-08-25 16:16

hdu 1878 欧拉回路

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1878如题判断无向图的回路。。一般有并查集判断。。和深搜和广搜。。。
South__wind·2020-08-25 15:12

整数快速幂

刚学的快速幂，做了道基础题（hdu1061）。公式：a^b%c=(a%c)^b%c思想：将b转化为二进制状态。b/2相当于二进制数右移。
Channel_R·2020-08-25 15:10

HDU - 2639：Bone Collector II (01背包第k优解)

HDU2639：BoneCollectorII(01背包第k优解)http://acm.hdu.edu.cn/showproblem.php?pid=2639这题是上面那道的续题，求的是第K优解。
三七二十八·2020-08-25 15:01

hdu 4825 Xor Sum 位操作 字典树

/***2015年7月15日上午11:21:15*PrjName:hdu4825*@Semprathlon*/importjava.io.
aksdrxzd·2020-08-25 14:50

HDU 4920 Martix Multiplication (论如何优化稀疏矩阵的运算)

MatrixmultiplicationTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):5363AcceptedSubmission(s):2050ProblemDescriptionGiventwomatricesAandBofsizen×n,findthepr
等我学会后缀自动机·2020-08-25 11:02

HDU1003 Max Sum(最大连续子序和、贪心、DP)

HDU1003MaxSum(最大连续子序和、DP)链接：http://acm.hdu.edu.cn/showproblem.php?
MinecodeAir·2020-08-25 11:23

巴什博弈（简单）——hdu Public Sale

PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1063AcceptedSubmission(s):649ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像F
深度抽象·2020-08-25 09:36

HDU 4219 Randomization?（树形概率DP）

题意：给出一棵树，每条边等可能的从[1,L]中取值，问这棵树所有点之间的距离都小于等于s的概率。思路：树上的概率DP，用状态dp[i][j]表示以i为根节点的子树中所有点对之间的距离小于等于s且从i出发的最长距离是j的概率，那么就可以写出状态转移方程，每次dfs将当前的子树与前面的子树的结果合并，并且注意每次合并的两条链的总长不能超过s。#include#include#include#inclu
godspeedkaka·2020-08-25 09:29

杭电oj2050-2058————C语言

2050.折线分割平面http://acm.hdu.edu.cn/showproblem.php?
佛珠散了一地·2020-08-25 09:54

杭电oj2010-2019————C语言

2010水仙花数http://acm.hdu.edu.cn/showproblem.php?
佛珠散了一地·2020-08-25 09:54

杭电oj2000-2009————C语言

2000ASCII码排序http://acm.hdu.edu.cn/showproblem.php?
佛珠散了一地·2020-08-25 09:54

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

弱爆了，接下来要进行进阶训练了HDU2089不要62http://acm.hdu.edu.cn/showproblem.php?
iteye_6233·2020-08-25 09:25

HDU 3085 双向BFS

题目大意：给出一个迷宫，一个男孩和一个女孩还有两只鬼，男孩每秒钟走3格，女孩每秒钟走1格，鬼每秒钟向四周分裂2格，问男孩和女孩能否在鬼占领迷宫之前汇合，能的话输出汇合时间，否则输出-1思路：双向BFS，分别从男孩和女孩进行BFS，然后判断是否被鬼所占领，那个地方有没有走过。男孩和女孩走的地方可以用不同的标记来进行，如果同时可以走到同一个地方，说明是可以的。代码#includeusingnamesp
LIA_7·2020-08-25 09:02

HDU 4035 Maze 树形概率DP 2011年成都网络赛E题

题目大意：lxhgww现在在一个树形图的点1上(此树形图共n个点，编号从1到n)现在在第i点有Ki%的概率被杀死回到点1，有Ei%的概率逃出迷宫，剩下的1-Ki%-Ei%就是什么都没发生了，需要转到下一位置，其中K0=E0=0，现在给出树形图，定点数n#include#include#include#include#include#include#include#include#include#i
Gatevin·2020-08-25 09:19

[Windows] 解决 VLC Media Player 的 Crash Reporting 消息弹窗

解决方法：VLC安装完毕后，因为"%AppData%"中没有crashdump文件，VLC正常启动。VLC正常启动后，在"%AppData%
weixin_34357962·2020-08-25 08:53

杭电hdu 1455 sticks 深度优先搜索

http://acm.hdu.edu.cn/showproblem.php?
wchyumo2009·2020-08-25 08:15

Linux服务器中Mysql5.7数据库自动备份及脚本任务实现

/bin/bashDUMP='/usr/local/mysql/bin/mysqldump'HOST=127.0.0.1USER=rootPSW
键盘客·2020-08-25 08:24

iOS动画animateWithDuration:animations:无法显示动画的问题

一,发现问题1.错误代码如下:-(void)deleteClick:(UIButton*)btn{//1.删除按钮所在的那一栏向右移动[UIViewanimateWithDuration:2animations
活最好的自己·2020-08-25 07:31

HDU--杭电--2102--A计划--深搜

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7720AcceptedSubmission(s):1853ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻
LV耗子·2020-08-25 07:10

HDU--杭电--4004--The Frog's Games--二分

TheFrog'sGamesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3000AcceptedSubmission(s):1484ProblemDescriptionTheannualGamesinfrogs'kingdomstartedagain.Themos
LV耗子·2020-08-25 07:10

hdu 1045 深度优先搜索 经典题 简单题

此题对我来说意义重大，第一次独立想出问题的解法，第一次一次AC。此题用了深度优先搜索的思路，且较简单，适合新手练习。//number2.#includeusingnamespacestd;charmap[4][4];voiddfs(intlength,int&a)//a用来保存城堡的数量{intcounts=0;for(inti=0;i=0&&map[i][q]!='X';q--)//left{i
会写代码的孙悟空·2020-08-25 06:00

【ACM】杭电OJ 1241（深度优先搜索小结）

题目链接：杭电OJ1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。
__zzz__·2020-08-25 06:17

HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19807AcceptedSubmission(s):8858ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putn
LV耗子·2020-08-25 06:28

virtualbox 中原来系统的磁盘文件vdi复制及移动

并用cmd进入VBoxManage命令行，执行D:\ProgramFiles\Oracle\VirtualBox>VBoxManageinternalcommandssethduuidD:\VirtualBox_VMs
z3935212·2020-08-25 06:57

全排列next_permutation的用法 HDU 1027 PKU 3187 1146 1731

全排列next_permutationHDU1027PKU318711461731(2009-11-2211:42:40)转载标签：全排列杂谈分类：STL这个函数可以计算一组数据的全排列假设数列d1,d2
yueashuxia·2020-08-25 06:19

hdu1240三维bfs最短路轻松1A

#defineDeBUG#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definezero{0}#defineINF2000000000#defineEPS1e-6typedeflon
Sky-J·2020-08-25 05:52

hdu Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17669AcceptedSubmission(s):7573ProblemDescriptionNowadays,akindofchessgamecalled“
xiaoleiacm·2020-08-25 05:07

hdu1059 Dividing（生成函数||背包）

ProblemDescriptionMarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeasyifallthemarbleshadthesamevalue,becausethenthe
Coco_T_·2020-08-25 05:46

HDU1540-Tunnel Warfare-线段树区间合并

题目链接：http://acm.hdu.edu.cn/showproblem.php?
wlxsq·2020-08-25 05:10

Codeforces Round #664 (Div. 2) 题解

A.BoboniuLikestoColorBalls查看题解数学B.BoboniuPlaysChess查看题解构造C.BoboniuandBitOperations查看题解位运算+暴力D.BoboniuChatswithDu
忘梦心·2020-08-25 05:37

hdu 2063 过山车 （匈牙利算法入门）

题目链接题意：求二分图的最大匹配。首先啥是二分图？二分图的定义：是可以把图中的点划分成两个集合，集合内部的点没有连边的图。二分图形成的条件是：图中没有奇环。啥是匹配？匹配的定义：匹配是一对一的将两个集合中的点进行配对。最大匹配：指一个匹配方案使得二分图中的匹配数目最多。完美匹配：指两个集合中的点恰好匹配完，没有孤立点。完美匹配是一种特殊的最大匹配。怎样求最大匹配？——用匈牙利算法呀。匈牙利算法：在
OerUUU·2020-08-25 05:53

hdu6183 Color it（动态开点线段树）

题意：有一个1e6*1e6的二维坐标系.有4种操作:(0):清空所有点(1,x,y,c):在(x,y)处添加一个颜色为c的点(2,x,y1,y1):查询横坐标[1,x]内,纵坐标[y1,y2]内有多少种颜色不同的点(3):退出数据范围：操作1操作2加起来最多150000次，操作0最多10次，0usingnamespacestd;constintmaxm=1e6+5;intlc[maxm],rc[m
这有点难啊·2020-08-25 05:15

hdu6191 Query on A Tree（可持久化字典树）

题意：给定n个顶点的树，树根为1，每个点有点权a(i)，q次询问，每次询问给出u,x要求在以u为根的子树中，找到一个点，满足这个点与x的异或值最大，输出这个最大异或值。数据范围：n,qusingnamespacestd;constintmaxm=1e5+5;vectorg[maxm];intans[maxm];inta[maxm];intn,q;//intnt[maxm*60][2];intcnt
这有点难啊·2020-08-25 05:15

hdu6187 Destroy Walls（最大生成树）

题意：给定n和m,表示二维平面上有n个点,m堵墙,给出每个点在二维平面上的坐标,第i堵墙连接(u,v),被墙堵住的地方不能走.每堵墙拆除都有一个代价,现在问最少拆除多少堵墙,能使得每个点都能到达其他点(图连通)在最少拆除的前提下代价尽可能少,输出最少拆除和最小代价.数据范围：nusingnamespacestd;constintmaxm=1e6+5;structNode{inta,b,c;}e[m
这有点难啊·2020-08-25 05:15
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他