杭电1869

杭电入门100题适合新手看一看(11-15)

hdu2011多项式求和传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2011问题描述：多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+…现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m#includeusingnamespacestd;intm;intmain(){cin>>m;intk;while
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(16-20)

hdu2016数据的交换输出传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2016输入n(n#includeusingnamespacestd;intmain(){intn,i,j,temp,min,a[105];while(scanf("%d",&n)!=EOF){scanf("%d",&a[0]);min=a[0];//假设第一个为最小，每次遇到比
稳健的不二少年·2020-07-27 23:20

杭电入门100题适合新手看一看(1-5)

(先刷刷基础)，写一写自己的心得，以免日后查缺补漏，每一篇5道题。附上知识点补充AC的路上很艰难，不可能一蹴而就，特别是wa了很多遍的时候，我们挑战自己，磨练自己，做自己害怕的事情，让自己变得更强大。这是acm要学的东西，也是我坚持的原因。(菜鸟一枚，渴望有一天能够证明自己，加油加油！)话不多说，开始上题，入门100题可能比较简单，数据范围比较小，暴力就能做出来，但是还是会考察很多知识点，是打好基
稳健的不二少年·2020-07-27 23:20

杭电1171

只要是做过这题都知道这是一个大水坑，十足的坑爹的题。题目的大一就是所计算机和软件两个院要分东西，但是东西不一定刚好均分，能均分最好，万一不能就要做到可能的差值最小，什么事可能的差值最小，就是说在所给出的数据中无论怎么分再也找不出任何一种情况两者的差值更小的。还有一点就是计算机学院的不能你软件学院的少。ItisassumedthatthereisN(0usingnamespacestd;#inclu
中华丛迅·2020-07-27 23:39

杭电ACM HDU 1014

#includeintmain(){intstep,mod;intm[100001];while(~scanf("%d%d",&step,&mod)){m[0]=0;inti;for(i=0;i
gubojun·2020-07-27 22:47

【2020年杭电暑假第一场】6755 Fibonacci Sum

【2020年杭电暑假第一场】6755FibonacciSum（二次剩余+二项式定理+等比数列+预处理）前置技能题意思路Code二次剩余板子后记题目链接：http://acm.hdu.edu.cn/showproblem.php
狙击美佐·2020-07-27 22:59

【2020年杭电暑假第二场】6768 The Oculus

【2020年杭电暑假第二场】6768TheOculus思维+暴力题意思路Code题目链接：http://acm.hdu.edu.cn/showproblem.php?
狙击美佐·2020-07-27 22:27

hdu 1022

关于举办HDU第11届大学生程序设计竞赛的通知(*有奖品*)关于举办——2011百校联动“菜鸟杯”程序设计公开赛的倡议（需要注册）~杭电2010和2011级同学如何加入ACM集训队？
fangzhiyang·2020-07-27 22:14

杭电大学第一场比赛,第四题题解

小编很菜，第四题都没看出来第四题你看：只有一个字母的时候：a-------------------->a26个字母可以搞出26种组合只有两个字母的时候：ab--------------------------->a,baa--------------------------->a,aa26个字母可以搞出26*26种组合三个字母的时候：aba------------------------->a,b
莼爱至情·2020-07-27 20:40

map使用及例题

map的使用注意first为key值second是value值然后就是在杭电上头文件对于map的map::iteratori;的操作。使用#include会编译错误。。
小虎仔的csdn·2020-07-27 18:40

2020杭电多校一 1006 Finding a MEX

http://acm.hdu.edu.cn/showproblem.php?pid=6756题意：n个点，m条边（都是10万级别），每个点有一个权值，q次询问，要么是修改一个点的权值，要么是问F(u)，即u的邻点的权值没有包含的最小的非负数。思路：边也是10万级别，可以从这里入手。直接做是不行的，10万条边，最多有20万个度数，即度数大于等于450的点最多不超过450个。把度数大于等于450的n\
a-free-man·2020-07-27 17:20

2019杭电多校第十场

1003Valentine’sDay从大到小不断组合，如果开心1次的概率大于开心0次概率就可以break了因为x会越来越小#include#definefo(i,a,b)for(i=a;i=b;i--)usingnamespacestd;intT,n,i,k;doublea[10005],b[10005],c[10005];doubles,p,x,y,t;intmain(){scanf("%d",
Ripped·2020-07-27 17:14

杭电多校round2 1001 Total Eclipse（并查集）

问题描述拜特兰有n个城市和m条双向道路。这些城市被标记为1，2，…，n，第i个城市的亮度是bi。魔术师Sunset想和拜特兰开个玩笑，制造一个月全食，使每个城市的亮度变为零。Sunset可以执行以下操作任意次数：·选择一个整数k（1≤k≤n）。·选择k个不同的城市c1，c2，…，ck（1≤ci≤n），使它们相互连接。换言之，对于每一对不同选择的城市ci和cj（1≤ib[x]），要使点y的亮度与x相
Nefeertari·2020-07-27 16:34

杭电多校round2 The Oculus

问题描述让我们定义Fibonacci序列F1，F2，…为F1=1，F2=2，Fi=Fi−1+Fi−2（i≥3）。众所周知，每个正整数x都有其独特的Fibonacci表示（b1，b2，…，bn），因此：·b1×F1+b2×F2+⋯+bn×Fn=x。·bn=1，对于每个i（1≤i#definelllonglongusingnamespacestd;constintN=3e6+10,M=4e5+10;c
Nefeertari·2020-07-27 16:04

杭电多校round2 1010 Lead of Wisdom（暴力求解）

##题目翻译在一个网络游戏中，“智慧引导”是一个幸运的玩家可以随机获得强大物品的地方。有k种物品，每种物品最多只能佩戴一件。对于第i项，它有四个属性ai、bi、ci和di。假设玩家穿戴的物品集合为S，玩家DMG的伤害率可以通过以下公式计算：DMG=（100+∑i∈Sai）（100+∑i∈Sbi）（100+∑i∈Sci）（100+∑i∈Sdi）小Q从“智慧导购”中得到了n件物品，请写一个程序，帮助他
Nefeertari·2020-07-27 16:04

杭电oj 1114 完全背包

#include#includeusingnamespacestd;#defineINF0x7fffffffstructmon{intw;intv;}list[100];voidmain(){intdp[100];intn;intemp;intsum,k;//钱总重，钱种类while(cin>>n){while(n--){scanf("%d%d%d",&emp,&sum,&k);sum-=emp;
KingsCC·2020-07-27 16:34

杭电OJ 1171（C++）

0-1背包，套用标准模板即可。#include#include#includeusingnamespacestd;constintMAXN=5000005;intvalue[MAXN];//物品价值intdp[MAXN];//背包内物品最大价值，dp[i]表示容量为i的背包的最大价值intmain(){intN;intV,M;//价值，数量while(cin>>N){if(N>V>>M;sum+=
Intelligence1028·2020-07-27 15:56

杭电1028_Ignatius and the Princess III（母函数、DP）——java

ProblemDescription"Well,itseemsthefirstproblemistooeasy.Iwillletyouknowhowfoolishyouarelater."feng5166says."Thesecondproblemis,givenanpositiveintegerN,wedefineanequationlikethis:N=a[1]+a[2]+a[3]+...+a
一只笨鸟丶·2020-07-27 15:37

GDUT_寒假训练题解报告_专题I_K题 个人题解报告：杭电题目Error Curves【裸三分】

GDUT_寒假训练题解报告_专题I_K题个人题解报告：题目ErrorCurves题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714题目：JosephinaisaclevergirlandaddictedtoMachineLearningrecently.ShepaysmuchattentiontoamethodcalledLinearDiscri
DevourPower·2020-07-27 15:30

【杭电多校2020】第一场1005.Fibonacci Sum（数论，公式）

题目链接思路：根据斐波那契数列通式结合二次剩余处理求出各部分值，然后再根据杨辉三角展开多项式，最后多项式合并之后可以看做一个与k相关的等比数列，求和即可，中间用到快速幂优化和欧拉降幂并且预处理阶乘及逆元。具体清晰思路–>请移步带佬博客代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false
ACkingdom·2020-07-27 14:32

Fibonacci Sum HDU - 6755【2020 Multi-University Training Contest 1】斐波那契数列变形+二项式定理

【杭电多校2020】DistinctSub-palindromes分析：题目：TheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK
zeng_jun_yv·2020-07-27 14:15

书画联盟丨 百年花鸟欣赏

程璋(1869～1938)，字瑶笙，安徽省休宁人。工花鸟画，亦能山水人物。赵云壑(1874～1955)，一名起，字子云，江苏省苏州人。吴昌硕入室弟子。陈师曾(1876～1923)，名衡恪，字
书画联盟·2020-07-27 13:54

2020杭电HDU多校第一场Fibonacci Sum（斐波那契+二次剩余+玩命优化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755ProblemDescriptionTheFibonaccinumbersaredefinedasbelow:GiventhreeintegersN,CandK,calculatethefollowingsummation:Sincetheanswercanbehuge,outputitmodul
lonely_wind_·2020-07-27 12:34

母函数-以HDU-1398 Square Coins为例

我是看杭电刘春英老师的PPT进行学习的，也参考了一些大神的博客，概念当然不能自己瞎编，就引用百度百科的词条好了：生成函数即母函数，是组合数学
桐小目·2020-07-27 12:46

HDU 6755 Fibonacci Sum (二项式定理+预处理) 2020杭电多校第一场

原题题面TheFibonaccinumbersaredefinedasbelow:F0=0,F1=1F_0=0,F_1=1F0=0,F1=1Fn=Fn−2+Fn−1(n>1)F_n=F_{n-2}+F_{n-1}(n>1)Fn=Fn−2+Fn−1(n>1)GiventhreeintegersNNN,CCCandK(1≤N,C≤1e18,1≤K≤1e5)K(1\leqN,C\leq1e18,1\le
DrGilbert·2020-07-27 12:21

【杭电多校2020】Fibonacci Sum【斐波拉契通项】【推式子】

题意：设FiF_iFi为斐波拉契数列，求∑i=0N(FiC)k\sum_{i=0}^N(F_{iC})^ki=0∑N(FiC)k模109+910^9+9109+9N,C≤1018,k≤105N,C\leq10^{18},k\leq10^5N,C≤1018,k≤105把斐波拉契暴力拆开FiC=15[(1+52)iC−(1−52)iC]F_{iC}=\frac1{\sqrt{5}}[(\frac{1+
Lstdo·2020-07-27 12:14

[2020杭电多校第二场]1005 New Equipments(费用流)

首先，明显的网络流。那么如何建边，对于每个二次函数在[1，m]里挑n个函数值最小的点，这样子一共n^2个点，注意还要去重。这n^2个点其实就能使得n个二次函数(a,b,c)完全匹配。那么流量全部设为1，费用是对应的函数值。超级源点和终点费用为0；但是，跑n次费用流时间不允许，但是你仔细想每次增广只会多1的流量，那么其实只要跑一次就行。每次增广完输出当前的费用即可，//#pragmaGCCoptim
Ketchum·2020-07-27 11:00

杭电多校第一场05 杭电6755：Fibonacci Sum【斐波那契通项公式】

题目事先说一下：我是多校的时候ac的，比赛一停就当场换机子了，赛时是1800ms过的，赛后就TLE了，自己加速一下。题目就是求斐波那契的：这个题我和队友思索了很长时间，从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式：Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac{\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2}
DevourPower·2020-07-27 11:04

2020杭电多校（一） Minimum Index（lyndon分解）

学习完lyndon分解后，我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k]，这说明前面都是循环的字符串，那么答案就是上一个同样位置的答案后移一个循环节长度如果s[j]s[k]那就说明当前循环节的答案是错误的，不过因为本身在求lyndon字符串的时候，指针就会跳转到当前循环节首位，所以只需要重算一遍就行了注意初
Isomorphic·2020-07-27 10:00

花了一个月的时间在一个oj网站只刷了这些题，从此入门了绝大多数算法

先给大家看一下我oj网站上的记录，这是杭电刷题网站，我不是杭电的，我是一个非常非常普通的本科生。
玄之不玄·2020-07-25 19:00

2020杭电多校（二） In Search of Gold（二分+dp）

题目满足单调性，考虑先二分后进行check对于check，用树形dp来表示状态是否可达，设计d[i][j]表示以j为根节点的子树，使用了i个a边，能满足长度不超过二分答案值的离i最远距离的最小值含义就是，对于每种合法方案，都保存最小的距离，这样对之后的状态转移的最优的。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglo
Isomorphic·2020-07-25 10:00

2020杭电多校（二） String Distance（dp）

本题询问字符串的编辑距离。观察题目可得，插入操作是没有用的，所有插入操作都能用删除操作，并且至少不会大于。因此我们发现，对于两个字符串使得他们相等，最小的其实就是保留lcs。现在询问的数量很多，因此肯定考虑预处理，对于s串l-r，如果能匹配t串，那么我们需要找的是两个串最大能满足条件的lcs。所谓满足条件可以定义为lcs的最晚出现时间大于l。因此我们定义状态为f[i][j][k]，表示s的前i个与
Isomorphic·2020-07-24 17:00

2020杭电多校（二） Total Eclipse（并查集）

题目想问的是每次取一个所能取到最大的连通块，并把他们的上面每个点的权值-1，最少需要多少次操作这题顺着做，就是每次找到最大的连通块，然后-1，之后可能出现某些连接点权值为0断开，变成多个连通块继续做。因此考虑倒着做，我们发现，每个点作为单独的连通块做出的贡献就是当旁边的点权值为0了，因此将点的权值排序后从头枚举，对于每个点枚举他的邻边，如果邻点的权值大于他，就把他们两个集合合并，答案的贡献就是两个
Isomorphic·2020-07-24 15:00

杭电Matlab与仿真-MATLAB基本语法（三）-基本绘图

基本绘图实验目的实验内容与要求实验程序与结果实验目的学会matlab基本绘图操作；熟悉matlab基本绘图程序，了解常用绘图功能；掌握matlab基本语法中关于二维绘图、多次叠绘、双纵坐标和多子图绘制、三维线图以及三维曲面绘图的语句编写。实验内容与要求掌握plot指令及基本二维绘图操作；掌握hold、plotyy、subplot等指令，能够进行多次叠绘、双纵坐标和多子图绘制等操作；熟悉绘制图形的辅
平平无奇马中伞·2020-07-23 10:11

2020杭电多校第一场 1004 Distinct Sub-palindromes（思维/构造）

ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two
脂环·2020-07-21 18:00

威力导演-CyberLink PowerDirector Ultimate 17 永久启用 安装教程

安装步骤：https://www.awdown.com/1869.html安装说明：1，解压文件后，点击箭头指示文件安装。2，选择语言，多种可选！然后点右下角下一步安装~3，等待读条100%完成4，
qq_38482441·2020-07-16 07:36

数论——组合数（基础）

最近大爱洛谷的大犇分站，于是又在那里随机跳题(⊙o⊙)…然后就跳了一个奇奇怪怪的题P1869愚蠢的组合数题目描述最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。
l961983207·2020-07-16 01:28

2018年1月12日历史上的今天

图片发自App1515年01月12日中国明朝政治家海瑞出生1791年01月12日四大徽班进北京，京剧开始形成1853年01月12日太平天国攻占武昌1869年01月12日章太炎诞辰1875年01月12日清同治帝载淳病逝
逸香居主白龍·2020-07-16 01:05

连通分量个数（并查集的应用）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
jinzk123·2020-07-16 01:09

杭电OJ-2002

#include#definePI3.1415927intmain(){doubler;while(scanf("%lf",&r)!=EOF){printf("%.3f\n",4*PI*r*r*r/3);//4/3*PI*r*r*r是错误的，4和3都是int型数据，所以4/3得1;将其改为4.0或3.0就行；}return0;}【转】网上关于double型数据的输出用%f输入用%lf的解释的参考：
小可爱你要快快长大·2020-07-15 21:32

2019杭电多校第一场题解

1004题意:给你n+1辆车的车头距离终点的位置和车身长度,以及每辆车的初始速度,车子不会加速，当遇到前面一辆车的时候车子会瞬间减速并且和前面一辆速度相等,并且通过了终点线的车辆并不会停下来会继续行驶，问第0辆车的车头到达终点线所需要的总时间。理解:当第0辆车经过终点线的时候无疑只有两种状态,1.以原来的速度行驶，2.与前面一辆车靠在一起并且以前面一辆车的速度行驶做法1:注意到第0辆车经过终点线的
canxuezhinuanyang·2020-07-15 21:04

杭电多校第二场 I Love Palindrome String （Pam+Hash）

给你一个字符串，问长度为0~|s|满足l~r为回文串并且l~(l+r)/2也为回文串的数量由题意可知如果长度为偶数则需要满足l~(l+r)/2==(l+r)/2+1~r如果长度为奇数则需要满足l~(l+r)/2==(l+r)/2~r对于回文树上的每个节点，我们预处理每个节点的回文串的末尾字符所在的下标然后hash特判回文串是否满足然后根据长度累计答案#include//空间O(N*字符集大小)时间
canxuezhinuanyang·2020-07-15 21:04

杭电多校第八场 Character Encoding（容斥）

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):526AcceptedSubmission(s):200ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
hahahahhahello·2020-07-15 17:45

HOJ 1003题 题解

杭电OJ1003题题目链接：点击打开链接本题思路：为了避免复杂的判断，将测试用例全部为负数的情况单独处理。
xiaoyi357·2020-07-15 10:12

HDU 自动刷题机 Auto AC （轻轻松松进入HDU首页）

1、手把手教你用C++写ACM自动刷题神器（冲入HDU首页）2、[C#]逆袭——自制日刷千题的AC自动机攻克HDUOJ3、C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~4、继续Node
weixin_30700099·2020-07-15 03:19

杭电2075：A|B?

ProblemDescription正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他吧。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有两个正整数A和B(A,Bintmain(){intn,a,b;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);if(a%b==0)printf("YES\n");elseprin
weixin_30607659·2020-07-15 03:58

[ACM]杭电OJ题目分类

第一个分类版本:基础题：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
王荣胜·2020-07-15 01:31

杭电1262

题目描述：哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.直接上代码：#include#includeintJudge(inta){intj;for(j=2;j0;i--)
以夕阳落款·2020-07-15 00:05

杭电多校练习 Werewolf(狼人杀,并查集+思维)

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):677AcceptedSubmission(s):159ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inth
Sher杨·2020-07-14 23:56

牛客网暑期ACM多校训练营（第一场）J : Different Integers

放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。
ITKaven·2020-07-14 19:41
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他