ACMer'

From Under To Top ,Back To Front ,Wrong To Accept

排序:
默认
按更新时间
按访问量

搬家了搬家了!

博主博客搬到了www.leiqblog.top 特此告知!csdn博客停更(虽然已经停更有一阵了…… 博主要北上实习了,打算写一下实习日志,所以趁这几天搭了个小博客,有兴趣的可以多去做客呦!

2017-07-05 14:13:09

阅读数:375

评论数:0

LeiQ手把手带你搭博客(三)——重头戏!博客系统的配置

I WANT MY OWN BLOG! 前面两篇文章把服务器环境以及域名的对应都搞好了,现在就步入正题了!选择搭建博客系统! 正如第一篇所言,选择的种类很多,那么到底选择哪种呢? 博主也没法说哪个好……只能说哪个比较适合就去配哪个! q

2017-07-04 22:33:47

阅读数:421

评论数:0

LeiQ手把手带你搭博客(二)——VPS环境配置

I WANT MY OWN BLOG! 终于步入正题了!这次会带大家把服务器内部环境搭好。 在博客入住前,把这间小屋先装潢好!LNMP和AMH可以任选其一,LNMP纯命令行,AMH带了一套后台面板与mysql管理工具,注意!×××不要两个同时安装,可能出现各种问题,因为AMH本身就是在LNMP的...

2017-07-04 21:36:34

阅读数:503

评论数:0

LeiQ手把手带你搭博客(一)——整体结构及VPS和域名的购买与解析

I WANT MY OWN BLOG! 看到这篇文章,你应该也是抱着这个念头来的吧? 来都来了,不会让你空手而归的!前言其实博主搭建个人博客以及写这篇文章纯粹是死逼着自己出于喜好 原本是为了注册一个外国的app账号,是的你没有看错!起因与博客甚至服务器没有丝毫联系! 后来注册app账号认证的...

2017-07-04 18:47:01

阅读数:1063

评论数:0

【URAL 1900】Brainwashing Device(预处理区间和+DP)

【URAL 1900】Brainwashing Device(预处理区间和+DP)题目大意: n个城市1~n,第i座城市与i+1有一条路。 第i个城市往i+1~n每座城市都有客流量,每个人如果从i->j,要经过i与j间每一条边一次。 政府决定缩短k条道路的距离(1 <= k &l...

2016-11-16 13:12:36

阅读数:692

评论数:0

【URAL 1776】Anniversary Firework(概率DP)

【URAL 1776】Anniversary Firework(概率DP)题目大意: n个火箭(3 <= n <= 4)排成一排,第一次点燃第一个和最后一个,之后每次在所有相邻的已点燃的火箭之间等概率点燃某一个火箭。每两次点燃间需间隔10s,每次点燃中的几只火箭当做同时刻点燃。问需要...

2016-11-01 17:35:08

阅读数:411

评论数:0

【URAL 1513】Lemon Tale(DP+高精度)

【URAL 1513】Lemon Tale(DP+高精度)题目大意:找出’L’和’B’组成的长N的串,满足连续的’L’的个数不超过M个的方案数。考虑dp[i][j](1≤i≤n,0≤j≤m)dp[i][j](1 \le i \le n,0 \le j \le m)表示遍历到第i个位置时,连续有j个...

2016-11-01 15:31:38

阅读数:563

评论数:0

【HDU 5945】Fxx and game(DP+单调队列)

【HDU 5945】Fxx and game(DP+单调队列)啊啊啊啊啊啊啊。。。BC第二题就这么难了……好菜啊……这游戏没法玩了啊……。。。膜一下队伍主力 金QAQ巨。。。现两号BC金。。Orz……@a1s4z5顺吐槽一发……大家BC页面会卡么……宿舍进BC卡得要死……具体卡成什么样子……校园网...

2016-10-31 17:57:31

阅读数:615

评论数:0

【UVALive 7505】Hungry Game of Ants(DP)

【UVALive 7505】Hungry Game of Ants(DP)题目大意: 一条链上n只蚂蚁,第i只蚂蚁的weight为i。每只蚂蚁会选择一个初始方向,向左或向右。两只蚂蚁相遇时,大体重的蚂蚁会吃掉小体重蚂蚁,并增加上小体重蚂蚁的体重。如果两只蚂蚁体重相同,左边的会吃掉右边的。最左最右...

2016-10-28 19:44:27

阅读数:915

评论数:0

【TC SRM701】PartisanGame(博弈+循环节)

【TC SRM701】PartisanGame(博弈+循环节?)好不容易上了个DIV1,比赛时间这么好,想想就打打呗……一打又掉下去了。。。进重现,测了一下,挂了一组=.=循环节不一定从0开始…………GG。。。新鲜的TC题也不好找题解=。=不知道这种做法对不对……题目大意: 喜闻乐见的Alice...

2016-10-27 17:55:38

阅读数:437

评论数:0

【CF 731E】Funny Game(DP)

【CF 731E】Funny Game(DP)题目大意: n个数字排成一排,两个人玩游戏。 游戏规则是,每次可以从最左边选择2个以上的数字合并,得分为选中数字的和,合并后生成的新数字为选中数字的和。 直到剩下一个数字,游戏结束。两个人都希望与对方的最终得分差值尽量大,问先手最终与对方得分的差...

2016-10-25 21:55:12

阅读数:760

评论数:0

【CF 732E】Sockets(优先队列+贪心)

【CF 732E】Sockets(优先队列+贪心)题目大意: n台电脑,m个供电器。 每台电脑和每个供电器都有电量,当电脑i的电量和供电器j电量相同时,可以连接供电。现在提供变压器,可以连接到供电器上,每个变压器会将电量变为⌈x2⌉\lceil \frac{x}{2} \rceil变压器可以累...

2016-10-20 18:47:49

阅读数:462

评论数:0

【CF 732F】 Tourist Reform(割边+dfs)

【CF 732F】 Tourist Reform(割边+dfs)题目大意: n个点m条无向边。 定义rir_i为从点i出发能遍历到的点的数量。要求给每个边确定方向,让min(ri)min(r_i)最大。 输出最大的min(ri)min(r_i)以及每条边的方向。考虑对于双连通子图,一定存在方...

2016-10-20 18:07:33

阅读数:820

评论数:0

【URAL 1223】Chernobyl’ Eagle on a Roof(传说中的DP神优化之鹰蛋)

【URAL 1223】Chernobyl’ Eagle on a Roof(传说中的DP神优化之鹰蛋)记得多校赛金巨说过这个题。今天终于见到本尊了!!厉害的不是题目本身,而是Chen犇对它的五重优化!现在境界只达到第二层……第三重那个线性规划得出的单调性,以及后面给个图就把转移复杂度降到了log2...

2016-10-12 21:12:02

阅读数:1397

评论数:0

【CF 702E】Analysis of Pathes in Functional Graph(倍增)

【CF 702E】Analysis of Pathes in Functional Graph(倍增)题目大意: n个点n条边的有向图,每个点有且只有一个后继。图中一定会有环。问从每个点出发,走k条边,总花费,还有这段路程里的最小边权。每个边每个点可以走多次,从每个点出发走k步为止。k很大,第一...

2016-10-10 21:56:46

阅读数:658

评论数:0

【UVALive 7364】Robots(逆向思维+搜索)

【UVALive 7364】Robots(逆向思维+搜索)题目大意: n个机器人在坐标0~n-1上。 有两个按钮,可以让每个位置上的机器人到该按钮指定的点去(∈[0,n−1]\in [0,n-1])。问是否可以经过几次操作,让所有机器人到一个点上。考虑最终状态是所有机器人在一个点,考虑两两机器...

2016-10-10 21:33:05

阅读数:368

评论数:0

【URAL 1244】Gentlemen(DP+记录路径)

【URAL 1244】Gentlemen(DP+记录路径)题目大意: n张卡片,每张有价值。给出一个价值V,问是否有唯一组合方式组合出V。 有的话输出不在组合里的卡牌编号,没有的话输出0,多解输出-1.01背包+记录一下路径。要拐的一个弯是,对于当前价值,只记录第一次到达时的物品编号。 之后...

2016-10-10 21:04:20

阅读数:608

评论数:0

【CF 724E】Goods transportation(最小割+DP)

【CF 724E】Goods transportation(最小割+DP)题目大意: n个工厂,每个工厂有生产量pip_i和最多销售量sis_i。小编号工厂可以往大编号工厂运送货物,每对工厂最多传送c单位的货物。传送顺序随意。问最终所有工厂最多销售量。可以想到最大流。源点与每个工厂一条边,流量p...

2016-10-10 17:48:26

阅读数:787

评论数:0

【URAL 1658】1658. Sum of Digits(DP)

【URAL 1658】1658. Sum of Digits(DP)题目大意: 定义s1为n的每位数字的加和。 s2为n的每位数字的平方和。给出s1,s2,输出最小的n。如果不存在或者长度超过100,输出No solution。dp[i][j]表示加和为i,平方和为j的最短长度。预处理出来所有...

2016-10-07 16:42:11

阅读数:535

评论数:0

【POJ 3735】Training little cats(万万没想到の矩快)

【POJ 3735】Training little cats(万万没想到の矩快)题目大意: n只猫编号1~n 3中操作: g i:给i一粒花生 e i:i把得到的花生全部吃掉 s i j:i与j交换花生。给出一个操作序列,包含k个操作。 问执行这个序列m次,最后n只猫各自拥有的花生数量...

2016-10-07 15:00:35

阅读数:598

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭