- 博客(6)
- 收藏
- 关注
RSS订阅原创 DFS+BFS问题总结
DFS和BFS问题一、问题 2178: [信息学奥赛一本通-T1255]迷宫问题时间限制: 1Sec 内存限制: 128MB 提交: 9 解决: 5题目描述定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只...
2020-01-31 20:09:58
152
原创 Codeforces Beta Round #13 C. Sequence
题意：给出序列，对于每个数一次操作可以加1或减1，求使得序列成为不递减序列的最小操作次数。n<=5000ai<=1e9思路设dpij为前i个数符合条件且最大为bj结尾，b数组是离散化排好序后的数组。dpij=min(dp[i][j-1],dp[i-1][j]+abs(a[i]-b[j]))它等于这两者的最小值：前i个数以bj-1结尾，bj-1<=bj；...
2020-01-30 21:57:23
127
原创 前缀和+差分总结
差分问题总结一维例题：输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。设那么求a数组时，就可以利用b数组的前缀和来计算在a2-a4区间内每个数加x，就相当于b2加上2，而b3不变，b4也不变，b5要减去2，也就是在l r区间内加x，那么就b[l...
2020-01-30 21:53:48
250
原创 AtCoder Beginner Contest 153 A-F题解
A - Serval vs Monster答案为h/a向上取整#include<bits/stdc++.h>#define ll long longusing namespace std;#define maxn 200000+66int main(){ int h,a; while(cin>>h>>a) { ...
2020-01-29 18:11:56
201
原创 年度总结
一晃又一年，再过几天就20岁啦。这一段时期好像并没有好好努力，而是一直在放松和浪费时间。今天是23号啦，应该打起精神，准备过年啦，这几天就不能颓废了。准备迎接新的一年。这两年半过的真快，当然这一年过的更快。年初也是很早就来到了学校，写了写题准备省赛，然而五月份的省赛很让人失望，（是我太让别人失望）。然后就这样一直颓废到了暑假，各个科目考的都比较低，然而5学分的读书笔记却凭运气得到了优秀（小...
2020-01-23 19:01:51
112
原创 考研机试--浙大计算机研究生复试上机考试-2005年
A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21551Accepted Submission(s): 12895Problem Description读入两个小于100的正整数A和B,计算A+B.需...
2020-01-16 15:13:21
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人