L_Y_T020321的博客

题解 P2760 【科技庄园】题目出处https://www.luogu.org/problemnew/show/P2760蒟蒻第一次用，写的不好望各位奆佬包涵！QWQ  题目背景Life种了一块田，里面种了有一些桃树。Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！”PFT思考了一会，最终答应了！由于PF...

题目背景 : 小组内的作业题 — 样例太水了!在我做这道题之前,小组内就已经有人给出了正解:于是,我就写了一个单调队列,没想到,十分轻易地过了样例然后就是 tcl 的惨案 : 秒过样例0分!然后就调出题解来看了看,然后进行了修改…code:#include <iostream>#include <stdio.h>#include <string....

题目背景:L_Y_T十分的不爽哦!话说上年这道题还是个绿的,现在怎么就黄了??然后,L_Y_T是真的想不通为什么CCF要考这么反人类的高精度,而且还是在DP里玩高精!!于是L_Y_T就花了一晚上的时间来做这道题,终于,在L_Y_T的不屑努力下,L_Y_T终于不用高精做出了这道题!!!至于做法…你们懂的!#include<bits/stdc++.h>using name...

山大华特卧龙学校第一届ACM题目C时间限制：1s 内存限制：128M题目背景苟利国家生死以，岂因祸福避趋之。——林则徐标题题目描述公元前221年，秦始皇灭六国，统一了中原。为了抵御北方少数民族的入侵，他下令修筑长城。长城的修筑包含nnn个关键部位，从左到右编号为111-nnn。如果这些部位没有防卫，那么就无法抵御匈奴。为了抵御匈奴，秦始皇下令，这些部位要么建烽火台，要么建箭楼。...

换教室嗯~~~这道题~~我先缓存一下思路是的,我又十分不友好的来复制题面了题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_i 上课，而另一节课程在教室 d_i进行。在不提交任何申请的情况下...

 tittle:飞扬的小鸟图片:题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编:游戏界面是一个长为 nn，高为 mm 的二维平面，其中有 kk 个管道（忽略管道的宽度）...

区间DP主要是把一个大区间拆分成几个小区间，先求小区间的最优值，然后合并起来求大区间的最优值。区间DP最关键的就是满足最优子结构以及无后效性!!!//一般区间DP实现代码memset(dp, 0x3f, sizeof(dp));for (int i = 1; i <= n; i++） //区间长度为1的初始化 dp[i][i] = 0;for (int len = 2...

首先，2014这个题号给人一种很特殊的感觉啊！~~~昂，由于刚刚学了树形DP，所以便做了这道题。（我的意思是若有写的不好的地方尽量包涵，尽量QwQ~~）题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程...

题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或...