摘要：
【题目分析】 用动态数组存储下与i相邻的数字，然后枚举每一个i的改变，那什么时候能让i值改变得到的代价减小值最大呢，当然要找到与i相连的那些数字的中位数。 （可以手推一下） 阅读全文
posted @ 2016-11-13 18:40
[lemon]
阅读(163)
评论(0)
推荐(0)
摘要：
加密 【问题描述】 有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文s和加密后的字符串t，求t有多少子串可以通过解密得到原文s。 【输入格式】 输入第一行包含一个字符串t，第二行包含一个字符串s。 【输出格式 阅读全文
posted @ 2016-11-12 17:16
[lemon]
阅读(210)
评论(0)
推荐(0)
摘要：
1710 生日蛋糕1999年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 1710 生日蛋糕1999年NOI全国竞赛 1710 生日蛋糕1999年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 时间限制: 2 s 空间限制: 128000 KB 时间限制: 阅读全文
posted @ 2016-11-11 10:56
[lemon]
阅读(213)
评论(0)
推荐(0)
摘要：
【题目分析】 首先，这个e[i]是在a[i]~b[i]的，而且要{c[i]*e[i]}为0，{d[i]*e[i]}最大。 我们把a[i]~b[i]这个区间向左平移a[i]个单位，于是这个区间就变成了0~b[i]-a[i]，假设b1[i]=b[i]-a[i]，此时的e1[i]=e[i]-a[i]（也就 阅读全文
posted @ 2016-11-10 19:22
[lemon]
阅读(256)
评论(4)
推荐(0)
摘要：
【题目分析】 首先按照题目给出的样例想到只要每个物品的价格都用能够合成他的两个物品来更新，一边读入一边更新就好了，后来又发现如果出现这样的情况：1 2 3在2 5 6 的前面，那我们就需要先更新2在更新1.对吧就这样我就用了dfs然后完美爆栈75分，当然在这之前我还考虑到了如果一个物品可以被多个物品 阅读全文
posted @ 2016-11-10 17:29
[lemon]
阅读(186)
评论(0)
推荐(0)
摘要：
【题目分析】 二分答案？smg，我太弱了 阅读全文
posted @ 2016-11-10 14:42
[lemon]
阅读(136)
评论(0)
推荐(0)
摘要：
【题目分析】 JustPenz：我们假设n>m（不大于就交换），那最多能摆m个，所以会有（n-m）个空白，我们把这些空白插入到n中,答案就是C(n,n-m)=C(n,m);数据范围比较大，我们就要用到质因数分解 阅读全文
posted @ 2016-11-10 14:16
[lemon]
阅读(138)
评论(0)
推荐(0)
摘要：
背单词(word.c/cpp/pas)【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复习计 阅读全文
posted @ 2016-11-09 20:19
[lemon]
阅读(194)
评论(0)
推荐(0)
摘要：
皇后(queen)【题目描述】 众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广到n皇后问题，这个问题对于你而言实在是 阅读全文
posted @ 2016-11-09 19:45
[lemon]
阅读(284)
评论(0)
推荐(0)
摘要：
蚂蚁运输(ant)Time Limit:5000ms Memory Limit:64MB【题目描述】 LYK 在观察一些蚂蚁。蚂蚁想要积攒一些货物来过冬。积攒货物的方法是这样的。对于第i只蚂蚁， 它要从li出发， 拿起货物， 走到ri处放下货物， 需要消耗的时间为|ri-li|。而且所有蚂蚁都是可以 阅读全文
posted @ 2016-11-09 14:42
[lemon]
阅读(540)
评论(0)
推荐(0)
浙公网安备 33010602011771号