_YueYang

洛谷P4018题解

摘要：题目链接：https://www.luogu.com.cn/problem/P4018 相似题题解：https://www.cnblogs.com/-YueYang-/p/12732535.html 先点下相似题题解看下吧QwQ 这题和相似题最大的区别是k可以任意，所以说，质数的k次方也可以取，比如阅读全文

posted @ 2020-04-19 18:37 _YueYang 阅读(194) 评论(0) 推荐(0) 编辑

洛谷P4860题解

摘要：题目地址：https://www.luogu.com.cn/problem/P4860 这是一道小学奥数题，因为我是小学生，所以比较熟悉吧（逃因为任何数的零次方都是1，所以这里只能取1和任何质数，1，2，3，5，7... 显然，如果出现1或者质数时，先手必胜。让我们找一下第一个后手必胜的数是什么，阅读全文

posted @ 2020-04-19 17:47 _YueYang 阅读(215) 评论(0) 推荐(0) 编辑

洛谷P5461题解

摘要：题目传送门：https://www.luogu.com.cn/problem/P5461 分析题目，很明显有递归的性质，代码也很简单，简单模拟+递归。具体解释见代码注释。 code： 1 #include<iostream> 2 using namespace std; 3 int n; 4 in 阅读全文

posted @ 2020-04-19 12:56 _YueYang 阅读(286) 评论(0) 推荐(0) 编辑

关于UVA

摘要： UVA Online Judge，西班牙Valladolid大学的Online Judge，是最古老也是全世界最知名的Online Judge，《算法竞赛入门经典》中大量的例题，习题主要都是来自这个OJ。网址：https://onlinejudge.org/ ，但是这个网址上去太慢了，上个主页就要阅读全文

posted @ 2020-04-10 21:27 _YueYang 阅读(478) 评论(0) 推荐(0) 编辑

文化课开咕！

摘要：本人是江苏人，4-7就开学了，开学之后可能没有太多时间写题写博客了，估计六月份之后就有时间了。文化课加油！阅读全文

posted @ 2020-04-06 20:01 _YueYang 阅读(152) 评论(0) 推荐(0) 编辑

洛谷P2388题解

摘要：题目链接：https://www.luogu.com.cn/problem/P2388 众所周知，有一种算法叫暴力，我们很容易得出一个平方时间复杂的算法。好了，步入正题：思考：什么时候会在末尾出现“0”？没错，一定是2和5这一对数字相乘才会出现0，而且有2的因子的数（2,4,6,8,10... 阅读全文

posted @ 2020-04-04 16:32 _YueYang 阅读(159) 评论(0) 推荐(0) 编辑

洛谷P1463题解

摘要：题目链接：https://www.luogu.com.cn/problem/P1463 首先，一看到题，就知道是道数论题，先口胡一个平方暴力，由于是道省选题，肯定过不了。打表？估计要跑个十几年。。先假设x的一个约数为a，a肯定小于等于根号下x，因为这样可以求出另一个约数x/a，再特判一下x是平方阅读全文

posted @ 2020-04-03 12:51 _YueYang 阅读(214) 评论(0) 推荐(0) 编辑

怎样在优先队列中使用结构体？&洛谷P1878题解

摘要：先讲一下怎样在优先队列中使用结构体。众所周知，c++有一个好东西叫STL（不知道？以后我会讲的），STL中封装了大量的，现成的模板，比如今天我们要讲的优先队列。定义方式： priority_queue<typename> name; 其中 name 是指这个优先队列的名字，随便你怎么取，只要符合阅读全文

posted @ 2020-04-01 20:54 _YueYang 阅读(1288) 评论(0) 推荐(0) 编辑

快读快输

摘要：你有没有过O(n)的时间复杂度，但因为常数太大过不了1e7的数据？很多时候，即使数据规模可以接受程序的时间复杂度，但常数因子太大，导致TLE 简单的例子：cin和scanf，1e3的数据两个方式都是一瞬间做完，那1e5,1e6的数据呢？区别就明显了。数据达到1e7时，大概率就是一道需要快读的题了阅读全文

posted @ 2020-04-01 13:35 _YueYang 阅读(288) 评论(0) 推荐(0) 编辑

一些常见的错误（自己犯的）

摘要：这里呢，记录我平常的一些错误（低级错误） 1.看见100000+的数据要scanf或快读。 2.看见1000000+的数据要考虑long long，其实有些需要平方的算法100000就要考虑，反正就是留个心眼。 3.注意分析时间复杂度，不要出现n方过百万的情况（有了一点OI经验之后不会出现这样的情况阅读全文

posted @ 2020-03-31 19:44 _YueYang 阅读(189) 评论(0) 推荐(0) 编辑

导航

公告