摘要： Day1 T1 签到题，模拟一下随便写就能过。 不过小心像我一样表打错傻逼的调了10min。 #include <algorithm> #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int 阅读全文

摘要： 快要NOIP了我正在停课机房颓废。 在这么下去2=都拿不到了。 于是我决定来刷一下往年提高组的题吧。 最近做的题让我开始怀疑我的水平是不是还在PJ水平】 阅读全文

摘要： 滑雪课程贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 Di 分钟，要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时间 阅读全文

摘要： 接住苹果奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动 K 次。请计算一下她最多可以接住几只苹果。输入格式• 第一行：两个整数 N 和 K，1 阅读全文

摘要： 用DP[i][j]表示前i项任务，A完成需要j时间，B完成需要DP[i][j]时间。递推方程也很容易得出来DP[i][j]=min(DP[i-1][j]+B[i],DP[i-1][j-A[i]])//其中A[i],B[i]分别表示A，B完成第i项任务需要的时间。下附代码 1 #include 2 ... 阅读全文

摘要： Problem1高级打字机(type.cpp/c/pas)【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。... 阅读全文

摘要： 这道题完全没有必要去计算限制时间，把时间当做一个参数来做就行了。知道了这一点之后就可以直接使用DP求解了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int Map[105]... 阅读全文

摘要： Drainage Ditches 草地排水 usaco 4.2.1描述在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近... 阅读全文

摘要： 受牛仰慕的牛（popular cows） 每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 ifs... 阅读全文

摘要： 题目不附了，是一个单纯的ST模型，但是考验各种常数优化。 最大的优化是对于同颜色的客栈来说，如果1号和2号成功配对了，那么1和3，1和4都可以成功配对，那么只要找到一对成功配对的，我们就直接加上剩下的对数就好了。 代码之中使用了一些特殊的存储方式做了点查询枚举的优化，可能有点难看……我找个时间敲一... 阅读全文