扩展的灰(Extended_Ash)

2017年11月24日

摘要：自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，开着开着就损坏了；其次，当然是越... 阅读全文

posted @ 2017-11-24 18:21 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)

Jzoj4770 闭门造车

摘要：自从htn体验了一把飙车的快感，他就下定决心要闭门造车！但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。一走进商店，玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大，否则汽车的兼容性不好，... 阅读全文

posted @ 2017-11-24 18:21 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

2017年11月23日

Jzoj4757 树上摩托

摘要： Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想让每棵新树的节点数相同。他想知道有多少种方法分割... 阅读全文

posted @ 2017-11-23 22:08 扩展的灰(Extended_Ash) 阅读(170) 评论(0) 推荐(0)

Jzoj4757 树上摩托

摘要： Sherco是一位经验丰富的魔♂法师。Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏——王の树。他想把这棵树砍去任意条边，拆成若干棵新树，并装饰在他的摩托上，让他的摩托更加酷炫。但Sherco认为，这样生成的树不具有美感，于是Sherco想让每棵新树的节点... 阅读全文

posted @ 2017-11-23 22:08 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0)

Jzoj5237 最长公共子序列

摘要：给你序列A和B，求出他们LCS的方案数，|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }int f[5010][5010]... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(98) 评论(0) 推荐(0)

Jzoj5236 利普希茨

摘要：对于一个整数序列A，我们定义f(A)=max{floor(|Ai-Aj|/(j-i))}，这里i|ai−ai+1|把这n个不等式加起来，得an+1−a1>|a1−a2|+⋯+|an−an+1|整理，得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|+⋯+|a3−a2|一个数取绝对... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(241) 评论(0) 推荐(0)

Jzoj5245 Competing Souls

摘要：温馨提示:本文附带bgm 某日，竞赛班的学生来到了一家糖果店。店里卖着M袋糖果，第i袋糖果里装有i颗糖，价格为i。有N个学生对这些糖果产生了兴趣，于是迅速站成一排，且将他们编号为1到N。其中第i个学生带着a[i]¥。每一轮，他们按顺序买糖果（每一轮每... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(104) 评论(0) 推荐(0)

Jzoj5244 Daydreamin

摘要：温馨提示：本文附带bgm worldwideD最近有午睡的习惯~ 某日中午，他做了一个梦：梦见有一个怪人，她去一个岛上住N+1天（编号为0到N）。这是在大洋中的岛，每天要么是晴天，要么刮台风。她到达岛的第0天是晴天（这样她才能上岸）。然后对于第i天... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(101) 评论(0) 推荐(0)

Jzoj4743 积木

摘要：由于n很小(#include#includeusing namespace std;int f[16][3][1=g[0] && f[1]>=g[1];}int main(){ scanf("%d",&n); MS=1<<n+1; for(int i=1;i<=n;++i){ scanf("%d... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(132) 评论(0) 推荐(0)

Jzoj5246 Trip

摘要：温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。今天有M... 阅读全文

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

Misakaの抱枕

公告