Analysis 首先假设一天的第N小时与后一天的第一个小时不相连, 这种情况下DP转移比较好想 dp[i][j][0/1]dp[i][j][0/1]表示 考虑一天的前i个小时,已经休息了j小时,且第i个小时是否在休息 那么有状态转移方程: dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1]); dp[i][j][1]=max(dp[i-1][j-1][0],dp[i-1][j-1][1]+a[i]); 初始化为dp[1][0][0]=dp[1][1][1]=…

传送门 思路: 考虑DP,设dp[i][j][1]为牛在前小时休息j个小时且第i个小时休息时,回复的最多体力:dp[i][j][0]为牛在前小时休息j个小时且第i个小时没有休息时,回复的最多体力. 可以把问题分为两部分,首先考虑当牛不能跨天休息时,在第一个小时休息必然无法恢复体力,有dp[1][1][1]=0,dp[i][0][0]=0,其他皆初始为-inf.于是有dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][1]),dp[i][j][1]=max(dp[i-…

问题描述 小王参加的考试是几门科目的试卷放在一起考,一共给 t 分钟来做.他现在已经知道每 门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他 算一下他最高能得几分.总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时, 第二门科目成绩尽量高……以次类推.如果放弃某一门的考试(花的时间为 0),那么 名字也就不用写了. 输入格式 第一行三个正整数 t,n,name. t 是总时间,n 表示考 n 个科目,name 表示写名字要的 时间(每一门科目写名字时间一样)…

100以内奇数: ls = [x for x in range(100) if x % 2 == 1] 100以内偶数: ls = list(x for x in range(100) if x % 2 == 0) 20以内的2次方: ls = list(x * x for x in range(20)) 斐波那契数列 Fibonacci :1.1.2.3.5.8.13.21.34  ……  数列特点:该数列从第三项开始,每个数的值为其前两个数之和 ls = [1, 1] for i in ra…

https://loj.ac/problem/6346 题目还是没法粘贴…… 一道蛮不错的题. 老年选手困了30min后才想要推式子实在是太懒了…… 我们可以对每次更新列表看成系数*x即可. 举例:第i次有列表(l,r,x),则第j次求和时答案*(j-i)即可. 但是系数不统一很难受,于是得到:(i-k)*x=(i-1)*a,求a=x+(1-k)*x/(i-1),则(i-1)*a=(i-1)*x+(1-k)*x 于是我们用线段树多维护一个(1-k)*x就行了. 注意一下线段树常数问题. #inc…

每日一题 day21 打卡 Analysis DP的状态为已经完成的请求数量,通过指派一位服务员可以把”完成i - 1个请求的状态”转移到”完成i个请求的状态”那么我们可以知道转移从dp[i - 1] -> dp[i]dp[i][x][y][z] 代表为第i次选择的情况下,对应的1,2,3号服务员所对应的位置那么可以得知dp[i][arr[i]][y][z] = min(dp[i][arr[i]][y][z], dp[i - 1][x][y][z] + cost[x][arr[i]])dp[i]…

Analysis 就是一个裸的广搜,每次从是1的点开始找就好啦~~~ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define maxn 1010 using namespace std; inline int read() { ; ; char c=getchar(); ; )+(x<<)+c-'…

Analysis 这道题是搜索,类似于小木棍,加一些剪枝. 第一个剪枝是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可. 第二个剪枝是我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 18+10 using namespace std; typ…

Analysis 这道题我一开始想到的是传递闭包,但是时间复杂度是n³,也开不下30000*30000的数组,所以我想到了拓扑+状态压缩(bitset),从后往前找,把能到达的点能到哪里用位运算赋到上一个中,最后调用.count()输出就好了. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<…

Analysis 这道题跟前几道题差不多,依旧是匈牙利算法求二分图匹配,在连边的时候,要连两个矛盾的位置(即一个骑士和其控制的位置).然后就跑一遍匈牙利算法就好了. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 110 using namespace std; inline int read() { ; ; char c=getch…

Analysis 这是一个经典的二分图问题,我们将图进行奇偶染色,注意边界条件的判断.再跑一遍匈牙利算法就行了,跟上一题很像. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 110 using namespace std; inline int read() { ; ; char c=getchar(); ; )+(x<<…

洛谷 P2615 神奇的幻方 洛谷 P2678 跳石头 洛谷 P1226 [模板]快速幂||取余运算 洛谷 P2661 信息传递 LOJ P10147 石子合并 LOJ P10148 能量项链 LOJ P10149 凸多边形的划分 LOJ P10150 括号配对 LOJ P10151 分离与合体 洛谷 P1309 瑞士轮 洛谷 P3956 棋盘 洛谷 P2196 挖地雷 LOJ P10163 Amount of Degrees LOJ P10171 牧场的安排 洛谷 P5020 货币系统 洛谷…

这不就是个n方dp吗--看了眼洛谷题解简直神仙打架 我全程没用到n-- 把休息时间并入产奶时间,注意"结束时间不挤奶",所以ei=ei+r-1,注意这个-1! 然后按r排序,设f[i]为选i的最大收益,因为r是单调的所以直接从左到右扫一遍满足rj<li的,取个max(其实这里可以二分的,但是数据很水就只写了暴力枚举) 然后把ans和所有f取个max就行了 #include<iostream> #include<cstdio> #include<alg…

[CQOI2012]模拟工厂 题解(搜索+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1327574 链接题目地址:洛谷P3161 BZOJ P2667 这个题练一练综合思想还是不错的...(然而蒟蒻不会啊) 做法 肯定是在能完成某些订单的情况下使自己生产力越高越好是吧(一个大致的贪心方向) 但是我们不知道自己到底应该怎么去决定提高生产力时间 那么换个角度,不从时间来看,从订单上来看 贪心 我们假设一定要完成订单\(1-n\) 那么应该如何贪心…

Update \(\texttt{2021.3.11}\) 修复了一个笔误. Content 太长了,请直接跳转回题面查看. 数据范围:\(n\leqslant 10^4\),\(0\leqslant a,b\leqslant 59\),\(0\leqslant c\leqslant 100\),\(m\leqslant 10^5\),\(0\leqslant l\leqslant 100\),\(0\leqslant s\leqslant 10^6\). 变量含义同原题面. Solution…

前言 现在的电脑族们,在使用电脑的过程中,常常忘记了时间的流逝,要么忙碌在电视剧的观看中,要么忙碌在工作中,要么忙碌在游戏中,往往忽视了对眼睛的正常保护,让眼睛能够在空闲的时候获得足够的休息时间. 我也是其中之一. 但当我发现自己的眼睛的疲劳程度在慢慢增加的时候,对于视力保护的需求也越来越迫切了. 于是,利用自己的小小编程技巧,利用python的简易性,实现了下面的“强制眼睛休息的脚本”,当设定的工作时间结束后,计算机的显示器会被强制关闭,如果用鼠标进行强制唤醒,显示器依然会随后快速关闭,直到设…

导读 有人曾说,累,一定是你打开生活的方式不对.细细揣摩,很有道理,在这个世上,从来都是微笑不累,生气累:单纯不累,复杂累:相思不累,单恋累:相守不累,独守累:相爱不累,相残累:专情不累,滥情累:友情不累,私情累:真诚不累,虚假累:纳友不累,树敌累:无私不累,自私累:得失不累,计较累:身累不累,心累累.也许本文作者的观点在这个最恰当的时刻给予了我们一个最健康的锦囊. 我认识的网络红人A是一个激情四射的男人,感觉他每天都有用不完的时间:写书.讲课.看书.赚钱.参加各种节目,他把自己的时间分割成很多…

一周一篇读书笔记,这是第零篇,为啥从零计数,你们懂的~   大二读了<暗时间>,这本书带我进入了心理学的大门,让我开始关注思维,专注,效率,认知,记忆等东西.两年之后重读这本书,依然收获很多.本书思维密度极高,因为它不是针对一个主题来写的,而是学习,认知心理学,思维三大主题都有涉及,除了第二部分中某些章节的例子稍多之外,全书几乎没有一句废话.我还剩下第三部分——“跟伯利亚学解题”没重读,打算下周直接读伯利亚的经典著作<How to solve it>来代替,这也是下次的主题. 首先…

time.time() #返回当前时间的时间戳 time.sleep() #CPU休息时间 print(time.clock()) #计算CPU执行时间 time.gmtime() #结构化时间 UTC时间 time.localtime() #本机系统时间 结构化  可加时间戳变量 time.localtime(1537180286) 格式:time.struct_time(tm_year=2018, tm_mon=9, tm_mday=10, tm_hour=14, tm_min=56, tm…

例如: 上班时间为 8:30 到17:30,加班则到21:00:午休时间为1小时,(12:00-13:00): 晚间休息时间为半小时 (17:30-18:00),计算一批考勤数据的上班时间. 思路: 选择上班时间或者下班时中的一个作为大类进行区分,进行时间段划分: 选择另外一项作为小类,在大类的各个情况中按照小类来划分.这样会包含所有的情况,并且避免重复或者确实某一种情况. 解决方案: 首先将考勤数据按照上下班一一对应来进行数据整理. 其次将考勤时间进行归类.将8:30之前的上班时间 直接算为8…

P2889 [USACO07NOV]挤奶的时间Milking Time 普通的dp 休息时间R其实就是把结束时间后移R个单位而已.但是终点也需要后移R位到n+R. 每个时间段按起始时间排序,蓝后跑一遍普通的线性dp即可 注意起点是0 (班主任十分显然地拒绝了我的晚自习机房计划,毕竟是退役OIer) #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using n…

https://daniu.luogu.org/problemnew/show/2889 按右端点从小到大排序后DP dp[i] 到第i个时间段的最大产奶量 不能按左端点排序,第i段由第j段更新时,第j段可能没挤奶,i,j都处于第k(k<j)段之后的休息时间 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1001 int dp[N]; s…

洛谷题链 bzoj题链 PS: \(t_i\) : 在什么时候建筑 \(i\) 自爆 \(a_i\) : 修复 \(i\) 所花时间 题解 算法:贪心+堆维护 贪心策略: 直接按 \(t\) 贪心?显然不行. 那我们考虑先按 \(t\) 贪心,中途再更改. 按 \(t\) 从小到大排序之后,开始轮流遍历每个建筑. 如果中途某个建筑 \(i\) 无法在 \(t_i\) 的时间内修复,那么在先前选择修复的建筑中拿出 \(a_j\) 最大的 \(j\) 号建筑.若 \(a_i < a_j\),则放弃…

1. 简介 1.1 什么是GTD Get Things Done(GTD),是一套时间管理方法,面对生活中如下情况: 有很多事情要做 每件事情有主次之分 个人精力有限 我们需要随时很方便的了解我们下一步要做什么,合理的安排我们有限的时间,集中精力完成更重要的事情. "GTD通过帮助你更好的跟踪和管理你的思绪.需要做的和想做的事,从而使你能在合适的情境中静下心,集中精神完成最重要的任务." "GTD不是一蹴而就的.GTD是一套持续的系统,需要不断地实践才能让你更好的掌握,从而成…

3462. [NOIP2013模拟联考5]休息(rest) (Standard IO) Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Goto ProblemSet Description 休息的时候,可以放松放松浑身的肌肉,打扫打扫卫生,感觉很舒服.在某一天,某LMZ 开始整理他那书架.已知他的书有n 本,从左到右按顺序排列.他想把书从矮到高排好序,而每一本书都有一个独一无二的高度Hi.他排序的方法是:每一次…

Python3 与 C# 面向对象之-继承与多态   文章汇总:https://www.cnblogs.com/dotnetcrazy/p/9160514.html 目录: 2.继承 ¶ 2.1.单继承 ¶ 2.2.多继承 ¶ 2.3.C#继承 ¶ 2.4C#接口的多实现 ¶ 3 多态 ¶ 3.1.Python ¶ 3.2.C#虚方法实现多态 ¶ 3.3.C#抽象类实现多态 ¶ 3.4.C#接口实现多态 ¶ 正文: 代码裤子:https://github.com/lotapp/BaseCode…

很多70后.80后小时候都看过这样一部动画片-<半夜鸡叫>.讲的是地主"周扒皮"为了长工们能多干些活,半夜三更起来学鸡叫让长工劳动(卖身契上规定:鸡叫就得起床干活劳动),长工们从鸡叫起床开工日落收工,周扒皮半夜鸡叫,使得那些长工们提早起床为他披星戴月地劳作.最后,还是小长工小宝献计教训了"周扒皮"一顿. 这让北栀暗影想起了最近的一个热门话题-996 工作制.没别的意思,也不知怎么的,自然而然就从 996 工作制想到了"周扒皮".当然,…

由于,程序员工作压力较大,上周996.ICU项目也非常火,为了让程序员开发者注重休息,特意写了一个休眠时钟,启动程序默认会倒计时3分钟. 效果图: 程序支持自定义休息时间,通过命令行参数执行,例如: NotResting.ICU.exe 1500 程序就倒计时1500秒 使用方法: 1:可以直接双击exe运行即可,按esc键可以主动退出程序,按回车键,可以跳转到护眼图片. 2:可以添加到计划任务去执行,例如:1小时执行一次程序,也就是1小时休息3分钟,命令如下: schtasks /create…

作者:zifeiy 标签:动态规划.最短路 题目链接:https://www.luogu.org/problem/P1280 题目大意: 有k个任务分布在第1至n这n个时间点,第i个任务的于第 \(P_i\) 分钟开始,持续时间为 \(T_i\) 分钟,则该任务将在第 \(P_i+T_i-1\) 分钟结束. 如果时刻i你是空闲的,而此时有至少一个任务是在时刻i开始的,那么你必须要在其中选择一个任务来做: 如果时刻i你是空闲的,而没有任何一个任务是在时刻i开始的,那么你在时刻i就可以是空闲的. 求…

stop-mess-around 项目介绍 减少摸鱼的时间和频率的Chrome插件:在上班/学习期间很容易下意识的打开摸鱼网站,插件帮助我们减少摸鱼的时间和频率,提高我们上班和学习的效率,节省时间用于学习提升自己或者享受生活. 插件功能 匹配摸鱼网址 打开网页后,插件会自动匹配自己配置的摸鱼网站. 成功匹配后,弹出提示信息,提示用户关闭摸鱼网站. 如果觉得疲惫了,也可以选择休息一下. 网站摸鱼检测关闭,摸鱼休息时间提醒 当你关闭摸鱼网站检测时,会在摸鱼网站的右侧有一个倒计时提醒以及摸鱼时间统计.…