
解题报告
Backdiy
梦想有一天能AK一次
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019年第十届蓝桥杯省赛(C++)B组
蓝桥杯2019年B组省赛感觉就是暴力杯,做八题完全没问题,直接跑答案就可以了,作为一个大一的萌新,感觉还可以,拿了个省一美滋滋。 题目百度云链接链接:原创 2020-10-12 18:22:53 · 883 阅读 · 0 评论 -
牛客小白月赛18——G.Forsaken的三维数点
前言 总所周知小白赛对真小白一点也不友好。所以赛后又来补题了。 题目链接 https://ac.nowcoder.com/acm/contest/1221/G 题目理解 题目中的两个操作,一个是增加单点,一个是单点查询总和,看和这两个条件,就可以想到线段树或者树状数组,由于不涉及到区间修改和区间查询,所以可以用朴素的线段树或者树状数组。选择更好敲代码的线段树。 op==1时,将增加的点离原点...原创 2019-10-27 12:15:27 · 221 阅读 · 0 评论 -
牛客练习赛53——B.美味果冻
前言 又是一个只过了签到题的比赛,蒟蒻又来补题了。 题目链接 https://ac.nowcoder.com/acm/contest/1114/B 题目理解 蒟蒻看到这一题就想用暴力做,无奈n很大,暴力只会超时。做的时候想过将∑i=1n\sum_{i=1}^{n}∑i=1n∑j=1i\sum_{j=1}^{i}∑j=1i变换一下,但是蒟蒻太菜了,于是愉快的等到比赛结束去看题解。题解里果然是...原创 2019-10-26 22:33:52 · 339 阅读 · 0 评论 -
二分图——安排房间
题目 有一群学生,他们之间有的认识有的不认识。现在要求把学生分成2组,其中同一个组的人相互不认识。如果你分成功了,那么就安排双人间,安排的规矩 是两个人分别属于不同的组,并且认识。 输入 首先输入两个整数n,m,表示有n个学生, m个认识对,随后m行表示认识的学生对。 输出 如果不能分组成功则输出“No”,否则输出有多少个房间安排学生配对。 理解 一道二分图的模板题(写博客的原因????),对于是否能分...原创 2019-10-13 13:35:22 · 1928 阅读 · 0 评论 -
字典序问题
问题描述: 在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b…z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下: 1 2 3 …26 ...原创 2019-05-18 21:59:22 · 2944 阅读 · 1 评论 -
西北大学集训队选拔赛(重现赛)——饱和式救援
题目来源:牛客网 链接:https://ac.nowcoder.com/acm/contest/892/B 题目类型:DP 题目样例: 3 2 2 1 1 1 1 2 0.5 输出样例 0.500 解析: 首先考虑概率DP,数组dp[ i ] [ j ],表示i个发动机中有j台救援成功的概率。 递推关系: ①dp[i][0]=dp[i−1]∗(1−pi)dp[i][0]=dp[i-1]*(1-...原创 2019-06-02 22:00:47 · 299 阅读 · 3 评论 -
西北大学集训队选拔赛(重现赛)——晾衣服
题目来源:牛客网 链接:https://ac.nowcoder.com/acm/contest/892/C 题目类型:贪心,二分 前言 由于我只看了贪心的解法,所以没有写二分的题解(二分:最小化最大值) 题目 输入样例 2 10 100 10 100 1 1 10 3 5 2 3 输出样例 100 题解 用一个结构体来存入每一个衣服y的信息,包括题目所给的信息和每件衣服竖着放需要的时间tim...原创 2019-06-03 20:17:45 · 526 阅读 · 0 评论 -
牛客小白月赛13——小A的路径
题目来源:牛客网 题目链接:https://ac.nowcoder.com/acm/contest/549/E 题目类型:矩阵快速幂(传送门) 输入样例 4 5 2 1 1 2 1 3 2 3 4 1 3 4 输出样例 2 题目解析 矩阵表示第一天的时候u到v有多少条路径,然后直接做矩阵k次幂就能得到k天从u到v的路径数,最后统计一下就可以了。 AC代码 #include<iostre...原创 2019-06-04 16:05:10 · 157 阅读 · 0 评论 -
牛客练习赛47——A.DongDong破密码
题目来源:牛客网 题目链接:https://ac.nowcoder.com/acm/contest/904/A 题目类型:异或和 题目如下 题目样例 6 3 11010110 101010 题目解析 竟然题目说了异或值,那么肯定会想到要用到异或的性质。如下: 想必看到上面红色字体的性质4,心中已经知道该怎么写了。 设原字符串为B,以后哦之后的字符串也就是题目所给的字符串设置为A A字符串的每一...原创 2019-06-11 11:46:55 · 257 阅读 · 3 评论