DQS的树洞

tyvj1166背景众所周知，企鹅帮中的Kowalski在这个帮派中起到了智囊的作用，关键时刻总能帮助老大Skipper解决一些困难的问题（虽然有时也会出些馊主意，且过分依赖科学和数据）。 Kowalski也经常玩他的算盘！！！（他对算盘的迷恋程度相当于Rico对刀的迷恋程度！！！）不过，他可不是像一些弱智儿童一样算一些1+1=2，1+2=3，2+2=？的问题（。。。），而是经常“遨游在神秘的科

早上去晚了…八点开始的我快九点才到…那个老师说好的八点半集合结果没看见人…逗我呢…也就这次考得稍好点了，坐看其他几场各位大爷们AK…Orzfqk Orzyzy Orz龙哥 等等等等…100+60+10……T3数据范围写的20分m<=5，然后第二个点m=6…然后我特判若m<=5则dfs…坑我呢？T1题意：给个字符串，划分不超过K份，从每份中选出字典序最大的子串，然后从这些串中选出字典序最大的串，求问这

问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4……的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 放11个球。 ´编程任务：对于给定的n，计算在 n根柱子上最多能放多少个球。´数据输入：文件第1 行有 1个正

Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底

题目有图，不附了，好麻烦……http://codevs.cn/problem/1066/我的想法是：对于第一排每个点都做一遍dfs，获得它能控制的区间（回溯时更新）。可以证得，如果它控制的区间不是一个（也就是中间有中断），那么必定不可全部覆盖。每个点一遍dfs，时间复杂度太高，还有可能爆栈，记忆化一下就好了，这样的话时间复杂度也可以承受，这玩意我写疵了…调了好久…早知道就不做死打dfs了……bfs其

题目描述 Description“珠缀花蕊，人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品，垂坠的风韵，华丽摇曳的摆动，展现出一种与众不同的优雅与高贵。而我们的主人公小Q，正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成，是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成：分别是珠子、珠子上方的连接环与珠子下方的挂钩（如下图） 。我们可以简单的认为从上往下数的第 i 个缀珠是将它的

题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。输出描述 Outp

Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多

bzoj1263Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。Input 只有一个正整数： n （10≤n≤31000）Output 第1行输出一个整数，为最大乘积的位数。 第2行输出最大乘积的前100位，如果不

线段覆盖贪心，不说了。代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int size=1000010;struct edge{ int l,r;}l[size];bool cmp(const edge &a,const edge

题目描述 Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后，剩下的花的高度依次为g_1, g_2, … , g_m，则栋栋希望下面两个条件中至少有

背景USACO OCT09 7TH描述-作為创造產奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币，一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合，每个星期至少给Bessie某个零花钱的数目C (1 <= C <= 100000000)。请帮他计算他最多能支付多少个星期的零花钱。输入格

【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国 大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完 全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是， 蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO（世界卫 生组织）以及全球各国科研部门的努力，这种新兴传染病的传播途径和

都退役了为什么打比赛呢 为什么一个半小时A掉了四个题呢 为什么rating涨了180呢 天啊……A题意：问首项为a公差为c的等差数列中是否含有bmdzz…#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const