杭电1102 第25页

杭电1102

杭电ACM2021C

#includeusingnamespacestd;intmain(){intn;while(cin>>n){ints=0;if(n==0)exit(0);else{while(n--){intm,a,i;intb[6]={100,50,10,5,2,1};cin>>m;for(i=0;i0;i++){a=m/b[i];s=s+a;m=m%b[i];}}cout<

xiaoxiaokeke_·2020-08-20 04:18

杭电ACM2016C++

#includeusingnamespacestd;intmain(){intn,i;while(cin>>n){if(n==0)exit(0);else{int*a=newint[n];intm=0,t,flag=1;for(i=0;i>a[i];if(a[m]>a[i])//用m标记最小数字的下标m=i;}t=a[m];//交换a[m]=a[0];a[0]=t;for(i=0;i

xiaoxiaokeke_·2020-08-20 04:18

acm杭电HDU2177取(2堆)石子游戏（威佐夫博弈）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2177取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2606AcceptedSubmission(s):1582ProblemDescription有两

winter2121·2020-08-20 04:24

2019杭电多校第九场 1002 Rikka with Cake（树状数组+离散化）

题意：在一个矩形中有若干条平行坐标轴的直线，求将矩形分成多少块。分析：根据离散数学公式可以推出分成的区域就是k条直线的交点数+1，将问题转化先将坐标离散化然后对于其中为L方向的点加入树状数组，依次枚举每各点的坐标如果方向向上则查询树状数组后缀和若向下查询前缀和若向左则将树状数组的这个点删去因为此后他不在贡献若向右再加入树状数组贡献一直到结尾位置//http://acm.hdu.edu.cn/sho

八百标兵奔北坡666·2020-08-20 04:13

杭电ACM 2016

排序都不需要~简单的一道水题~#includeusingnamespacestd;voidFind(intb[],intn){intk=0,flag=0;inttemp=b[0];for(k=0;kb[k]){temp=b[k];flag=k;}if(flag){b[flag]=b[0];b[0]=temp;}}intmain(){intn;while(cin>>n){if(n==0)break;

mPeter126·2020-08-20 03:17

hdu6866 Linuber File System 2020杭电多校第八场

http://acm.hdu.edu.cn/showproblem.php?pid=6866又从wcy聚聚那学到了QAQ这题比赛的时候猜想一定是选l[i]或者r[i]，然而存在加法问题，就完全不知道怎么办然而可以转化一下，设dp[u][i]为u的子树，从1到u的路径上所有点的加的值是i时，这棵子树中最小的修改值的次数枚举u的一个儿子v中所有的可能值dp[v][j],如果j=i，也就是说从u到v时不

二分抄代码·2020-08-20 03:34

杭电oj2016_数据的交换输出

对于很多刚入门的人来说，由于输入的格式错误导致无法通过后台。就拿这题为例，每行最后输出的那个数不应该带有空格，所以程序可以这样编写：if(i!=n-1)coutusingnamespacestd;intmain(){intn;cin>>n;while(n){inta[101];intlow=0;intp=0;for(inti=0;i>a[i];}low=a[0];for(inti=1;i>n;}r

野马16·2020-08-20 03:02

杭电２１７７

本题是博弈之中偏简单的，因为他没有很多的技巧，只要你处理的好就没问题，但是AC的关键往往在于细节，细节性的东西处理不好想要AC除非数据超级水，不然只会ＷＡ。那么这个题的思路就是首先判断是不是奇异局势，如果是的话，就是０不是的话，就需要分几种情况考虑。（１），两个数字都减小，同时减小一个数字。（２），小的数字减小，大的不变。（３），大的数字变小，小的不变。居于这三种情况，如何判断？我们需要根据所有的

中华丛迅·2020-08-20 03:30

杭电 acm 2629 Identity Card

IdentityCardTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4795AcceptedSubmission(s):1814ProblemDescriptionDoyouownanIDcard?Youmusthaveaidentitycardnumberiny

Unclebighead·2020-08-20 03:00

杭电 acm 2553 N皇后问题

N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):29043AcceptedSubmission(s):12759ProblemDescription在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋

Unclebighead·2020-08-20 03:56

杭电 acm 2054 A==B?

A==B?TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):118729AcceptedSubmission(s):18964ProblemDescriptionGiveyoutwonumbersAandB,ifAisequaltoB,youshouldprint"YE

Unclebighead·2020-08-20 03:56

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

HDU6869：SlimeandStones【难度】5/105/105/10杭电就喜欢出拓展题……【题意】有两堆石子，第一堆有aaa个石头，第二堆有bbb个石头。

溢流眼泪·2020-08-20 03:37

取(2堆)石子游戏（杭电2177）

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1175AcceptedSubmission(s):706ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的

风儿继续吹·2020-08-20 02:58

杭电2015

原题链接#includeintmain(){intm,n,t,s,i,a,b,x;while(scanf("%d%d",&n,&m)!=EOF){t=s=0;x=0;a=b=0;if(n<=m){for(i=0;i

残叶超爱·2020-08-20 01:16

1102-Future of Humanity

HumancivilizationisonthevergeofspreadingbeyondEarth.Morethanapossibility,itisbecominganecessity:whetherourhandisforcedbyclimatechangeandresourcedepletionorwhetherfuturecatastrophescompelustoabandonEar

大鱼_BigFish·2020-08-19 20:26

RIA训练营：W1-D5作业，核心习惯

拆书帮联合RIA训练营作业》作业标题格式：学员+组号+个人昵称+【202002训练营-W1D5-核心习惯】，例如，学员+16组+默契+【202002训练营-W1D5-核心习惯】2、拆页：核心习惯（P101~P1102

李凤玲_默契·2020-08-19 19:28

学员-2组-王海军--202002训练营-W1D5-核心习惯

拆页：核心习惯（P101~P1102）《习惯的力量》查尔斯·杜希格《习惯的力量》R原文在蓬勃发展的同时，美铝也成为世界上最安全的公司之一。

张良neo·2020-08-19 15:38

杭电OJ——1051 Wooden Sticks

WoodenSticksProblemDescriptionThereisapileofnwoodensticks.Thelengthandweightofeachstickareknowninadvance.Thesticksaretobeprocessedbyawoodworkingmachineinonebyonefashion.Itneedssometime,calledsetuptime

lishuhuakai·2020-08-19 10:08

杭电1039题题解

水题//题目大意就是给你一个字符串，让你判断符不符合以下三个条件：1.它必须包含至少一个元音。2.它不能包含三个连续的元音或三个连续的辅音。3.除了“ee”或“oo”之外，它不能包含两个连续出现的字母。#include#includeusingnamespacestd;intruler1(char[]);intruler2(char[]);intruler3(char[]);intjudge_

liangwgl·2020-08-19 10:48

HDU 5445 Food Problem 解题报告（背包）

HOT~杭电2015级新生如何加入ACM集训队？

SF-_-·2020-08-19 10:01

2019中山大学程序设计竞赛(HDU 6511-6521)

传送门：杭电6511-6521目录HDU6511Min-MaxHDU6512TriangleHDU6513ReverseitHDU6514MonitorHDU6515CodingproblemHDU6516NetworkHDU6517BringBringbigteacherbrotherHDU6518ClumsyKekeHDU6519EnlargeitHDU6520SillyKekeHDU6521

诗鸩·2020-08-19 10:25

2011---2013年杭电计算机历年研究生复试---笔试编程

分享一下我老师大神的人工智能教程。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow1、输入三个正整数A、B、C(0#includeusingnamespacestd;intmain(void){ inta[3],i; for(i=0;ia[2]) printf("Itisatriangle\n");

从来没有碰过这么好看的·2020-08-19 09:56

MAIGO的同济题解2

题号状态题号状态题号状态题号状态题号状态题号状态题号状态题号状态题号状态题号状态1100ac1101ac1102ac1103ac1104ac1105ac1106ac1107ac110

Zephyrzzz·2020-08-19 08:51

杭电ACM 第2087题

#include#include#includeusingnamespacestd;voidmain(){charstr[1001];chars[1001];while(cin>>s){intsum=0;if(s[0]=='#')break;cin>>str;for(inti=0;i

PeixinYe·2020-08-19 08:36

采药

CodeVS1102题目描述Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

NightSirius·2020-08-19 08:59

杭电acm1597 find the nth digit

findthenthdigitTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14128AcceptedSubmission(s):4351ProblemDescription假设：S1=1S2=12S3=123S4=1234.........S9=123456789

cwhong·2020-08-19 07:56

HDU6829 | 2020杭电多校1003 Borrow

传送门简化题意给出三个数x,y,z(x,y,z=average时:这时候我们将y和z看成一堆(A堆),x看成另一堆(B堆);简单想想知道,每次操作一定是从A堆中减一,那么B堆有1/2的概率加一,也有1/2的概率不加一;记E(i)为需要i步变成平均数的期望步数则E(i)=0.5*(E(i)+1)+0.5*(E(i-1)+1)=>E(i)=E(i-1)+2;又易知:E(0)=0,简单计算即可得知,E(

禾硕。·2020-08-19 07:47

HDU6869 | 2020杭电多校(第九场)1003 Smile and Stone

传送门题意江湖人称“扩展威佐夫博弈”,反正我是第一次听说,也没有找到公式,所以在比赛的时候就没过,恨!首先来看一下普通的威佐夫博弈(Wythoff’sgame),游戏规则是:有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利。在本题上这就是k=0的情况,那么k!=0的时候怎么推柿子呢?再来回顾一下,威佐夫博弈必败态的

禾硕。·2020-08-19 07:47

【杭电oj】1022 - Train Problem I（栈）

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28971AcceptedSubmission(s):10987ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery

wyg1997·2020-08-19 05:54

洛谷题解——P1102：A-B 数对

努力的老周·2020-08-18 20:45

洛谷：P1102 A-B 数对（二分，普及-）

题目：分析：和二分没什么关系吧。代码：错了，为什么呢？超int了，改为longlong过了。#includeusingnamespacestd;sets;mapm;intc;//差值intmain(){intcc;cin>>cc>>c;for(inti=0;i>a;m[a]++;s.insert(a);}intall=0;for(set::iteratorit=s.begin();it!=s.en

cs-凌晨技术工作室·2020-08-18 17:13

轨至轨运算放大器 rail to rail

http://www.360doc.com/content/10/1102/16/2285160_66006645.shtmlRailtorail:轨至轨，指器件的输入输出电压范围可以达到电源电压。

weixin_30896825·2020-08-18 17:58

android音频口通信——2FSK信号调制

android音频口通信——2FSK信号调制分类：Android2013-06-1102:173125人阅读评论(3)收藏举报android音频口通信（一）——2FSK信号调制转载请注明文章出处和作者!

s3c44b0x·2020-08-18 16:30

Spring实现定时任务方法

Java_2017_csdn·2020-08-18 15:40

hdu-2066（Dijkstra）

:32768/32768K(Java/Other)TotalSubmission(s):18AcceptedSubmission(s):16ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

鸡冠花12138·2020-08-18 10:14

准程序员的自我介绍

我现在是杭电大四在校生，目前在滨江某外企做java开发。我专业是电子信息技术及仪器，其实就是测控技术及仪器。专业上是偏硬件类的，但是这个专业多数人都去做软件了。因为需求摆在那。

yiyecheer·2020-08-18 10:41

背包问题小总结习题（动态规划01背包（第k优解）完全背包，多重背包）acm杭电HDU2639，HDU2602，HDU1114，HDU2191

1、01背包（每种物品只有一个）题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=Max{f[i−1][v]，f[i−1][v−c[i]]+

winter2121·2020-08-18 10:32

[C#] 逆袭——自制日刷千题的AC自动机攻克HDU OJ

前言做过杭电、浙大或是北大等ACM题库的人一定对“刷题”不陌生，以杭电OJ为例：首先打开首页（http://acm.hdu.edu.cn/），然后登陆，接着找到“OnlineExercise”下的“ProblemArchive

weixin_34288121·2020-08-18 09:47

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZYLovesSorting题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。

weixin_30784141·2020-08-18 09:25

HDU Today

杭电2112ViewCode1//杭电21122#include3#include4#include5#defineM999999996#defineN1607chars[N][50];8inta[N]

weixin_30474613·2020-08-18 09:15

杭电OJ 2546 01背包问题

ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据

ssdut_209·2020-08-18 09:07

HDU A+B again

杭电十六进制的一个问题如果不用c++内置的十六进制输入流，我觉得就我在家的这个状态，我是弄不出来。

柿子_@·2020-08-18 09:22

杭电 3308 LCIS (线段树+单点更新+区间求和)

Givennintegers.Youhavetwooperations:UAB:replacetheAthnumberbyB.(indexcountingfrom0)QAB:outputthelengthofthelongestconsecutiveincreasingsubsequence(LCIS)in[a,b].InputTinthefirstline,indicatingthecasenu

诗鸩·2020-08-18 08:38

杭电2023 求平均成绩

题意不多说。代码已经写出，用的最笨的方法但不幸的是超时了。RuntimeError。先把代码放这，然后再思考新算法。#includedoublea[52][6],c[6];intmain(){intm,n;while(scanf("%d%d",&m,&n)!=EOF){inti,j;doublestud1;for(j=0;jdoublea[55][10],b[55],c[10];intmain()

cyl纤云弄巧·2020-08-18 08:07

杭电2010

题意：求多组整数m和n（100intmain(){intm,n;intx,y,z;intt;while(scanf("%d%d",&m,&n)!=EOF){t=0;for(;m<=n;m++){x=m%10;y=(m%100-x)/10;z=m/100;if(x*x*x+y*y*y+z*z*z==m){if(t==1)printf("");printf("%d",m);t=1;}}if(t==0)