hdu刷题记录

hdu 4891 模拟

题意：给你一个串，问你有几种意思，有两个规则（1）{}答案乘以({}之间"|"的个数+1)(2)&&答案乘以（&&之间连续的''的个数+1）比如{aa|dsd|}dasdaddda&a&的答案是（2+1）*(3+1)*(2+1)=36思路：直接模拟，结果我自己sb了wa了很多次，记得开INT64,为什么开，自己模拟下最大数据就知道了，一开始没有去想这个问题。一直怀疑自己读错题了，哎！还有就是提示一
TK13·2020-09-14 23:08

2014多校联合三 （HDU 4888 HDU 4891 HDU 4893）

HDU4891TheGreatPan签到题他怎么说你就怎么做就好了注意做乘法时候会爆int代码：#include#include#include#includeusingnamespacestd;typedeflonglongLL
HouseFangFZC·2020-09-14 23:07

HDU 4891 水

2014Multi-UniversityTrainingContest3水$$之间每出现连续的n个空格，乘以n+1；{|}计算|的个数为n，乘以n+1。#include"stdio.h"#include"string.h"charstr[1000000000];intmain(){intn,mark,ok,i;__int64ans,pri;while(scanf("%d",&n)!=EOF){ge
BSOD_aura·2020-09-14 23:25

hdu 4901 The Romantic Hero(dp)

题目链接：hdu4901TheRomanticHero题目大意：给定一个序列，要求选出两个集合，S和T，要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的亦或和要等于T中元素取且的和。
JeraKrs·2020-09-14 23:50

hdu 4901 The Romantic Hero

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1078AcceptedSubmission(s):450ProblemDescriptionThereisanoldcountryandthekingfellinlovewithade
Kefault·2020-09-14 23:17

hdu 1230 hdoj 1230

火星A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6806AcceptedSubmission(s):2229ProblemDescription读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第
sonfree·2020-09-14 23:22

hdu4901 The Romantic Hero

ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings.Althoughthekingusedtobewiseandbelovedbyhispeople.Nowheisjustlikeaboyinloveandcan’trefus
sdfzyhx·2020-09-14 23:10

2020年暑假ACM集训图论练习3【题解】

对应题单练习链接2020年暑假ACM集训图论练习3A:hdu1548【Astrangelift】(Bfs&&Dijkstra)Bhdu2544【最短路】dijkstra模板题Chdu2066【一个人的旅行
少年白马·2020-09-14 23:00

如何开始刷题？（持续更新中）

如果做不到那就当我没说过这句话题目来源——POJ&&HDU搜索题（BFS&&DFS）因为这套练习很早就做了，就剩下后面几题没做，那就先附上大佬的题解，后序有时间的话再补自己的题解大佬题解：大
少年白马·2020-09-14 23:59

ubuntu18.4 打开U盘报错

Errormounting/dev/sdb4at/media/hduser/F055-738f:unknownfilesystemtype'exfat'在终端输入：sudoapt-getinstallexfat-fuseexfat-utils
qq_42679379·2020-09-14 23:49

hdu 1203- I NEED A OFFER!

题目链接：http://acm.hdu.edu.cn/showproblem.php?
XiaoYaoII·2020-09-14 23:08

ACM 简单DP hdu 4901 The Romantic Hero

ACM简单DPhdu4901TheRomanticHeroTheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K
nickwong_·2020-09-14 22:23

hdu 1203 I NEED A OFFER!（01背包）

题意：“至少一份offer的最大概率”，即求拿不到offer的最小概率（得到offer的最大概率=1-反例的最小概率）。状态转移方程:dp[j]=Min(dp[j],dp[j-a[i]]*(1-b[i]))；注意：00表示输入语句结束。写这题之前建议大家先了解1）动态规划：动态规划背包问题详解2）背包种类：背包算法了解：点击打开链接这几个超链接只要在百度搜索“背包思想”就可以全部出来了。重要内容剪
不会撒谎的乌索普·2020-09-14 22:31

hdu4901The Romantic Hero

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmm=1000000007;longlonga[1010],b[1010][1024],c[1010][1024];intn;voidin(){cin>>n;for(inti=0;i>a[
Last0rder·2020-09-14 22:05

HDU4891

#include//不要考虑｛｝￥相套的情况#include//尽量找简便的思路，A了#include#include#include#include#definelarge1003#definemaxn100000usingnamespacestd;intn,flag,tip;charstr[large][5000];__int64time,result,space;intmain(){whil
Seattle1·2020-09-14 22:22

hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

TheRomanticHeroTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevilalwaysasksthekingtodosomecrazythings
lyhvoyage·2020-09-14 22:06

I NEED A OFFER!（贪心）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem：INEEDAOFFER!
林下的码路·2020-09-14 22:22

HDU 4891 The Great Pan

好无奈的多校啊!!!!!!看着这么复杂的签到题，在前面四个小时都是无视掉的。。。。。。。题意很难懂有木有！！！！！！！就是输入一串很长的文章，具体多长我也不清楚！！！判断它有几个意思！！！！其中有两种情况造成它有多种意思！！！一、{A|B|C}，表示这句话要么是A的意思，要么是B的意思，要么是C的意思，题目保证不会出现相同的意思，那么这个就比较好操作，就是统计{}里面有多少个“|”就可以了，意思的
hhfgeg·2020-09-14 22:03

buuctf刷题记录25 [WUSTCTF2020]funnyre

太巧了，昨天刚看了有关angr的视频今天就碰到有关的题目了这道题考察两点吧：1.简单的花指令去除2.在有限域上简化无壳，ida64打开，发现不能f5，而且也没有main函数，判断应该是用了混淆从上往下看汇编代码，找到第一处问题这里jz和jnz一看就有问题，下面的数据也是胡扯，然后下面的这些没标红的地方都是一个样应该吧上面错误的地方改成下面的样子，大概有四五处吧，nop掉，p声明函数，得声明两处然后
ytj00·2020-09-14 21:26

hdu3938（离线并查集）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1930AcceptedSubmission(s):961ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
鸡冠花12138·2020-09-14 21:55

buuctf刷题记录23 [ACTF新生赛2020]Oruga

无壳，拖进ida，然后进入sub_78A这个关键函数里去看，有点迷宫的感觉，起点为（0,0）这里”0“是我们移动停止的条件，注意v2+=v4这一句，由于这是在while循环里的，所以他是一直以同一个方向移动的，直到碰到了非0的东西，很类似于象棋里面的车，但一次必须走到头进入数据word_201020看然后构造脚本，画出来这个迷宫，#includecharmaze[256]={0x00,0x00,0
ytj00·2020-09-14 21:54

buuctf刷题记录22 [WUSTCTF2020]level4

无壳，ida打开，上网查了查traversal然后看到最上面上面有左右指针，感觉有点像二叉树遍历打开type1和type2结合两个函数，第一个应该是中序遍历，第二个应该是后序遍历然后去找字符串，找半天没找到，就运行一下看看会不会出来这样一道re题就变成了一道数据结构题，画出来这个二叉树wctf2020{This_IS_A_7reE}，真费劲flag为：flag{This_IS_A_7reE}
ytj00·2020-09-14 21:54

buuctf刷题记录24 equation

这道题又一次加强了我的z3题目有个html打开得到根据题目提示这个是f**k加密可以到在线网站上一个个去解密，但是太麻烦了，用了个网上的脚本，得到最后有一个常量没解，放到上面网站解出81头疼，全是解方程，可以用z3来解构造脚本麻烦死了，fromz3import*if__name__=="__main__":s=Solver()l=[Int('l[%d]'%i)foriinrange(42)]#定义
ytj00·2020-09-14 21:54

buuctf刷题记录15 [FlareOn6]Overlong

这道题挺迷的，看了别人的wp才知道有这种出题方式没有加壳，ida打开只有三个函数main函数也特别简单，就是v4先读取unk_402008这个地址的数据，读28位，经过sub_401160函数的运算然后给了text，最后输出text然而问题点就是unk_402008不止28个一共有175个数据（b7-08）再结合怀疑他没有处理后面的数据，于是想到去修改这个程序，让他读175位这里没有用ida，因为
ytj00·2020-09-14 21:53

buuctf刷题记录21 [网鼎杯 2020 青龙组]jocker

今天挑战一下，结果最后还是看了别人的wp才写出来的无壳，ida查看发现不能f5，原因堆栈不平衡进行栈指针修改修改出错的地方的栈指针偏移，快捷键alt+k，值改为0然后就能f5了，逻辑也不难，首先输入长度是24位，然后有三个关键函数wrong（），omg（），encrypt（）先看wrong和omg，wrong函数，对输入的前24个进行加密omg函数比较wrong加密结果和unk_4030C0地址的
ytj00·2020-09-14 21:53

buuctf刷题记录14 [GKCTF2020]BabyDriver

迷宫题的新花样打开感觉就是个迷宫题然后根据判断条件，#应该是终点，o应该是起点有了迷宫了，就差上下左右走的条件了，这里我看了好长时间没看出来，看了别人的wp才知道这里由于是sys文件，是由键盘过滤驱动获取键盘扫描码来控制上下左右，而不是ascll码第一次知道很容易就知道上下左右分别是IKJL所以路径为LKKKLLKLKKKLLLKKKLLLLLL题里面又提示flag是其路径的md5的32位小写，故
ytj00·2020-09-14 21:53

buuctf刷题记录20 [ACTF新生赛2020]Universe_final_answer

无壳，进入ida，函数逻辑挺简单的，但是这个算法我是真没见过网上查了查，这些题用z3库来写，顺便学了学怎么用这个库fromz3import*s=Solver()v1=Int('v1')v2=Int('v2')v3=Int('v3')v4=Int('v4')v5=Int('v5')v6=Int('v6')v7=Int('v7')v8=Int('v8')v9=Int('v9')v11=Int('v11
ytj00·2020-09-14 21:53

2016百度之星资格赛总结

B题/*作者:Michaelia题目:hdu5686给定一个全1序列的长度，可合并任意相邻的两个1从而形成一个新的序列，求所能形成的新序列的数量。
小八i小螃蟹·2020-09-14 21:17

hdu4811-Ball(2013ACM/ICPC亚洲区南京站现场赛)

思路：分情况讨论：当min(R,Y,B)>1min(R,Y,B)>1min(R,Y,B)>1，一种结果，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为111,(R,Y,B)(R,Y,B)(R,Y,B)只有两个为111,(R,Y,B)(R,Y,B)(R,Y,B)三个都为111，然后考虑，(R,Y,B)(R,Y,B)(R,Y,B)只有一个为000的情况，两个为000的情况，全都为000
Vain957·2020-09-14 21:07

2011年大连ACM网络赛 hdu 4002 Find the maximum

FindthemaximumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):276AcceptedSubmission(s):141ProblemDescriptionEuler'sTotientfunction,φ(n)[sometimescalledthephif
深度抽象·2020-09-14 21:54

hdu6212 Zuma（区间dp）

题意：给定串S，只由0和1组成，现在你在玩祖玛游戏，你可以选择一个位置，插入一个0或者一个1，当连续的0或连续的1大于等于3的时候，可以将他们消除，同时将剩余部分拼接，如果拼接之后又出现大于等于3的相同数，继续消除。问最少插入多少个数字可以将所有数都消除。数据范围：|S|usingnamespacestd;constintmaxm=205;intd[maxm][maxm];inta[maxm];c
这有点难啊·2020-09-14 21:08

hdu5115 Dire Wolf（区间dp）

题意：有n头狼排成一排，每只狼两个属性，攻击力a(i)和加成值b(i)。狼的实际攻击力等于自身攻击力加相邻狼的加成值。被杀死之后的狼对相邻的狼的攻击力的加成会被取消，同时，原先与被杀死的狼相邻的两头狼会变成相邻的狼。问杀死所有狼受到的伤害值最小是多少数据范围：n#defineintlonglongusingnamespacestd;constintmaxm=205;intd[maxm][maxm]
这有点难啊·2020-09-14 21:08

HDUOJ 1166 敌兵布阵（线段树）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):152485AcceptedSubmission(s):63311ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
高自期许·2020-09-14 21:34

HDUOJ 1166 敌兵布阵（树状数组）

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

HDUOJ1166敌兵布阵（树状数组）

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):151598AcceptedSubmission(s):62866ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线
卫阶·2020-09-14 21:33

HDU 3938 Portal （离线并查集，此题思路很强！！！，得到所谓的距离很巧妙）

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2027AcceptedSubmission(s):998ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
weixin_30632899·2020-09-14 20:46

树形dp总结

列出一些经典问题吧：1：给出一棵树每个节点有权值要求父节点和子节点不能同时取求能够取得的最大值(hdu1520)2：给出一棵树，求离每个节点最远的点的距离(hdu2196)3：1>在一个地图上，有N座城堡
weixin_30603633·2020-09-14 20:45

hdu3938 Portal

ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinapathbe
weixin_30411239·2020-09-14 20:02

HDUoj 1166 敌兵布阵 （树状数组/线段树

敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):86569AcceptedSubmission(s):36484ProblemDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿
Yishui_Blog·2020-09-14 20:08

hdu4279-欧拉函数+约数个数+打表+sqrt()精度问题

http://acm.hust.edu.cn/vjudge/problem/31861/origin题目要求对一个数n，从【1，n】里去掉其约数，并去掉所有与其互质的数，求剩余数的个数，如果个数为奇数，则是一个realnumber求区间【X,Y】之间的realnumber数先是打表发现规律，其实也蛮好证明：首先对一个数，与其互质的数肯定是偶数个的（根据欧拉公式可得），其次对于约数，只有平方数的约数
yuhong_liu·2020-09-14 20:02

hdu 3938 Portal

ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Tinapathbe
zthgreat·2020-09-14 20:23

HDU 1561 The more, The Better / 树形DP

树形DP选m个节点权值加起来最大因为可能是森林就是都没有限制就可以选去一个超级源点0这样就是一棵树了然后就是基础的树形DP了DP方程很好想也很好转移#include#include#includeusingnamespacestd;constintmaxn=210;structnode{intv,w;};vectorG[maxn];intn,m;intdp[maxn][maxn];inta[max
芋智波佐助·2020-09-14 20:21

HDU3938Portal（并查集离线应用）求路的条数

PortalTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1017AcceptedSubmission(s):514ProblemDescriptionZLGGfoundamagictheorythatthebiggerbananathebiggerbananape
青山绿水之辈·2020-09-14 20:04

HDU3938 Portal

Portal题目链接：ClickHere~题目分析：ZLGGfoundamagictheorythatthebiggerbananathebiggerbananapeel.Thisimportanttheorycanhelphimmakeaportalinouruniversal.Unfortunately,makingapairofportalswillcostmin{T}energies.Ti
YouthDance·2020-09-14 20:28

uva 1484 Alice and Bob's Trip （树形dp）

本文出自http://blog.csdn.net/shuangde800题目来源：UVAHDU题意给一棵n个结点的树，结点编号为0~n-1,顶点是0每条边都有一个权值。
shuangde800·2020-09-14 20:37

hdu 4027 Can you answer these queries?

题意：给你N个数，有M个操作，操作有两类，（1）"0lr"，表示将区间[l,r]里的每个数都开根号。（2）"1lr"，表示查询区间[l,r]里所有数的和。虽然题目给出的数的范围达到了2^63次方，但是，最多开根号7次就会变成1。所以在每次更新的时候，判断，如果这个区间里的所有数被开根号的次数大于7，就不用再往下更新了，其次，因为每个数最多只会有7次开根号，所以在更新的时，可以一直更新到叶子结点。#
shiqi_614·2020-09-14 20:36

HDU3938 Portal 并查集

101010721683458582289645215810573778810//查询长度615918276#include#include#include#includeusingnamespacestd;constintM=10005;/*本题题意有必要说一下，给出一系列查询长度，要求你找出任意两点间的最长边小于等于给出的查询长度，做法是对给出的边排序，具体看代码，我也是看了别人写的才明白题意
ACder_chen·2020-09-14 20:35

【HDU 5961】 传递 bitset爆破

传送门思路：一开始看到6s，直接用多源最短路看是否每两点距离都是1（若有路径），但是还是T飞了。后来学到bitset的方法，属实不错。这里讲一下自己的理解。我们把这个联通的概念再深入理解一下。如果1->2，表示1到2有一条边，那要满足题目限制条件的话，2连向的所有边，1都应该连过去！。如2->3,2->4,2->5有边，那也一定要有1->3,1->4,1->5。到此，我们就可以引出bitset了。
追风者_·2020-09-14 20:00

【HDU 1789】 Doing Homework again 贪心 优先队列

Ignatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteacherwillreducehisscor
追风者_·2020-09-14 20:28

HDU 6868：Absolute Math（莫比乌斯反演 + 离线暴力）

f(n)=∑d∣nμ(d)2f(n)=\displaystyle\sum_{d|n}\mu(d)^2f(n)=d∣n∑μ(d)2，根据μ(d)\mu(d)μ(d)的定义，当ddd的质因子的幂次不高于一次时有贡献，设ddd的质因子共有w(d)w(d)w(d)种，f(n)=∑d∣nμ(d)2=∑i=0w(d)C(w(d),i)=2w(d)f(n)=\displaystyle\sum_{d|n}\mu(
猝死在学ACM的路上·2020-09-14 20:29
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他