HDU物理题

HDU4089 Activation(困难的循环期望dp)

传送门啊啊啊啊啊啊啊啊啊啊啊解题思路摘自kuangbin博客题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。有一下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功，离开队列（概率为p3）4、服务器瘫痪，服务器停止激活，所有人都无法激活了。求服务器瘫痪时Tomato在队列中的位置usin
issue敲腻害·2020-10-10 22:20

mac 苹果电脑恢复 Recovery HD；进不去恢复模式；

1:首先下载RecoveryHDUpdate.dmg2:挂载RecoveryHDUpdate.dmg$hdiutilattach~/
一拖再拖。·2020-10-10 21:19

hdu6052 To my boyfriend 2017多校2

http://acm.hdu.edu.cn/showproblem.php?
二分抄代码·2020-10-10 19:46

iOS动画中的枚举UIViewAnimationOptions

我们经常使用的函数是[UIViewanimateWithDuration:animations:^{}completion:^(BOOLfinished){}][UIViewanimateWithDuration
noyya·2020-10-10 14:12

button动画过程中不能响应事件解决办法

options:UIViewKeyframeAnimationOptionAllowUserInteraction[UIViewanimateKeyframesWithDuration:20delay:
iOS开发Go·2020-10-10 12:45

杭电hdu2072

importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){Stringa=sc.nextLine();Stri
wenchi哦·2020-10-10 11:09

iOS适配在热点模式下，tabbar下移问题

IS_IPHONEX){UIView*containView=[self.rootViewviewWithTag:kContainViewTag];[UIViewanimateWithDuration:
geekAppke·2020-10-10 08:32

状压 + 网络流 -- Escape HDU - 3605

EscapeHDU-3605题意：n个人移民到m个球上，对于每个人来一些星球是他可以移居的，有些不可以，每个星球的承载能力也是有限度的，问n个人是否可以全部完成移居。
多行不译必自闭·2020-10-09 23:50

HDU、ZOJ、POJ刷题(难易)顺序

根据题目分类刷题有利于巩固某一特定的算法，但是如果纯粹的刷题，根据合适的难度进行盲刷会更好以下的AC总数大于500指的是这些题目的通过人数大于500，为了保证计算更加准确，AC百分比是指通过数/提交数HDU
徐森威·2020-10-09 15:03

TableView 折叠效果

公司里要做个一个Tableview的折叠效果.大概想了一下,有三种实现.1.直接建立Tableview,使用UIView的animateWithDuration动画.动态改变cell的大小2.用SectionHeaderView
林初盛·2020-10-09 15:02

HDU4403

http://acm.hdu.edu.cn/showproblem.php?
贫嘴小李子的幸福生活·2020-10-09 13:07

公平组合游戏-巴什游戏、尼姆游戏和SG函数

文章目录公平组合游戏巴什游戏HDU-1846尼姆游戏HDU-1850HDU-1907SG函数SG函数求解巴什游戏HDU-1846SG函数求解尼姆游戏HDU-1848HDU-2999HDU-1524公平组合游戏公平组合游戏
唔仄lo咚锵·2020-10-08 16:49

博弈论

StoneGameIIhoj4388巴什博奕（BashGame）例题HDU1846BraveGame威佐夫博弈（WythoffGame）斐波那契博弈尼姆博奕（NimmGame）例题POJ2234MatchesGameHDU1907JohnHDU1
tuohai teng·2020-10-07 16:01

The compiler is unable to type-check this expression in reasonable time； try breaking up the express

UIView.animate(withDuration:0.2,animations:{tableView.frame=CGRect.init(x:0,y:40,width:screenWidth,height
西部喜之郎·2020-10-04 22:28

随机刷题记录（就很迷）

9/30HDU2859Phalanx给定一个整数n，然后给出一个n*n的方阵，求方阵中最大的对称子方阵（对称指的是以右上角至左下角为对角线）常规操作：dp，O(n^3)（其中空间复杂度可优化，讲解）1、
蒲公英之殇·2020-09-30 22:11

字符串-AC自动机（详细图解）

文章目录AC自动机原理模板例题HDU-2222KeywordsSearchHDU-2896病毒侵袭HDU-3065病毒侵袭持续中POJ-2778DNASequenceHDU-2296RingAC自动机AC
唔仄lo咚锵·2020-09-28 22:54

字符串-KMP

文章目录KMP原理模板例题HDU-1686OulipoHDU-2087剪花布条POJ-2752SeektheName,SeektheFamePOJ-2406PowerStrings后记KMPKMP是单模式匹配算法
唔仄lo咚锵·2020-09-27 19:48

hdu2043密码（C语言）

hdu2043密码“你最可爱”，我说时来不及思索，而思索之后，还是这样说——普希金题目链接:WXD.这题主要是判断符合条件的总数是否大于3，还有密码长度的问题。
我爱小小蝶·2020-09-25 20:13

用java程序清空Mybase5.5.1的试用期

每次都要去修改ini文件恢复30天的试用期，麻烦，写了个jar程序，双击能恢复，稍微方便一点点，编译的可执行jar放到mybase的安装目录下运行即可packagecom.ericahdu.mybasePatch
ericahdu·2020-09-17 16:18

cocos2d-x实现node圆弧运动 (附源代码)

{public://初始化圆弧动作类//duration:动作类的持续时间//ptCenter:圆弧的中心点//deltaAngle:弧度的变化量，用正负来表示逆时针或顺时针方向boolinitWithDuration
大拙男·2020-09-17 15:53

Hdu-3709 Balanced Number

[题目链接]思路：枚举支点位置，然后分别数位dp求和。dp[pos][x][sta]：表示枚举到pos位，支点为x，当前力矩为sta的个数。状态转移：dp[pos][x][st]+=dp[pos-1][x][st+i*(pos-x)]。0被支点每个位置都会统计到，要减去重复的。代码：#include#include#include#include#includeusingnamespacestd;
zzti_xiaowei·2020-09-17 14:40

HDU-3652-数位dp

题目大意：求区间[0,n]有几个数中间的位数有13并且这个数能够被13整除；题目解析：跟上题一样。只不过因为要整除13所以dp多了一维表示当前位数模13的余数；AC代码：#include#include#include#include#includeusingnamespacestd;intdp[12][3][14];intn,num[12];intdfs(intpos,intpre,intmod
zyz_3_14159·2020-09-17 14:07

HDU 3652 B-number 数位dp

G-B-numberTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU3652Appointdescription
蒟蒻的ACMer·2020-09-17 14:27

hdu3673 David Shopping 堆

题目链接：http://acm.hdu.edu.cn/showproblem.php?
zjtzyrc·2020-09-17 14:55

hdu4771 Stealing Harry Potter's Precious A*算法寻路

题目大意：给定一个n*m的方格图，有障碍和K个目标（K#include#include#include#include#include#include#include#include#include#include#include#include#include#defineCLR(x)memset(x,0,sizeof(x))#defineSETMAX(x)memset(x,0x3f,sizeo
zjtzyrc·2020-09-17 14:55

hdu3672 Caves 树形dp

题目大意：给定一个带权树与若干询问，找出一个以根为起点的遍历路径，使其路径权和小于询问值并且遍历点数尽量多。显然是树形dp。因为询问的值最大有5*10^6，点也有500个，因此dp状态不能定义为当前消耗最多的路径点数，而应反过来，定义为当前点数最小的消耗。对每个点定义状态dp[i][j]，i表示遍历了i个点(包括自己)，j=0表示遍历结束回到该点，j=1表示不回到该点，则有状态转移方程如下(dpp
zjtzyrc·2020-09-17 14:55

hdu1677 Nested Dolls Dilworth定理

定理1令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。其对偶定理称为Dilworth定理：定理2令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。链：集合中任意两个元素可比反链：任意两个元素不可比这题中，要求的是链的最小划分（当一个可以套住另一个时即为可比）只需求出最大反链。因为当一个节点的w,h和另一个节点的w
zjtzyrc·2020-09-17 14:55

hdu1243 反恐训练营（动态规划 LCS）

http://acm.hdu.edu.cn/showproblem.php?
zjtzyrc·2020-09-17 14:55

hdu1224 Free DIY Tour(动态规划)

http://acm.hdu.edu.cn/showproblem.php?
zjtzyrc·2020-09-17 14:54

hdu 1026 Ignatius and the Princess I（BFS）

只需要记录路径就行了，对于花费的时间，可以用优先队列来维护。难得的1A。#include#include#includeusingnamespacestd;#defineN105intmark[N][N],vis[N][N];intn,m;chars[N];intcnt;intdir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};structnode{intx,y;intcn
子在梦中曰·2020-09-17 14:23

hdu4587TWO NODES【割点】

DescriptionSupposethatGisanundirectedgraph,andthevalueofstabisdefinedasfollows:Amongtheexpression,G-i,-jistheremainderafterremovingnodei,nodejandalledgesthataredirectlyrelevanttotheprevioustwonodes.cn
MissZhou要努力·2020-09-17 14:21

hdu1024Max Sum Plus Plus【状态dp 滚动数组】

ProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenaconsecutivenumber
MissZhou要努力·2020-09-17 14:50

HDU --3652--b_number--数位DP

求出区间内有13作为连续子串且是13的倍数的数字的个数思路：dp数组增加一维用来表示状态数字对13取模的余数就好了，然后状态转移的时候按照找出含有13的数字的个数就可以了，二维转移。代码没有用传统的数位DP框架下的dfs函数写，用状态推的，这样的写法与用传统的dfs写法不同点在于dfs方法求出的数字包含了传入的数字本身，所以答案一般是solve(b)-solve(a-1),,,这题的递推写法求出的
ZhouMu·2020-09-17 14:50

HDU1231最大连续子序列（dp）

Description给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1usingnamespacestd;inta[10010];intdp[10010];intmain(){intk;while(scanf("%d",&k)&&k){intma=-1,s1=0,e1=0,s2,e2,j=0;memset(dp,0,sizeof(dp
Zhac·2020-09-17 14:04

HDU2159

#include#include#include#includeusingnamespacestd;intn,m,k,s;constintmaxn=10000+10;intdp[maxn];intsum[maxn];intw[maxn],v[maxn];intmain(){while(scanf("%d%d%d%d",&n,&m,&k,&s)!=EOF){memset(dp,0,sizeof(dp
zhaiqiming2010·2020-09-17 14:04

hdu2046

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40514AcceptedSubmission(s):19617ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格
黑猫5027·2020-09-17 14:30

扫描线入门&HDU_1542

先来看一个例题例题：HDU1542给定平面上的n个矩阵，不同矩阵之间可能有覆盖的部分，问你最后有矩阵覆盖的面积为多少。
z472421519·2020-09-17 14:26

HDU-4587 TWO NODES(割点变形或者求点双连通分量)

题意：给定一个n个点的无向图(n>=3)，要求去掉两个点后造成最多的连通块个数。思路：枚举一个必去的点，然后寻找一个最优的割点造成最多的连通块。其实就是一个割点变形，在求割点的过程直接记录当前割点去掉之后能够造成多少连通块，想复杂了，用了点双连通分量的板子==，wa点：当必定去掉的一个点去掉之后，每个点都成为了一个连通块，此时是寻找不到割点的，所以去掉一个任意点，实际是去掉了一个连通块，特判一下就
薄层·2020-09-17 14:15

hdu2546饭卡-01背包

当卡上的金额大于等于5时，可以用5元去买任意价格的菜，所以当然是用这5元去买最贵的菜了，剩下的问题就是，求剩下的m-5元能买到的最高的价值总量。#include#include#include#includeusingnamespacestd;intmain(){intn,m,i,j;intfood[1002],dp[1002];while(cin>>n&&n){for(inti=0;i>m;if
程序员的冷浪漫·2020-09-17 14:10

hdu1024 Max Sum Plus Plus（最大子段和加强版）

关键字：dp滚动数组题意：输入n,m表示一排n个数，求m个不相交的子段，他们和最大。思路：果断dp啊,最大子段和的变形，联想最大子段和的dp[i]设以当前i为结尾的子段和最大的结果，这里设dp[i][j]为以j结尾构成了i段不相交子段和的最大结果。我们就要思考当前dp[i][j]是由那些状态转移过来？思考这里对于每个数字，我们的策略是要么选择他作为当前这段的，要么让它单独成段（对于这一段不一定要选
So_weak_yx·2020-09-17 14:09

hdu 4248 A Famous Stone Collector(组合数学&DP)

AFamousStoneCollectorTimeLimit:30000/15000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):765AcceptedSubmission(s):286ProblemDescriptionMr.Blovestoplaywithcolorfulstones.Therear
疯狂的橡树·2020-09-17 14:25

hdu 3664 Permutation Counting(水DP)

PermutationCountingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1171AcceptedSubmission(s):587ProblemDescriptionGivenapermutationa1,a2,…aNof{1,2,…,N},wedefi
疯狂的橡树·2020-09-17 14:25

HDU2586 How far away ？（tarjan+并查集离线求lca）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586这题大概是个模板题，又学了一个新姿势。先dfs一遍，求出每个点到根节点的距离。
xtttgo·2020-09-17 14:13

HDU1423(最长递增公共子序列+DP)

GreatestCommonIncreasingSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2304AcceptedSubmission(s):699ProblemDescriptionThisisaproblemfromZOJ2432.To
晓风残月xj·2020-09-17 14:40

hdu 1003 Max Sum （最大连续子序列）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):158643AcceptedSubmission(s):37111ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocal
xky1306102chenhong·2020-09-17 14:40

HDU 递推专题

1001:BuytheTicketProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasonet
xinwen1995·2020-09-17 14:38

hdu 1181 变形课

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intg[50][50],i,j,k,len,x,y;charc[1024];while(~scanf("%s",c)){memset(
永远热血沸腾·2020-09-17 14:06

hdu3652（数位dp）

题意：求1-n（n#include#include#include#include#include#include#include#include#include#include#include//freopen("in.txt","r",stdin);usingnamespacestd;#defineeps1e-8constdoublepi=acos(-1.0);typedeflonglongL
谢符宝·2020-09-17 14:05

HDU - 3652 B-number（数位dp详解）

数位dp至少要会两个基础题目，再做这道题才较容易。https://cn.vjudge.net/problem/CodeForces-55D（kuangbin数位dpA题）（*推荐看这道题的博客时，思路不用完全看懂，还是代码好懂一点*）https://blog.csdn.net/wust_zzwh/article/details/52100392（kuangbin数位dpC题）数位dp入门（不要62
AC之路有笑有泪·2020-09-17 14:55

hdu 1231 最大连续子序列 DP

传送门：hdu1231最大连续子序列解题思路首先我们先要确定一下状态方程，我们必须先要找到哪个子序列的和最大，所以dp[i]里面保存的是前i-1个中子序列中和最大的。
Helios_nannan·2020-09-17 14:08
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他