HDU(杭电OJ)

hdu1251 字符统计

这道题目没有输入范围提示，比较恶心，但直觉告诉我机械式的顺序扫描肯定超时同时也不知道会不会卡内存也不敢贸然用string，还是用char*比较保险还是比较习惯用二分查找，居然一次AC效率还挺高很happy不过遇到一个问题元素为char[10]使用sort函数报错说无法转换，郁闷无奈干脆使用一个结构体只含这个字符串汗大概是因为字符二维数组和字符串的一维数组还是有区别的不是每个一维数组后面都有一个结束
xjbscut123·2020-08-25 00:55

2018暑期集训文章列表

POJ2249ZOJ1938UVA530BinomialShowdown【组合计算】：https://blog.csdn.net/tigerisland45/article/details/810115322、HDU1420PreparedforNewAcmer
_caorui_blog·2020-08-25 00:16

hdu 2296 Ring(AC自动机+DP)

ProblemDescriptionForthehopeofaforeverlove,StevenisplanningtosendaringtoJanewitharomanticstringengravedon.Thestring'slengthshouldnotexceedN.ThecarefulStevenknowsJanesodeeplythatheknowsherfavoritewords
小纪萱苏·2020-08-25 00:45

csdn英雄会题解之翻纸牌游戏__hdu2209

题目描述有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需要多少次操作。输入有多个cas
Enockipp·2020-08-25 00:43

hdu 1228 A + B 详细题解 字符串/哈希

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1228这道题可以同时用两种方法做，第一种是字符串，第二种是哈希。
Mastli·2020-08-25 00:11

Wireless Password HDU2825

题目描述：Liyuanlivesinaoldapartment.Oneday,hesuddenlyfoundthattherewasawirelessnetworkinthebuilding.Liyuandidnotknowthepasswordofthenetwork,buthegotsomeimportantinformationfromhisneighbor.Heknewthepasswor
喵头鹰·2020-08-25 00:37

(HDU - 1496)Equations

(HDU-1496)EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Hold_My_Own·2020-08-25 00:32

hdu 3294 Girls' research Manacher回文串

Girls'research(Manacher)TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3294Appointdescription
colorfulshark·2020-08-25 00:32

hdu 3294

先把字符串转换一下，然后求mp[]。加了其他字符后，2k,k=1,2,…的位置实际上是原来的k/2-1的字符。所以求得最长半径r和对应位置pos后，对应的原数组下标就是[(pos-r+1)/2-1,(pos+r-1)/2-1],一边加一边减是因为加入新字符后回文字串的最外层一定是特殊字符#include#include#includeusingnamespacestd;chars1[2],s2[2
winhcc·2020-08-25 00:22

（解题报告）HDU4513---吉哥系列故事之礼尚往来（错排）

B-吉哥系列故事――礼尚往来TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription吉哥还是那个吉哥那个江湖人称“叽叽哥”的基哥每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽
PrConstantin·2020-08-25 00:21

并查集_hash_HDU_1856

简单hash一下，在进行并查集操作//并查集中，元素最多的是几个#include#include#defineMod100007#defineMax(a,b)(a)>(b)?(a):(b)constintmaxn=100005;structnode{intid,ha,next;};nodee[maxn];intpar[maxn],rot[maxn],num[maxn];inth[maxn],tot
梦里江山·2020-08-25 00:20

hdoj 1496 Equations

http://acm.hdu.edu.cn/showproblem.php?
wenjie2012·2020-08-25 00:47

（java题目第3讲）ACM（http://blog.csdn.net/kuhuaishuxia/article/details/52254209）

http://blog.csdn.net/kuhuaishuxia/article/details/52254209一.ACM入门二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
weiyastory·2020-08-25 00:17

杭电oj1496，代码解析

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
风情小皮球·2020-08-24 23:38

2019.7acm集训 第一周

HDU1425sort#include#includeusingnamespacestd;constintN=1e6+5;inta[N];intmain(){intn,m;while(~scanf("%
llllsssq·2020-08-24 23:06

业余ACMer笔记·AC自动机

这次三个题BZOJ1030，POJ2778，hdu2243是同一种套路，但数据范围和题目要求不同，在这里整理一下。
灵隐寺未来职工·2020-08-24 23:33

HDUOJ1425sort（哈希）

sortTimeLimit:6000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):72971AcceptedSubmission(s):19350ProblemDescription给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0#in
卫阶·2020-08-24 23:33

Max Sum Plus Plus HDU - 1024 dp

题目链接：https://vjudge.net/problem/HDU-1024#author=SWUN2018转自：https://www.cnblogs.com/zhengguiping–9876/
EHWWFFT.·2020-08-24 23:33

hdu2053 TLE...

本题较简单，因为跟着hdu进行的，所以也是慢慢开始直接读英文题了。
solego·2020-08-24 23:32

HDU - 3294 Girls‘ research （马拉车，输出具体回文子串）

Girls’research题目大意：给出一个串，然后位移一下，让你求最长回文子串开始的位置和结束的位置，并且把串输出出来。思路：先求出位移量来，把原串改变，然后跑一遍马拉车，得出长度ans。如果回文子串长度ans为1输出NO，反之确定一下回文子串的中点坐标index，其左端点为（index-ans+1）/2-1，右端点为（index+ans-1）/2-1；intl=index-ans+1,r=i
林黛玉倒拔垂杨柳·2020-08-24 23:02

Girls' research （HDU-3294）

Girls'research（HDU-3294）Oneday,sailormoongirlsaresodelightedthattheyintendtoresearchaboutpalindromicstrings.Operationcontainstwosteps
Stephencurry‘s csdn·2020-08-24 23:00

HDU4513(吉哥系列故事——完美队形II)

吉哥系列故事——完美队形IIProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h[1],h[2]…h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人
薯条割脉·2020-08-24 23:30

HDU 1880 魔咒词典

魔咒词典ProblemDescription哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，
winer_bamboo·2020-08-24 23:29

HDU 2825 Wireless Password（AC自动机+状压DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
沙雕.·2020-08-24 23:29

HDU 2296 Ring （AC自动机+DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?
沙雕.·2020-08-24 23:29

HDU1576A/B（欧几里得算法拓展）

题目：传送门分析：关于欧几里德算法的一点点入门知识，我在这篇blog欧几里德算法中有提到过，可以点进去了解一下，而题目即为欧几里德算法的拓展AC代码：#includeusingnamespacestd;intEXGCD(inta,intb,int&x,int&y){if(b==0){x=1;y=1;returna;}intpx,py;intd=EXGCD(b,a%b,px,py);x=py;y=p
yr_·2020-08-24 23:28

统计难题

http://acm.hdu.edu.cn/showproblem.php?
STZG·2020-08-24 23:55

方格取数(2)

http://acm.hdu.edu.cn/showproblem.php?pid=1569题解：网络流+最大流+最小割把格子染成黑白两色，形如下图：有点丑。。
STZG·2020-08-24 23:55

HDU 1024-Max Sum Plus Plus(dp,各种时空优化)

给你一个长度为n的数组，求互不重合的m个子数组的和的最大值。推一波大佬的博客https://www.cnblogs.com/dyhaohaoxuexi/p/11337487.html写bug写了好久。。。先说一下有啥坑吧：1.数组可以是负值，且数组较大，和的范围是【-32,768,000,000~32,768,000,000】我们平时习惯用的0x3f3f3f3f是不够用的2.状态转移方程需要特判一
王智峰·2020-08-24 23:52

HDU - 1024 Max Sum Plus Plus(最大m段字段和)

题目链接：http://acm.hdu.edu.cn/showproblem.php?
nowting_csdn·2020-08-24 23:50

HDU2683：完全数+组合数

HDU2683题解：两边约，得到，n为完全数。完全数：本身等于所有真因子的和。如果是素数，那么是完全数。枚举一下，发现完全数屈指可数。
月光下的魔术师 ·2020-08-24 23:19

HDU - 3294——Girls' research （最长回文位置+字符转换）

Oneday,sailormoongirlsaresodelightedthattheyintendtoresearchaboutpalindromicstrings.Operationcontainstwosteps:Firststep:girlswillwritealongstring(onlycontainslowercase)onthepaper.Forexample,"abcde",bu
creator平·2020-08-24 23:44

HDU - 3613——Best Reward (分割回文串最大权值)

Afteranuphillbattle,GeneralLiwonagreatvictory.Nowtheheadofstatedecidetorewardhimwithhonorandtreasuresforhisgreatexploit.Oneofthesetreasuresisanecklacemadeupof26differentkindsofgemstones,andthelengthof
creator平·2020-08-24 23:44

Girls' research HDU - 3294 (Manacher)

Oneday,sailormoongirlsaresodelightedthattheyintendtoresearchaboutpalindromicstrings.Operationcontainstwosteps:Firststep:girlswillwritealongstring(onlycontainslowercase)onthepaper.Forexample,"abcde",bu
Top_Spirit·2020-08-24 23:12

（重边/桥）Caocao's Bridges

http://acm.hdu.edu.cn/showproblem.php?
swpu_cd·2020-08-24 23:12

HDU1251【Trie】

传送门：http://acm.hdu.edu.cn/showproblem.php?
-Rosanna·2020-08-24 23:40

HDU 2825（AC自动机+状压dp）

传送门题面：Liyuanlivesinaoldapartment.Oneday,hesuddenlyfoundthattherewasawirelessnetworkinthebuilding.Liyuandidnotknowthepasswordofthenetwork,buthegotsomeimportantinformationfromhisneighbor.Heknewthepasswo
Chen_Jr_·2020-08-24 23:39

HDU 6330 （模拟）

题意：画一个a*b*c的三维长方体。思路：把每一条线的起始坐标和终点坐标计算出来，画上去。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definepbpush_back#defin
xionghao-dl·2020-08-24 23:35

HDUOJ-------单词数

单词数TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21651AcceptedSubmission(s):5228ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的
weixin_34410662·2020-08-24 23:33

hdu3572 给定n个任务的初末时间，每个任务要p[i]天数完成，问能否按规定完成所有任务 ：经典建图/网络流...

设定源点st，汇点ed将任务和每天当作两部分点建图源点连向每个任务，流量为该任务所需时间每个任务连向他可以可以做的每一天，流量为1每天连向汇点，流量为m，表示一天最多做m个任务==跑一遍最大流，如果最大流==所有任务需要天数之和即Yes，否则不能完成任务熟悉各种模型！1#pragmacomment(linker,"/STACK:16777216")2#include3#include4#inclu
weixin_34396103·2020-08-24 23:02

HDU1880

题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了……方法一：我用Java的HashMap一直MLE，即便由value反查key减少映射数也一样MLE，听说C++的map可以AC。方法二：快排+二分方法三：Hash方法，用31求幂。importjava.util.*;//写俩Ma
weixin_34402408·2020-08-24 23:02

ACM题解系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

第3章例题POJ1488UVA272UVALive5381TEXQuote【输入输出】POJ2538ZOJ1884UVA10082WERTYU【输入输出】HDU1318POJ1590UVA401ZOJ1325Palindromes
weixin_34375233·2020-08-24 23:30

HDU1496：Equations（二分）

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8166AcceptedSubmission(s):3354ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
weixin_34363171·2020-08-24 23:59

杭电多校第十场 hdu6432 Cyclic 打表找规律

CyclicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):125ProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinu
weixin_34347651·2020-08-24 23:58

HDU 2296 Ring（自动机+DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2296题意：给出一些串，每个串有一个价值。构造一个长度不大于n的串使得价值最大、长度最小、字典序最小？
weixin_34321753·2020-08-24 23:26

HDU 1496

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3188AcceptedSubmission(s):1247ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
weixin_34302798·2020-08-24 23:25

HDU 1024Max Sum Plus Plus(最大m字段和)

/*动态转移方程：dp[i][j]=max(dp[i-1]+a[i],max(dp[t][j-1])+a[i])(j-1#include#include#defineN10000usingnamespacestd;intdp[N][N],num[N];intmain(){intn,m,i,j,k;while(scanf("%d%d",&m,&n)!=EOF){for(i=1;ij){dp[i][j
Joe?·2020-08-24 23:54

HDU 2296 Ring [AC自动机 DP 打印方案]

RingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3536AcceptedSubmission(s):1153ProblemDescriptionForthehopeofaforeverlove,StevenisplanningtosendaringtoJane
weixin_34101229·2020-08-24 23:45

hdu3294 manacher算法

这道题哇其实是裸的manacher无论怎么变是回文的就是回文所以特殊处理一下输出就好了不过最后的左右端点l，r。l=（p-p[pos]+2)/2-1,r=(p+p[pos]-2)/2-1;这个自己看一下就okay呐#include#include#includeusingnamespacestd;constintM=450000;intlen,id,p[M],ans,pos,k;charT[2],
weixin_34037977·2020-08-24 23:44

hdu 1280 前m大的数 哈希

前m大的数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10574AcceptedSubmission(s):3686ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）事实上小希已经找回了原来的那张数表，如今她想确认
weixin_34050005·2020-08-24 23:13
上一页 67 68 69 70 71 72 73 74 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他