11 2018 档案

NOIP2018考前抱佛脚——图论基础复习
摘要：[toc] 存图方式 邻接矩阵存图 cpp int map[MAXN][MAXM]; for(int i = 1;i e[MAXN]; // 邻接表初始化操作 // 将起点为 的边链全部清空 e[i].clear(); // 增加边 i 到 j 的边 e[i].push_back(j); // 查询 阅读全文
posted @ 2018-11-08 20:05 Chicago_01 阅读(341) 评论(0) 推荐(0)
NOIP2018考前抱佛脚——搜索复习
摘要：[toc] 搜索 DFS 例1 "P1101 单词方阵" 题目描述 给一n×n的字母方阵，内可能蕴含多个“ ”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用 代替，以突出显 阅读全文
posted @ 2018-11-08 16:24 Chicago_01 阅读(441) 评论(0) 推荐(0)
NOIP2018考前抱佛脚——数据结构基础及STL实现
摘要：[toc] 动态数组 cpp srand(time(0)); std::vector qwq; for(int i = 1;i qwq; for(int i = 1;i qwq; for(int i = 1;i qwq; for(int i = 1;i ,std::greater qaq; for( 阅读全文
posted @ 2018-11-08 10:51 Chicago_01 阅读(286) 评论(1) 推荐(1)
题解 P2920 【[USACO08NOV]时间管理Time Management】
摘要：题面 作为一名忙碌的商人，约翰知道必须高效地安排他的时间.他有N工作要 做，比如给奶牛挤奶，清洗牛棚，修理栅栏之类的. 为了高效，列出了所有工作的清单.第i分工作需要T_i单位的时间来完成，而 且必须在S_i或之前完成.现在是0时刻.约翰做一份工作必须直到做完才能停 止. 所有的商人都喜欢睡懒觉.请 阅读全文
posted @ 2018-11-07 09:56 Chicago_01 阅读(475) 评论(0) 推荐(0)
题解 P2701 【[USACO5.3]巨大的牛棚Big Barn】
摘要：题面 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。 他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。 我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。 牛棚的边必须 阅读全文
posted @ 2018-11-07 09:52 Chicago_01 阅读(396) 评论(0) 推荐(0)
题解 P1550 【[USACO08OCT]打井Watering Hole】
摘要：题面（翻译有点问题，最后一句话） 农民John 决定将水引入到他的n(1 using namespace std; const int maxx = 1e3+10; int n,cnt = 0,fa[maxx maxx]; struct edge{ int u,v,w; bool operator 阅读全文
posted @ 2018-11-07 09:51 Chicago_01 阅读(195) 评论(0) 推荐(0)
题解 P1120 【小木棍 ［数据加强版］】
摘要：题面 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 题意 有n段同样长的木棍，现在将这n段木棍随意分段（保证每段长度不超 阅读全文
posted @ 2018-11-07 09:47 Chicago_01 阅读(372) 评论(0) 推荐(0)
题解 P1312 【Mayan游戏】
摘要：题面 "过长已遮挡" 题意 体面已经陈述题意 （这题没有考语文阅读理解） 题解 我还记得我曾经给自己找的锅，给某些人讲课的时候说过一句话：体面越长的题，越简单。 这句话没有错，我会用接下来解决这道题的思路过程，来证明这句话。 1. 首先我们知道存在这么几种操作： a. 交换操作 b. 下沉操作 c. 阅读全文
posted @ 2018-11-07 09:46 Chicago_01 阅读(194) 评论(0) 推荐(0)
题解 P1378 【油滴扩展】
摘要：题面 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会 阅读全文
posted @ 2018-11-07 09:41 Chicago_01 阅读(214) 评论(0) 推荐(0)
题解 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面 阅读全文
posted @ 2018-11-07 09:40 Chicago_01 阅读(442) 评论(0) 推荐(0)
动态规划（普及组）
摘要：入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 阅读全文
posted @ 2018-11-07 09:39 Chicago_01 阅读(481) 评论(0) 推荐(0)
题解 P1018 【乘积最大】
摘要：题目链接： " P1018 乘积最大" 题面 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设 阅读全文
posted @ 2018-11-07 09:39 Chicago_01 阅读(692) 评论(1) 推荐(0)
题解 P1894 【[USACO4.2]完美的牛栏The Perfect Stall】
摘要：题面 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶） 阅读全文
posted @ 2018-11-07 09:38 Chicago_01 阅读(227) 评论(0) 推荐(0)
题解 P1868 【饥饿的奶牛】
摘要：题目链接： " P1868 饥饿的奶牛" 题面 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有 阅读全文
posted @ 2018-11-07 09:35 Chicago_01 阅读(348) 评论(1) 推荐(0)
18年10月30日 NOIP模拟赛
摘要：T1 jkl 题解 显然每次都取a[i]的最大值/最小值，并更新a[i]即可 用数据结构维护这一操作。。得分看常数 事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值，从左依次取到0 最大值，一直取最右的那个，如果它变得 阅读全文
posted @ 2018-11-07 09:33 Chicago_01 阅读(162) 评论(0) 推荐(0)
18年11月5日 NOIP模拟赛
摘要：T1 题解 对于k=100的情况，贪心 对于100%的数据 可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比，如果倒着考虑这个问题，得出i n的星球1点耐久度所能获得的最大收益，从后往前dp，得出最大值最后乘w就是答案 代码 cpp include include usi 阅读全文
posted @ 2018-11-07 09:31 Chicago_01 阅读(118) 评论(0) 推荐(0)
18年10月31日 NOIP模拟赛
摘要：T1.exercise 题解 数据很小直接模拟 代码 阅读全文
posted @ 2018-11-07 09:31 Chicago_01 阅读(118) 评论(0) 推荐(0)