Mirai_Future-CSDN博客

原创【URAL 1057】 Amount of Degrees 【数位DP】

1057. Amount of Degrees Time limit: 1.0 second Memory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different integer d

2016-03-29 16:31:35 410

原创 HDU 4771 Stealing Harry Potter's Precious【bfs+状压】

题意：你现在要去偷哈利波特的宝物，“.” 代表能走的，“@”代表起点，“#”代表不能走的点，再给你一些坐标，这些坐标上有哈利波特的宝物。你必须输出最短的时间（移动一格一单位时间）哈利波特的宝物全部偷完，否则输出-1；思路：由于最多只有4个宝物，可以直接状压加上bfs；蒽，水题； #include #include #include #include #include #inc

2015-11-13 15:21:09 386

原创 HDU 1429 胜利大逃亡(续) 【bfs+状压】

题意：中文题。。。。思路：key用二进制来表示钥匙。1代表有钥匙，0代表没有钥匙。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comm

2015-11-13 14:46:23 467

原创 HDU 2874 Connections between cities 【LCA】

在线 lca ：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000") t

2015-11-12 11:38:15 327

原创 HDU 1688 Sightseeing 【次短路条数】

题意：就是求最短路条数和特殊次短路（比最短路长1）的和。思路：四种更新策略： 1：新的路比最短路小，更新最短路和次短路； 2：新的路和最短路相等，计数； 3：新的路比最短路长但是比刚刚的次短路短，更新次短路； 4：新的路和次短路相等，计数；蒽，然后就是Dijsktra+堆优化跑一下就好了； #include #include #include #inc

2015-11-11 19:39:22 551

原创 HDU 2888 Check Corners【二维RMQ】

题意：很简单就是求某一区间的最大值是不是在四个角落；思路：因为矩阵是300*300的所以想到二维RMQ刚好内存也刚好卡；二维RMQ初始化的时候要注意当k=0时 ma[i][j][k][l]=max(ma[i][j][k][l-1],ma[i][j+(1 当k≠0时 ma[i][j][k][l]=max(ma[i][j][k-1][l],ma[i+(1 询问的

2015-11-11 17:52:07 341

原创 HDU 3486 Interviewe

/* 题意：求k个区间的最大值之和。区间长度是n/k；思路：rmq+二分 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,

2015-11-11 15:25:51 361

原创 Gym 100803G Flipping Parentheses

题意：就是给你一个匹配好的括号串长度为n，在给你m个操作，每个操作就给翻转摸一个位置的括号，对于每一个操作，你要找到一括号将其翻转，使得最后这个串还是匹配的，若存在多个解，翻转最左边的那个括号。思路：如果操作是翻转有某个括号，那么我们一定的翻转与之相反的而一个括号。把左括号转化为1，有括号转化为-1，用线段树来维护前缀和；因为若一个完全匹配的括号串，他的每一个位置的前缀和一定是

2015-11-11 13:25:47 514

原创 CodeForces 73C LionAge II

C. LionAge II time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya plays the LionAge II. He was bored of p

2015-10-30 20:31:21 603

原创 CodeForces 75D Big Maximum Sum

题意：给你n（n 思路：一看到这个数据暴力是直接TEL的。于是就想着用别的方法，一开始想把这个n个小数组处理处三个东西：ls--从左端点开始的最大区间和，rs--从右端点开始的最大区间和，ss--这个数组最大区间和。然后用线段树来做。想着想着感觉不好写，突然就想到了用dp；于是定义一个二维的dp; dp[i][0]:代表扫到第i个小数组的时候从左边开始的最大值； dp[i][1]:维护扫到

2015-10-30 19:57:06 490

原创 Hello World!

#include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000") template bool scanff(T &ret){ c

2015-10-22 21:41:52 315

Mirai_Future