2019年12月8日
[RQNOJ] P188 购物问题
摘要： RQNOJ 188 购物问题 题目描述 " 传送门 " 由于换季，商场推出优惠活动，以超低价格出售若干种商品。但是商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，我们发现商场出售的超低价商品中，不存在以下 阅读全文
posted @ 2019-12-08 17:38 WJSoj 阅读(187) 评论(0) 推荐(0) 编辑
[RQNOJ] P429 词链
摘要： RQNOJ 429 词链 题目描述 " 传送门 " 给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integer 而下面的单 阅读全文
posted @ 2019-12-08 17:37 WJSoj 阅读(281) 评论(0) 推荐(0) 编辑
[RQNOJ] P117 最佳课题选择
摘要： RQNOJ 117 最佳课题选择 题目描述 " 传送门 " NaCN_JDavidQ要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，NaCN_JDavidQ不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若NaCN_JDavidQ计划一 阅读全文
posted @ 2019-12-08 17:36 WJSoj 阅读(111) 评论(0) 推荐(0) 编辑
[RQNOJ] P569 Milking Time
摘要： RQNOJ 569 Milking Time 题目描述 " 传送门 " 在一个数轴上可以摆M个线段，每个线段的起始终止端点给定（为整数），且每个线段有一个分值，问如何从中选取一些线段使得任意两个线段之间的距离大于R。每一条线段属于[0，N]。如何选择这些线段，使得分值之和最大？ FROM USACO 阅读全文
posted @ 2019-12-08 17:35 WJSoj 阅读(162) 评论(0) 推荐(0) 编辑
[RQNOJ] P57 找啊找啊找GF
摘要： RQNOJ 57 找啊找啊找GF 题目描述 " 传送门 " "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦. 阅读全文
posted @ 2019-12-08 17:34 WJSoj 阅读(152) 评论(0) 推荐(0) 编辑
[RQNOJ] P95 多多看DVD(加强版)
摘要： RQNOJ 95 多多看DVD(加强版) 题目描述 " 传送门 " 多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只 阅读全文
posted @ 2019-12-08 17:33 WJSoj 阅读(176) 评论(0) 推荐(0) 编辑
[RQNOJ] P99 配置魔药
摘要： RQNOJ 99 配置魔药 题目描述 " 传送门 " 在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为Ron带来了不少的 阅读全文
posted @ 2019-12-08 17:32 WJSoj 阅读(141) 评论(0) 推荐(0) 编辑
2019年10月30日
[作业]如何二分法求函数零点
摘要： 代码如下： c++ include using namespace std; typedef long double dl; dl ansl,ansr; map vis; //一个小优化，没有多大作用 dl cal(dl n) //计算f(n)的函数值 { if(vis[n]) return vis 阅读全文
posted @ 2019-10-30 23:46 WJSoj 阅读(438) 评论(0) 推荐(0) 编辑
2019年10月13日
[洛谷]P3952 时间复杂度
摘要： [洛谷]P3952 时间复杂度 题目描述： 恶心的代码： c++ include using namespace std; inline void read(int &x){ x=0;int f=1; char ch=getchar(); while(ch'9'){ if(ch==' ') f= 1 阅读全文
posted @ 2019-10-13 18:15 WJSoj 阅读(116) 评论(0) 推荐(0) 编辑
常用模板汇总
摘要： SPFA单源最短路 斐波那契数列递推 矩阵快速幂 组合数 高精加 阅读全文
posted @ 2019-10-13 18:09 WJSoj 阅读(167) 评论(0) 推荐(0) 编辑
2019年10月12日
[洛谷]P1098 字符串的展开
摘要： [洛谷]P1098 字符串的展开 题目描述： 代码如下： c++ include using namespace std; inline void read(int &x){ x=0;int f=1; char ch=getchar(); while(ch'9'){ if(ch==' ') f= 1 阅读全文
posted @ 2019-10-12 22:41 WJSoj 阅读(167) 评论(0) 推荐(0) 编辑
[洛谷]P1517 高精求小数幂
摘要： [洛谷]P1517 高精求小数幂 题目描述： 代码： c++ include using namespace std; string s; int n,ans[11000]; int main(int argc, char const argv[]) { while(cin s n) { int a 阅读全文
posted @ 2019-10-12 21:29 WJSoj 阅读(283) 评论(0) 推荐(0) 编辑
2019年9月30日
[洛谷]P2246 Hello World （升级版）
摘要： [洛谷]P2246 Hello World （升级版） 题目描述： 代码A: c++ include using namespace std; define mod 1000000007 int dp[500005][11]; int main(int argc, char const argv[] 阅读全文
posted @ 2019-09-30 20:54 WJSoj 阅读(198) 评论(0) 推荐(0) 编辑
2019年9月29日
新华林问题
摘要： 新华林问题验证 问题描述： $$ 对于质数p \ \ (p \neq 2,5,11) $$ $$ 必定存在\ \ p=x+y+z $$ $$ 使得\ \ x \ast y \ast z=w^3 (w \in N) $$ 代码：（范围：1~10000） c++ include include incl 阅读全文
posted @ 2019-09-29 21:25 WJSoj 阅读(400) 评论(2) 推荐(1) 编辑
2019年9月22日
[洛谷]P1059 明明的随机数
摘要： 这是洛谷P1059的大暴力题解。 题目描述： 首先我们看到这题要去重和排序，所以我们可以利用暴力的方法定义一个bool数组，表示每个正整数是否出现过，这样顺便就完成了去重工作。最后再从数的范围内从小到大扫一遍输出即可。就这样，我们用巨大的空间复杂度换取了$ O(n+k) $的时间复杂度（k为输入的数 阅读全文
posted @ 2019-09-22 11:08 WJSoj 阅读(343) 评论(0) 推荐(0) 编辑
[Markdown]Markdown语法知识（备份）
摘要： 一.Markdown是什么？ 百度百科：Markdown是一种可以使用普通文本编辑器编写的标记语言，通过简单的标记语法，它可以使普通文本内容具有一定的格式。 1.Markdown的语法简洁明了、学习容易，而且功能比纯文本更强，因此有很多人用它写博客。 2.用于编写说明文档，并且以“README.md 阅读全文
posted @ 2019-09-22 00:46 WJSoj 阅读(288) 评论(0) 推荐(0) 编辑
2019年9月21日
[软件]Windows下Sublime Text编译系统搭建（备份）
摘要： 一.配置环境变量 将MinGW下的/bin路径加入系统环境变量Path中。 命令提示符输入" g++ v "检查结果。 二.添加编译系统所需文件 1.负责判断错误、显示命令提示符标题的"run.bat" 2.负责显示程序运行时间，给出错误反馈的"timer.exe" (请务必预先使用g++或其他ID 阅读全文
posted @ 2019-09-21 23:04 WJSoj 阅读(401) 评论(0) 推荐(0) 编辑
2019年9月13日
[C++]欧拉素数筛的理解与实现
摘要： 在传统的素数筛法中，我们使用了对于每一个数n，在 1~(√n) 范围内进行取模检查，这样逐一判断的复杂度为n(√n)。 但如果我们需要更快的筛法时怎么办？ 于是著名的 欧拉筛 诞生了。它能将复杂度降为 O(n) 级别。 1.关键理解： 欧拉筛的原理是保证在 2~n 范围中的每一个合数都能被 唯一分解 阅读全文
posted @ 2019-09-13 16:29 WJSoj 阅读(1920) 评论(0) 推荐(1) 编辑