自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

转载 NOIP2018考前抱佛脚——图论基础复习

目录 存图方式 邻接矩阵存图 邻接表存图 链式前向星 最小生成树 例1 P1536 村村通 题目描述 输入输出格式 输入输出样例 标程 例2...

2018-11-08 20:05:00 230

转载 NOIP2018考前抱佛脚——搜索复习

目录 搜索 DFS 例1 P1101 单词方阵 题目描述 输入输出格式 输入输出样例 标程 例2 P1605 迷宫 题目背景 输入输出格式 输入输出样例 ...

2018-11-08 16:24:00 201

转载 NOIP2018考前抱佛脚——数据结构基础及STL实现

目录 动态数组 栈 队列 优先队列 动态数组 srand(time(0)); std::vector<int> qwq; for(int i = 1;i <= 10;++i) qwq.pus...

2018-11-08 10:51:00 179

转载 题解 P2920 【[USACO08NOV]时间管理Time Management】

题面作为一名忙碌的商人,约翰知道必须高效地安排他的时间.他有N工作要 做,比如给奶牛挤奶,清洗牛棚,修理栅栏之类的.为了高效,列出了所有工作的清单.第i分工作需要T_i单位的时间来完成,而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成.(如果无法完成全部任务,输出-1...

2018-11-07 09:56:00 393

转载 题解 P2701 【[USACO5.3]巨大的牛棚Big Barn】

题面农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。题意给你一个图,要求找出图中符合规则的最大正方形。题意同:P...

2018-11-07 09:52:00 345

转载 题解 P1550 【[USACO08OCT]打井Watering Hole】

题面(翻译有点问题,最后一句话)农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井,并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <= P_ij <= 100,000 , P_ji=P_ij)元。请求出农...

2018-11-07 09:51:00 145

转载 题解 P1120 【小木棍 [数据加强版]】

题面乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。题意有n段同样长的木棍,现在将这n段木棍随意分段(保证每段长度不超过50)。乔治比较闲,又想把它拼回原始木棍,但是又比较智障,忘了原来有多少根,长度是多少。...

2018-11-07 09:47:00 590

转载 题解 P1312 【Mayan游戏】

题面过长已遮挡题意体面已经陈述题意(这题没有考语文阅读理解)题解** 我还记得我曾经给自己找的锅,给某些人讲课的时候说过一句话:体面越长的题,越简单。** 这句话没有错,我会用接下来解决这道题的思路过程,来证明这句话。首先我们知道存在这么几种操作:a. 交换操作b. 下沉操作c. 消除操作d. 搜索操作e. 玩完判断f. 拷贝操作(回溯)这时候可以看得出来这里...

2018-11-07 09:46:00 138

转载 题解 P1378 【油滴扩展】

题面在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式V=pi*r*r,其中r为圆的半径。题意再规定的矩形内可以...

2018-11-07 09:41:00 264

转载 题解 P1034 【矩形覆盖】

题面在平面上有n个点(n≤50),每个点用一对整数坐标表示。例如:当n=4时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。这些点可以用k个矩形(1≤k≤4)全部覆盖,矩形的边平行于坐标轴。当k=2时,可用如图二的两个矩形S1,s2覆盖,81,S2面积和为4。问题是当n个点坐标和k给出后,怎样才能使得覆盖所有点的k个矩形的面积之和为最小...

2018-11-07 09:40:00 849

转载 动态规划(普及组)

入门篇:动态规划思想动态规划向来都是OI竞赛生涯中的分水岭。开篇杂谈文章中有任何地方不懂可联系我\(qq:2832853025\),退役前全天在线。前置技能DFS搜索。记忆化搜索。递推式。(高中必修五数学)个人理解照搬定义肯定不是传授知识的好办法,呢只是老师PPT上面爱放的东西。在我个人的理解中,动态规划只是搜索的一种优化方法,但是并不可以优化所有的搜索。一般...

2018-11-07 09:39:00 180

转载 题解 P1018 【乘积最大】

题目链接:P1018 乘积最大题面今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分...

2018-11-07 09:39:00 278

转载 题解 P1894 【[USACO4.2]完美的牛栏The Perfect Stall】

题面农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息,...

2018-11-07 09:38:00 265

转载 题解 P1868 【饥饿的奶牛】

题目链接:P1868 饥饿的奶牛题面有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。现用汉语翻译为:有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮助他。题意有n个区间,x到y的区间提供y-x+1个价值,选择任意不重复的区间,使...

2018-11-07 09:35:00 388

转载 18年10月30日 NOIP模拟赛

T1 jkl题解显然每次都取a[i]的最大值/最小值,并更新a[i]即可用数据结构维护这一操作。。得分看常数事实上用v[i]记录权值为i的个数,然后for乱搞就可以了。。。其它乱搞做法能获得不同的分数提供一种50分解法排序后最小值,从左依次取到0最大值,一直取最右的那个,如果它变得比前面的小就交换位置。。。#include<iostream>#inclu...

2018-11-07 09:33:00 111

转载 18年11月5日 NOIP模拟赛

T1题解对于k=100的情况,贪心对于100%的数据可以发现,当前的决策只对后面的开采有影响,且剩余耐久度与之后的开采收益成正比,如果倒着考虑这个问题,得出i-n的星球1点耐久度所能获得的最大收益,从后往前dp,得出最大值最后乘w就是答案代码#include<cstdio>#include<algorithm>using namespace std...

2018-11-07 09:31:00 69

转载 18年10月31日 NOIP模拟赛

T1.exercise题解数据很小直接模拟代码#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<map>#define ll long long using na...

2018-11-07 09:31:00 89

转载 数据结构&堆&heap&priority_queue&实现

目录 什么是堆? 大根堆 小根堆 堆的操作 STL queue 什么是堆?堆是一种数据结构,可以用来实现优先队列大根堆大根堆,顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。小根堆下图为小根堆建堆过程...

2018-09-21 16:06:00 97

转载 线段树&&线段树的创建线段树的查询&&单节点更新&&区间更新

目录 线段树 什么是线段树? 线段树的创建 线段树的查询 单节点更新 区间更新 未完待续 线段树实现问题:常用于求数组区间最小值时间复杂度:(1).建树复杂度:nlogn。(2).线段...

2018-08-28 02:02:00 126

转载 树&二叉树&&满二叉树&&完全二叉树&&完满二叉树

目录 树 二叉树 完美二叉树(又名满二叉树)(Perfect Binary Tree) 完全二叉树(Complete Binary Tree) 完满二叉树(Full Binary Tree) ...

2018-08-27 00:53:00 111

转载 Git学习记录 力做全网最强入门教程

目录 Git学习记录 力做全网最强入门教程 什么是GitHub? 什么是Git? Git的配置 Git的安装(只介绍windos操作系统下) Git的配置 至此我们的入门教程到此结束,更新中级教程要等欧...

2018-08-23 22:34:00 138

转载 Markdown测试

测试Markdown测试代码#include<bits/stdc++.h>int a=1,b=1;int n;int fibonac(int a,int b,int n){ if(n > 1) { return fibonac(a+b,a,n-1); } return a;}int main(){ ...

2018-08-08 17:27:00 379

转载 [转载] c++对结构体数组排序

按结构体中某个成员进行排序,下面代码以成员b1为升序的排序 代码:#include<iostream> #include<algorithm> using namespace std; struct st { int a1; int b1; }arr[100]; bool cmp(con...

2018-08-08 17:01:00 113

转载 c/c++ 中#ifndef和#endif的作用及使用

有时候我们在编程的时候,希望有些代码在我们需要时编译,不需要时不编译,也就是让它快速注释,这时候即可以考虑#ifdef和#endif,它们会使我们的编译器进行选择性编译。使用方法如下:#include<iostream> #include<cstdio> #defineDEBUG//至于这个DEBUG的名字,...

2018-08-07 10:19:00 276

转载 [DP]硬币问题

今天再写一下硬币问题 为什么是再呢这是个很羞耻的话题 昨天写了一遍硬币在某谷上跑 没错 挂掉了 TLE MD_SB~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~有很多人说硬币问题是贪心去做如果你遇到的测试点不呢么毒瘤例1: 硬币的面值是 1 5 10 要凑出15元 min(硬币个数)解1:(贪心)每次...

2018-08-05 18:25:00 125

转载 [DP]洛谷P1115最大子段和

题目来源https://www.luogu.org/problemnew/show/P1115题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数NN,表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi​,描述了这段序列。输出格式:一个整数,为最大的子段和...

2018-08-04 19:11:00 121

转载 Hello world!

转载于:https://www.cnblogs.com/Chicago/p/9418208.html

2018-08-04 12:02:00 79

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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