2019年3月18日
实验舱比赛19.3.10
摘要： A.prince http://noi.ac/problem/242 题解：这道题80分的普通dp显然是秒切，但是要注意的是运算符的优先级，可能由于优先级造成问题。然后这类的进制问题要考虑每个数和二进制位的关系，所以可以想到对于每个进制位进行考虑，对于每个数，可以得到的最大贡献就是f[i]+1(1< 阅读全文
posted @ 2019-03-18 11:45 tsharry 阅读(258) 评论(0) 推荐(0) 编辑
「一本通 1.2 练习 1」数列分段 II
摘要： https://loj.ac/problem/10014 题解:这类题显然考虑二分答案,然后贪心一下就好了 错误：注意l和r的范围，l的范围一定是要大等于每个数的，不然就会出错！！！ 代码 阅读全文
posted @ 2019-03-18 10:30 tsharry 阅读(203) 评论(0) 推荐(0) 编辑
「一本通 1.2 例 3」曲线
摘要： https://loj.ac/problem/10013 题解：这道题运用的是新方法三分，然后稍微总结一下三分（就是说具有一定的单调性，找最大最小值，然后和二分基本类似，就是说特性就是说当前两个点比较，较优的点和最优点在相对了较差点的同侧，就是说那边差就把范围定到那里去） 错误：要注意精度问题，一般 阅读全文
posted @ 2019-03-18 10:27 tsharry 阅读(310) 评论(0) 推荐(0) 编辑
2018年10月15日
20181014NOIP模拟
摘要： SDOI模拟赛 #9 2018.10.14 8:00~11:30 Powered By _C_H_M_ , Marser (Please Read The Instructions On This Page Carefully) 一、题目概览 题目名称 流星 Hash键值 麦田 灯光 紫罗兰 英文名 阅读全文
posted @ 2018-10-15 22:18 tsharry 阅读(425) 评论(0) 推荐(0) 编辑
2018年7月23日
背包问题学习及归纳
摘要： 1.01背包问题 顾名思义，及每种物品可以选择放或不放，于是就有了最朴素的转移式：f[i][j]=max{f[i-1][j],f[i-1][j-w[i]]+c[i]},然后考虑优化空间,可转换为f[j]=max(f[j],f[j-w[i]]+c[i])注意j要逆序的从m到1（保证从已决定推到未决定） 阅读全文
posted @ 2018-07-23 22:48 tsharry 阅读(289) 评论(0) 推荐(0) 编辑
2018年7月10日
18省夏day1
摘要： 1、素因数分解 1、https://www.luogu.org/problemnew/show/P1075 2、https://www.luogu.org/problemnew/show/CF776B：这道题显然可以将素数化为 1，合数变为2，然后因为长度到了100000，所以应使用埃氏筛法。但实践 阅读全文
posted @ 2018-07-10 22:57 tsharry 阅读(163) 评论(0) 推荐(0) 编辑
2018年6月30日
合并果子
摘要： https://www.luogu.org/problemnew/show/P1090 初次思路 但是这样做的思路是错误的，一分都没有，后来经过推理可得 注意点：开始时先进行一次排序，然后每次都只有一个值因为相加改变，所以之后只需遍历一次 阅读全文
posted @ 2018-06-30 23:41 tsharry 阅读(126) 评论(0) 推荐(0) 编辑
2018年6月28日
弹珠（贪心+二分）
摘要： https://www.luogu.org/problemnew/show/T32708 这道题是校模拟的一道题， 本来的朴素想法是贪心，当时得了40分，但是程序很乱 第二次修改了数据结构，程序变得清爽许多，但是分数没有改变，后来手动加了一个特判多了二十 第三次按照正解的思路但是仍然出了一点小bug 阅读全文
posted @ 2018-06-28 22:30 tsharry 阅读(214) 评论(0) 推荐(0) 编辑
2017年11月5日
神奇的幻方2015提高组d1t1
摘要： 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不 阅读全文
posted @ 2017-11-05 14:59 tsharry 阅读(410) 评论(0) 推荐(0) 编辑
纪念品分组NOIp普及组2007
摘要： 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你 阅读全文
posted @ 2017-11-05 11:52 tsharry 阅读(323) 评论(0) 推荐(0) 编辑
下一页