∨∨Acm
文章平均质量分 62
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
洛谷P4929 【模板】舞蹈链(DLX)
本题是舞蹈链模板——精确覆盖问题原创 2019-08-20 17:34:25 · 455 阅读 · 1 评论 -
【洛谷】P1036选数(dfs)
题目链接题目描述已知n个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的...原创 2018-09-14 10:08:04 · 459 阅读 · 0 评论 -
POJ2676 Sudoku、POJ2918 Tudoku(数独(一))
POJ2676Sudoku题目链接DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written d...原创 2019-01-28 20:21:38 · 418 阅读 · 2 评论 -
POJ3074 Sudoku(数独(二))(位运算优化及DFS)
题目链接(AC代码在最后面)DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,. 2 7 3 8 . . 1 . . 1 . . ...原创 2019-02-26 15:09:24 · 1015 阅读 · 0 评论 -
LOJ#10013 曲线(三分)
题目链接题目描述明明做作业的时候遇到了n个二次函数Si(x)=ax^2 + bx + c,他突发奇想设计了一个新的函数F(x)=max{Si(x)},i=1…n。明明现在想求这个函数在[0,1000] 的最小值,要求精确到小数点后四位,四舍五入。输入格式输入包含T组数据,每组第一行一个整数n;接下来n行,每行3个整数a,b,c,用来表示每...原创 2018-10-13 20:35:03 · 916 阅读 · 0 评论 -
AOJ0558 Chese(bfs)
aoj的网页打不开,发现一个Virtual Judge(https://vjudge.net/),太强了,必须吹爆,通过这个还是可以做aoj上的题的题目链接(原题是日文)問題在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬...原创 2018-09-18 22:15:22 · 730 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) D. White Lines(二维差分、二维前缀和)(详细)
大致题意:给定一个n*n的矩阵,矩阵元素非'W'即'B',一次操作将k*k的元素全都变为'B',问一次操作后White Lines即一行或一列全都是'W'的Line最多有多少。原创 2019-08-13 15:32:27 · 509 阅读 · 3 评论 -
2019牛客暑期多校训练(第一场)E-ABBA(卡特兰数的扩展)(超级无敌巨详细)
目录前言题目题目链接题目大意题意理解哪里用到了贪心哪里出现了卡特兰数非降路径预备知识0预备知识1前言距离第一场已过去一周多,这一题在我脑海中挥之不去,当时没做出来,知道要贪心,仅仅暴力出了小规模的结果,队友发现m=0和n=0时结果是卡特兰数,如今在恶补了一些卡特兰数的习题后,我终于对这题有了较为清晰的认识。下面结合卡特兰数的一种应用——非降路径,以组合数学的角度分析一下这题,抛砖引玉。题目...原创 2019-07-28 01:44:50 · 1062 阅读 · 0 评论 -
POJ3070 Fibonacci(斐波那契数列、矩阵快速幂)
题目链接DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, ...原创 2019-03-26 00:15:50 · 398 阅读 · 0 评论 -
POJ3461 && LOJ#10033 Oulipo(字符串HASH)
题目链接DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair ...原创 2019-03-07 21:12:43 · 299 阅读 · 0 评论 -
POJ3690 Constellations(二维Hash)
题目链接DescriptionThe starry sky in the summer night is one of the most beautiful things on this planet. People imagine that some groups of stars in the sky form so-called constellations. Formally a ...原创 2019-03-11 20:22:48 · 484 阅读 · 0 评论 -
CSUOJ 2294Hidden Anagrams(字符串Hash、Hash表)
题目链接DescriptionAn anagram is a word or a phrase that is formed by rearranging the letters of another. For instance, by rearranging the letters of “William Shakespeare,” we can have its anagrams “I...原创 2019-04-03 14:40:28 · 337 阅读 · 0 评论 -
牛客练习->字符串Hash->白兔的字符串(哈希表)
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。白兔想知道,对于白云的每一个字符串,它有多少个子串是和T循环同构的。提示:对于一个字符串a,每次把a的第一个字符移动到最后一个,如果操作若干次后能够得到字符串b...原创 2019-04-03 14:40:33 · 445 阅读 · 0 评论 -
牛客练习->字符串Hash->通配符匹配(DP+Hash)
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。现在需要你编写一个程序...原创 2019-04-06 22:36:10 · 412 阅读 · 3 评论 -
LOJ#10012 Best Cow Fences(二分)
题目链接题目描述给定一个长度为n的非负整数序列A,求一个平均数最大的,长度不小于L的子段。输入格式第一行用空格分隔的两个整数n和L;第二行为n个用空格隔开的非负整数,表示Ai。输出格式输出一个整数,表示答案的1000倍。不用四舍五入,直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出65...原创 2018-10-12 00:13:07 · 1438 阅读 · 0 评论 -
POJ1127 Jack Straws(判断线段相交+Floyd-Warshall求传递闭包)
题目链接Jack StrawsDescriptionIn the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without disturbing the other straws...原创 2019-01-26 17:07:45 · 341 阅读 · 0 评论 -
【洛谷】P3376【模板】网络最大流(Ford-Fulkerson算法)
题目链接题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi)输出格式:一行,包含一个正整数,即为该网络的最大...原创 2018-10-09 22:59:00 · 613 阅读 · 1 评论 -
LOJ #10000 活动安排
题目链接题目描述设有n个活动的集合E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i ,则它在时间区间[si,fi) 内占用资源。若区间[si,fi) 与区间[sj,fj)不相交,则称活动i 与活动j...原创 2018-08-06 23:46:25 · 198 阅读 · 0 评论 -
【洛谷】P1090合并果子(贪心+小根堆)
题目链接题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能...原创 2018-08-07 21:01:56 · 467 阅读 · 0 评论 -
LOJ#10001 种树(贪心)
题目链接题目描述某条街被划为n条路段,这n条路段依次编号为1…n。每个路段最多可以种一棵树。现在居民们给出了h组建议,每组建议包含三个整数b,e,t 表示居民希望在路段b 到e之间至少要种t棵树。这些建议所给路段的区间可以交叉。请问:如果要满足所有居民的建议,至少要种多少棵树。输入格式第一行为n,表示路段数。第二行为h,表示建议数。下面h行描...原创 2018-08-07 21:34:02 · 1152 阅读 · 0 评论 -
LOJ#10002 喷水装置(贪心)
题目链接题目描述长L米,宽W 米的草坪里装有n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数T 表示数据组数;每组数据的第一行是整数n、L 和W;接下来...原创 2018-08-09 14:04:14 · 2012 阅读 · 0 评论 -
Codeforces 101A Homework(贪心)
题目链接A. Homeworktime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputOnce when Gerald studied in the first year at school...原创 2018-08-30 19:03:50 · 810 阅读 · 0 评论 -
LOJ#10003 加工生产调度
题目链接题目描述:某工厂收到了 n个产品的订单,这 n个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品i在 A,B 两车间加工的时间分别为Ai,Bi。怎样安排这n 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式:第...原创 2018-10-06 18:22:17 · 650 阅读 · 0 评论 -
LOJ#10004 智力大冲浪
题目链接题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则:首先,比赛时间分为n 个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限ti 前完成。如果一个游戏没能在规定期限前完成,则要从奖励费m 元中扣去一部分钱wi为自然...原创 2018-10-07 13:59:53 · 284 阅读 · 0 评论 -
LOJ#10018 数的划分
题目链接题目描述将整数n分成k份,且每份不能为空,问有多少种不同的分法。当n=7, k=3 时,下面三种分法被认为是相同的:1,1,5;1,5,1;5,1,1输入格式一行两个数n,k。输出格式一行一个整数,即不同的分法数。样例样例输入7 3样例输出4样例解释四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。数据范...原创 2019-02-27 22:38:30 · 751 阅读 · 0 评论 -
POJ1088 滑雪(dp+记忆化搜索)
题目链接滑雪Time Limit:1000MS Memory Limit:65536K Total Submissions:107961 Accepted:41105 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来...原创 2018-09-30 22:34:33 · 217 阅读 · 0 评论 -
【洛谷】P1004 方格取数
题目链接题目描述设有N×N的方格图 (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0...原创 2018-08-05 17:19:36 · 1418 阅读 · 0 评论 -
Range Minimum/Maximum Query (转)
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST(Sparse Table)算法可以在O(nlogn)时间内进行预处理,然后在O(1)时间内回答每个查询。1)预处理设A[i]...转载 2018-08-06 23:06:02 · 181 阅读 · 0 评论 -
【洛谷】P1005 矩阵取数游戏(动态规划)
题目链接题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素 ai,j均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共n个。经过m次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾; 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 * 2^i,其中i表示第...原创 2018-08-07 20:21:20 · 1158 阅读 · 0 评论 -
HUNNU 11786 Sir Charles Antony Richard Hoare
题目链接Problem description Charles Antony Richard Hoare爵士,通常被称为Tony Hoare或者C. A. R. Hoare,英国计算机科学家。1980年,由于其在程序设计语言的基础性贡献(fundamental contributions to the definition and design of programming langu...原创 2018-08-13 17:21:36 · 313 阅读 · 0 评论 -
【洛谷】P1156 垃圾陷阱(动态规划)
题目链接题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预先知道了每个垃圾扔下的时间t(0<...原创 2018-09-07 23:29:30 · 286 阅读 · 0 评论