2017年03月_lemonoil

11月 10月 09月 07月 05月 04月 03月 02月 01月

原创 DP专题

220分，加上long long 成320分。。。无语，果真需要更加细致地分析数据啊！！！天平（balance.in/balance.out）物理老师YJ有一个长杆天平，天平的两臂长均为15，将长杆看作x轴，则平衡点在0位置处，负数位置在左臂上，正数位置在右臂上。长杆上有n个位置有挂钩可以挂秤砣。YJ有m个秤砣，质量分别为gi，每个挂钩可以不挂也可以挂任意个秤砣。YJ想要知道，在使用所有秤砣的条

2017-03-25 16:56:36 1135

原创数据结构专题

最后一题无语（有序链剖……）Problem 1. rotinv 题解#include <cstdio> #include <iostream> using namespace std; const int N = 1000000 + 10; template<class T>inline void readin(T &resez){ static char ch; while((c

2017-03-18 17:11:25 1139

原创数论专题

第一道题题意不明，1.5h，100分。。。无语。单峰数列题解单峰数列我们从大到小放，除最大数以外每一个数只能放在前面放的所有数的最左边或最右边. 于是去除单调递增单调递减重复计算，答案为2^n-2，特判n = 1 和p = 1.#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using na

2017-03-18 16:57:02 1202

原创 NOIP2011

今天GG了，一不小心写挂了。铺地毯【问题描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算

2017-03-11 17:13:17 853

原创 NOIP2009

终于AC了一次。。。NOIPAC不易啊。。1. 潜伏者(spy.pas/c/cpp) 【问题描述】 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。 2、S国对于

2017-03-04 15:50:21 1519 2