笔记
weixin_45608039 多巴胺
可做动物,不做废物。
展开
-
uml 图
#mermaid-svg-JCK27iMZUtDl0xZj .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-JCK27iMZUtDl0xZj .label text{fill:#333}#mermaid-svg-JCK27iMZUtDl0xZj .node rect,#mermaid-svg-JCK27iMZUt原创 2021-03-27 17:07:15 · 61 阅读 · 0 评论 -
heritage的做题过程
题目排名状态统计提问17:Heritage查看 提交 统计 提问总时间限制: 5000ms 内存限制: 65536kB描述Your rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in hi...原创 2020-03-15 10:26:01 · 219 阅读 · 0 评论 -
做题学习感想总结3
1以往觉得贪心问题相对较为容易解决,但经过本周学习后,发现贪心问题的贪心策略的设计是一个困难的过程,贪心问题往往策略较难设计,而具体的程序实现却不是很难。在设计贪心策略的过程中,数学上的不等式的推导与等量代换的思想有较大用处,ride to office,小船过河,如果把等量带换与不等式比较用好了,程序实现起来就方便多了。有时也需要往极限的方向考虑一下,游戏机的电池用电使用时间就是对极限的应用。...原创 2020-03-14 10:45:51 · 283 阅读 · 1 评论 -
优先队列
#include<queue>#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int,vector<int>,less<int>>q; // 要大的 priority...原创 2020-03-10 15:56:35 · 111 阅读 · 0 评论 -
文件结构图
E:文件结构“图”查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| ...原创 2020-03-10 15:15:11 · 972 阅读 · 1 评论 -
dp问题的分析
You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that:the length of both arrays is equal to m;each element of each array is an integer between 1 and n (inclusiv...原创 2020-03-07 17:47:15 · 414 阅读 · 0 评论 -
做题感想2
1 对于较明显的的dp 题目有时直接dp,想通过dp【m】【n】直接出结果如果行不通,可以考虑把一个问题拆开,拆成较容易dp结果的几个部分,然后再想办法整合到一起。2 判断两个连续的区间是否重合(a,b)和(c,d),找重合的两部分直接枚举情况较为繁琐,可以通过判断不重合的情况来解决。3 二进制拆分是一个重要的手段,对于一个较大的数分成几部分,找每一个部分的最优解运用二进制拆分的手段会取得不错...原创 2020-03-07 10:12:27 · 198 阅读 · 0 评论 -
做题感想总结1
1.vector 很好用,要尽快熟练掌握2.要学会恰当的使用二分法,有时会提高效率。3.前缀化思想有时会取得不错的效果4.dp问题比较难想,但有这几个方向,可以从前往后的依次求局部量,看看前后有什么关系,可以列表找关系,从前后关系联系较大的地方入手,用简单容易的例子来找规律,另外,初始值可以通过举几个不同例子试一试,有可能试出试初始值。5.暴力搜索也是一个不错的思路切入点。6.程序一定要...原创 2020-03-01 18:11:30 · 232 阅读 · 0 评论 -
字符串的相关问题总结
High school student Vasya got a string of length n as a birthday present. This string consists of letters ‘a’ and ‘b’ only. Vasya denotes beauty of the string as the maximum length of a substring (con...原创 2020-03-01 17:34:51 · 93 阅读 · 0 评论 -
尺取法
High school student Vasya got a string of length n as a birthday present. This string consists of letters ‘a’ and ‘b’ only. Vasya denotes beauty of the string as the maximum length of a substring (con...原创 2020-02-29 12:35:28 · 133 阅读 · 0 评论 -
E - Another Problem on Strings
A string is binary, if it consists only of characters “0” and “1”.String v is a substring of string w if it has a non-zero length and can be read starting from some position in string w. For example,...原创 2020-02-29 12:00:27 · 174 阅读 · 0 评论 -
背包问题3
1272:【例9.16】分组背包时间限制: 1000 ms 内存限制: 65536 KB提交数: 3443 通过数: 2163【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,WnW1,W2,…,Wn,它们的价值分别为C1,C2,…,CnC1,C2,…,Cn。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求...原创 2020-02-21 22:13:16 · 355 阅读 · 0 评论 -
背包问题2
1268:【例9.12】完全背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 10068 通过数: 5384【题目描述】设有nn种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为MM,今从nn种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于MM,而价值的和为最大。【输入】第一行:...原创 2020-02-21 21:37:20 · 375 阅读 · 0 评论 -
背包问题1
一般的01背包一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,…,WnW1,W2,…,Wn,它们的价值分别为C1,C2,…,CnC1,C2,…,Cn,求旅行者能获得最大总价值。【输入】第一行:两个整数,MM(背包容量,M≤200M≤200)和NN(物品数量,N≤30N≤30);第2…N+12…N+1行:每行二个整数Wi,CiWi,Ci,表示每个...原创 2020-02-21 17:50:43 · 277 阅读 · 0 评论 -
关于递归函数中调用max或min的问题
1284:摘花生时间限制: 1000 ms 内存限制: 65536 KB提交数: 3774 通过数: 2478【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kit...原创 2020-02-18 19:14:49 · 312 阅读 · 0 评论 -
递归的技巧与弊病 pell 数列递归
Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数 kk,要求Pell数列的第 kk 项模上 3276732767 是多少。【输入】第1行是测试数据的组数 nn,后面跟着 nn 行输入。每组测试数据占 11 行,包括一个正整数k...原创 2020-01-28 16:39:07 · 794 阅读 · 0 评论 -
菲波那契数列(2)
1188:菲波那契数列(2)时间限制: 1000 ms 内存限制: 65536 KB提交数: 17041 通过数: 5949 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行...原创 2020-01-20 11:05:43 · 345 阅读 · 0 评论