抱走涂山容容

分类

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

/ 注册

全部文章（共118篇）

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

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

2020-01-02

0 604

【牛客网】2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛

链接：https://ac.nowcoder.com/acm/contest/118/B 来源：牛客网题目描述喜爱ACM的PBY同学遇到了一道数学难题，已知底数n，请你帮他准确的计算出结果a = nπ（n的π次方），结果保留小数点后x位。输入描述: 第一行是一个整数t，表示测...

2020-01-02

0 822

【牛客网】牛客练习赛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

【codeforces】Codeforces Round #552 (Div. 3) E. Two Teams

题目链接：http://codeforces.com/contest/1154/problem/E 题解：数组模拟链表，按照操作模拟。 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; int b...

2020-01-02

0 678

【牛客网】“纽劢科技杯”第十六届同济大学程序设计竞赛暨上海邀请赛同步赛 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

【HDU】2019中山大学程序设计竞赛（重现赛）C Monitor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6514 题意：给定n*m的矩阵，给定监视器可以搜索的范围，再给定小偷的路径。询问是否能够检测到小偷的全部路径。题解：二维差分前缀和，因为数据范围很大，无法开二维的数组，因此使用一维数组模拟二维数组。...

2020-01-02

0 528

【计蒜客】南昌网络赛 Max answer

题目链接：https://nanti.jisuanke.com/t/38228 题意：给定数组，选择一个区间，使区间的最小值乘区间和最大。题解：单调栈+ST表因为存在负数，所以无法直接使用单调栈。可以先使用单调栈找出以当前数为最小值的左右区间。再使用ST表用前缀和和后缀和求出最值...

2020-01-02

0 430

【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