- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 2019蓝桥杯A组c语言，迷宫题题解
2019蓝桥杯A组c语言，迷宫题题解试题 D: 迷宫 本题总分：10 分【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000 000100 001001 110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序...
2019-03-25 15:10:19
2224
3
原创 2020牛客暑期多校训练营（第七场）补题
B. Mask AllocationB. Mask Allocation题意有n⋅mn \cdot mn⋅m个口罩，现在问你怎样分配使得口罩既能全部平均分给nnn个医院，也能全部平均分配给mmm个医院。求出最少的盒子数，并且按照字典序大的结果输出思路比赛时想到一个画正方形的思路，盒子数即n⋅mn \cdot mn⋅m的大矩形能由最少正方形组成，取正方形对应的边长的和如图为样例5 4，显然盒子数为4×1+1×4=84 \times 1 + 1 \times 4 = 84×1+1×4=
2021-07-10 15:55:05
144
原创 2020杭电多校(5)补题
1009.Paperfolding Paperfolding题意纸张对折，允许上下左右四个方向，给出n次操作，问n次折叠后从中心横竖裁剪后可得到多少张纸思路手动折纸发现左右是等价操作，上下也是推出(2i+1)×(2n−i+1)(2^i + 1) \times (2^{n-i} + 1)(2i+1)×(2n−i+1)iii次上下，n−in - in−i次左右数学期望为$ E(x) = \frac{1}{2n}\sum_{i=0}n C_ni(2i + 1)(2^{n-i} + 1) =
2021-07-10 15:54:29
143
原创 2020牛客暑期多校训练营（第九场）
A. Groundhog and 2-Power RepresentationGroundhog and 2-Power Representation⭐题意将一个数表示成全部都时2的次方的形式，求这个数的值⭐思路一开始看范围就知道要么高精度，要么上py而转念一想，不就是在(前加一个**然后用py自带的eval(evaluate)计算出来嘛????赛后看见一个这么短的代码print(eval(input().replace('(','**(')))c++选手骂骂咧咧退出群聊⭐代
2021-07-10 15:53:47
141
原创 2020杭电多校(7)
1010. JoggingJogging题意给定一个坐标(x,y)(x, y)(x,y)，可以向八个方向(八连通)和停在原地(概率为1z+1\frac{1}{z+1}z+11)，z为可达点(包括本身)的大小限制为可达点的gcd(x,y)!=1gcd(x, y) !=1gcd(x,y)!=1求当步数无限时，停留在原点的概率思路观察下图发现，当到达x == y 时，概率为0然后根据样例推测，可以从可达区域的每个点出发，走一步的情况之和为分母，走到原点的情况为分子用gcd约分即可所以可
2021-07-10 15:52:57
117
原创 2020杭电第九场
1001. tree1001. tree题意一棵根为1的树，要求选择两个节点加一条单向边，使得的二元组数量最多思路从一个点出发可以到达他的所有子节点和他自己，添加一条边使得(x,y)（从x到y）最多，添加的这条边的终点最好的情况就是连一个子节点最多的点，也就是直接连到根节点1是最优的情况第一次搜索，用来记录未加边时用dept记录深度，dp记录元组数，sum记录元组和第二次搜索，用来记录加边后重复元组的数量n * dept - tt 为增量代码/*****************
2021-07-10 15:51:51
48
原创 2020-第三届江西省高校网络安全技能大赛
Misc-Hello拿到一串字符串Q01JU0NDVEZ7V2VsY29tZV9DVEZlciF9猜测是base64编码解得CMISCCTF{Welcome_CTFer!}Misc-encrypt打开flag.txt经过两次base64解码得到UTAxSlUwTkRWRVo3Um1GclpWOWxibU55ZVhCMGFXOXVmUT09Q01JU0NDVEZ7RmFrZV9lbmNyeXB0aW9ufQ==CMISCCTF{Fake_encryption}Misc-jump
2021-07-10 15:50:41
1599
原创 Codeforces Round #696 (Div. 2)
Codeforces Round #696 (Div. 2)补题C. Array DestructionC. Array Destruction题意给定长度为2n的数组，一开始选定一个数X，将数组中的两个和为X的数a和b删除，同时令X=max(a,b)，重复该动作，直到数组所有元素删除完毕。如果能，输出YES和步骤，不能输出NO。思路分解后的两个数一定是数组中可利用的的最大值和其中的某一个数反证法：假设被分解的数不是可利用的最大的数，那么这个最大的数在之后的分解中必不能再被用到， 因为它太
2021-07-10 15:45:03
61
原创 Educational Codeforces Round 103 [Rated for Div. 2]补题
Educational Codeforces Round 103 [Rated for Div. 2]补题CC. Longest Simple Cycle题意给出一个由n条链连接成的图，求出最长的循环圈的长度。其中ci表示第i条链的顶点个数，ai和bi表示第i条链起点和终点所连接的上一条链的点的编号。思路对于i+2->i+3链组成的环，分两种情况如果a[i] != b[i]将前面的i+1->i+2链组成的环，合并进来i+2->i+3链组成的环自己闭合在枚举中分别考虑
2021-07-10 15:44:05
57
原创 Codeforces Round #698 (Div. 2)
Codeforces Round #698 (Div. 2)补题CC. Nezzar and Symmetric Array题意原来有2n个数，各不相同，这2n个数中，每个数的相反数也在其中。Nezzar在100万年前计算出了 每个数与其他数的差值 的和，但忘掉了原来那2n个数。问从这2n个计算出来的差值和能不能推出一个满足条件的2*n个数。思路发现公式，例如有d1, d2, d3, d4从小到达排列d4 = 4 * a4 * 2d3 = (3 * a3 + a4) * 2d2 = (
2021-07-10 15:42:17
54
原创 markdown高级画图
markdown高级画图文章目录markdown高级画图横向流程图源码格式：竖向流程图源码格式：标准流程图源码格式：标准流程图源码格式（横向）：UML时序图源码样例：UML时序图源码复杂样例：UML标准时序图样例：甘特图样例：横向流程图源码格式：#mermaid-svg-e0EskwC0TYPjHWiO .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;c
2021-07-10 15:40:01
399
原创 来做一个聊天机器人吧[1]
来做一个聊天机器人吧[1]前言准备GUI开发聊天模块1.0版本语音合成1.0版本版本1.0前言课程设计自己选了这个课题，因为之前就对NLP(Natural Language Processing)有一些兴趣，英语文献综述也是以这个为主题来写的。虽然只学了一点点皮毛，哈哈其实还是挺有趣的准备本项目用到的开发环境python3.6 版本mySQL数据库，教程MongoDB数据库，教程使用软件PyCharm，写pythonNavicat premium 15，数据库图形
2020-08-05 23:21:37
179
原创 汇编语言（assembly language）实现方程的计算
~~##汇编语言（assembly language）实现方程的计算*题目描述：y=4x-5，输入一个十进制一位的x，输出y其实是有三种做法的。。2.data segmentm1 db 0dh,0ah,'y=4*x-5;x=','$'m2 db 0dh,0ah,'y=','$'results db ?,?,"$" code segme...
2019-05-22 23:39:08
1281
Calendar1.java
2020-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人