摘要：
输出字符 1 print（‘hello world’） 2 print（“hello world”） 3 print（‘’‘hello world''')#输出的都是hello world，’‘’大于“大于’ 输出变量 1 n = 2 2 m = 5 3 print(n)#输出2 4 5 print 阅读全文
posted @ 2022-03-24 20:39
djfuuxjz
阅读(198)
评论(0)
推荐(0)
摘要：
课堂笔记： 安装anaconda 使用jupter notebook 安装插件Nbextensions 快捷键： 蓝cell l：添加行号 dd：删除cell a：上加一个cell b：下加一个cell 绿cell CTRL+enter：运行程序 CTRL+？：注释选中程序 5个元素： int、fl 阅读全文
posted @ 2022-03-08 18:03
djfuuxjz
阅读(42)
评论(0)
推荐(0)
摘要：
高精度板子： 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 struct node 6 { 7 static const int M = 10000; 8 int num[M 阅读全文
posted @ 2019-11-14 17:41
djfuuxjz
阅读(26)
评论(0)
推荐(0)
摘要：
luogu1387最大正方形 O（n^2） 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int f[105][105]; 5 //f[i][j]代表以i，j为右下角的前i，j区域内的最大正方形 6 int mai 阅读全文
posted @ 2019-11-11 19:46
djfuuxjz
阅读(137)
评论(0)
推荐(0)
摘要：
luogu3961黄金矿工 题意： 从（0，0）点取黄金，黄金的坐标破（x，y），取这个黄金所需时间t，价值v，在与原点同一条连线上的黄金需要先取最近的才能取后面的，求T时间内能获得的最大价值 dp： 首先预处理，求出每个点与原点连线的斜率，按斜率和与原点距离从小到大排序，把斜率相同的点分为一组，预 阅读全文
posted @ 2019-11-11 17:09
djfuuxjz
阅读(251)
评论(0)
推荐(0)
摘要：
luogu2224加工调度 同时推荐luogu里的第一篇题解 题意： n个物品，可以在A机器上加工花费t1，可以在B机器上加工花费t2，或者A、B同时加工花费t3， A、B同时加工物品，求加工所有的物品的最短用时 神奇的dp： 因为用背包转移状态，转移后背包是填满的状态 ， 所以我们不用排序考虑物品 阅读全文
posted @ 2019-11-11 17:00
djfuuxjz
阅读(135)
评论(0)
推荐(0)
摘要：
参考题解： darrrr unique lower_bound 阅读全文
posted @ 2019-11-11 15:07
djfuuxjz
阅读(111)
评论(0)
推荐(0)
摘要：
luogu1273有线电视网 题意：n-m+1~n的点都为用户，用户与用户的点之间没有父子关系，其余的点不是用户，用户有权值 点与点间需要消耗边权值才能搭建这一条边，从根节点需要经过边才能到达用户并获得点权值 求在不亏损的情况下，能达到的用户最大为多少？ 树形背包dp：f[u][j]表示以u为根节点 阅读全文
posted @ 2019-11-11 10:59
djfuuxjz
阅读(206)
评论(0)
推荐(0)
摘要：
luogu1941飞扬的小鸟 不得不说出这题的人太强了！！！此题结合了01背包、完全背包以及各种细节！！！ 题意： 一张图长n高m，有k个关卡，每个关卡只能从l+1到h-1间通过，小鸟从位置0的任意高度出发，对于每一个位置i，点击一下可以上升xi的高度，每个位置可以点击无数次，但是如果不点击，就会下 阅读全文
posted @ 2019-11-10 22:26
djfuuxjz
阅读(198)
评论(0)
推荐(0)
摘要：
luogu3698小Q的棋盘 题意： 求从树的根节点出发，走n步能经过的最多的点的数量（可以重复走点，但是重复走的步数会记录） 树形背包dp： 对于从0出发，我们可以这样走： 1、选一条岔路一直走下去 2、选一条岔路走后回到0点，再选一条岔路走下去 对应的dp转移： f[0][u][j]代表从u出发 阅读全文
posted @ 2019-11-10 20:44
djfuuxjz
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号