随笔分类 -  题解

1 2 3 4 下一页
C语言_通过链表和栈实现简易计算器
摘要：声明：我太菜了，求轻喷qwq 题目 这个是作业9的第五题 代码 /* 1 算式的输入 1.1 输入方式：从控制台键入一行字符串 1.2 支持数据类型：双精度浮点数（负数，如-x，请写为(0-x)） 1.3 支持运算符： 1.3.1 加减乘除（注：+ - * /) 1.3.2 小括号 1.3.3 si 阅读全文
posted @ 2021-12-18 11:16 Y15BeTa 阅读(273) 评论(0) 推荐(0)
模拟赛 ——“与” 小象涂色 行动！行动！
摘要："屠龙宝刀点击就送" T1 “与” 挂分记录 这题为什么看了半天才有思路啊 文件名and add（据统计，我机房OIer普遍打错此题文件，要么没打，要么ans，要么abs（ 最小是(1 include include using namespace std; int n,ans,qvq,a[3000 阅读全文
posted @ 2019-11-13 20:39 Y15BeTa 阅读(173) 评论(0) 推荐(0)
除法分块学习——P2261 [CQOI2007]余数求和
摘要：独立想出了一道蓝题还是很开心的 但是修锅真的难受 以后一定要多测测极限数据，以及跟暴力对拍，看中间值 强调一点：不开longlong见祖宗 可我写的很奇怪啊 用的是while 有空看看大众是怎么写的 阅读全文
posted @ 2019-11-13 10:39 Y15BeTa 阅读(165) 评论(0) 推荐(0)
树状数组+离散化求逆序对
摘要：求的是 如果a[i]小于等于0的话其实可以全局加上某一个数字，变成正的，要不然szsz干不了他 像我这样智商不够归并排序的蒟蒻只能靠数据结构来凑啦 阅读全文
posted @ 2019-11-13 08:36 Y15BeTa 阅读(161) 评论(0) 推荐(0)
一道小模拟——洛谷 P4711 「化学」相对分子质量
摘要：传送门 这一行为了便于点击链接（否则会触发标题鼠标特效） "~~屠龙宝刀点击就送~~" 这一行为了便于点击链接（否则会触发标题鼠标特效） 题意 给出分子式，求相对分子质量。 可能是水合物。 但括号（指的是一般化学意义上的括号）没有嵌套。 关于 一百行的模拟我都要想一年，我真的菜啊 但是练练 细心 和 阅读全文
posted @ 2019-11-12 23:18 Y15BeTa 阅读(163) 评论(0) 推荐(0)
经典树状数组/线段树思想学习——[SDOI2009]HH的项链/NOI.ac#44. color
摘要：HH的项链 阅读全文
posted @ 2019-11-12 21:12 Y15BeTa 阅读(108) 评论(0) 推荐(0)
Vijos - P1201高低位交换（模拟/位运算）
摘要："屠龙宝刀点击就送" 模拟不写了。 提供一些位运算巧妙方法（非原创）。 //不知道为什么longlong位运算总会出锅，但unsignedint放心用 阅读全文
posted @ 2019-11-11 16:57 Y15BeTa 阅读(142) 评论(0) 推荐(0)
悬线法 洛谷 P1387 最大正方形 P1681 最大正方形II P1736 创意吃鱼法
摘要：P1387 最大正方形 题意：一个01矩阵，求最大全1子矩阵边长 核心dp方程： P1681 最大正方形II 题意：求最大01交替的子矩阵边长 可以开两个状态求解 P1736 创意吃鱼法 题意：求最大对角线全1，其他全0的子矩阵边长 注意分斜率为1和斜率为 1两种情况 开个预处理 反而比最大正方形I 阅读全文
posted @ 2019-11-10 22:14 Y15BeTa 阅读(183) 评论(0) 推荐(0)
单调栈 洛谷 P3400仓鼠窝 P1191 矩形 P1950 长方形
摘要：这是针对仓鼠窝的题解 另外两题是要稍微改一下的~~双倍经验~~ 题意 "屠龙宝刀点击就送" 01矩阵，求全1的子矩阵数目 解析 附图 洛谷题解那张图（侵删 P.S. 其实我自己写的时候不喜欢这样的码风，放出来的时候觉得这样的码风才好看wqvq 阅读全文
posted @ 2019-11-10 20:51 Y15BeTa 阅读(164) 评论(0) 推荐(0)
单调队列动态规划2——P1725 琪露诺（没有被R>=2*L的数据hack）
摘要：没有被hack，因为前面一段不是预处理的，不会出现跑不到的点dp有值的情况 ~~写的真丑，但是真的短~~ ~~话说这题为什么是绿题啊，明明修剪草坪都是蓝~~ 阅读全文
posted @ 2019-11-05 11:15 Y15BeTa 阅读(104) 评论(0) 推荐(0)
P1840 Color the Axis_NOI导刊2011提高（05）
摘要：我一直以为过了这题我就能写得出来扫描线了...... 加油 （据说还有并查集的写法？） 阅读全文
posted @ 2019-11-04 12:30 Y15BeTa 阅读(135) 评论(0) 推荐(0)
单调队列动态规划1——烽火传递 || 修剪草坪 || 选择数字
摘要：正常的烽火传递：LibreOJ 10180. 「一本通 5.5 练习 1」 题意：一列烽火台，第i个损耗为a[i]，现在选烽火台，连续m个烽火台至少有1个选上，求最小损耗 考虑使用暴力dp，dp[i]由dp[i m]~dp[i 1]中的最小值转移而来。~~据说会TLE~~ 考虑使用单调队列优化dp， 阅读全文
posted @ 2019-11-02 09:44 Y15BeTa 阅读(313) 评论(0) 推荐(0)
传染病控制
摘要：为什么不能用贪心 "参考博客" 本来有贪心的想法，但是好像不怎么可以。 贪心的想法可以很容易举出反例：一棵子树很大但是只有一根树枝，那么可以先切断其他子树的传播，最后只需要一步就可以终止这棵子树的传播。 由于题目里n include include define MAXN 305 inline in 阅读全文
posted @ 2019-10-23 20:19 Y15BeTa 阅读(95) 评论(0) 推荐(0)
运输计划（倍增95pts）
摘要：又出现这个错误：head没memset见祖宗 阅读全文
posted @ 2019-10-22 19:59 Y15BeTa 阅读(124) 评论(0) 推荐(0)
最大半联通子图
摘要：RT，调了一年 思路大概两个月前就有所了解，一直口胡没写 注意新图要去重边，一个很好的写法是把可以建的边按字典序排序，跟上一个比较 阅读全文
posted @ 2019-10-14 20:59 Y15BeTa 阅读(166) 评论(0) 推荐(0)
幼儿园战争
摘要："题面传送门" 灵魂出窍并查集，修改后留一个空壳以确保家人们的团结 阅读全文
posted @ 2019-10-02 16:33 Y15BeTa 阅读(276) 评论(0) 推荐(0)
LuoguP1131选择客栈
摘要：TLE70 AC 阅读全文
posted @ 2019-09-28 09:30 Y15BeTa 阅读(150) 评论(0) 推荐(0)
NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法
摘要：参见洛谷积木大赛第一篇题解 注意洛谷P3078USACO那题要开隆隆 阅读全文
posted @ 2019-09-23 00:26 Y15BeTa 阅读(271) 评论(0) 推荐(0)
NOIP2018D2T1 旅行
摘要：考虑树和基环树两种情况。 阅读全文
posted @ 2019-09-23 00:07 Y15BeTa 阅读(119) 评论(0) 推荐(0)
受欢迎的牛（Tarjan缩点模板）
摘要："扩展阅读：三种强联通分量算法" 阅读全文
posted @ 2019-09-16 01:04 Y15BeTa 阅读(122) 评论(0) 推荐(0)

1 2 3 4 下一页