hdu刷题记录

刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network

传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC20951网络优化

传送门:牛客题目描述:已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。输入:53111242232输出:4这道题有很多解法,比如网络流加线段树,优先队列,甚至还可以使用贪心来解
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC14572走出迷宫

传送门:牛客题目描述:小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示，终点用“E”来表示，障碍物用“#”来表示，空地用“.”来表示。障碍物不能通过。小明如果现在在点（x，y）处，那么下一步只能走到相邻的四个格子中的某一个：（x+1，y），（x-1，y），（x，y+1），（x，y-1）；小明想要知道，现在他能否从起点走到终点。输入:33S....E
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC20650可爱の星空

传送门:牛客题目描述:“当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树，将这美好的景色记录下来。现在，天上共有n颗星星，编号分别为1,2.....n，一开始任何两个点之间都没有边连接。之后，他们两个想在在(u,v)之间连无向边，需要付出|u联通块大小-v联通块大小|的代价。
yingjiayu12·2022-12-26 09:43

刷题记录:牛客NC15163逆序数

传送门:牛客题目描述:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为45132，那么这个序列的逆序数为7，逆序对分别为(4,1),(4,3),(4,2),(5,1),(5,3),(5,2),(3,2)。输入:545132输出:7主要思路:可以使用归并排序,树状数组,权值线段树来解决这道题归
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC50940Running Median

传送门:牛客题目描述:Forthisproblem,youwillwriteaprogramthatreadsinasequenceof32-bitsignedintegers.Aftereachodd-indexedvalueisread,outputthemedian(middlevalue)oftheelementsreceivedsofar.输入:319123456789299876543
yingjiayu12·2022-12-26 09:13

刷题记录:牛客NC21841牛牛玩平板

传送门:牛客题目描述:牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。牛牛和牛妹新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出牛牛和牛妹最大能获得的分数输入:3123输出:11又是一道一星的
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC18264斐波那契

传送门:牛客设f[i]表示斐波那契数论的第i项f[1]=1,f[2]=1,f[i]=f[i-1]+f[i-2]给定一个n求f[n-1]*f[n+1]-f[n]^2注意这道题的n十分的大,如果直接做基本上是不可能解出来的,想了一下应该是规律题如果这是一道数学题,那么我会手算看看有什么规律,但是既然是一道c++题,我选择直接打表寻找一下规律f[1]=f[2]=1;for(inti=3;i#includ
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC15036了断局

传送门;牛客既然是了断局了，大家就随便玩玩数字呗。已知一个数列前10项分别是{0,1,1,2,4,7,13,24,44,81}小G不满足呀：我要更多的数！！！不给就不让你们玩了。小G会问你第n项是什么数字，请回答这个顽皮的孩子吧。emmm,是一道找规律的题目,刚开始我并没有发现规律,可能是我思维不太发散??,手模了很久之后才发现只是一个类斐波那契数列而已,当时一直观察前两项的关系,居然没想到前三项
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC19812Mountain

传送门:牛客题目描述:平面上有n座山，每座山都有左右两面，第i座山的高度为ai，现在弱弱在第一座山的左边山脚下（高度为0），他想要依此爬过这些山，到达第n座山的右边山脚下。除了简单的爬上爬下，还有一种特殊操作。如果弱弱目前在第i座山右面的海拔x的位置，且第j(i#include#include#include#include#include#include#include#include#incl
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC201628纸牌游戏

传送门:牛客题目描述:今天你与你的挚友玩一种纸牌游戏,每一回合两人各出一张牌,如果你的牌点数大小比对方小，则你不得分，否则你的得分为两张卡牌点数差值的绝对值。由于你有读心术，你已经知道了对方接下来要出的n张牌,a1a2a3...an。你手上也有n张牌b1b2b3...bn,问你如何安排这n张牌使你得的分数最大?输入:112输出:1主要思路:这种题目的贪心思想可能不难吧,反正我一看到就觉得正反相减得
yingjiayu12·2022-12-26 09:42

刷题记录:牛客NC208910区间求和

传送门:牛客给定a1……an一共N个整数，有M次查询，每次需要查询区间【L,R】的和。输入:5312345133345输出:639一道很明显的前缀和的板题,思维不难直接参考带码即能看懂,用一个数组记录前n项的和即可,答案就是两个区间的前缀和相减啦#include#include#include#include#include#include#include#include#include#incl
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC22197零钱兑换

传送门:牛客n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？输入:100输出:541做这道的第一想法是用递归求解的方式但是n有200而已,想了一想完全不需要递归(递归甚至更加麻烦,直接暴力即可求解)直接枚举1元,2元,5元的分别的个数即可,中途可以适当的优化#include#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:12

刷题记录:牛客NC200519Tic-Tac-Toe

传送门:牛客小A和小B在玩井字棋，他们不懂规则，所以可能出现一个人连下多手等情况。他们希望结束游戏，请你来判定输赢。判断小A/小B赢的依据是存在任一行/列/对角线上的棋子都是小A/小B下的。对于每组数据输出一行一个字符串，若小A赢，输出Yes，小B赢输出No，两人都满足获胜条件输出invalid，前面三种情况都不符合则输出draw。输入:2AAAAAA......BBBAAA输出:Yesinval
yingjiayu12·2022-12-26 09:11

刷题记录:牛客NC14721装进肚子

传送门:牛客题目简介:自从ZZZZone吃完糖果后，他开始改吃巧克力了，他每天想吃n个巧克力增在甜蜜值，他决定早上吃K个巧克力，晚上吃n-K个巧克力，每个巧克力在早上吃和在晚上吃的甜蜜值是不一样的，他想让自己得到的甜蜜值最大，并想知道最大是多少。请你编程帮助他。输入:213628输出:11具体思路:一道贪心题,可以设置一个结构体数组保存每一个巧克力早上和晚上的数值,然后相减一下求出差值,按差值排序
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC15029吐泡泡

传送门:牛客小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入:ooOOoooO输出:oO一道关于栈的知识的题目主要思路:用栈逐个储存字符即可,每次读入时判断当前字符和上一个字符的关系,是不是
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC14615Number

传送门:牛客WedefineShuaishuai-Numberasanumberwhichisthesumofaprimesquare(平方),primecube(立方),andprimefourthpower(四次方).HowmanyShuaishuainumbersin[1,n]?(1#include#include#include#include#include#include#includ
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC212226回文数

传送门:牛客Froggy分别给出10个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足：1.这个数是回文的。2.不能有前导0。注：假设这个数字长度是LL，那么这个数是回文的当且仅当对于任意的i\in[1,L]i∈[1,L]，第ii位的数码和第L-i+1L−i+1位的数码相同。快来帮帮Froggy吧！输入:0242020000输出:1223553221这道题目表面上十分的简单,或者认为只
yingjiayu12·2022-12-26 09:41

刷题记录:牛客NC16679神经网络

传送门:牛客题目描述:题目较长,此处暂略输入:561010010101131141151231241251输出:314151首先,这是一道拓扑的好题,但是这道题的描述很烂,要是不是为了题解目录的完整性,我甚至可能不会做这道题首先这道题的题面中并没有说中间层是一层一层的,但是实际上就是一层一层的,这说明了什么呢,当你在BFS的时候只要入队一次等到下一次到队列中的这个点时,这一点就是已经被更新完的.其
yingjiayu12·2022-12-26 08:30

C++ 读写注册表

includevoidmain(){HKEYhkey;charAuthor[100]="regoperating";charOrganization[100]="Internet";charCity[100]="CHDU
Lyndon-李大鹏·2022-12-24 11:23

代码随想录刷题记录day46 最长递增子序列+最长连续递增序列+最长重复子数组

代码随想录刷题记录day46最长递增子序列+最长连续递增序列+最长重复子数组300.最长递增子序列思想1.dp数组的定义dp[i]表示[0,i]区间的最长递增子序列2.递推公式如果num[i]>num[
Made in Program·2022-12-24 01:09

dfs 记忆搜索——注意剪枝方式

今天被一个题磨了一个下午，话不多说先看题http://acm.hdu.edu.cn/showproblem.php?
weixin_30377461·2022-12-23 11:56

HDU-1213 How Many Tables

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44127AcceptedSubmission(s):22036ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
悠小白·2022-12-23 05:55

hdu-1213 How Many Tables

最简单的并查集。。。代码：#include#include#includeusingnamespacestd;intpre[1200];intmark[1300];intfind(intx){returnpre[x]==x?x:find(pre[x]);}intmain(){intT;intn,m;inta,b,i,j,k,t;scanf("%d",&T);while(T--){memset(pr
黄小鱼ZZZ·2022-12-23 05:23

How Many Tables HDU - 1213 (并查集)

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33080AcceptedSubmission(s):16514ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
lwgkzl·2022-12-23 05:07

HDU-1213-How Many Tables

点击打开链接HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32673AcceptedSubmission(s):16300ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoff
cjj97·2022-12-23 05:37

HDU - 1213 How Many Tables

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):47784AcceptedSubmission(s):23809ProblemDescriptionTodayisIgnatius’birthday.Heinvitesalotoffriends
帽子joker·2022-12-23 05:35

HDU - 1213(并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
20172674·2022-12-23 05:34

hdu-1213-How Many Tables

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25116AcceptedSubmission(s):12523ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends
aiei1871·2022-12-23 05:34

HDU - 1213 How Many Tables 解题报告

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17994AcceptedSubmission(s):8853ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.
Luwhere·2022-12-23 05:02

leetcode刷题记录（一）——双指针

文章目录双指针算法分类例题例题1例题2习题leetcode141.环形链表leetcode881.救生艇双指针算法顾名思义，即两个指针解决一道题。当然也可以也可以三个指针，四个指针，但是指针过多容易把自己绕晕。分类双指针分类：普通双指针：两个指针相同往同一个方向移动对撞双指针：两个指针面对面移动快慢双指针：满指针+快指针例题例题1假如给定一个有序数组[1,4,5,7,9]，其中的数字单调递增，并且
introversi0n·2022-12-22 08:00

Kafka作为 flume source，hdfs作为 sink 如何书写 配置文件

sources.r1.type=org.apache.flume.source.kafka.KafkaSourcea1.sources.r1.batchSize=5000a1.sources.r1.batchDurationMillis
xinzhan_L·2022-12-22 07:23

ubuntu 查看当前目录文件大小

输出当前目录下的所有文件和文件夹的大小，并按照大小排序du-h-d1|sort-hdu-h-d1：显示当前目录下所有一级子目录的大小du-sh:显示当前目录的总大小du-h:显示当前目录下所有子目录的大小
highoooo·2022-12-21 08:08

力扣刷题记录57.1-----198. 打家劫舍

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//每一次抢劫前一家或者本家加上前前家public:introb(vector&nums){inti;intlength=nums.size();if(length==1)returnnums[0];else{vectordp(length,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1
@白圭·2022-12-21 05:58

力扣刷题记录58.1-----200. 岛屿数量

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://原地修改节省空间很妙voidinfect(vector>&grid,inty,intx,intheight,intlength){//越界或者不满足条件if(y=height||x=length||grid[y][x]!='1')return;//std::cout>&grid){inti,j;intre
@白圭·2022-12-21 05:58

力扣刷题记录56.1-----169. 多数元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmajorityElement(vector&nums){inti,j;unordered_mapre_map;unordered_map::iteratorit;intlength=nums.size();for(i=0;isecond++;}else{re_map.insert(pair(nums[
@白圭·2022-12-21 05:58

HDU-2539 点球大战(字符串处理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
L-qf·2022-12-20 04:58

hdu2539:点球大战

#include#include//#includeusingnamespacestd;intmain(){//freopen("in.in","r",stdin);intN,len,turn,i,j,score[2];charstr[120],xo[2][10];while(cin>>N&&N!=0){cin.get();//吃掉空格turn=0;i=0;score[0]=score[1]=
GlassHour·2022-12-20 04:57

python反素数算法优化_桃子的算法笔记——反素数详解（acm/OI）

感谢@stratoes指出此文的错误，另外hdu2521数据存在一些问题。详见题型第三类。再次感谢！
weixin_39949776·2022-12-18 16:19

hdu 3549 Flow Problem 网络流

题目链接：http://acm.hdu.edu.cn/showproblem.php?
G11176593·2022-12-18 16:44

【论文精读】Semi-supervised Medical Image Segmentation through Dual-task Consistency

语义分割论文CVPR2021基于双任务一致性的半监督医学图像分割代码：GitHub-HiLab-git/DTC:Semi-supervisedMedicalImageSegmentationthroughDual-taskConsistency
LANG_C_·2022-12-17 22:10

翻译：Semi-supervised Medical Image Segmentation through Dual-task Consistency

Semi-supervisedMedicalImageSegmentationthroughDual-taskConsistency（基于双任务一致性的半监督医学图像分割）文献：Semi-supervisedMedicalImageSegmentationthroughDual-taskConsistency
阿里云小仙女·2022-12-17 22:06

Crush The Crash--dump和异常

这篇文章里聊一些crashdump相关的东西，dump和exception两者在查看dump的时候常常是相关出现的。对两者有必要的了解，会让问题处理事半功倍。
安柏霖·2022-12-17 16:23

一文速览 Dubbo 3.0

也可以通过如下部分了解更多：小白用户，快速浏览Dubbo3核心特性：下一代通信协议-Triple百万实例集群的秘密-应用级服务发现DubboMeshDubbo3的兼容性与迁移成本?
·2022-12-17 10:08

热身赛zju2008：找旅馆_hdu1871

http://acm.hdu.edu.cn/showproblem.php?
zz91·2022-12-17 06:19

Volatility2安装使用以及CTF比赛题目（复现）

Volatility2安装使用以及CTF比赛题目（复现）一、简介二、安装Volatility三、安装插件四、工具介绍五、使用方法1.系统基本信息（imageinfo）2.用户名密码信息（hashdump
落寞的魚丶·2022-12-16 16:31

ACM训练计划

引用自：杭电acm阶段之理工大版杭电ACM题目分类各大OJ题目分类hdu（杭电oj）第一页题目题解ACM牛人给的新手建议（这个也是转载的）供留备查用杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电
蓝愛·2022-12-14 10:39

LeetCode刷题记录--667数排列（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个整数n和k，请你构造一个答案列表answer，该列表应当包含从1到n的n个不同正整数，并同时满足下述条件：假设该列表是answer=[a1,a2,a3,…,an]，那么列表[|a1-a2|,|a2-a3|,|a3-a4|,…,|an-1-an|]中应该有且仅有k个不同整数。返
前路还很长·2022-12-13 23:40

LeetCode刷题记录--2两数相加（中等）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、题目描述二、解题思路三、代码一、题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）链接：https://leetcode.cn
前路还很长·2022-12-13 23:10

linux系统磁盘

 df-hdu-h-x--max-depth=1使用fdisk-l，可以看到有哪些硬盘。
Hoshea_sun·2022-12-11 00:35
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他