随笔分类 - OIer的题目
some problems
摘要：Travel Diary 早上8:00到HG，听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新，然后带上fjl，打滴滴，一行人来到了HZNU。 早上模拟赛，先疯狂打期望概率为$\frac{1}{10}$的T1，然后26发以后过了。 后
阅读全文
摘要：NOIP-NOI-ZJOI基础模板总结 C++语言和STL库操作 重载运算符操作 算法类： sort swap next_permutation max，min 容器类： list 双端链表 bitset stack queue deque priority_queue(重载优先级) vector
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4374 一看这道题就是一个妙题，然后题解什么树链剖分...珂朵莉树... 还不如并查集来的实在！我们知道并查集本来就是路径压缩的。 比如这题可以树上的路径压缩！！ 直接跳到father，就省去大量上跳的过程（因为我们已经
阅读全文
摘要：https://www.xoj.red/contests/show/1231 下面会写一些题目的解析什么的，当然不会粘贴题目只是简单提一下 （部分题目简单的题目就不概括了） 其实难度应该前面比较低. 问题A: 3894: Out of Sorts 本题求出冒泡排序需要几趟。 考虑一次冒泡排序的交换，
阅读全文
摘要：这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数，一共取m次， 第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。
阅读全文
摘要：前言 这个...博客园右边实在是太窄太窄了！ 而且不能分类 ..这里放一波友链... 感谢一路有你！！！ WLOI (我们曾经度过的OI岁月) oycy0306 欧阳创宇 Daekleaf 林士涵 翠竹叶飞 叶卓睿 HGOI (一起拼搏的OI故事) dasxxx 周长赫 excited frog 翁
阅读全文
摘要：奇洛金卡达(father) Description 阿良良木历将要迎来人生（不，是吸血鬼生涯）的第三次战斗——与身为人类的奇洛金卡达在直江津高中的操场solo，以取回Heartunderblade 的左右手。奇洛金卡达。留着刺猬头、外形像神父的男子。靠着自身信仰，来消灭吸血鬼的砖家。奇洛金卡达还是某
阅读全文
摘要：40 pts: 考场上打了40分暴力，理论的话就是概率树，把每一个状态去去到各个带权（概率）的和就是答案 最终处理的话就是dfs出01序列0代表没有幻象，1代表出现幻象然后在每一次dfs出一段序列的时候双指针check一下更新答案 代码并不难，就是这样写的复杂度O(2n) code： （40pts）
阅读全文
摘要：竞赛题目欣赏： 一道完整的竞赛题包含如下信息： Preblem Name： Hello World! Program Name：helloworld.cpp/.pas/.c Background： Special for beginners, ^_^ Hello World 中文意思是『你好,世界』
阅读全文
摘要：P4095 [HEOI2013]Eden 的新背包问题 P4095 [HEOI2013]Eden 的新背包问题 P2657 [SCOI2009]windy数 P2657 [SCOI2009]windy数 P3413 SAC#1 - 萌数 P3413 SAC#1 - 萌数 P3205 [HNOI201
阅读全文
摘要：但是最小生成树是什么呢？ 标准定义如下：在边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。 听起来非常的带劲，我们就一起来探讨这一求最小生成树的算法！ prim 的四大特征： ●最小生成树算法中prim算法是耗时最长的 ●最小生成树算法中prim算法是适用于求稠密图的
阅读全文
摘要：题解：http://www.cnblogs.com/ljc20020730/p/6937954.html 水题A: [AHOI2001]质数和分解 题目网址： https://www.luogu.org/problem/show?pid=2563 题目描述 任何大于 1 的自然数 n 都可以写成若干
阅读全文
摘要：20170529-3数论_gcd 题解： http://www.cnblogs.com/ljc20020730/p/6919116.html 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小
阅读全文
摘要：20170529-2枚举算法专题练习 题解： http://www.cnblogs.com/ljc20020730/p/6918360.html 青岛二中日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081113 1 最大矩形 rectangle.in rectangl
阅读全文
摘要：“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。 会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的
阅读全文
摘要：问题 H: 越野跑【贪心策略】 【题面】 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1< =M< =10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1< =
阅读全文
摘要：【题目】 T1(L2837) 晚餐队列安排 【题面】 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛
阅读全文
浙公网安备 33010602011771号