上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
2018年10月5日
贪心策略(相邻交换) 学习笔记
摘要： 贪心策略(相邻交换) 学习笔记 题解主要写贪心的考虑方法：相邻交换法。 我们在平时的贪心题几乎都可以正确的贪心方法。 主要思想 设交换前对答案的贡献为x，交换后对答案的贡献为y l 若x>y则不交换 l 若x<y则需交换 l 若x==y则不交换（交换反而增加时间复杂度） 作为题目，需要建立数学模型设 阅读全文
posted @ 2018-10-05 16:01 ljc20020730 阅读(690) 评论(0) 推荐(0) 编辑
HDU 4303 Hourai Jeweled 解题报告
摘要： HDU 4303 Hourai Jeweled 解题报告 评测地址： http://acm.hdu.edu.cn/showproblem.php?pid=4303 评测地址： https://xoj.red/contests/view/1155/1 题目描述 Kaguya Houraisan was 阅读全文
posted @ 2018-10-05 15:57 ljc20020730 阅读(127) 评论(0) 推荐(0) 编辑
HGOI NOIP模拟4 题解
摘要： NOIP国庆模拟赛Day5 题解 T1 马里奥 题目描述 马里奥将要参加 NOIP 了，他现在在一片大陆上，这个大陆上有着许多浮空岛，并且其中一座浮空岛上有一个传送门，马里奥想要到达传送门从而前往 NOIP的考场。 从一座浮空岛出发，马里奥可以到达一个在水平方向和这个浮空岛相接的另一个浮空岛，他还可 阅读全文
posted @ 2018-10-05 15:54 ljc20020730 阅读(183) 评论(0) 推荐(0) 编辑
2018年10月1日
中国剩余定理及其拓展
摘要： 中国剩余定理及其拓展 中国剩余定理CRT引例：（选自孙子兵法） 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 怎么考虑这个问题? 按照题意： 设答案为x，则有 x≡2（mod 3） x≡3（mod 5） x≡2（mod 7） 就是求x的最小值 不难发现线性同余方程组的定义就是 阅读全文
posted @ 2018-10-01 16:18 ljc20020730 阅读(273) 评论(0) 推荐(0) 编辑
2018年9月25日
优雅的区间暴力莫队算法
摘要： 莫队算法是优雅的暴力而不是什么神奇的数据结构。 只要是区间离线可以算的莫队几乎都可以达到O（n sqrt (n) ）的时间复杂度 为什么叫莫队算法呢？据说这是2010年国家集训队的莫涛在作业里提到了这个方法。 由于莫涛经常打比赛做队长，大家都叫他莫队，该算法也被称为莫队算法。 一个例题：给出数组n个 阅读全文
posted @ 2018-09-25 19:51 ljc20020730 阅读(186) 评论(0) 推荐(0) 编辑
2018年9月11日
NOIP2018TG 初赛复习
摘要： Date： 20180911 TCP/IP OSI7面向对象的程序设计语言 1.不是自顶向下2.simula 67语言 第一个3.继承性、封装性、多态性NOIP支持的语言环境：对于c / c++ ：Dev-Cpp \ RHIDE (DJGPP) （推荐：Dev-Cpp）对于pascal： free 阅读全文
posted @ 2018-09-11 21:38 ljc20020730 阅读(298) 评论(0) 推荐(0) 编辑
2018年9月9日
APIO模拟赛（HGOI20180909）
摘要： 想法：贪心。 A.最大高度大的先剪 首先需要知道： 1.每个草最多剪1次 假设有个草剪了2次，显然可以放到最后一次剪得效果和剪2次的效果一样的， 为了少剪那么草最多剪去一次，从而，步数step>N就是impossible！ 所以枚举步数，每次从后往前贪心取最大的高度，后剪 code 70pts： 反 阅读全文
posted @ 2018-09-09 14:31 ljc20020730 阅读(210) 评论(0) 推荐(0) 编辑
2018年9月7日
NOIP2018初赛提高组复习提纲（By HGOI LJC）
摘要： Download：https://pan.baidu.com/s/16khhFf_0RsUjJLETreb20w （PDF） https://pan.baidu.com/s/1BVZqLs3q1clZBPwUR2cNoA#list/path=%2F （图片） 阅读全文
posted @ 2018-09-07 21:15 ljc20020730 阅读(259) 评论(0) 推荐(0) 编辑
2018年9月4日
HGOI20180904（NOIP2018模拟sxn出题）
摘要： sol 输入n和H表示n个人，选H个人gcd最大抓住排列，是x[1,n]的正整数，是连续的整数，假设现在最大的公因数是k其中k一定是在[1,n]那么在排列中最多出现的个数为w那么kw是最大的含有因数k的数字满足kw<=n所以k<=n/w显然w越小答案k越大而w取值范围是[H,n]所以w=H时答案最大 阅读全文
posted @ 2018-09-04 19:25 ljc20020730 阅读(148) 评论(0) 推荐(0) 编辑
2018年8月31日
HGOI20180831 NOIP2018模拟
摘要： input1： output1： 好的吧数学题QwQ考场上没人做出来qwq 就是判断两个矩形能否互相放到对方里面 后来想了想这道题怎么那么简单，判断边长不就得了吗？ 虽然想到这道题是T2但还是傻到交一个可能0分的程序上去。。。（详见说明） 于是就有这么多代码。。。 大矩形的长大于小矩形的长，宽大于小 阅读全文
posted @ 2018-08-31 15:16 ljc20020730 阅读(253) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页