arjxt6474-CSDN博客

转载「Codeforces」607B (区间dp)

题意：原题在这Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个一行的宝石，第i个宝石的颜色是Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。在一秒钟，Genos能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起，形成一个新的行列。你的任务是：求出把整个宝石串都移除的最短时间。让我们给你一个提...

2018-09-09 23:07:00 159

转载「Codeforces」149D（dfs＋区间dp）

题意：原题在这给出一个配对的括号序列（如"(())()"、"()"等， ")()"、"(()"是不符合要求的），对该序列按以下方法进行染色： 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同（但可以都不染色）求符合条件的染色方案数（对1000000007取模）输入：一行，表示括号序列输出：一个数表示方案数（...

2018-09-09 23:03:00 126

转载「Codeforces」245H Queries for Number of Palindromes (区间dp)

题意：原题在这You've got a strings = s1s2...s|s|of length|s|, consisting of lowercase English letters. There also areqqueries, each query is described by two integersli, ri(1 ≤ li ≤ ri ≤ |s...

2018-09-09 20:58:00 108

转载「Codeforces」758D（贪心细节/dp）

题意：原题在这Alexander is learning how to convert numbers from the decimal system to any other, however, he doesn't know English letters, so he writes any number only as a decimal number, it means...

2018-09-09 20:41:00 122

转载「Codeforces」596D (dfs+区间dp+细节)

题意：原题在这Wilbur the pig really wants to be a beaver, so he decided today to pretend he is a beaver and bite at trees to cut them down.There arenntrees located at various positions on a line. ...

2018-09-09 20:33:00 110

转载「Codeforces」598E (区间dp)

题意：原题在这有t组输入，每次有n*m的巧克力，要吃k块只能整行切，代价是长度的平方求最小代价做法：（详见行内注释）枚举切几块和该情况下横切还是纵切特判：　　切0块、没有巧克力、切一整块暴力五重循环233代码：#include<iostream>#include<cstdio>#i...

2018-09-09 20:23:00 168

转载「CodeVS」 2800 送外卖 (状压、TSP)

题意：原题在这快递小哥从city 0出发去(n+1)*(n+1)城市矩阵中送快递，求来回最短时间做法：TSP问题，这里选用dp做法Floyd初始化城市间的距离；令dp[1<<i][i]=dis[0][i]; 表示先走一格，好转移dp[s][j]表示走了j个城市，状态为s时的最小时间注意所有循环从0开始！从0开始！从0开始！调死人qwq...

2018-09-09 20:17:00 119

转载「POJ」 2411 Mondriaan's Dream （状压）

题意：原题在这Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw...

2018-09-09 20:01:00 105

转载「Luogu」2831愤怒的小鸟（DFS+dp）

题意：原题在这有一架弹弓位于(0,0)(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,ba,b是Kiana指定的参数，且必须满足a < 0a<0，a,ba,b都是实数。当小鸟落回地面（即xx轴）时，它就会瞬间消失。在游戏的某个关卡里，平面的第...

2018-09-09 18:52:00 132

转载「Codeforces」742D Arpa's weak amphitheater and Mehrdad's valuable Hoses （背包、并查集）

题意：原题在这有n个人(1<=n<=1000)。每个人有一个重量wi(1<=wi<=1000)和一个魅力值bi(1<=bi<=10^6)。 n个人之间有m(1<=m<=min(n*(n-1)/2, 10^5))个关系。第i个关系由两个数字xi和yi组成，表示第xi个人和第yi个人是朋友，朋友关系是双向的。已知若a和b是朋友，b和...

2018-09-09 18:45:00 109

转载「Luogu」3959宝藏(NOIP2017 状压)

题意：原题在这参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nn个深埋在地下的宝藏屋，也给出了这nn个宝藏屋之间可供开发的mm条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决...

2018-09-09 18:24:00 85

转载「Luogu」2704炮兵阵地（状压）

题意：原题在这司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网...

2018-09-09 17:39:00 86

转载「Luogu」1850 换教室（期望dp）

题意：原题在这Little Yu的n个时间段上都有两节课同时进行，她一开始在dflt[i]教室，想去hope[i]教室，而申请通过概率为k[i]，且总共有m次机会可以申请。已知Yu的学校有v个教室，e条道路相互连通（无向图），每条路有一个代价。求：申请哪几门课程能使Yu在教室之间乱跑的体力期望最小做法：（详见行内注释）1. dp[i][j]...

2018-09-09 17:31:00 82

转载「HDU」5434 Peaceful Small Elephant （状压）

题意：原题在这给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案做法：1. 由题可知：合并的小象其实是攻击范围变小了2. 如果坐标（i,j）,（i+1,j+1）存在小象，那么必须保证（i+1,j)，（i，j+1)两...

2018-09-09 17:24:00 117

转载「模板」线段树静态开点(单点+区间修改)、动态开点

相关讲解资料：树状数组：https://blog.csdn.net/qq_34374664/article/details/52787481 (线段树预备)线段树讲解：　　　　初学版：https://blog.csdn.net/zearot/article/details/52280189　　　　进阶完整版：https://www.cnblogs.com/AC-Ki...

2018-09-09 17:18:00 119

转载「Luogu」P3372 线段树模板(1)

题意：原题在这给定一个数列，进行两种操作：　　　1.将某个区间每一个数+x　　　2.求区间和只有一点：注意开long long代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<cstri...

2018-09-09 17:08:00 76

转载「Luogu」P2580 于是他错误的点名开始了

题意:原题在这给出整数n（n<=10000）表示人数。接下来 n 行，每行一个字符串表示人名（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。判断教练报的名字是否错误或重复做法：（详见行内注释）简单模板题代码：...

2018-09-09 16:53:00 78

转载「HDU 2298」Toxophily

题意：原题在这假设LCY站在(0,0)点，现给定平面直角坐标系内ZJ坐标，求ZJ与LCY的连线与X轴连线的角度取g=9.8m/s²做法：感谢Beef的运动学分析及奇怪的口音让我差点打不出来“θ”首先∵速度是斜方向的，所以Vx=V·cosθ，Vy=V·sinθ又∵Sx=Vx·t，Sy=Vy·t∴X=Vcosθ·t，Y=Vsinθ·...

2018-07-06 21:51:00 106

转载「HDU 5887」Herbs Gathering （背包）

题意:原题在这给定背包容量和n个物品每个的价值和重量，求能装的物品的最大价值。（采药）附一组自己出的数据，虽然不够刁钻但是查错够用： 5 100 101 200 99 1 ...

2018-07-06 21:41:00 116

转载近期打算及毕业前要补完的题

之前总是开玩笑的说“退竞了退竞了”，这次看来是真的退役了。想想这一年来的学习历程，有欢笑也有汗水。可能还是因为自己太菜，可能还是因为自己不够努力，最终还是滚去学文化课了。辜负了教练（手动@aqx）和朋友的关心和帮助，在这里说一声，抱歉看着群里的各位都在快速的成长，除了自己内心的愧疚之外，也由衷的替他们感到开心。NOIP2018还剩100多天了，小伙伴们加油！XTYZ加油！祝各...

2018-07-06 20:39:00 91

转载「BZOJ 2748」音量调节（背包）

题意：原题在这有n个歌曲，每个歌曲有Mike想要调节到的音量给定初始音量和一次能调节的最大音量，求演奏最后一首歌时的最大音量做法：这是我见过最水的背包......dp[i][j]表示唱到第i首歌，音量为j的状态是否合法判断一波调高或调低的时候会不会越界，不越界的话就dp一下完全没有什么要注意的......然而输出WA了...

2018-06-14 00:17:00 102

转载「HDU3640」I，Zombie

题意：原题在这原创翻译：有一份只有一行的植物大战僵尸地图：　　　　　　　　　　　　　　　　50hp的普通僵尸。　　　　　　　　　　　　　　　　两种植物：豌豆射手（10hp）和土豆雷(一次性)。每秒的操作步骤如下：　　　　　　　　　　1.在最右侧的草皮中逐个放置0<=num的僵尸 (在最右边草皮的右边，即地图之外)　　　　　　　　　　2....

2018-06-07 15:36:00 316

转载 Welcome To My Blog！

欢迎！I've been waiting for long.这里是有史以来最弱的小蒟蒻的博客，从今天开始就用来记录我OI(tuí pǐ)之路上的点点滴滴啦(ｏ・_・)ノ”(ノ_<。)算法、总结、学习类的点这里题解(抄的)什么的在这里我的洛谷ฅʕ•̫͡•ʔฅ （做题超少的别点(ಥ﹏ಥ)）祝玩的开心！当然有什么问题欢迎指教啦...

2018-05-27 22:05:00 207

arjxt6474的博客