求解策略 - 随笔分类(第3页) - 扩展的灰(Extended_Ash)

Jzoj3169 生产汽车

摘要：如前面提到，ABC的汽车工厂有N个工人，他们在一个传送带上生产汽车，工人从左到右排列，编号依次为1到N，采用流水线模式，每个人负责自己的一部分工作。生产一台汽车需要从1号工人开始，当1号完成他的工作后，2号就会开始工作，然后是3号，最后当N号工人完成他的工作后，整个汽... 阅读全文

posted @ 2018-01-07 21:56 扩展的灰(Extended_Ash) 阅读(199) 评论(0) 推荐(0)

Jzoj3170 挑选玩具

摘要：ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案 (1#include#include#defin... 阅读全文

posted @ 2018-01-03 19:32 扩展的灰(Extended_Ash) 阅读(209) 评论(0) 推荐(0)

Jzoj3162 旋转

摘要：Alice和Bob发明了一个新的旋转游戏。首先，Bob给定N个数组成的序列，并把该序列平均分配成若干个块，每块正好包含K个数(K能整除N)。第一块由第1到第K个数构成，第二块由第K+1个数到第2K个数构成，以此类推。接着，Bob要求Alice对这个序列进行一系列操作，... 阅读全文

posted @ 2018-01-02 20:41 扩展的灰(Extended_Ash) 阅读(161) 评论(0) 推荐(0)

Jzoj3154 删数字

摘要：给你一个N 个数组成的序列V，要你删除其中K 个数，M 表示剩下的数字中任意两个数的差值的最大值，m 表示最小差值，要你计算删除K 个数后，M+m的最小值。一看便知道先排序，那么答案必然是一段连续的区间，直接上单调队列就好#pragma GCC opitmize("O... 阅读全文

posted @ 2017-12-30 21:21 扩展的灰(Extended_Ash) 阅读(155) 评论(0) 推荐(0)

Vijos1984 随机树

摘要：题目传送门突然听说要去THUAC让我很虚于是进入赛季恢复期发现自己已经不如退役选手了。。。。No！好的开始讲题第一问：显然线性可加乱搞啊，f[i]表示n=i时候的答案那么每加入2个节点在减掉原来那个就好了，f[i]=(f[i-1]*(i-1)+(f[i-1]+1)*2... 阅读全文

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

Jzoj3020 最多的约数

摘要：WZK是个数学狂热爱好者。最近他又想出了一道题目来考大家。题目很简单，给定一个正整数n，对于所有不超过n的正整数，找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。直接dfs即可，注意两个地方要优化：1.按照素数表的顺序递增枚举 2.每个数的幂次递减，... 阅读全文

posted @ 2017-12-21 17:16 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)

Jzoj1020 逆序对统计 ≈ Bzoj3295 动态逆序对

摘要：Jzoj1020:Dramatic是在太菜了。最近，他学习了有关逆序对的知识，并且掌握了计算一个序列逆序对个数的高效算法，因此，他兴冲冲的跑去向YY牛炫耀。YY牛对此不屑一顾，并打击Dramatic说：“这是在太小儿科了！”Dramatic很不甘心，于是在他的强烈要... 阅读全文

posted @ 2017-12-11 21:08 扩展的灰(Extended_Ash) 阅读(276) 评论(0) 推荐(0)

Jzoj2682 最长双回文串

摘要：顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。PAM模(m... 阅读全文

posted @ 2017-12-07 22:02 扩展的灰(Extended_Ash) 阅读(155) 评论(0) 推荐(0)

Jzoj3648 【GDOI2014】beyond

摘要：当年还是too naive了啊，这么简单的题居然没做出来，太弱啦（讲真我那年还没上初中呢。。。）要是明年遇上这种题目就好了，嘻嘻嘻很显然的，最大的答案一定在两个串中出现过，那么我们来考虑如何找出这个串枚举一个x，我们用二分+hash求出a[x]和b[1]的lcp，设为... 阅读全文

posted @ 2017-12-05 19:07 扩展的灰(Extended_Ash) 阅读(245) 评论(0) 推荐(0)

Bzoj5088 HDU 6000 Wash

摘要：题目传送门呃这个不应该是一个简单的二分答案+贪心吗（似乎以前做过但是因为long long 卡了好久）我们考虑只洗衣服的情况，显然就是一个非常愚蠢的二分让后再来单独考虑烘干的情况，和上面一样也是一个二分最后考虑如何将两者的时间合并，显然，我们可以将所有衣服送出机器的时... 阅读全文

posted @ 2017-12-03 22:03 扩展的灰(Extended_Ash) 阅读(154) 评论(0) 推荐(0)

Jzoj3542 冒泡排序

摘要：下面是一段实现冒泡排序算法的C++代码：for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列，swap函数将交换数组中对应位置的值。对于给定的数组a以及给定的非负整数k，使用这段代码执行了正好k次swap... 阅读全文

posted @ 2017-12-02 22:54 扩展的灰(Extended_Ash) 阅读(211) 评论(0) 推荐(0)

51Nod1022 石子归并V2

摘要：题目传送门四边形不等式第一题，口胡一下我们原来的方程式:f[i][j]=sum[i][j]+max(f[i][k]+f[k+1][j]){i#include#include#define N 2010using namespace std;int n,m,a[N],s... 阅读全文

posted @ 2017-12-02 16:38 扩展的灰(Extended_Ash) 阅读(170) 评论(0) 推荐(0)

Jzoj3467 最长上升子序列

摘要：维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip提高组难度的题，我们发现所有操作可以变成一棵树(离线做法老套路了)... 阅读全文

posted @ 2017-11-25 18:58 扩展的灰(Extended_Ash) 阅读(144) 评论(0) 推荐(0)

Jzoj4771 爬山

摘要：国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个... 阅读全文

posted @ 2017-11-24 20:27 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0)

Jzoj4770 闭门造车

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

posted @ 2017-11-24 18:21 扩展的灰(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) 阅读(130) 评论(0) 推荐(0)

Jzoj4746 树塔狂想曲

摘要：相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1 3 8 ... 阅读全文

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

Jzoj5245 Competing Souls

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

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

Jzoj5244 Daydreamin

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

posted @ 2017-11-23 21:45 扩展的灰(Extended_Ash) 阅读(100) 评论(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)

Misakaの抱枕

随笔分类 - 求解策略

公告