HDU物理题第39页

array HDU - 6703 主席树 + set

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;constin

M_theory004·2020-09-15 23:12

HDU6703 主席树+set

其实这道题很简单，只有一个点需要去解决，也就是要去求一个无序区间最接近K并且大于等于的数，我在用主席树解决这个问题的时候，用val记录当前节点区间的数出现了多少次，并且这个区间的左端点应该要大于等于K。我一开始是走一个Logn的路线，也就是不是走左就是走右，但是遇到了一种情况，譬如k==3，1到3这个区间，是2出现了一次，那么我往下走就永远也永远找不到了答案，后面经过点播，发现左右都可以走，当找到

好情绪·2020-09-15 23:12

Acesrc and Travel（树上博弈dp）

http://acm.hdu.edu.cn/showproblem.php?

永夜莫明·2020-09-15 23:11

hdu-6708（打表）

WindowsOfCCPCTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.Onecontestantdesignedadesi

lpls1·2020-09-15 23:01

NYIST-2019省赛训练个人积分赛第一场

A-打牌HDU1584ProblemDescription蜘蛛牌是windowsxp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时

147sq·2020-09-15 23:59

HDU 6551 Clock【枚举】

wls有一个钟表，当前钟表指向了某一个时间。又有一些很重要的时刻，wls想要在钟表上复现这些时间（并不需要依次复现）。我们可以顺时针转动秒针，也可以逆时针转动秒针，分针和时针都会随着秒针按规则转动，wls想知道秒针至少转动多少角度可以使每个时刻至少都会被访问一次。注意，时钟上的一种时针分针秒针的组合，可以代表两个不同的时间。Input第一行一个整数n代表有多少个时刻要访问。第二行三个整数h，m，s

moomhxy·2020-09-15 23:54

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛部分题解

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=8691001.

Hrbust-张学峰·2020-09-15 23:53

【HDU-5963】朋友【树上博弈】

题意：给定一棵树，树中每一条边有一个权值为0或者1，每次游戏需要找到一个点，满足该点到其父亲的边权为1，然后找到这个点到根节点的简单路径，将路径上所有边的权值翻转。当一方无法操作时，另一方就获胜。每次游戏有m个操作，0x表示指定x为根节点，要求输出谁会赢；1xyz表示将x和y之间的边修改为z。思路：本题乍一看还是有些难度的。但是仔细思考的话，可以找到一个化繁为简的方法。可以看出一条边权如果为0，那

Gene_INNOCENT·2020-09-15 23:20

2-sat作业

Hdu1814PeacefulCommission和平委员会codeforcesround#445(div.2)A–dzyloveschessboardpoj3683PriestJohn’sBusiestDayPoj3678KatuPuzzlePoj3207Ikki

LL_Sagiri·2020-09-15 23:19

hdu 6703 array

思路：在给的数组上建立主席树，改一下查询，查询L到R之间第一个大于等于k的数，再设一个set，把去掉的数放到set中，查询完主席树找set中最接近k的数，答案就是取上面两个数中的最小值#include#defineeps1e-14#definepiacos(-1)#definelllonglong#defineRDT*(rand()*2-RAND_MAX)#defineDrand(longdoub

仰望蓝天xz·2020-09-15 23:48

【HDU - 5963】朋友（博弈，思维，必胜态必败态，找规律）

题干：B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的：给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行操作。当一方操作时，他们需要先选择一个不为根的点，满足该点到其父亲的边权为1;然后找出这个点到根节点的简单路径，将路径上所有边的权值翻转（即0变成1，1变成0)。当一方无法操作时(即所有边的边权

韬光养晦_·2020-09-15 23:48

http://acm.hdu.edu.cn/showproblem.php?pid=2612-（广搜）

PassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’shomeisinthe

滴滴肥猫·2020-09-15 23:15

HDU 6703 array 权值线段树

先不考虑修改的情况，对所有的权值建一颗线段树，然后线段树上存储下标的信息，然后每个结点维护子树下标的最大值。然后对于每次查询，我直接查询区间[k,n+1][k,n+1][k,n+1]这段区间值大于r的最小的那个点。对于修改的情形，实际上每个节点被修改之后相当于删除，也就是说该节点是可选的，把该节点的下标置为无穷大就可以了。对于每次查询，先考虑查询左子树，如果左子树查询不到答案，再查询右子树，可以证

SigmaQuadrant·2020-09-15 23:42

2019CCPC-网络选拔赛 HDU-6703 array (主席树 or 线段树)

CY提供的主席树思路https://blog.csdn.net/chenyume/article/details/100045386题意：给出一个序列，保证序列是一个1~n的全排列，q次操作，两种类型，一是给a[i]a[i]a[i]加10710^7107，另一种是给出r，k，询问一个最小的数字x，使得x>=kx>=kx>=k，x不等于区间[1,r]内的任何一个数字，强制在线，数据范围：n,musi

ZHXU1998·2020-09-15 23:41

HDU题型参考选做

对于初学者有帮助基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、117

Mer_de_sauce·2020-09-15 23:41

HDU 6709 Fishing Master （贪心）

题意：有n条鱼，每条鱼要煮相应的时间才能吃，捕一条鱼的时间是相同的，在捕鱼的时间内不能做其他事，可以捕多条鱼，求把所有的鱼都煮熟需要多少时间。分析：抓第一条鱼的耗时是无法避免的，抓鱼应该从烹饪时间最长的开始抓起，这样才可以用烹饪时间去抓更多的鱼，而剩下的不够抓一条鱼的烹饪时间应该存下来，后面在抓鱼的时候从这些时间中选出最大的x，抓鱼的时间会和烹饪的时间重合最多，这样可以使时间（k-x）最小。参考博

Combatting·2020-09-15 23:09

hdu6709 Fishing Master(思维+贪心)

题目链接大意：给你n条鱼每条鱼需要煮的时间，和抓一条鱼的时间k，你每次只能抓一条鱼，煮一条鱼，问你最少多久煮完所有的鱼。思路：显然我们必须花k的时间抓第一条鱼，而且煮鱼的时间是不能减少的，问题就是我们需要浪费多长时间，那么如果煮鱼的时间可以抓完所有的鱼，那么我们就不需要浪费时间，煮鱼时间内我们可以抓∑aik\sum\frac{a_i}{k}∑kai如果≥n−1\geqn-1≥n−1，那么我们不需要

pubgoso·2020-09-15 23:09

2018 ccpc 网络赛总结及部分题解

大概就说下开了的那五题吧链接1001hdu6438BuyandResell题目大意：商人能在N个地方以aiai的价格买入或卖出商品，在每个地方只能做一次交易。要求最

AAATK·2020-09-15 23:08

HDU - 5996 树上博弈 BestCoder Round #90

HDU-5996树上博弈BestCoderRound#90就是阶梯NIM博弈，那么看层数是不是奇数的异或就行了；#include#include#include#include#include#include

looooooogn·2020-09-15 23:04

kuangbin带你飞专题十: 匹配问题题解ing

文章目录A-FireNetHDU-1045B-TheAccomodationofStudentsHDU-2444C-CoursesHDU-1083D-棋盘游戏HDU-1281A-FireNetHDU-1045

Cwolf9·2020-09-15 23:56

hdu4635

思维题首先我们知道最优解一定是这样的一个结构：它由A和B两部分组成，A和B都是有向完全图，然后A中每个结点都向B中每个结点连一条有向边。所以问题就简单了，先缩点，然后代公式计算，然后很重要的一点，A和B要么入度为0，要么出度为0~#include#include#include#include#includeusingnamespacestd;#defineN100000+10vectorlink

jellyfish_w·2020-09-15 23:51

HDU-6186(CS Course)

对于and和or运算分别记录一个前缀运算和后缀运算,去掉k位置值得运算结果就为前缀和后缀的运算结果#includeusingnamespacestd;constintMAXN=1e5+5;inta[MAXN],andl[MAXN],andr[MAXN],orl[MAXN],orr[MAXN],xora;intmain(){intn,p;while(cin>>n>>p){andl[0]=andr[n

YancyKahn·2020-09-15 23:45

hdu4738

Caocao’sBridgesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5560AcceptedSubmission(s):1745ProblemDescriptionCaocaowasdefeatedbyZhugeLiangandZhouYuinthebatt

张奕奕·2020-09-15 23:07

hdu4738（重边无向图求桥）特殊处理

转自：https://blog.csdn.net/u013480600/article/details/31419573题目链接：http://acm.hdu.edu.cn/showproblem.php

Accept_1·2020-09-15 23:05

状压dp（HDU - 3538 A sample Hamilton path ）

这是个状压dp？？？要不是它出现在了状压dp的题集里。。。我。。。。dp[i][j]在i状态下，最后一个点到达j的最小值。后按正常状压dp的转移过程。下面是ac代码：#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespa

KalznAsawind·2020-09-15 23:33

HDU1272 小希的迷宫并查集入门||判环

题目链接：HDU1272题目大意：需要知道如何判定无向图中存在环假定：图顶点个数为M，边条数为E遍历一遍，判断图分为几部分（假定为P部分，即图有P个连通分量）对于每一个连通分量，如果无环则只能是树，即：

xyry·2020-09-15 23:21

HDU6197 array array array 最长上升子序列（模板题）

题目链接：点击打开链接题目思路：求出LIS和LDS（最长下降子序列，自己编的名字：），如果LIS+k>=n或者LDS+k>=n则输出Aisamagicarray.否则输出Aisnotamagicarray.题目的意思有点绕，其实就是如果去掉k个元素使得剩余的不是递增序列或者不是递减序列等价于去掉k个元素后剩余的元素是递减序列或者递增序列。这样就懂了吧。AC代码：/*2017年9月10日20:44:

xyry·2020-09-15 23:21

HDU-5932 Backpack on Tree（DP+贪心）

BackpackonTreeTimeLimit:9000/4500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):54ProblemDescriptionThereisarootedtreewithnnodes.Foreachnodei,thereisan

丿残念灬·2020-09-15 23:41

【hdu1055】【贪心】color a tree

Coloratree题目描述给一棵nnn个点的树，每个点有一个点权cic_ici，求一长度为nnn的排列ppp，要求父亲排在儿子前面，最小化S=∑i=1nicpiS=\sum_{i=1}^nic_{p_i}S=i=1∑nicpi题解设没有染色的点的集合是V0V_0V0，V0V_0V0中当前可以染色的点（即根节点）的集合为V1V_1V1。设uuu为V0V_0V0中点权最大的点，即cu=min⁡{cv

_傲寒·2020-09-15 23:09

【hdu4652】Dice 期望dp 推公式

Dice题目描述题目传送门一个骰子有mmm面，现在要求掷出如下情形的期望次数：连续nnn次结果都相同连续nnn次结果都不同数据范围：n≤m≤106n\lem\le10^6n≤m≤106题解没啥好说的==就推推公式问题1f(0)=1+f(1)f(i)=1+1mf(i+1)+m−1mf(1)=1m+1mf(i+1)+(1−1m)f(0)(i=0,1,...,n−1)f(n)=0f(0)=1+f(1)\

_傲寒·2020-09-15 23:09

HDU 6705 思维优化暴力 bfs 优先队列寻找全图第k短路

#include#definelonglongll#defineN50014usingnamespacestd;structnode{intto,len;node(){}node(int_to,int_len):to(_to),len(_len){}booloperatora.len;}};boolcmp(nodea,nodeb){returna.lenq0;/**在这个优先队列内node存储的是

qq_29796271·2020-09-15 23:36

HDU-1671-Phone List(字典树)

ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentinthesensethatnonumberistheprefixofanother.Let’ssaythephonecataloguelistedthesenumbers:1.Emergency9112.Alice976259993.Bob91125426Int

小鸡炖蘑菇_·2020-09-15 23:18

HDU 4738 Caocao's Bridges(重边无向图求桥)

题意：现在有个(可重边)无向图，无向图的每条边上都有一定数目的守卫，你现在想派人去炸掉这个图的一条边，是的该图不连通。但是你只能炸1条边且如果该边守卫为x人，那么你至少要派x个人过去。所以现在问你最少需要派多少人出发？思路：就是求一个有重边的无向图的桥，有几个比较坑的地方1，所给的图可能不连通，且不连通的时候不需要炸，输出02，当所要去炸的桥上的守卫数=0时，需要输出1而不是03，有重边我的思路很

围巾的ACM·2020-09-15 23:46

HDU 6709 Fishing Master 容斥+贪心

http://www.caiyiwen.tech/article/8.htmlH-FishingMaster这道题当年打网络赛的时候是想了一个策略的，但是训练时忘了，所以重新从更加数学的角度思考了一下。思路：我们总共需要n段钓鱼的时间和n段煮鱼的时间，其总和为nk+∑ti。然而我们有重合的部分需要减去，所以实际需要的时间为——nk+∑ti-重合部分。所以问题变成如何求出最大的重合部分，我们知道显然

蔡弈文·2020-09-15 23:46

HDU 4738 双连通模版题

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11711577题意：给定n个点，m条无向边下面m行表示u,v,边权值求所有桥中最小的桥的权值，如不存在输出-1若图一开始就不连通或最小权值为0则输出1双连通求桥裸题附赠一大波测试数据：#include#include#include#defineN1010#defineinf100

九野的博客·2020-09-15 23:33

HDU 1997、2184、2175、2511 汉诺塔VII、VIII、IX、X

这4个题目的联系实在太紧密了，以至于，代码好多可以重用题目：Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cqai是A柱上的盘的盘号系列，bi是

csuzhucong·2020-09-15 23:22

hdu-4635

GiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconnected.Asimpl

WudHHH·2020-09-15 23:09

hdu3094 A tree game----树的删边游戏

AtreegameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):314AcceptedSubmission(s):146ProblemDescriptionAliceandBobwanttoplayaninterestinggameonatree.Givenisat

qiqijianglu·2020-09-15 23:09

hdu 4738 Caocao's Bridges

题意：给出一个无向图，让你去掉一条边，令这个图不连通，并且令花费最小，去掉一条边的花费必须大于等于这条边的权值。思路：比较简单的一个求桥的问题吧。但是有两个trick，第一个是如果这个图不连通，那么花费为0，另一个是，如果有一个桥是0，那么结果是1，因为至少要排一个人带炸弹。代码：#include#include#include#include#include#include#include#in

qian99·2020-09-15 23:34

hdu 3854 Glorious Array(线段树or树状数组)

题意：n个位置，每个位置有个价值和颜色，颜色为0或1，定义两个位置的距离为两个点之间的价值的最小值，有两个操作，一个是将位置p的颜色取反，另一个是查询当前序列有多少对不同颜色的位置之间的距离小于K。思路：首先预处理一下，求出某个位置左边第一个比K小的数的位置lf[i]和右边第一个比K小的数的位置rn[i]，那么最初的答案就可以这样算：枚举每个位置，计算以该位置为右端点的合法点对的个数，这个只需要计

qian99·2020-09-15 23:34

hdu--1716--排列2

题目排列2TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6480AcceptedSubmission(s):2497ProblemDescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位

-纸短情长·2020-09-15 23:45

HDU 4738

题目描述：曹操在长江上修了n个岛，m座桥，桥上有一定士兵把守。刘备派人去炸一座桥，使得避免所有岛屿连成一起。要求派出的人不少与桥上把守的士兵，问最少派多少人。这是裸的割顶（割点）、割桥问题，找出所有的割桥，求最小值即可。坑点：1、重边问题，判断如果“割桥”有重边，那么其实不是割桥，不能考虑。2、有可能一开始就不是所有的岛连接在一起，则不需要派人。3、当割桥上士兵为0时，要派一个人去炸桥。试验证明，

Spy97·2020-09-15 23:38

2019CCPC网络赛 HDU - 6703 array 主席树查询第一个大于等于k的数

题目链接：https://vjudge.net/problem/HDU-6703题解：因为每次加1e7，k也只有[1,n]，所以结果也就是[1,n+1]，所以对于加了1e7的数我们set记录一下原先的值

mmk27·2020-09-15 23:29

array array array hdu-6197 （DP之最长递增子序列）

题目链接：arrayarrayarray题解：直接套用最长递增子序列模板。代码：#include#include#includeusingnamespacestd;#defineINF99999999intmain(){intt;scanf("%d",&t);intdp[110000],dp2[110000];inta[110000],b[110000],n,k,i,j;while(t--){sc

野指针呀·2020-09-15 23:28

HDU4635 Strongly connected(tarjan缩点+思路)

StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3476AcceptedSubmission(s):1402ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P

Gijkstra·2020-09-15 22:17

HDU 6105 Gameia 博弈（思维）

传送门：HDU6105题意：给出一棵树，Alice和Bob轮流操作，Alice先手，Alice的操作是选一个未染色的点将其染成白色，Bob的操作是选一个未染色的点将其染成黑色，并且和这个点有直连边的点也被强制染成黑色

WA是一笔财富·2020-09-15 22:46

【HDU - 1385 Minimum Transport Cost】 floyd打印路径

C-MinimumTransportCostTheseareNcitiesinSpringcountry.Betweeneachpairofcitiestheremaybeonetransportationtrackornone.Nowthereissomecargothatshouldbedeliveredfromonecitytoanother.Thetransportationfeecons

于心有愧丶·2020-09-15 22:46

The Best Path ----HDU - 5883 （补图最短路）

题目连接：http://acm.hdu.edu.cn/showproblem.php?

losteracmer·2020-09-15 22:42

hdu6709 fishing master 2019ccpc网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709我还记得去年ccpc网络赛第一题也是这种贪心题，放进堆里然后时光倒流。。。

二分抄代码·2020-09-15 22:04

HDU2545:树上战争

ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜Input输入包含多组数据每组第一行包含两个数N，M（N，M#includeusingnamespacestd;intfather[100005];intfind(intx){intnum=0;while

键盘上的舞者·2020-09-15 22:01

推荐频道

HDU物理题