抱走涂山容容

未归档

51 Nod(8) C++常用操作(2) Codeforces(11) HDU(2) Python(6) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章 / 未归档（共76篇）

【蓝桥杯】2019第十届蓝桥杯B组C/C++组省赛个人总结

吐槽： 3月24号第二次参加蓝桥杯比赛，终于终于可以去北京旅游了。这次比赛题目感觉没有去年的难度大，除了最后两道题，前面的都可以暴力得到结果。（暴力我都不会~~ 没有了去年的摔手机，少了很多乐趣。（什么，你说手动DFS还行？ ...

2020-01-02

1 1464

【天梯赛】2019河南省天梯赛个人总结

天梯赛榜单：https://gplt.patest.cn/rank/team 3月31号去郑州轻工业大学参加天梯赛（我记得去年也是在这里），这次去参加天梯赛之前老师给我们进行了好多次训练，题目的难度大概了解，但是去比赛的时候1-8的大模拟还是把我心态做蹦了（再也不说我只会模拟了）。最后考场通知降分...

2020-01-02

0 604

【牛客网】牛客练习赛43

链接：https://ac.nowcoder.com/acm/contest/548/B 来源：牛客网题目描述立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...

2020-01-02

0 732

【ACM省赛】“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛

榜单：http://acm.zzuli.edu.cn/contestrank.php?cid=1383 总结：这次参加比赛失误不断，首先是签到题连续wa，之后被A题卡到死，当时想到最长上升子序列dp了，但是一看是二维的就没有继续想下去，想着会是模拟或者贪心过，最后也没有写出来。队友开了F题，规律找...

2020-01-02

0 778

【牛客网】“纽劢科技杯”第十六届同济大学程序设计竞赛暨上海邀请赛同步赛 C 半素数

链接：https://ac.nowcoder.com/acm/contest/637/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述最近张老师对半素数感...

2020-01-02

0 632

【ACM省赛】第四届河南省程序设计大赛 D 走迷宫

题目链接：http://nyoj.top/web/contest/problem/cid/8/num/D 题目：从左上走到右下，要求路径上的最大值与最小值的差值最小，输出最小值。题解： BFS+二分。二分枚举插值，确定最小值，这样最大值也确定了。之后判断条件。 #include&...

2020-01-02

0 491

【ACM省赛】第九届河南省程序设计大赛 B 宣传墙

题目链接：http://nyoj.top/web/contest/problem/cid/13/num/B 题目：用1*2的地砖，填满4*N的墙，有多少种方案。题解：状压dp，枚举每个状态的可能转移状态，再计算。 #include<bits/stdc++.h> us...

2020-01-02

0 448

【蓝桥杯】金陵十三钗

暴力枚举：直接用next_pernutation,只能得到70分 #include<bits/stdc++.h> using namespace std; int a[20]; int b[20][20]; int main() { int n,ans=0; cin>&...

2020-01-02

0 402

【洛谷】 P2257 YY的GCD

题目链接：https://www.luogu.org/problemnew/show/P2257 题解：莫比乌斯反演，这个不是简单的入门莫比乌斯反演，需要数学，好难~~~ #include<bits/stdc++.h> typedef long long int ll; using...

2020-01-02

0 471

【蓝桥杯】 2018年国赛矩阵求和

标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 ...

2020-01-02

0 539