题解报告

Educational Codeforces Round 85 (Rated for Div. 2)题解报告

A.LevelStatistics题目大意：  有n(usingnamespacestd;intT,n,vis;intp[200],c[200];intmain(){scanf("%d",&T);while(T--){vis=1;//vis为1说明全部数据都正确scanf("%d",&n);for(inti=1;i=c[i]&&p[i]-p[i-1]>=c[i]-c[i-1]&&p[i]>=p[i
呃呃...·2020-08-01 06:20

codeforce 555 div3 题解报告

a.给每次位置后面补上1，然后用10-当前位置上的数，只有一位数的时候直接+10；#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;iusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;i>s;up(i,1,9)scanf("%d",&f
gerayking·2020-08-01 06:18

Codeforce edu 63 div2 题解报告

水平有限，只打了三题比较简单的模拟题；a.题目大意:任意倒转两个字符使字典序更小，找到字典序相反的两个，直接倒转就好，复杂度O(n);#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;i>s;for(inti=1;i13，V和P轮流删除一个数，当删除到是十一位时，停止操作。然后问V先操作时，最后的数字是否以8
gerayking·2020-08-01 06:18

杭电多校 1001 Add More Zero 题解报告

昨天去参加了杭电多校联赛第一场题目难度对我来说我觉得还是有点难的只A了四题这是杭电多校第一场的排行榜第一名的清华AK第二名北大第三名是南京外国语学校http://acm.hdu.edu.cn/contests/contest_show.php?cid=759不多说废话了第一题是签到题题目意思很简单题目意思是说：输入m然后2^m-1这个数让你在1到10^k之间能找到然后找到最大的K这题数据范围很大直
HaydenSpooing·2020-07-31 14:34

题解报告

题目意思：很简单的题目意思，给你一系列的点的坐标，问你可以用这些点构造多少正多边形其实就是找正方形的个数这个是一个结论等我晚上吃完饭回来让总结先上代码：#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1000+5;intN,ans;structSPoint{doublex,
HaydenSpooing·2020-07-31 14:03

Codeforce 554 div2题解报告

A题，统计奇数个数和偶数个数直接就出来了#includeusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;iusingnamespacestd;#definelllonglong#defineup(i,a,n)for(inti=a;iv;intarr[maxn],ccnt;intmain(){intn;scanf("%d",
gerayking·2020-07-31 13:43

上海青少年算法竞赛6月月赛丙组T5题解报告

解法一一、分析采用二维数组的前缀和来算。二、时间复杂度O(n^4)三、代码#includeusingnamespacestd;constintmaxN=800+5;intn,m,k,sum[maxN][maxN];chara[maxN][maxN];voidinput(){cin>>n>>m>>k;for(intr=1;r>a[r][c];}}}//求二维数组前缀和voidgetPreSum(){
海天一树·2020-07-30 19:27

智算之道2020第一场初赛题解报告

T1#includeusingnamespacestd;constintN=100005;boola[N];intmain(){intn,m;cin>>n>>m;for(inti=1;i>t;for(inti=1;iusingnamespacestd;stringchange(strings){intlen=s.size();intpos;for(inti=len-1;i>=0;i--){if(s
海天一树·2020-07-30 19:55

南京理工大学第八届程序设计大赛(校外镜像)题解报告

总体来说,这次的题目还是不错的,不过有几题竟然是原题,着实有点让人心醉...链接→南京理工大学第八届程序设计大赛(校外镜像)A.偷吃糖果TimeLimit:1000MsMemoryLimit:65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的
queuelovestack·2020-07-30 12:59

POJ 2635 The Embarrassed Cryptographer【题解报告|高精度取模，素数筛法】

问题描述给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。解题思路首先对题目的插图表示无语。。。高精度求模+同余模定理，解题步骤：1、Char格式读入K。把K转成千进制Kt，同时变为int型。把数字往大进制转换能够加快运算效率。若用十进制则耗费很多时间，会TLE。千进制的性质与十进制相似。例如，把K=1234567890
失学少年等九推·2020-07-29 18:40

LeetCode 第199场周赛题解报告

5472.重新排列字符串知识点：模拟先创建一个等长的字符串，然后按顺序对其更新即可。classSolution{public:stringrestoreString(strings,vector&indices){stringstr=s;for(inti=0;ii)进行操作，不会影响i。原因二：对j(j>cntDict;intdfs(TreeNode*root,intdistance){if(ro
Time_Limit·2020-07-29 09:04

题解报告：hdu 1159 Common Subsequence（最长公共子序列LCS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159ProblemDescription给定序列的子序列是给定的序列，其中有一些元素（可能没有）被遗漏。给定一个序列X=如果存在严格递增的序列是X的子序列。...，ik>的索引，使得对于所有j=1,2，...，k，xij=zj。例如，Z=是索引序列的X=的子序列。给定两个序列X和Y，问题是要找出X和Y
weixin_30483495·2020-07-28 16:56

POJ 2046 Gap【题解报告|BFS&hash判重】

题目链接题目大意4*8的方格有28个数字,按照给定的规则移动,现在要你从初始状态移动到终结状态,问你最少几步.思路分析依然是BFS，且每个状态需要的元素很多。所以用dist[][][][][]…[]这种形式空间不足，所以需要用hash判重且保存所有出现过的状态。首先我们每个状态要用一个32位的char数组s保存32个方格中的每个数字,然后我们用e[4]数组保存32个方格中(有4个0)4个0的位置分
失学少年等九推·2020-07-27 20:03

GDUT_寒假训练题解报告_专题I_A题 个人题解报告【尺取模板题目详解】【poj题目Subsequence】

GDUT_寒假训练题解报告_专题I_A题个人题解报告：题目Subsequence原题链接：http://poj.org/problem?
DevourPower·2020-07-27 15:30

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

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

GDUT_寒假训练题解报告_专题I_L题 个人题解报告

GDUT_寒假训练题解报告_专题I_L题个人题解报告题目：Youaregiventwointegersaandb.Youmayperformanynumberofoperationsonthem(possiblyzero
DevourPower·2020-07-27 15:30

AtCoder Beginner Contest 153 题解报告

传送门AServalvsMonster题解：两者相除，向上取整。BCommonRaccoonvsMonster题解：将所有nnn的a[i]a[i]a[i]相加，与hhh比较即可。#include#definerep(i,a,b)for(inti=(a);i=(b);i--)#definerush()intT;scanf("%d",&T);while(T--)#definemm(a,b)memset
肘子zhouzi·2020-07-15 12:34

2020年牛客算法入门课练习赛1题解报告

第一题，链接：https://ac.nowcoder.com/acm/contest/5773/A题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开`#include#includ
2025之神·2020-07-14 21:47

Codeforces 976E 题解报告

一、题目http://codeforces.com/contest/976/problem/E二、分析（1）当把所有的倍数2^a都加到同一health上，health增加的最多（2）先计算每一个creature的hp-dmg，按该值对所有的creature排序再求和，i三、程序#includeusingnamespacestd;constintN=200*1000+9;inthp[N],dmg[N
海天一树·2020-07-14 11:47

《c++程序设计》课程实验报告

《c++程序设计》课程实验报告班级：数学四班学号：2018212741报告人姓名：周小皓实验地点：教学楼414实验起止日期：2019年1月2日——2019年1月5日课程设计题解报告ProblemD1.（
嵊䳾·2020-07-13 12:22

AtCoder AGC030-B题解报告

一、题目https://atcoder.jp/contests/agc030/tasks/agc030_b二、分析1.png如上图所示，0是Takahashi的住处。1，2，3，4，5是五棵树的位置。对于每棵树，都有逆时针和顺时针两个方向。（1）逆时针到达第1棵树所能经过的最大距离为0（逆时针）->2（顺时针）->1，顺时针到达第1棵树所能经过的最大距离为0（顺时针）->1。（2）逆时针到达第2棵
海天一树X·2020-07-12 19:38

19th浙大校赛题解报告

睡过头，下午匆匆忙忙赶到机房已经14点了，发现还好比赛没有开始。定下心和队友吹吹水等待比赛开始。开始英语废材淡定的等待队友读题，在榜单上陆续有队伍AC后我们确定先读E题。E.Potionhttp://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5973队友读完一看发现就是简单模拟题，从最高层一直往下模拟就行，遂1Y。code
随_性·2020-07-12 11:56

2017第八届蓝桥杯决赛题解报告（JavaC组）

标题：数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+...+100。高斯立即做出答案：5050!这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000是多少呢？publi
向前走别回头·2020-07-10 09:21

codevs 1058 合唱队形 题解报告

继续继续继续刷题之路。。题目描述DescriptionN位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1#include#include#include#include#include#include#incl
_Xrvitd·2020-07-09 02:50

Codeforces Round 472-2A题解报告

Overlookingthecaptivatingblendofmyriadsofvernalhues,Arkadythepainterlaysoutalong,longcanvas.Arkadyhasasufficientlylargeamountofpaintofthreecolours:cyan,magenta,andyellow.Ontheone-dimensionalcanvasspli
海天一树X·2020-07-08 01:28

Codeforces Global Round 1题解报告

CodeforcesGlobalRound1题解报告A.Parity题意模2意义下的秦九韶。题解模2意义下的秦九韶。
lvzelong2014·2020-07-07 15:03

GDUT_寒假训练题解报告_专题I_B、C、D题 个人题解报告

GDUT_寒假训练题解报告_专题I_B、C、D题个人题解报告B题：dfs(我更喜欢叫它感染函数,因为之前写扫雷的时候教别人，不敢说dfs就说感染函数说顺口了。)
DevourPower·2020-07-06 21:19

GDUT_排位赛题解报告_第3场_H. Photoshoot

题目：FarmerJohnislininguphisNcows(2≤N≤103),numbered1…N,foraphotoshoot.FJinitiallyplannedforthei-thcowfromthelefttobethecownumberedai,andwrotedownthepermutationa1,a2,…,aNonasheetofpaper.Unfortunately,tha
DevourPower·2020-07-06 21:19

codevs 1507 酒厂选址 题解报告

噫题目描述DescriptionAbstinence（戒酒）岛的居民们酷爱一种无酒精啤酒。以前这种啤酒都是从波兰进口，但今年居民们想建一个自己的啤酒厂。岛上所有的城市都坐落在海边，并且由一条沿海岸线的环岛高速路连接。酒厂的投资者收集了关于啤酒需求量的信息，即每天各城市消费的啤酒桶数。另外还知道相邻城市之间的距离。每桶啤酒每英里的运费是1元。日运费是将所需要的啤酒从酒厂运到所有城市所必需的运费之和。
_Xrvitd·2020-07-06 09:16

NOIP2015复赛题解报告答案以及代码

第一题，直接是暴力模拟。#includeusingnamespacestd;inta[20002];ints[20002];intmain(){intcnt=1;for(inti=1;i10000)break;}intk;cin>>k;coutusingnamespacestd;inta[105][105];charans[105][105];intmain(){intn,m;cin>>n>>m;
流風回雪_YZK·2020-07-05 16:15

牛客小白月赛21--题解报告

牛客小白月赛21–题解报告时间：2020.01.19个人博客：https://wyjoutstanding.github.io/第一次参加算法比赛，记录一下文章目录牛客小白月赛21--题解报告A.Audio
是阿俊呐·2020-07-05 08:28

HDU 6194 题解报告

HDU[6194]后缀数组+ST表题目大意在指定的字符串中找到仅出现k次的不同子串有几种，不同子串之间可重叠，题目在此。 做了一天的神题，之前思路一直都很混乱，直到看到同站的一位大佬的博客，emmm，思路豁然开朗好吧，没想到题还能这么做，太NB了。思路 首先将输入的字符串按照常规操作（套后缀数组板子）进行处理，获得height数组。因为我们所要求的是出现了k次的字符串，那么符合要求的字符串必定会出
NoNoEscape·2020-07-01 12:58

poj3614 Sunscreen 题解报告

题目传送门【题目大意】有$C$头奶牛晒日光浴，第$i$头奶牛需要$minSPF[i]$至$maxSPF[i]$之间的日光强度。现在有$L$个防晒霜，第$i$个防晒霜可以使日光强度控制在$SPF[i]$，可以供$cover[i]$头奶牛使用，求最多能满足多少头奶牛。【思路分析】其实很容易想到贪心，类似于线段覆盖，把每头奶牛按照$minSPF[i]$的值从小到大排序，把防晒霜也按照$SPF[i]$的值
weixin_30662849·2020-06-27 23:53

Luogu P3647 连珠线 题解报告

题目传送门【题目大意】【思路分析】好的这道题目我在换根DP的部分卡了一个世纪……所以设状态真的很重要，我因为状态设的不好，然后换根的时候就很复杂QAQ我来讲一下一个学长的做法叭QwQ最后的连接情况是一棵树，首先我们要发现两个性质，就是在树中蓝线一定是连接在父子之间，并且连续的一段蓝线一定为偶数。因为蓝线是删除了一条红线之后加入的，所以不可能存在类似下左图这种形状的连接方式，下右图这种连接方式才是合
weixin_30426879·2020-06-27 19:03

CH138 兔子和兔子 题解报告

题目传送门【题目大意】给定一个字符串$S$，有$m$次询问，每次询问给出四个整数$l1,r1,l2,r2$，判断$S[l1～r1]$是否与$S[l2～r2]$相同。【思路分析】$Hash$板子题$hsh[i]$表示从$S[1]$到$S[i]$的字符串的$Hash$值，然后要求$S[l～r]$的$Hash$值则$hsh[r]-hsh[l-1]*base^{r-l+1}$，要注意一点就是如果用了$un
weixin_30426879·2020-06-27 19:03

UESTC 第五届ACM趣味程序设计竞赛第四场(正式赛) 解题报告

本文只将我自己的解法公布，标准题解请等待官方正式题解报告（暂无E题题解，欢迎补充）ProblemAPoliceandtheThief博弈论+乱搞首先我们定义Police和Thief之间的曼哈顿距离dis
Allen_3_ysj·2020-06-27 05:55

2016ACM/ICPC亚洲区大连站现场赛题解报告

此文章可以使用目录功能哟↑(点击上方[+])下午重现了一下大连赛区的比赛,感觉有点神奇,重现时居然改了现场赛的数据范围,原本过的人数比较多的题结果重现过的变少了,而原本现场赛全场过的人最少的题重现做出的人反而多了一堆,不过还是不影响最水的6题,然而残酷的现实是6题才有机会拿铜...(╥╯^╰╥)链接→2016ACM/ICPC亚洲区大连站-重现赛Problem1001WrestlingMatchAc
queuelovestack·2020-06-26 04:58

HDU 计算机学院大学生程序设计竞赛(2015’11)题解报告

通过这次比赛,让我意识到了学弟学妹们成长速度之快,作为学长,压力山大啊,真不知道再过一阵子,学长是不是要被虐了对于这次的比赛题目,题目的难度本身没有多大(毕竟新生为主,但像我这样的渣渣老生也还是要去被虐虐的),基本都可以暴力求解,就看你想不想得到1001搬砖TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)
queuelovestack·2020-06-26 04:57

2016中国大学生程序设计竞赛(ccpc 长春)题解报告

此文章可以使用目录功能哟↑(点击上方[+])集训队呆了那么长时间,还是只会划划水...链接→2016中国大学生程序设计竞赛（长春）-重现赛Problem1002FractionAccept:0Submit:0TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionMr.Frog
queuelovestack·2020-06-26 04:57

Leetcode的题解收集

http://vlsi1217.github.io/2015/01/15/Leetcode/LeetcodeBlogs/20150512这个博客一直有更新Leetcode新题的题解报告不错:一丝凉意20150508
肖贺·2020-06-24 17:37

NOI Online第二场入门组T1《未了》题解报告

一、分析最后三个点，q和n的最大值都是20万，乘起来就是400亿。如果直接枚举会超时。所以可采用二分的方法。upper_bound(a,a+n,num)是用二分的方法求第一个大于num的元素的地址。二、代码#include#include#includeusingnamespacestd;constintmaxN=200000+5;doubleTime[maxN];intmain(){freope
海天一树·2020-06-23 12:57

AtCoder 096 D 题解报告

一、题目https://arc096.contest.atcoder.jp/tasks/arc096_b二、分析已知一个圆形柜台周长为c；你在x=0的位置，圆形柜台上存在n个点，每个点x[i]上有能量为v[i]的食物，并且你每走一步消耗1点能量（这里自身能量可以为负），求你在这环形道路上走时，某一时刻自身拥有的最大能量是多少。因为是一个环，我们可以正向走也可以反向走，同时还可以先正向走到某个点i再
海天一树X·2020-06-23 04:17

LeetCode题解——141. 环形链表

题目相关其实本题解报告已经在我Blog的双指针算法介绍中出现精华内容，https://blog.csdn.net/justidle/article/details/106297779。
努力的老周·2020-05-30 11:43

Codeforces 980B 题解报告

一、题目http://codeforces.com/contest/980/problem/B（一）本题考察对称性n=5,k=4时，以下两种方案符合题意......##...##.............#.#..#.#......以下一种方案不符合题。因为这种方案，从（1，1）到（5，5）有2条最短距离，从（4，1）到（1，5）有4条最短距离。......###..#........（二）考虑到
海天一树X·2020-02-22 08:46

AtCoder Beginner Contest 151 题解报告

总的来说，这次的题目比较水，然而菜菜的我并没有把所有题目都做完，话不多说，直接来干货:A:NextAlphabet题目链接:https://atcoder.jp/contests/abc151/tasks/abc151_a题目描述:GivenisalowercaseEnglishletterCthatisnotz.PrinttheletterthatfollowsCinalphabeticalor
RUCKYONE·2020-01-13 23:00

NOIP 2016普及组复赛C/C++详细题解报告

第1题这题很简单，唯一需要注意的是需要判断能不能整除。#include#include#includeusingnamespacestd;intmain(){freopen(".\\pencil.in","r",stdin);freopen(".\\pencil.out","w",stdout);intn;cin>>n;intc[3],p[3];intans;intmn=INT_MAX;for(i
海天一树X·2019-12-31 01:47

Codeforces 967 C 题解报告

一、题目http://codeforces.com/contest/967/problem/C二、思路（一）如果是同一楼层，则直接走过去，不用爬楼梯也不用乘电梯。（二）如果是不同楼层，分别计算爬楼梯和乘电梯所用的时间，取最小值。（1）在计算爬楼梯所用时间时，若起始房间旁边只有一个楼梯，计算从起始房间经过该楼梯到达终点房间所需的时间。若起始房间旁边有两个或更多的楼梯，要分别计算从离起始房间号最近的左
海天一树X·2019-12-27 05:55

Codeforces Round 473-2B题解报告

题目http://codeforces.com/contest/959/problem/B分析思路：每一个单词对应着在原句子中的索引号，每个索引号对应着组号，每个组号对应着cost值。用第一个例子来分析：groupindexcost1110023132min(1,10)=135min(1,10)=1445所求句子为”iamthesecond”“i”在原句子中的索引号为1，对应第一组，cost为10
海天一树X·2019-12-13 06:14

Luogu P1879 玉米田 题解报告

刷水题找自信系列题目传送门【题目大意】有一个$n*m$的矩阵，每个格子为一块土地，我们可以在土地上种草。每块土地有一个值，如果为$0$，则这块土地很贫瘠，不能种草；如果为$1$，则这块土地很肥沃，可以种草。现在要在这个矩阵上种草，要求不能有两个相邻的格子都种了草，求方案数。【思路分析】因为$n,m\ge12$，所以我们考虑状压。设$f[i][j]$表示第$i$行状态为$j$时的方案数，对于状态$j
小叽居biubiu·2019-10-26 08:00

2019.10.9 题解报告

目录2019.10.9题解报告时间安排:答题情况:题目解析:代码实现:2019.10.9题解报告又是没有题解的一次考试==时间安排:T1:9:50~11:00T2:9:00~9:45T3:8:20~9:
Luckyblock·2019-10-09 15:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他