- 博客(84)
- 收藏
- 关注
RSS订阅原创 2020蓝桥杯C/C++ B组 总结与记录
2020蓝桥杯成绩其实成绩昨天就出来了，只是今天才想到可以发这么一篇博客来水水。 我的蓝桥杯国赛成绩是国一（数了一下大概100多名的样子）其实也挺出乎我自己的预料的，因为我很多题其实并不能确定是对的（或者说4-5题就国一了？）。还有一个主要原因：我上一次才省二awa 。接下来就讲一下我比赛途中在干嘛吧。国赛准备根据今年的省赛难度来说，我根本不觉得国赛很难，以为也可以轻松搞个七八题的样子。但是直到国赛前几天，我做了2019国赛的真题之后，把我做自闭了。我记得倒数第二题好像是主席树来着，然后我花了2
2020-11-16 19:49:22
3534
原创 2020暑期集训 week2
训练内容：1场cf，1场eoj月赛，2场牛客多校，9个cf上难度1600-2000的题推荐题目：F2. The Hidden Pair (Hard Version)交互题，https://codeforces.com/contest/1370/problem/F2一开始就有思路。首先找所有的点，输出一定是 这条路径中的一个点 和 这条路径的长度然后我们以已知的这个点为根dfs，记录每层有什么点。假设路径长度为k，答案之一距离根的max肯定大于等于(k+1)/2，我们就先找这个远的点。下界为
2020-07-20 21:46:35
259
原创 Codeforces Round #651 (Div. 2)【A - F】
题目链接：https://codeforces.com/contest/1370最后的F题卡了半天，不过最后还是找到了问题。补了3.5题~A - F 题解A. Maximum GCDB. GCD CompressionC. Number GameD. Odd-Even SubsequenceE. Binary Subsequence RotationF2. The Hidden Pair (Hard Version)A. Maximum GCD设gcd(a,b)=k，a=xk,b=yk，x与y互
2020-07-14 23:22:47
268
原创 2020暑期训练 week1
训练作息：第一周，基本是 8:00-11:00 , 14:00 - 18:00 , 19:00 - 22:00训练内容：主要就是训练了5场比赛，4场cf，一场牛客推荐题目：E2. Asterism (Hard Version)这题可以去看题解，我也是看官方题解写出来的https://codeforces.com/blog/entry/79624首先要明白这个式子其中bi表示的是整个序列中小于等于i的数的个数当我们选第一个数时，肯定是要选小于等于x的数，即bx第二个数，肯定要小于等于
2020-07-11 19:59:09
424
原创 Codeforces Round #653 (Div. 3)【A - F】
题目链接：https://codeforces.com/contest/1374这一套手速还行，但是难一点的题就不会了。最后看题解补了两题，算半AK了吧~A - F 题解A. Required RemainderB. Multiply by 2, divide by 6C. Move BracketsD. Zero Remainder ArrayE1. Reading Books (easy version)E2. Reading Books (hard version)F. Cyclic Shift
2020-07-08 19:34:56
301
原创 Codeforces Round #654 (Div. 2) 【A - E2】
题目链接：https://codeforces.com/contest/1371集训day1，整个6月都在预习备考，咕了一个多月之后的第一套题。居然只A了3题，然后补了3题。A - E2 题解A. Magical SticksB. Magical CalendarC. A Cookie for YouD. Grid-00100E2. Asterism (Hard Version)程序开头，后面不再重复#include<iostream>#include<cstdio>
2020-07-06 17:17:41
240
原创 牛客小白月赛25【A - J】
题目链接：https://ac.nowcoder.com/acm/contest/5600沉寂了快三个月了，3个月来的第一篇博客~ （Minecraft mod 还没做好，如果后面有机会的话，我可以更新mod开发教程，扯偏了 ）这场的话，手感不好，疯狂罚时，而且写的也很慢，最后才7题…后来发现卡我的那题居然是没有push，还有一题被卡精度，过题人最少的那题我看都没看，就是个排列组合而已，可惜…我的程序头（节省篇幅）#include<iostream>#include<algor
2020-05-18 11:06:29
502
1
原创 牛客小白月赛22 【无I】
题目链接：https://ac.nowcoder.com/acm/contest/4462最近沉迷于写Minecraft的mod，好久没写题了，拿了结束好几天的这场练练手，好自闭哇~ AB都没写出来 只写了D - H 和J 共六题…状态极其不好截至目前，除了没有I题工具人的题解，本套其他题均有~我的程序头为了节省篇幅（代码复用嘛）233#include<iostream>...
2020-02-27 12:31:47
352
2
原创 Codeforces Round #621 (Div. 1 + Div. 2)【A - D】
题目来源：https://codeforces.com/contest/1307这场还好没打1307A - Cow and Haybales这题就是个简单的贪心，尽量让靠近左边的先往左移#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#inc...
2020-02-19 18:19:46
266
原创 Codeforces Round #620 (Div. 2) 【A - E】
题目来源：https://codeforces.com/contest/1304 fst真快乐233，好久没fst了 差点以为自己有光环1304A — Two Rabbits应该不用解释#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#inc...
2020-02-16 23:56:12
164
原创 AtCoder Beginner Contest 155 【A - E】
题目来源：https://atcoder.jp/contests/abc155/tasks不得不吐槽，感觉D比E难多了然后自己的表现就是A题人傻了 大小写没看清楚白嫖一发WAD题自己有思路 但是不太相信atcoder的机子能跑 就没敢写A - Poor萌新题 不解释 （萌新只要看主函数就够啦<3）#include<iostream>#include<alg...
2020-02-16 23:38:53
629
原创 2020牛客寒假算法基础集训营6【A - J】
题目来源：https://ac.nowcoder.com/acm/contest/3007#question这场又有好多AK的，我tcl… 可能会补2题左右，保证不咕~A - 配对先对两个序列从小到大排序，假如选第k大的，那我们肯定不能让第k大的这个碰到两个序列前1 - k 的元素，忽略他们，然后后面的头+尾 排个序取最小值#include<iostream>#includ...
2020-02-15 18:26:39
1184
3
原创 Codeforces Round #619 (Div. 2) 【A - D 待补E】
题目来源：https://codeforces.com/contest/1301过几天准备复习 （预习） 一下RMQ 然后补一下E1301A - Three Strings既然c一定要变成a或b中的一个，那如果他和a或b中对应的某一位相等，那换另一个不相等的就可以了，即判断c是不是每一位都可以在a或b中找到对应相等#include<iostream>#include<...
2020-02-14 23:06:24
253
原创 2020牛客寒假算法基础集训营5【无C】
题目来源：https://ac.nowcoder.com/acm/contest/3006#question 正常感受到了被模拟支配的恐惧，然后A了8题就跑路了，其实是不会写 名次是这五场以来最靠前的一次，奥利给！A - 模板这题差点让我形态崩了，我一开始题目看错了~~（我以为删除哪里都可以，结果只能删除末尾）~~ ，其实蛮简单的，多出来的加，等长的不一样就改#include<i...
2020-02-13 18:31:59
675
原创 2020牛客寒假算法基础集训营4【A - I】
题目来源：https://ac.nowcoder.com/acm/contest/3005#question 这场居然没人AK，难度真的不小啊（后两题都没看）A - 欧几里得第一题跟着递归式子反递推就好了,假如我们现在某一步是 x y 那下一步递归是 a b那么a=y , b=x%y 即可得 上一步是 ak+b , b 取k=1时最小#include<iostream>...
2020-02-11 18:17:08
2207
原创 Codeforces Round #618 (Div. 2) 【A - E】
题目来源：https://codeforces.com/contest/1300 D题猜的，不过我觉得猜的挺有道理的233A - Non-zero多判断几下 应该不难#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cm...
2020-02-10 23:29:43
199
原创 AtCoder Beginner Contest 154 【A - F】
题目来源：https://atcoder.jp/contests/abc154/tasks 还是没有达到目标，马上cf div2了，先发写了的题，明天补题（看情况）A - Remaining Balls我看半天没看懂题目什么意思，看样例才知道…那个和那个字符串相同 哪个的数就-1#include<iostream>#include<algorithm>#in...
2020-02-09 22:00:50
636
2
原创 2020牛客寒假算法基础集训营3 【A - J】
题目来源：https://ac.nowcoder.com/acm/contest/3004#question实力是7题吧，有2题题目都没看… 今天主要被G搞了形态，一个取模没取 debug2个小时，枯了…好玩的是那个汉诺塔 打表找规律233（可能不是正解）A - 牛牛的DRB迷宫I一个二维递推的dp,全场题，不多解释了。 #include<iostream>#includ...
2020-02-08 18:11:49
1555
2
原创 2020牛客寒假算法基础集训营2【A - J】
题目来源：https://ac.nowcoder.com/acm/contest/3003#question这场就比较菜了，差点拿了一血，但是…就差一点点 点点点 实力是六题，因为有一题数据弱了… 先写着几个水题的题解，之后再补（可能明天）A - 做游戏看代码都能懂#include<iostream>#include<algorithm>#include<...
2020-02-06 18:23:43
460
原创 2020牛客寒假算法基础集训营1 【A - J】
题目来源：https://ac.nowcoder.com/acm/contest/3002实力只有八题，觉得发挥的比较好了。正好还可以补两题，马上有事先不考虑，暂时只贴代码，具体解释之后更新（也许今晚 也许明天）。A - honoka和格点三角形#include<iostream>#include<algorithm>#include<cstdio>...
2020-02-04 18:43:40
1298
原创 Codeforces Round #616 (Div. 2)【A - D】
题目来源：https://codeforces.com/contest/1291 这把太惊险了，差点掉分了，不过还是反映了很多问题。首先就是这张图，我昨天人都傻了，怎么WA了这么多。菜是原罪…1291A - Even But Not Even这题我上来题目都看错了，直接WA两发。我以为是 位数为偶数 且 值为奇数实际上是 每位数的和为偶数且值为奇数也没要求大小，仔细想想。值为奇数就...
2020-02-03 14:56:13
247
原创 AtCoder Beginner Contest 153 【A - F】
题目来源：https://atcoder.jp/contests/abc153寒假太颓废了，一直没怎么写题，然后差点凉在了第二题 题目看错了 。还有当时最后一题我不会… 不过补上了 还是学到了点技巧的 【差分】 如果我打了那场估计就上分啦A - Serval vs Monster水题#include<iostream>#include<algorithm>#...
2020-02-02 13:27:37
475
1
原创 Codeforces Round #610 (Div. 2)【A - D】
题目来源：https://codeforces.com/contest/1282 脑速不够，差点掉分了，勉强上蓝，算是圣诞礼物了叭~最可怕的是 发生了暑假一样的错误：两个int型变量相乘然后爆了，希望以后不会再犯了！！！1282A - Temporarily unavailable这题可以说考的就是求x轴上两线段的重复的长度，但是我居然debug了18分钟…我当时AC的代码 枚举每一...
2019-12-25 17:17:58
396
原创 Codeforces Round #609 (Div. 2)【A - D】
题目来源：https://codeforces.com/contest/1269这场可以上分的，可惜没打。不过虚拟参与的时候也有很多问题，比如B题疯狂WA，写的也特别慢，最后三题，打完后补了一题。E题感觉有点复杂，不是我这个水平该写的1269A - Equation题目要找满足的a和b使a-b=n 不妨设 a=(x+1) * n，b=x * n 我们按题目的要求适当的设置一个x就好了值得...
2019-12-23 20:22:24
165
原创 HDU 3473 Minimum Sum 【划分树】
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3473★没想到划分树里面也可以加东西，wcsl题意：给你一个由n个数组成的序列，有m次询问，每次询问给你一个区间（l，r）让你输出 x和这个区间的每一个数的差的绝对值 的求和 的最小值，x为任意数思路：这个x可以是排序后的区间的最居中的值：我们把这个区间上的数想象为数轴上的点，当为奇数...
2019-11-21 17:34:29
208
原创 POJ 2104 K-th Number 【划分树】
题目来源：http://poj.org/problem?id=2104★通过这个题来简述一下划分树的算法，算是模板题了~题意：给一个长度为n的序列，然后有m次询问，每次给一个区间 输出这个区间第k大的数思路：具体思路参考博客：https://blog.csdn.net/zxy_snow/article/details/6681086我就说一些没讲到的细节划分树 结点是原序列，然...
2019-11-20 23:53:19
184
原创 关于Java中隐藏与重写在向上转型时机制
如题，这篇博客就是围绕这个题目来展开的可能很多人都觉得会输出 ABbbbb ，其实并不是这样（如果你知道正确答案怎么来的，就不必看了）隐藏与重写： 隐藏是相对于 父类的成员变量和静态方法而言的，就是说只有 成员和静态方法会被隐藏那么声明变量之后就会有这样的结果，对象a中有一个s=“A” ,但是对象b中有两个s一个本身的"B" 还有一个继承自父类的"A"证明可以在B类中定义一个publi...
2019-11-14 09:34:13
229
原创 （mysql-8.0.18）用JDBC连接数据库【Java】
一些废话文章标题很清晰的表明了mysql的版本，因为我按照很多过去的教程操作都是各种问题，所以怕你们也被我坑到awa 所以，版本与此版本相隔很大的朋友 请慎看 ，不一定适用，当然此版本没问题然后用的IDE 是JB的IDEA，除了添加jar那步和eclipse不太一样，基本一致 可以看看这篇博客，我在这里找到的答案 https://blog.csdn.net/qq_36923376/artic...
2019-11-12 18:46:17
3149
1
原创 HDU 4069 Squiggly Sudoku 【DLX+BFS】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4069★这题一开始题都看不懂，后来发现还是挺有意思的题意：给你一个9x9的矩阵， 矩阵里面有一些墙将数字划分为9个包含9个数字的宫 ，现在要问你能不能找到一种填数字的办法，使得矩阵的 每一行 每一列 每一宫 都包含9个不同的数字 。而输入告诉你每个点的哪个方向有墙，输入中的81个数...
2019-11-03 16:39:48
346
原创 POJ 3074 Sudoku 【DLX】
题目来源：http://poj.org/problem?id=3074★我是真滴菜，这题又搞了三天，最后又是一个小细节问题。但愿这次之后真正理解了舞蹈链题意：有一个9x9的矩阵，有些位置的数字已经确定了下来，但还有很多地方没确定。现在你要找到一个满足如下条件的填数字的方法，然后输入最终填完的矩阵①：每个单元有且仅有一个数字②：每一列包含了1-9的9个数字③：每一行包含了1-9的9个...
2019-11-01 13:27:55
225
1
原创 POJ 1084 Square Destroyer 【DLX】
题目来源：http://poj.org/problem?id=1084★这题做了一上午，一直在找bug，难受哇题意：现在有一个由边长为1的火柴拼成的正方形，火柴id 从上到下从左到右 。如果现在拿走一些火柴，问 最少 还需要拿走多少火柴，使得这个图形 不包含正方形思路：我们将 所有的火柴看做舞蹈链的行，所有的正方形看做舞蹈链的列 ~那问题就很简单了。但是在舞蹈链初始化之前还是有...
2019-10-30 14:09:01
348
原创 HDU 2295 Radar【DLX+二分】
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2295★目前只有代码 将就将就代码#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#i...
2019-10-24 23:25:13
185
原创 HDU 2031 - 2040 【入门】
题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=11继续加油~HDU 2031进制转换会吧，C语言一开始就会学的#include<stdio.h>#include<math.h>#include<string.h>int main(){ int a,b; int f[40]; ...
2019-10-22 17:29:19
364
原创 POJ 1417 True Liars 【种类并查集+背包问题】
题目来源：http://poj.org/problem?id=1417★写了这题发现自己背包都不会，然后又去看了下背包…题意：在一个小岛上有两个种族，魔族和神族，你不能直接区分它们。已知神族部落的成员只会说实话，魔族部落的成员只会说假话。你问了它们n个问题（问x y是什么部落的），你知道神族有和魔族各有多少人，请你完全区分出哪些人是神族，哪些人是魔族。如果可以区分，输出神族的成员。...
2019-10-22 15:38:14
160
原创 POJ 2912 Rochambeau 【种类并查集】
题目来源：http://poj.org/problem?id=2912★好久没写题了，又回到了并查集，发现并查集都没学好，写个锤子线段树翻译：有一群孩子在玩剪刀石头布游戏（真的是没看到剪刀石头布 半天不会写，一看到就明白了一二分）一个人是裁判，其他的分为三组（可能有些组没人）除了裁判可以变换着出，其他人都只能出固定的，并且同组的人是平局然后给出m组胜负结果，让你判断能不能找到裁判...
2019-10-16 17:47:07
236
原创 HDU 2021 - 2030【入门】
题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=11冲冲冲！HDU 2021有一点贪心的感觉，就是尽量选择人民币面值大的，这样就可以保证使用的人民币数量最少#include<stdio.h>#include<math.h>int read(){ char c; int x=1; while...
2019-10-16 10:24:58
533
原创 HDU 2011 - 2020 【入门】
题目链接：http://acm.hdu.edu.cn/listproblem.php?vol=11话不多说，冲！HDU 2011前面的老问题，别搞成整除了#include<stdio.h>#include<math.h>int main(){ int n,m; scanf("%d",&m); while(m--){ ...
2019-10-15 18:34:48
254
原创 HDU 2000 - 2010 【入门】
HDU 2000题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2000这题就是要注意 读取字符时可能会读到回车，要用getchar() 清除缓存区//普通写法#include<stdio.h>#include<math.h>int main(){ char a,b,c; while(~scanf...
2019-10-15 13:12:26
525
1
原创 HDU 4578 Transformation 【线段树】
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4578★这题有有3个操作，需要考虑的因素比较多，题意：有n个数，4种操作①：把[ l , r ]的每个数加上c②：把[ l , r ]的每个数乘上c③：把[ l , r ]的每个数变成c④：输出[ l , r ]之间的数的 k次方的和 k=1,2,3思路：首先要明确的一点，前三...
2019-09-27 11:54:28
161
原创 HDU 3974 Assign the task 【线段树+dfs时间戳】
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3974★开学之后又有好久没写博客了，快一个月了，写了一下以前写过的题目，居然忘记怎么写了。。。不会写的原因是MLE 没有把head数组清0，调了一晚上，枯了题意：现在有一个公司，里面有n个员工，员工之间有上级和下属的关系。上级得到了任务 他会立刻和其所有下属转手干这份工作（把之前的事抛在...
2019-09-25 17:40:05
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人