摘要: 输出字符 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 阅读(86) 评论(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 阅读(34) 评论(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 阅读(18) 评论(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 阅读(132) 评论(0) 推荐(0) 编辑
摘要: luogu3961黄金矿工 题意: 从(0,0)点取黄金,黄金的坐标破(x,y),取这个黄金所需时间t,价值v,在与原点同一条连线上的黄金需要先取最近的才能取后面的,求T时间内能获得的最大价值 dp: 首先预处理,求出每个点与原点连线的斜率,按斜率和与原点距离从小到大排序,把斜率相同的点分为一组,预 阅读全文
posted @ 2019-11-11 17:09 djfuuxjz 阅读(237) 评论(0) 推荐(0) 编辑
摘要: luogu2224加工调度 同时推荐luogu里的第一篇题解 题意: n个物品,可以在A机器上加工花费t1,可以在B机器上加工花费t2,或者A、B同时加工花费t3, A、B同时加工物品,求加工所有的物品的最短用时 神奇的dp: 因为用背包转移状态,转移后背包是填满的状态 , 所以我们不用排序考虑物品 阅读全文
posted @ 2019-11-11 17:00 djfuuxjz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 参考题解: darrrr unique lower_bound 阅读全文
posted @ 2019-11-11 15:07 djfuuxjz 阅读(107) 评论(0) 推荐(0) 编辑
摘要: luogu1273有线电视网 题意:n-m+1~n的点都为用户,用户与用户的点之间没有父子关系,其余的点不是用户,用户有权值 点与点间需要消耗边权值才能搭建这一条边,从根节点需要经过边才能到达用户并获得点权值 求在不亏损的情况下,能达到的用户最大为多少? 树形背包dp:f[u][j]表示以u为根节点 阅读全文
posted @ 2019-11-11 10:59 djfuuxjz 阅读(200) 评论(0) 推荐(0) 编辑
摘要: luogu1941飞扬的小鸟 不得不说出这题的人太强了!!!此题结合了01背包、完全背包以及各种细节!!! 题意: 一张图长n高m,有k个关卡,每个关卡只能从l+1到h-1间通过,小鸟从位置0的任意高度出发,对于每一个位置i,点击一下可以上升xi的高度,每个位置可以点击无数次,但是如果不点击,就会下 阅读全文
posted @ 2019-11-10 22:26 djfuuxjz 阅读(193) 评论(0) 推荐(0) 编辑
摘要: luogu3698小Q的棋盘 题意: 求从树的根节点出发,走n步能经过的最多的点的数量(可以重复走点,但是重复走的步数会记录) 树形背包dp: 对于从0出发,我们可以这样走: 1、选一条岔路一直走下去 2、选一条岔路走后回到0点,再选一条岔路走下去 对应的dp转移: f[0][u][j]代表从u出发 阅读全文
posted @ 2019-11-10 20:44 djfuuxjz 阅读(134) 评论(0) 推荐(0) 编辑