未完成
yjy_aii
等待花开
展开
-
洛谷 P1023 税收与补贴问题
题目题解代码题目你是某家咨询公司的项目经理,现在你已经知道政府对某种商品的预期价格,以及在各种价位上的销售情况。要求你确定政府对此商品是应收税还是补贴的最少金额(也为整数),才能使商家在这样一种政府预期的价格上,获取相对其他价位上的最大总利润。总利润=单位商品利润*销量单位商品利润=单位商品价格 - 单位商品成本 (- 税金 or + 补贴) https://www.luogu.org/pro原创 2017-03-17 21:48:37 · 1300 阅读 · 0 评论 -
2019.08.23【NOIP提高组】模拟 B 组 DP+快速幂、数论+最短路、DP+二分、二维树状数组
2019.08.23【NOIP提高组】模拟 B 组0 淘汰赛制1 方程的解2 物流运输3 矩阵乘法(mat)原创 2019-08-23 21:31:20 · 447 阅读 · 0 评论 -
2019年8月6日本地题库提高组 gcd+LIS+单调队列优化+bfs+?
文章目录A 蛋糕切割B 膜拜神牛C 矩形统计D 逃亡路径E 矩形反色A 蛋糕切割Garfield非常喜欢巧克力蛋糕。奇怪的是,她把蛋糕分成了N行M列的网格。馋嘴的她想知道,沿对角线的一刀能切到的网格数。对于50%的数据,N,M ≤ 10^3,对于100%的数据,N,M ≤ 10^9。B 膜拜神牛C 矩...原创 2019-08-08 21:39:41 · 350 阅读 · 0 评论 -
2019.03.23【NOIP提高组】模拟 A 组 spfa+bfs01图染色+?
文章目录0 World Tour1 Graph Coloring2 LCS again0 World TourCicasso是一个著名的雕塑家。现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的城市不计算,例如 ,他要去的四个城市有上标,[1...原创 2019-03-23 17:23:43 · 282 阅读 · 1 评论 -
《算法竞赛进阶指南》例题未完成
POJ2288 Islands and Bridges//P7二进制状压+DPPOJ2018 Best Cow Fences//P25二分答案原创 2018-08-15 10:28:15 · 564 阅读 · 0 评论 -
10.18 航空公司 2435
题目题解代码题目题解代码什么也没写原创 2017-10-24 17:37:26 · 491 阅读 · 0 评论 -
离散化未完成
Vijos 1238SSL1747SSL1040Vijos 1238WA*3#include #include using namespace std;int x[1002],y[1002],a[2004];int main(){ int n,m,p; long long ans=0; scanf("%d%d%d",&n,&m,&p原创 2018-01-06 12:37:59 · 230 阅读 · 0 评论 -
poj 3349
Hash表未完成题目Hash表未完成题目POJ 3349 POJ 3690 POJ 2002 POJ 2503 ZOJ 1101 方程的解数SSL1127或 PKU 1186原创 2017-10-05 22:19:13 · 270 阅读 · 0 评论 -
10.18 取数 2434
题目题解代码题目题解就是一个深索,从每个点出发找最长等差数列就可以了,但是直接搜肯定会爆,所以考虑记忆化 刚开始想的是c[i,j,k]表示点i,j的最长等差数列长度为k,这样记录虽然答案正确,但是内存会爆 所以这时候该题解登场了——c[i,j,k]表示点i,j向第k方向(共4个方向)走的最长等差数列长度,很显然一下子少了很多无用的内存,而且每一种状态都能表示,因为每个方向只可能有一个差 然原创 2017-10-24 17:30:05 · 270 阅读 · 0 评论 -
10.21 条形图 2416
题目题解代码题目题解没写,动态规划代码原创 2017-10-28 16:53:59 · 596 阅读 · 0 评论 -
zoj 1610 Count the Colors
题目题解代码题目Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at l原创 2017-05-11 17:37:39 · 369 阅读 · 0 评论 -
SSl 1220促销 堆还差3题
问题描述Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入投票箱; ●每天活动结束时,数额最大、最小的两张帐单被取出,付款数额最大的顾客将获得一笔奖金,价值为取出的两张帐单的数额之差; ●为了不重复计算,取出的两张帐单不再放回箱子,而剩下的帐单仍保留在箱中,进行第二天的活动。 未完成原创 2016-12-24 11:41:02 · 439 阅读 · 0 评论 -
2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧
文章目录0 旅游(travel)1 做梦(dream)2 数数(count)初见时,她说,“我无力自保,无处可去,无人可依。”多年后,他说,“我教你射箭,你已有力自保;天下为家,你已有处可去;得他相伴,你已有人可依。”——“有力自保,有处可去,有人可依,愿你一世安乐无忧”0 旅游(travel)ztxz16如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼。终于有一天,他意...原创 2019-08-22 17:56:37 · 599 阅读 · 0 评论