- 博客(27)
- 收藏
- 关注
RSS订阅转载 NOIP2018考前抱佛脚——图论基础复习
目录 存图方式 邻接矩阵存图 邻接表存图 链式前向星 最小生成树 例1 P1536 村村通 题目描述 输入输出格式 输入输出样例 标程 例2...
2018-11-08 20:05:00
232
转载 NOIP2018考前抱佛脚——搜索复习
目录 搜索 DFS 例1 P1101 单词方阵 题目描述 输入输出格式 输入输出样例 标程 例2 P1605 迷宫 题目背景 输入输出格式 输入输出样例 ...
2018-11-08 16:24:00
204
转载 NOIP2018考前抱佛脚——数据结构基础及STL实现
目录 动态数组 栈 队列 优先队列 动态数组 srand(time(0)); std::vector<int> qwq; for(int i = 1;i <= 10;++i) qwq.pus...
2018-11-08 10:51:00
181
转载 题解 P2920 【[USACO08NOV]时间管理Time Management】
题面作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的.为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止.所有的商人都喜欢睡懒觉.请帮约翰计算他最迟什么时候开始工作，可以让所有工作按时完成.（如果无法完成全部任务，输出-1...
2018-11-07 09:56:00
395
转载 题解 P2701 【[USACO5.3]巨大的牛棚Big Barn】
题面农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。题意给你一个图，要求找出图中符合规则的最大正方形。题意同：P...
2018-11-07 09:52:00
347
转载 题解 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
147
转载 题解 P1120 【小木棍 ［数据加强版］】
题面乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。题意有n段同样长的木棍，现在将这n段木棍随意分段（保证每段长度不超过50）。乔治比较闲，又想把它拼回原始木棍，但是又比较智障，忘了原来有多少根，长度是多少。...
2018-11-07 09:47:00
593
转载 题解 P1312 【Mayan游戏】
题面过长已遮挡题意体面已经陈述题意（这题没有考语文阅读理解）题解** 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。** 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。首先我们知道存在这么几种操作：a. 交换操作b. 下沉操作c. 消除操作d. 搜索操作e. 玩完判断f. 拷贝操作（回溯）这时候可以看得出来这里...
2018-11-07 09:46:00
139
转载 题解 P1378 【油滴扩展】
题面在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合）注：圆的面积公式V=pi*r*r，其中r为圆的半径。题意再规定的矩形内可以...
2018-11-07 09:41:00
269
转载 题解 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
856
转载 动态规划（普及组）
入门篇：动态规划思想动态规划向来都是OI竞赛生涯中的分水岭。开篇杂谈文章中有任何地方不懂可联系我\(qq:2832853025\)，退役前全天在线。前置技能DFS搜索。记忆化搜索。递推式。（高中必修五数学）个人理解照搬定义肯定不是传授知识的好办法，呢只是老师PPT上面爱放的东西。在我个人的理解中，动态规划只是搜索的一种优化方法，但是并不可以优化所有的搜索。一般...
2018-11-07 09:39:00
181
转载 题解 P1018 【乘积最大】
题目链接：P1018 乘积最大题面今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分...
2018-11-07 09:39:00
279
转载 题解 P1894 【[USACO4.2]完美的牛栏The Perfect Stall】
题面农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息，...
2018-11-07 09:38:00
270
转载 题解 P1868 【饥饿的奶牛】
题目链接：P1868 饥饿的奶牛题面有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。题意有n个区间，x到y的区间提供y-x+1个价值，选择任意不重复的区间，使...
2018-11-07 09:35:00
391
转载 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
112
转载 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
70
转载 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
90
转载 数据结构&堆&heap&priority_queue&实现
目录 什么是堆？ 大根堆 小根堆 堆的操作 STL queue 什么是堆？堆是一种数据结构，可以用来实现优先队列大根堆大根堆，顾名思义就是根节点最大。我们先用小根堆的建堆过程学习堆的思想。小根堆下图为小根堆建堆过程...
2018-09-21 16:06:00
99
转载 线段树&&线段树的创建线段树的查询&&单节点更新&&区间更新
目录 线段树 什么是线段树？ 线段树的创建 线段树的查询 单节点更新 区间更新 未完待续 线段树实现问题：常用于求数组区间最小值时间复杂度：(1).建树复杂度：nlogn。(2).线段...
2018-08-28 02:02:00
127
转载 树&二叉树&&满二叉树&&完全二叉树&&完满二叉树
目录 树 二叉树 完美二叉树(又名满二叉树)(Perfect Binary Tree) 完全二叉树(Complete Binary Tree) 完满二叉树(Full Binary Tree) ...
2018-08-27 00:53:00
112
转载 Git学习记录 力做全网最强入门教程
目录 Git学习记录 力做全网最强入门教程 什么是GitHub? 什么是Git？ Git的配置 Git的安装(只介绍windos操作系统下) Git的配置 至此我们的入门教程到此结束，更新中级教程要等欧...
2018-08-23 22:34:00
140
转载 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
381
转载 [转载] 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
114
转载 c/c++ 中#ifndef和#endif的作用及使用
有时候我们在编程的时候，希望有些代码在我们需要时编译，不需要时不编译，也就是让它快速注释，这时候即可以考虑#ifdef和#endif，它们会使我们的编译器进行选择性编译。使用方法如下：#include<iostream> #include<cstdio> #defineDEBUG//至于这个DEBUG的名字，...
2018-08-07 10:19:00
277
转载 [DP]硬币问题
今天再写一下硬币问题 为什么是再呢这是个很羞耻的话题 昨天写了一遍硬币在某谷上跑 没错 挂掉了 TLE MD_SB~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~有很多人说硬币问题是贪心去做如果你遇到的测试点不呢么毒瘤例1: 硬币的面值是 1 5 10 要凑出15元 min（硬币个数）解1：（贪心）每次...
2018-08-05 18:25:00
127
转载 [DP]洛谷P1115最大子段和
题目来源https://www.luogu.org/problemnew/show/P1115题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和...
2018-08-04 19:11:00
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人