__Meng - 博客园

2015年7月18日

摘要：给出一个字符串，问再加入一个字母，最多能形成多少种字符串inputaoutput51inputhioutput76 1 # include 2 # include 3 # include 4 # include 5 # include 6 # define LL long long 7 u... 阅读全文

posted @ 2015-07-18 15:56 __Meng 阅读(233) 评论(0) 推荐(0) 编辑

CF 554B 找相同行

摘要：给定一个由n*n块地砖铺成的房间，每块砖用0表示未打扫，1表示已打扫。要求打扫时只能整列地扫，未打扫的会变为已打扫，已打扫的会变为未打扫。即1会变成0，而0会变成1，目标是使最后整行为1的行数最大输出打扫后最多有几行边为1比如样例1 对1 ，3列打扫则1,4行能变为全1所以就是看有... 阅读全文

posted @ 2015-07-18 15:37 __Meng 阅读(241) 评论(0) 推荐(0) 编辑

2015年6月27日

hdu 5003 模拟水题（2014鞍山网赛G题）

摘要：你的一系列得分先降序排列再按0.95^(i-1)*ai 这个公式计算你的每一个得分最后求和Sample Input12530 478Sample Output984.1000000000 1 # include 2 # include 3 # include 4 # include 5... 阅读全文

posted @ 2015-06-27 10:51 __Meng 阅读(173) 评论(0) 推荐(0) 编辑

zoj 3809 枚举水题（2014牡丹江网赛 A题）

摘要：题目大意：给出一列取样的几个山的高度点，求山峰有几个？Sample Input291 3 2 4 6 3 2 3 151 2 3 4 5Sample Output30 1 # include 2 # include 3 # include 4 # include 5 # include 6... 阅读全文

posted @ 2015-06-27 10:50 __Meng 阅读(178) 评论(0) 推荐(0) 编辑

hdu 5011 nim博弈（2014西安网赛E题）

摘要： n堆石子，每次可以选一堆取走至少一个，之后你可以不操作或者把该堆石子分成两堆，每堆至少一个，和还是原来（取完石子后）的石子个数。Sample Input1121 131 2 3 Sample OutputWinLoseLose 1 # include 2 # include 3 # includ... 阅读全文

posted @ 2015-06-27 10:33 __Meng 阅读(153) 评论(0) 推荐(0) 编辑

hdu 5007 水题（2014西安网赛A题）

摘要：题意：出现Apple、iPod、iPhone、iPad时输出MAI MAI MAI!，出现Sony，输出SONY DAFA IS GOOD!Sample InputApple bananaiPad lemon ApplepiSony233Tim cook is doubi from AppleiPh... 阅读全文

posted @ 2015-06-27 10:32 __Meng 阅读(157) 评论(0) 推荐(0) 编辑

2015年6月26日

hdu 1698 线段树（成段替换区间求和）

摘要：一条钩子由许多小钩子组成更新一段小钩子变成铜银金价值分别变成1 2 3 输出最后的总价值Sample Input11021 5 25 9 3 Sample OutputCase 1: The total value of the hook is 24. 1 # include 2 # inc... 阅读全文

posted @ 2015-06-26 21:31 __Meng 阅读(187) 评论(0) 推荐(0) 编辑

poj 3468 线段树成段增减区间求和

摘要：题意：Q是询问区间和，C是在区间内每个节点加上一个值Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Sample Output455915 1 # include 2 # include 3 # include... 阅读全文

posted @ 2015-06-26 21:24 __Meng 阅读(158) 评论(0) 推荐(0) 编辑

hdu 2795 公告板（单点最值）

摘要：题意：有个公告板，大小为h*w,要贴n张公告，每个公告的长度是x，高度固定为1，公告放的要尽可能靠上并尽可能靠左，每给出一张公告，要求这个公告在满足要求的情况下放在了第几层。Sample Input3 5 524333 Sample Output1213-1 1 # include 2 # inc... 阅读全文

posted @ 2015-06-26 21:02 __Meng 阅读(142) 评论(0) 推荐(0) 编辑

hdu 1394 求一个序列的最小逆序数单点增区间求和

摘要：题目的意思就好比给出一个序列如：0 3 4 1 2设逆序数初始n = 0；由于0后面没有比它小的，n = 03后面有1,2 n = 24后面有1,2,n = 2+2 = 4；所以该序列逆序数为 4或者这样想先输0 前面没有比它大的 n = 03也没有 4也没有1前面 3 4 比它大 n += 22... 阅读全文

posted @ 2015-06-26 20:47 __Meng 阅读(152) 评论(0) 推荐(0) 编辑