suxuyu01的博客

dp题，状态转移方程大概是这样 if(edge[i].l>=edge[j].r) // edge[i].maxn=max()if(edge[i].l>=edge[j].r) //如果不发生覆盖 edge[i].maxn=max(edge[i].maxn,edge[j].maxn+edge[i].v)下面是我写的代码 如果没算错的话，时间复杂度应该是O(n^2) 【不确定

一个裸的区间dp(但是我不会) 这个题我的思路(在看了对区间dp的解释之后)是这样的 ——————————————————————— 先定义数组dp[][],w[][] dp[i][j]表示区间[i,j]合并的最小花费，w[i][j]表示区间[i,j]内所有石子合并成一堆之后的总重量 预处理数组，dp[i][i]=0,dp[i][j](i≠j)=INF,读入w[i][i]，并计算w[i][

终于找到一点dp的门路了（但还是差的远），这个是为数不多的我自己写出来状态转移方程的一个dp题 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方...

题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。 题目描述 一共有n件食材，每件食材有三个属性，ai，bi和ci，如果在t...

T1 模拟题，没什么可以说的。。。 直接暴力找就可以。。。唯一A掉的题 但是std写的比我少很多。。。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #define For(i,l,r) ...

题目背景 欢迎提供翻译，请直接在讨论区发帖，感谢你的贡献。 题目描述 You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Paper, Sc...

题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。 输入输出格式 输入格式： 第一行一个整数...

题目背景 此题为汕头某中学dalao提供 由其学校内部赛原题改编，并非原题且并未公开 原出题人@月见之兔 曾经幻想过未来的风景 或许有着另外一片天 小镇的远方 有着深远的回忆 也有着富有深情的诗篇 题目描述 Chino非常注重自己的成绩 Chino有 mmm 种方式给自己增加 rprprp 以增加成绩，她的每种增加 rprprp 的方式都有 nnn 个阶段，第 iii 种的第 jjj 个阶段...