2016年10月_小胡子Haso

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【HDU 5945】Fxx and game（DP+单调队列）

【HDU 5945】Fxx and game（DP+单调队列）啊啊啊啊啊啊啊。。。BC第二题就这么难了……好菜啊……这游戏没法玩了啊……。。。膜一下队伍主力金QAQ巨。。。现两号BC金。。Orz……@a1s4z5顺吐槽一发……大家BC页面会卡么……宿舍进BC卡得要死……具体卡成什么样子……校园网进不去热点也卡的要命，耐心等待题面一帧帧浮现出来……然后已经被甩出去好几条街了……然后……咦……这A

2016-10-31 17:57:31 963 1

原创【UVALive 7505】Hungry Game of Ants（DP）

【UVALive 7505】Hungry Game of Ants（DP）题目大意：一条链上n只蚂蚁，第i只蚂蚁的weight为i。每只蚂蚁会选择一个初始方向，向左或向右。两只蚂蚁相遇时，大体重的蚂蚁会吃掉小体重蚂蚁，并增加上小体重蚂蚁的体重。如果两只蚂蚁体重相同，左边的会吃掉右边的。最左最右为边界，蚂蚁碰到边界会掉头。现在给所有蚂蚁定义初始方向，问有多少中方案能让第K只蚂蚁最终存活下来。首先明

2016-10-28 19:44:27 1777 1

原创【TC SRM701】PartisanGame（博弈+循环节）

【TC SRM701】PartisanGame（博弈+循环节？）好不容易上了个DIV1，比赛时间这么好，想想就打打呗……一打又掉下去了。。。进重现，测了一下，挂了一组=.=循环节不一定从0开始…………GG。。。新鲜的TC题也不好找题解=。=不知道这种做法对不对……题目大意：喜闻乐见的Alice和Bob玩石头不过规则稍微变了下。 n块石头(n≤109)(n \le 10^9) Alice先

2016-10-27 17:55:38 808 1

原创【CF 731E】Funny Game（DP）

【CF 731E】Funny Game（DP）题目大意： n个数字排成一排，两个人玩游戏。游戏规则是，每次可以从最左边选择2个以上的数字合并，得分为选中数字的和，合并后生成的新数字为选中数字的和。直到剩下一个数字，游戏结束。两个人都希望与对方的最终得分差值尽量大，问先手最终与对方得分的差值为多少。两人足够聪明。博弈的思想套上DP考虑dp[i]为把1~i数字预先合并，生成一个新游戏局面，从当

2016-10-25 21:55:12 1137 1

原创【CF 732E】Sockets（优先队列+贪心）

【CF 732E】Sockets（优先队列+贪心）题目大意： n台电脑，m个供电器。每台电脑和每个供电器都有电量，当电脑i的电量和供电器j电量相同时，可以连接供电。现在提供变压器，可以连接到供电器上，每个变压器会将电量变为⌈x2⌉\lceil \frac{x}{2} \rceil变压器可以累加。提供无限个变压器。现在问最多能使多少台电脑供上电，输出最多的可供电电脑数，最少使用的变压器数。之后输

2016-10-20 18:47:49 941 1

原创【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 1273 1

原创【URAL 1223】Chernobyl’ Eagle on a Roof（传说中的DP神优化之鹰蛋）

【URAL 1223】Chernobyl’ Eagle on a Roof（传说中的DP神优化之鹰蛋）记得多校赛金巨说过这个题。今天终于见到本尊了！！厉害的不是题目本身，而是Chen犇对它的五重优化！现在境界只达到第二层……第三重那个线性规划得出的单调性，以及后面给个图就把转移复杂度降到了log2(n)的部分。。。。我就粗糙说一下我n2lognn^2logn的做法吧。。卡着1s过去的……好蒻也就是初

2016-10-12 21:12:02 2142 1

原创【CF 702E】Analysis of Pathes in Functional Graph（倍增）

【CF 702E】Analysis of Pathes in Functional Graph（倍增）题目大意： n个点n条边的有向图，每个点有且只有一个后继。图中一定会有环。问从每个点出发，走k条边，总花费，还有这段路程里的最小边权。每个边每个点可以走多次，从每个点出发走k步为止。k很大，第一反应是找环，找出所有环，然后想办法统计每个点到环的路长，然后……麻烦到吐血= =还搞不出来……virtu

2016-10-10 21:56:46 1024 1

原创【UVALive 7364】Robots（逆向思维+搜索）

【UVALive 7364】Robots（逆向思维+搜索）题目大意： n个机器人在坐标0~n-1上。有两个按钮，可以让每个位置上的机器人到该按钮指定的点去（∈[0,n−1]\in [0,n-1])。问是否可以经过几次操作，让所有机器人到一个点上。考虑最终状态是所有机器人在一个点，考虑两两机器人相互关系，从状态(i,i)开始逆向搜索，搜到的状态(a,b)经过多次A或B操作能达到(i,i)。那么遍

2016-10-10 21:33:05 727

原创【URAL 1244】Gentlemen（DP+记录路径）

【URAL 1244】Gentlemen（DP+记录路径）题目大意： n张卡片，每张有价值。给出一个价值V，问是否有唯一组合方式组合出V。有的话输出不在组合里的卡牌编号，没有的话输出0，多解输出-1.01背包+记录一下路径。要拐的一个弯是，对于当前价值，只记录第一次到达时的物品编号。之后的多解不再记录。因为01背包是枚举物品然后递推得到的，如果是唯一解，dp[v]一定不是0或-1。但从0到

2016-10-10 21:04:20 1021 1

原创【CF 724E】Goods transportation（最小割+DP）

【CF 724E】Goods transportation（最小割+DP）题目大意： n个工厂，每个工厂有生产量pip_i和最多销售量sis_i。小编号工厂可以往大编号工厂运送货物，每对工厂最多传送c单位的货物。传送顺序随意。问最终所有工厂最多销售量。可以想到最大流。源点与每个工厂一条边，流量pip_i，每个工厂和汇点一条边，流量sis_i。每个小工厂往每个大工厂有一条边，流量cc。跑完就可以得到

2016-10-10 17:48:26 1435 1

原创【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的最短长度。预处理出来所有的加和和平方和的组合，然后存一下每个最小转移添加的数字。因为长度超过100输出No solution。所

2016-10-07 16:42:11 881 1

原创【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 875 1

原创【URAL 1635】Mnemonics and Palindromes（区间DP+记录路径）

【URAL 1635】Mnemonics and Palindromes（区间DP+记录路径）题目大意：长度不超4000的串，分割成尽量少的回文串，并输出。n^2的预处理出每个区间是否为回文串，区间dp的方式，枚举子串长，枚举子串起点，然后判断即可。之后就是套路的贪心……ans[i]表示子串[1,i]能分割成的最少回文串的数量。然后记录一下切割点。递归输出。代码如下：#include

2016-10-07 14:50:46 1016 1

原创【URAL 1183】Brackets Sequence（区间DP+路径记录）

【URAL 1183】Brackets Sequence（区间DP+路径记录）题目大意：定义合法的匹配括号不可交叉。问将给出的括号串变为合法匹配至少需要添加多少括号，输出转换出的合法匹配括号串。只问最少添加数量用区间DP可以搞。 dp[i][j]=dp[i+1][j]+1(新增一个括号与str[i]匹配)dp[i][j] = dp[i+1][j]+1(新增一个括号与str[i]匹配) dp[

2016-10-06 09:54:14 913 1

webrtc noise suppression

基于最新webrtc人工抽离出来的ns demo(降噪)。与平台抽离，可直接在Linux下编译。 mkdir build cd build cmake ../src; make -j; ./bin/ns_demo <input_signal.pcm> 转载请注明出处: https://blog.csdn.net/ChallengerRumble

2019-08-14

webrtc aec3

基于最新webrtc人工抽离出来的aec demo。与平台抽离，可直接在Linux下编译。 mkdir build cd build cmake ../src; make -j; only aec: ./bin/demo aec + aes + cng(comfort noise generate): ./bin/echo_remover_demo 转载请注明出处: https://blog.csdn.net/ChallengerRumble

2019-08-14

有关allocator类的destroy和deallocate

2017-04-09

TA创建的收藏夹 TA关注的收藏夹

TA关注的人