首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
夏午Sharve
获赞
6
粉丝
2
关注
8
看过 TA
3
男
中国计量大学
2024
运营
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑夏午Sharve吗?
发布(81)
刷题
夏午Sharve
2021-11-07 22:07
已编辑
中国计量大学 计算机类
关于CF140E的深刻反省
关于这道题为什么花费将近四个小时的时间以及通过这次反省对未来的帮助的阐述: (自开题开始就已经看过题解了) 这道题在中午开题,因为长期睡眠不足导致状态不佳。但自己逞强,意图强调“先苦后甜”——做完题目再睡觉,将此行为当做努力的证明。 题解看不懂本来应该放弃,换个时间(清晨思维清晰)再看,结果因为第1条的心理状态导致对着题解就是一顿猛抄。这并不是一个坏习惯,转换成自己的语言有时候更好理解。但是我还有很强的赌气心理,一定要和题解写的不一样,自己又完全没有理解代码,结果是必错。 写完后开始调试,除去这些因为不理解代码而写出的丢三落四的错误,自己对手算的答案还没有把握,调试的数据根本无法证实...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:07
中国计量大学 计算机类
CF Round #717 (Div. 2) 1516C Baby Ehab Partitions Again
目录 知识点:思维、01背包 题意 思路 代码 知识点:思维、01背包 题目链接 题意 求给定序列最少删哪些数使得不存在两对立的子序列(不连续)使子序列和相等。 思路 本题关键在于证明对所有元素整除二的操作产生的新序列与原序列性质完全相似。 其次在于设计寻找和相等对立子序列的方法。 本题所涉及只有求和和分组操作,所以第一行所述成立。 第二行的方法使用dfs会超时,注意到 a i < 2 e 3 a_i<2e3 ai<2e3,提示将值域当下标,由此联想到dp,为01背包的变形。对一个子序列,...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:06
中国计量大学 计算机类
HDU5094 Maze
目录 知识点:状态压缩、bfs 题意 思路 代码 知识点:状态压缩、bfs 题目链接 题意 n ∗ m n*m n∗m网格中一段网格线可能代表钥匙扣型号为 g i g_i gi的锁住的门或墙(无法穿越网格线),方格可能代表存在多个型号为 q i q_i qi的钥匙。你可以四面移动、携带钥匙和打开门,求从 ( 1 , 1 ) (1,1) (1,1)到 ( n , m ) (n,m) (n,m)的最短移动距离。 思路 此题不为状压dp,仅为状压。 关键在于记录携带钥匙信息,注意到p很小,考虑维护第i位(逆序...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:06
中国计量大学 计算机类
Educational CF Round 116 (Rated for Div. 2) C Banknotes
目录 知识点:贪心,模拟 题意 思路 代码 知识点:贪心,模拟 题目链接 题意 给定 k k k, b i b_i bi为长度为 n n n且元素为自然数的任意数组,且满足元素之和小于等于k。求 M E X ( { x ∣ x = ∑ i = 1 n 1 0 a i × b i } ) MEX(\{x|x=\sum _{i=1}^n10^{a_i}\times b_i\}) MEX({ x∣x=∑i=1n10ai×bi}) 思路 不存在选 a i a_i ai大的方案比 a i a_i ...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:06
中国计量大学 计算机类
CF Round #751 (Div. 2) D Frog Traveler
目录 知识点:bfs、剪枝 题意 思路 代码 知识点:bfs、剪枝 题目链接 题意 井底青蛙跳出井的经典问题上规定在第i个位置能往上跳a[i]或往下滑b[i],求跳跃次数最少的路线。 思路 从井底bfs所有可能的方案,关键在于剪枝。 易得已经搜索过一次的位置i不可能有更优的解再次到i,所以可以用vis数组标记是否访问。 搜索树中每拓展一次节点新的节点代表的位置都是一段区间(i+0~i+a[i]),之前已搜索过1~i-1位置时的跳法,取mxheight=max(j+a[j])(j=1~i-1),说明mxheig...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:05
已编辑
中国计量大学 计算机类
CF1506 E Restoring the Permutation
目录 知识点:STL、在线处理 题意 思路 代码 知识点:STL、在线处理 题目链接 题意 给定一段序列所有前缀的最大值序列,求字典序最小和最大的原序列。 思路 思路简单,实现较难。易知给定序列单调不减,相邻不相同元素中右边的元素即为原序列的元素。(特别地第一个元素为原序列的元素)剩下的元素贪心地选择越大的数填在越前/后面,注意在一段元素全相等子串中对应原序列的每个元素都不能超过子串元素。 第一次尝试维护vis数组表示是否取用过,取用过则取更小的,TLE on test 10。 后发现从大到小、从前往后填数字...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:05
中国计量大学 计算机类
CF1499 C Minimum Grid Path
目录 知识点:枚举最值、前缀和、贪心 题意 思路 代码 知识点:枚举最值、前缀和、贪心 题目链接 题意 从 ( 0 , 0 ) (0,0) (0,0)走到 ( n , n ) (n,n) (n,n)只能选择初始方向和向右或向上交替行走,每步行走任意长度,但路径最多只有 n n n段且第 i i i步有固定 c o s t cost cost值 a i a_i ai,设第 i i i步长度为 l e n i len_i leni,求 ∑ i = 1 k a i × l e n i \sum_{i=1}^ka_i...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:05
已编辑
中国计量大学 计算机类
CF1514C Product 1 Modulo N
目录 知识点:GCD、同余 题意 思路 代码 知识点:GCD、同余 题目链接 题意 输出1~n-1组成的序列中最长子序列使得元素乘积模n为1 思路 出现模、n与比n小的数关联、因子等特征,可考虑gcd。 假设最长子序列为a,即 ( ∏ a i ) % n = 1 (\prod a_i)\% n=1 (∏ai)%n=1,若再加入一个数c得 ( ∏ a i ) × c % n = ( ∏ a i ) % n × c % n = c (\prod a_i)\times c\% n=(\prod a_i...
0
点赞
评论
收藏
转发
夏午Sharve
2021-11-07 22:04
中国计量大学 计算机类
CF1482B Restore Modulo
目录 知识点: 题意 思路 思路1(GCD) 思路2(同余) 代码1(GCD) 代码2(流行题解) 知识点: 同余、(为什么不是GCD!) GCD(题解写到一半发现GCD也是正解!) 题目链接 题意 给你原不减等差数列每个元素取模后的序列,求满足题意的最大的模和公差,且公差小于模。不存在原序列输出-1,模无限大输出0。 思路 之前做过一道题:所有序列的元素取模后相等,求最大的模。 如出一辙啊,就是这道题的特殊情况(公差为零)。 于是我按...
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-22 11:04
中国计量大学 计算机类
2021-10-22
在牛客打卡3天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-15 18:18
中国计量大学 计算机类
2021-10-15
在牛客打卡2天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-14 12:20
中国计量大学 计算机类
2021-10-14
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-07 20:40
已编辑
中国计量大学 计算机类
UVA101 The Blocks Problem
目录 题目 输入 输出 样例输入 样例输出 代码 后记 题目 Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a robot arm performed tasks involving the manipu...
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-07 20:40
已编辑
中国计量大学 计算机类
Codeforces1020C Elections
目录 题目 输入 输出 样例 提示 思路 代码 题目 As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there is quite widespread, the following story is not uncommon. Elections are com...
0
点赞
评论
收藏
转发
夏午Sharve
2021-10-07 20:39
中国计量大学 计算机类
系统二分查找实现
系统目录 前言 序列 特征下标(序列首、序列尾) 序列的长度 合序列 定义 合序列的特征分序列 合序列的长度 分序列之间特征下标的关系 二分查找 分类 寻找元素都相等的子序列首 前言 二分查找不同变种和边界问题使得其在实际编程中难以实现,本文希望探索一种系统的二分查找实现,使在实际编程中应对各种变种能高效实现代码。本文无特殊情况会持续更新。 因左闭右开...
0
点赞
评论
收藏
转发
1
2
3
4
5
6
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务