Baroth-CSDN博客

原创 CodeForces 915C [DFS] CodeForces 158E [DP]

CodeForces 915C Permute Digitshttp://codeforces.com/problemset/problem/915/CProblem DescriptionYou are given two positive integer numbers a and b. Permute (change order) of the digits of a to co

2018-01-28 01:21:47 456 1

原创 Flow, My Tears. The OIer said. ——————For A. F. O.

题目稍微盗用了一下PKD神的，先%%%。不过题目不在版权之内，所以没有问题。本来不打算写AFO博客的，但是发现放不下OI，或者说算法吧，就花点时间GG它本来想继续省选的，发现NOIP炸了，省选只有放弃，也就是AFO了。也没什么好说的，本来就蒟蒻，考二等奖也很正常。主要是感觉学了一年了，有点不舍。还想继续写树剖，以及csdn上的博客，感觉线段树打起好爽。看来现在是不行了，本来还想学

2016-11-28 22:43:29 774 1

原创 test 11-14 [dp 倍增前缀和线段树离散化]

复制&粘贴2(A.c/cpp/pas/in/out)(Time Limit:1s Memory Limit:256MB)【Description】文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的

2016-11-14 19:55:11 612

原创 HDU 3966 [树链剖分]

Aragorn’s Story问题描述Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the en

2016-11-12 01:18:17 570

原创 test 11-10 [水题状压DP dfs序+线段树]

第一题水题，略过。。。T2【题目描述】我们要从n种食物选m个出来，安排一个顺序吃掉它（们），每种食物有个美味值ai，然后我们有k个规则，每个规则有 xi, yi 和 ci三个数，如果吃完第xi种食物接下来马上吃第yi种食物，第j种食物的美味值会增加ci。每种食物至多吃一个，求美味值最大的和是多少？【输入格式】第一行有三个数n,m,k,k代表有k个规则(0<=k<=n*(n-1))。第二行有n个数

2016-11-10 16:55:10 804 2

原创 test 11-8(Canceled) T2[递推矩阵快速幂]

题面大概意思是，有9个点，分别在3*3的方格里面，其中任意一个点可以向四个方向移动，也可以不移动，求最终有多少种移法，使最终每个点各占一个格子。一道递推题，每个点都可以有旁边的得到，可以得递推式： f[cur][i][j]=f[las][i][j+1]+f[las][i][j−1]+f[las][i−1][j]+f[las][i+1][j]+f[las][i][j]f[cur][i][j]=f[l

2016-11-09 21:53:47 596

原创 test 11-9 [水题树链剖分差分]

前面水题，略过。发放粮食描述有一个村庄在闹饥荒，善良而土豪的YGH决定给他们发放救济粮，该村庄有 n 户人家，每两户人家之间只有一条路可以互相到达，即这些人家之间形成一棵树。现在 YGH 会以这样的形式给他们发放粮食，选择两户人家，然后对这两个户人家路径上的所有人家都发放一袋种类为 w 的救济粮。在完成一系列发放任务后，YGH 想知道每一户人家收到的粮食中数量最多的是哪一种。输入第一行两个数

2016-11-09 20:42:41 606

Baroth的博客