开始之前本人是刚学完C++基础语法的萌新，从B站了解到了杭电的100道水题基础题，于是打算开始刷题并在这里写下解题思路和一些想法，以便日后回顾，顺便分享给大家。我的计划是一天15题。这是我第一次在CSDN上发文章，还不是很熟悉怎么编辑。基本上每一题都会把代码和感想放这里。200

打了个爽！今天打得很稳，基本没有罚时，相当优雅的一场1001 考虑递推，发现答案和因子有关，再加上森林里只有一棵树的情况(i个节点构成的树的种数为f[i-1])#include<bits/stdc++.h>usingnamespacestd;constintN=1e6,mod=998244353;inlineintadd(intx,inty){return(x+=

欢迎您来我的网站看这篇题解！Problem有一个魔方可能被拧了不超过三次，同时还弄丢了一个角块上的两个贴纸。现在把这两个贴纸贴回去，请问有没有贴错？只可能拧侧面，不会拧中间层，且每次只能拧\(90^\circ\)。魔方用一个9行12列的字符型矩阵表示：初始魔方的展开图如下图：\(1\leT

本文同步发布于我的网站Problem给一棵根为1的有根树，点\(i\)具有一个权值\(A_i\)。定义一个点对的值\(f(u,v)=\max\left(A_u,A_v\right)\times\left|A_u-A_v\right|\)。你需要对于每个节点\(i\)，计算\(ans_i=\sum_{u\in\operatorname{subtree}(i),v\in\op

1012并考虑两维坐标都离散化后枚举每个格子，用二维前缀和计算其被覆盖的次数，设为cnt则k固定时该格子的贡献为：(1-C[n-cnt][k]/C[n][k])*该格子的面积注意事项：1.处处取模2.给的是点坐标，不是格点坐标，因此计算二维前缀和时要x++,y++#include<bits/stdc++.h>usingnames

2073.无限的路题目描述http://acm.hdu.edu.cn/showproblem.php?pid=2073http://acm.hdu.edu.cn/showproblem.php?pid=2073ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：

数塔题目明确告诉你，这是一道DP动态规划问题，那么首先先回顾什么是动态规划，就是把原问题分解为多个子问题，再记忆子问题的结果，来降低时间复杂度。观察这个数塔，首先设置一个数组dp[][]，令\(dp[j][i]\)表示以第j层的第i个结点为终点的最大和，有以下3种情况：1.边界情况，结点\(i==0\)

一个人的旅行考查图论中的单源最短路径问题，首先图的存储方式，前面说过在实际程序中一般用邻接表，为每一个顶点都分配一个单链表（向量）。由于这里顶点的总个数并不确定，用visit数组在集合T中遍历寻找下一个用来松弛的顶点，这一方式不太合适，所以这里我用优先队列，每次弹出距离起始点距离

单词数因为新学了散列表容器map，这道题只用统计不同单词的总数，用映射再统计个数蛮合适，学以致用doge，需要注意文章开头可能有空格，最后要把空格这一映射减掉。AC代码：#include<iostream>#include<cstdio>#include<map>#include<string>usingnamespacestd;map<string,

A==B?题目只要你判断数字A是否等于B，傻子都知道肯定不是int数据类型可以存下的，A可能有1000位，要用字符串类型存储，比较的时候注意\(0001\)、\(001\)、\(1\)都是一样的，即前导零不算好吧，题目只说了number，没说是整数呀分析：比较前，先去掉前面多余的0，再去小数点后面多余的0(首先要保

1.2047阿牛的EOF牛肉串阿牛的EOF牛肉串分析：对于这种递推求解的题目无非分为两种递推方式：（1）从前往后递推（2）从后往前递推这道题用从后往前递推比较好，因为题目中的限制条件为禁止出现O相邻的情况，所以通过定后一项的值来判断前一项的取值比较容易。参考资料PS:这种题目难点就

神、上帝以及老天爷/*人数从1到4写手动模拟找出递推规律：总体上就是得出n的完全错排方案个数，然后除以n!即可；关键是求n的完全错排方案个数；第n个人可以选取前n-1个人中任意一个人的字条，第n个人有n-1种选择，假设第n个人取到的是第i个人的字条，1.这时i可以保留第n个人的字条，剩余的

三角形这题主要是判定三角形。根据三角形的性质，三条边能够组成一个三角形的条件是任意两边之和大于第三边。因此，可以通过以下步骤来判定：1.将三条边按非递减顺序排序；2.如果最短的两条边之和大于最长的边，则这三条边能够组成一个三角形；否则，不能组成。注意：题目说是三个正

杨辉三角杨辉三角形这一题型，属于分治法，如果我们使用递归来处理，可以解决但是时间复杂度太高，为\(O(2^n)\)，会超时错误，所以应该用递推法，一行一行的把值保存下来，减少大量的重复计算，这样时间复杂度为\(O(n)\)，还不错。当然解题思路，无论是递归还是递推，都是一样的，总结递归公式、及递归出

LowestCommonMultiplePlus首先，求a、b两个数的最小公倍数很简单，只要先求出其最大公约数，再\(a*b/GCD(a,b)\)。那么求n个数的最小公倍数，思路也是一样的。但是OJ判题一直WA，查了一下别的博客，发现错误的原因是在求公倍数的过程中要先除再乘，防止溢出，即\(a/GCD(a,b)*b\)以及要

BuildingsTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1828   AcceptedSubmission(s):1553ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthepicturebe

SeinfeldTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1071   AcceptedSubmission(s):540ProblemDescriptionI’moutofstories.ForyearsI’vebeenwritingstories,somerathersilly,

前半继续写要被编辑器卡飞了，换个档杭电第六场\(1002.Pair\Sum\and\Perfect\Square\)对于每个位置可以求出该位置的数和哪些位置的数能够组成完全平方数，因为原序列是排列，并且完全平方数个数不多，所以预处理的复杂度不高。（也可以在后续统计过程中处理）处理出点对以后就变成了

杭电OJ-2159-FATE解题记录目录杭电OJ-2159-FATE解题记录题目描述FATEProblemDescriptionInputOutputSampleInputSampleOutput数据定义递推公式一般解法——用三维数组保存所有数据AC代码优化解法——用二维数组，当前层的数据覆盖上一层的数据AC代码还踩了一个OJ平台的坑源源

ProblemDescription有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x+y=9，x*y=15?找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起

害惭愧惭愧老长时间没写代码了——————————转回正题，对于杭电这个题先说我超时的错误想法—————————————————————————————————————————————————————————————— 一开始我的想法是开一个大小为100000

2018杭电计算机复试笔试题1简单题题目1：杭电实验室会定期去电影院看电影，按照惯例，每个成员需要先抽一个号码。给出n个人的名字，各抽取一个数字，自己用一种数据结构存取人的名字和抽取数字信息(票数)1.定义一种数叫丑数，其因子除1外只有2.3.5的倍数，(例如4,10,是丑数，11，13不是)，输出

整数解ProblemDescription有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只

#include<iostream>#include<cstdio>usingnamespacestd;intmain(){intn,i,j;doublea[2],b[50000],k;while(cin>>n){cin>>a[0]>>a[1];for(i=0;i<n;i++){cin>>b[i];

A1=?ProblemDescription有如下方程：Ai=(Ai-1+Ai+1)/2-Ci(i=1,2,3,….n).若给出A0,An+1,和C1,C2,…..Cn.请编程计算A1=?Input输入包括多个测