一只冰熊

RT

RT

RT

RT

RT

RT。

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

RT

传送门Codeforces Round #249 (Div. 2) B - Pasha Maximizes昨天晚上做的这题，做了一个来小时都没做出来。一开始想用multimap，后来折腾来折腾去还是不行，思路混乱。快到一点的时候hcbbt同学告诉了我思路，又折腾了半小时，刚好一点半做出来比赛截止了。。从第一位数字开始，向后找k位，取最大值。如果这个最大值大于当前位，就换掉，继续

传送门Codeforces Round #249 (Div. 2) A - Queue on Bus Stop水题。

这题一开始用for，超时了。后来把sum

传送门Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift

A - Devu, the Singer and Churu, the Joker

我。。。。为什么 昨天晚上做的时候我把10的5次方当成10000？为什么CF还

昨晚本来想参加人生中第一次CF的，万恶的学校竟然又断电了。

传送门Codeforces 432 - A. Choosing Teams第一次参与CF做的第一道题。纪念一下。必须是水题。。。#include using namespace std;const int NUM = 7;int num[] = {1,2,3,4};void PrintSubset(int n, int s){ for (int i =

传送门Codeforces Round #250 (Div. 2) A - The Child and Homework

A - Vasya and Socks思路小明一天早上用一双袜子，老妈每隔n天的那天晚上才给他一双，求什么时候用完我是用暴力纯模拟的TAT代码#include bits/stdc++.h>using namespace std;#define LL long long#define MP(a, b) make_pair(a, b)cons

A. Laptops传送门A. Laptops题意其实我现在还搞不懂题意。Alex说质量和价格成反比，我还以为全部电脑都要满足才是Happy Alex，到比赛结束都没做出来。早上看了一下其他人的原来有一个电脑满足就行？（求解释）代码#include using namespace std;#define LL long long#pragm

RT

题意如果有一个序列满足(a1 + a2 + a3 + a4) / 4 = (a2 + a3) / 2，并且等于a4 - a1那么这个序列符合条件的。现在给出4个数中的n个，判断能否构造出这么一个序列。思路这是我写过最长的DIV2 - B（ ＴДＴ）解这个题目之前，首先要推出两条式子x4=3x14x1=x2+x3读取输入

题意有一个载重量为K的电梯，有N个人，每个人都有想去的地方，求电梯送他们到站的最少时间。思路一开始我想从低到高来载，发现不好搞。换个思路，先运最高的人，如果还有空的话顺路载一下低一点的人。不过还是感觉我的思路很low。。。代码#include #include #include #include #include #inc

题意每个人可以选择first name 或者 last name 当自己的账号，现在给出最终的字典序排位，问能不能实现思路模拟一下。lst用于记录上一个人选择的账号。第一个人肯定要选择last name和first name里最小的，记为lst第二个人，如果其中小的比lst大，那么就选择那个。如果比lst小，那么再次比较较大的和lst，如果还

题意小明要吃花。他只能吃k朵连着的白色花，不然就不吃，问花有a~b朵的时候有几种情况思路就是一个简单的背包dp[i]=dp[i−1]+dp[i−k]有i朵花的时候，要么增加一朵红花，这时候是dp[i - 1]种情况，也可以增加k朵白花，dp[i - k]种情况。比赛的时候我竟然写了排列组合，妥妥的TLE。代码

题意给出n个木棒，问能叠成多少种不同高度的房子。思路算出某个高度最少所需木棒。如果这个高度所需木棒小于当前木棒，判断能否正好用完。对于第一个，可知从上往下分别是1个屋顶，两个屋顶......k个屋顶。这时候是最省的。这时候所用木棒为(1 + k) * k / 2 * 2（这是屋顶所用的） + k * (k - 1) / 2（连接屋顶的