codeingdog的专栏

题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有nn个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。输入格式第一行是一个整数nn，接下来nn行每...

题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N \le 100)N(N≤100)堆金币，第ii堆金币的总重量和总价值分别是m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为T(T \le 1000)T(T≤1000)的背包，但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都...