《算法竞赛进阶指南》例题未完成

POJ2288 Islands and Bridges//P7二进制状压+DP POJ2018 Best Cow Fences//P25二分答案

2018-08-15 10:28:15

阅读数 228

评论数 0

2019.06.06 【NOIP提高组】模拟 A 组 模拟+指针+bfs

0 求导 求导的意思: 多项式是由若干个单项式构成的 单项式的一般形式是ax^b,其中ab都是常数,x是自变量 对于单项式axb求导,结果就是(ab)x(b-1) 对于多项式求导,就是把构成它的所有单项式分别求导之后相加 特别地,对于ax^0,即对常数a求导,结果是0 1 成绩...

2019-06-13 18:44:09

阅读数 8

评论数 0

P2055 [ZJOI2009]假期的宿舍 网络流(二分图匹配)

题目 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。 比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C ...

2019-05-10 22:13:43

阅读数 9

评论数 0

2019.05.04 【NOIP提高组】模拟 B 组 排序+堆+贪心+枚举

0 竞赛排名 直接模拟,排序 #include <cstdio> #include <algorithm> using namespace std; int n; int x[1005][15]; double avg[15],xa[...

2019-05-08 17:59:42

阅读数 13

评论数 0

2019.04.20【NOIP提高组】模拟 B 组 观察题目+堆(?)+最大匹配+贪心、DP

文章目录0 压缩后缀数组1 新年礼物2 聚会3 辽哥游戏立阳二中、清华医学系谢俞 0 压缩后缀数组 据传是水题 当f[i]=i时,原数组s的i位置一定是偶数,那么s[i]=a[对应的位置]*2 否则s[i]=s[f[i]]-1 #include <c...

2019-04-22 18:18:13

阅读数 29

评论数 0

2019.03.30【NOIP提高组】模拟 B 组 排序、二分+spfa、树形DP+前缀和

文章目录0 SERN的野望1 与机关的决战2 蜡笔立阳二中、清华经管系贺朝 0 SERN的野望 Error! Human is dead. Mismatch. SERN妄图研发出时间机器,然而现在却只有一堆失败的实验品。 然而,SERN妄图通过这些失败的试验品研究出正确的道路,而这首先就需...

2019-04-19 22:00:59

阅读数 16

评论数 0

2019.04.13【NOIP提高组】模拟B 组 推公式+推公式+dfs+DP

文章目录0 生成树(count.pas/cpp)1 三核苷酸(tri.pas/.cpp)2 简单数迷(kakuro.pas/.cpp)3 股票投资(stock.pas/.cpp)今天是图片!!! 0 生成树(count.pas/cpp) 有一种图形叫做五角形圈。一个五角形圈的中心有1...

2019-04-18 18:19:15

阅读数 12

评论数 0

4/7 题目们 二分、前缀和+DP+深搜+链表

1 最大正方形 给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积. 80%的数据中 N<=250; 100%的数据中 N <= 1000。 记录矩阵的前缀和,循环时只用n2n^2n2,再加lognlog nlogn的二分找到前缀和最...

2019-04-12 22:13:08

阅读数 18

评论数 0

2019.03.23【NOIP提高组】模拟 A 组 spfa+bfs01图染色+?

文章目录0 World Tour1 Graph Coloring2 LCS again 0 World Tour Cicasso是一个著名的雕塑家。 现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费...

2019-03-23 17:23:43

阅读数 35

评论数 1

2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流

文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨 0 病毒 D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D...

2019-03-16 17:21:31

阅读数 49

评论数 0

jzoj2019.03.09【NOIP提高组】模拟 B组 快速幂+状压搜索+辗转相除

文章目录T1单峰T2积木T3看电影冠盖满京华,斯人独憔悴 T1单峰 可以发现,峰顶一定是n,因此考虑1~n-1 分别放在n 的左边还是右边,一一得出相应的唯一方案。所以答案就是2^(n-1) 再由数据范围可知用快速幂即可 快速幂就是求x^n时,每逢n的二进制位为1时才操作答案。在快速幂中可以随时...

2019-03-09 15:43:59

阅读数 24

评论数 0

2884 假期 单调队列+前缀和

题目 经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 50% 1≤N≤10000 ...

2019-01-05 14:48:05

阅读数 64

评论数 0

2883 烽火传递 动态规划+单调队列

题目 烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费...

2019-01-05 13:29:27

阅读数 66

评论数 0

poj2823 Sliding Window 单调队列

题目 An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. Y...

2019-01-05 08:32:07

阅读数 52

评论数 0

[USCAO1.5] Prime Palindromes 枚举

题目 The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Wr...

2019-01-02 17:42:37

阅读数 52

评论数 0

[IOI1999][USACO1.5]数字三角形 Number Triangles 动态规划

题目 Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at ...

2018-12-29 22:21:33

阅读数 39

评论数 0

[USACO1.4]母亲的牛奶 Mother's Milk 搜索

题目 Farmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive....

2018-12-26 17:29:18

阅读数 71

评论数 0

[USACO1.4]等差数列 Arithmetic Progressions 枚举

题目 An arithmetic progression is a sequence of the form a, a+b, a+2b, …, a+nb where n=0, 1, 2, 3, … . For this problem, a is a non-negative integer an...

2018-12-22 17:01:37

阅读数 20

评论数 0

[USACO1.3]滑雪课程设计Ski Course Design 枚举

题目 Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 … 100. In the ...

2018-12-22 14:52:15

阅读数 37

评论数 0

[USACO1.3]虫洞wormhole 搜索+模拟

题目 Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= ...

2018-12-22 13:57:37

阅读数 98

评论数 0

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