- 博客(19)
- 收藏
- 关注
RSS订阅原创 洛谷P9913 「RiOI-03」water problem
不难发现，以5为分解线，5及以下的正整数只有1和4符合要求，而5以上的全部符合。题目意思非常简单，首先先对题意进行枚举。改用markdown的感觉真好（）
2023-12-10 16:39:03
183
1
转载 快速幂（转载）
这样以来，我们从 xxx 开始不断地进行平方，得到 x2,x4,x8,x16,⋯x^2, x^4, x^8, x^{16}, \cdotsx。,⋯，如果 nnn 的第 kkk 个（从右往左，从 000 开始计数）二进制位为 111，那么我们就将对应的贡献 x2kx^{2^k}x。由于每次递归都会使得指数减少一半，因此递归的层数为 O(logn)O(\log n)O(logn)，算法可以在很快的时间内得到结果。空间复杂度：O(logn)O(\log n)O(logn)，即为递归的层数。
2023-11-16 17:16:31
125
1
原创 洛谷P1025 [NOIP2001 提高组] 数的划分题解
无后效性：我们要求状态具有下面的性质：如果给定某一阶段的状态，则在这一阶段以后过程的发展不受这阶段以前各段状态的影响，所有各阶段都确定时，整个过程也就确定了。换句话说，过程的每一次实现可以用一个状态序列表示，在前面的例子中每阶段的状态是该线路的始点，确定了这些点的序列，整个线路也就完全确定。状态的这个性质意味着过程的历史只能通过当前的状态去影响它的未来的发展，这个性质称为无后效性。阶段：把所给求解问题的过程恰当地分成若干个相互联系的阶段，以便于求解，过程不同，阶段数就可能不同．描述阶段的变量称为阶段变量。
2023-04-02 20:43:20
226
原创 C++病毒制造厂（2）
上次说的，无限打开cmd的.bat文件，今天来个更厉害的，我自己做的病毒，有这些功能。这已经不是整人代码了（我没有增加更改开机密码的功能）1.打开10000个cmd和10000个计算器。2.关机（如输入“我是大傻逼”取消关机）3.用不同颜色输出“大傻逼”提醒：不要随便运行！6.把用户名改为“大傻逼”10.删除F盘所有文件。11.把电脑内存分配光。7.删除C盘所有文件。8.删除D盘所有文件。9.删除E盘所有文件。
2023-01-31 17:20:20
182
原创 C++ 1097:画矩形（史上最详细版）
根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第四个参数为1或0，0代表空心，1代表实心。输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；
2023-01-29 16:54:36
2518
原创 C++ 2033:阶乘之和（史上最详细题解）
#include #include #include #include #include using namespace std;int main(){ long n,s=0,m=1; cin>>n; for(int i=1; i
2023-01-27 16:11:46
2384
原创 C++ 1215:迷宫（史上最详细版）
同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。每组测试数据的第11行是一个正整数n(1≤n≤100)n(1≤n≤100)，表示迷宫的规模是n×n的。再接下来一行是4个整数ha,la,lb,hb，描述A处在第ha行, 第la列，B处在第hb行, 第lb列。一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n×n的格点组成，每个格点只有2种状态，if (满足条件)
2023-01-24 18:04:40
694
原创 C++ 1196:踩方格（史上最详细题解）
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。今天给大家带来的题目是：C++ 1196：踩方格。突然想到，这是递推题啊，想不出来就找规律！b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。这道题主要难在怎么知道有几种方案？贰.作者正在冲10粉，喜欢就关注！c、只能向北、东、西三个方向走；壹.觉得这篇文章好吗？
2023-01-23 21:46:40
2251
4
原创 C++ 2066:买图书（史上最详细版）
已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。其实，第一个问题很简单，在生活中你是怎么计算打折的？今天给大家带来的题目是：C++ 2066:买图书。小明还剩多少钱(保留2位小数)。2066：【例2.3】买图书。2.史上最详细题解！
2023-01-22 21:00:56
1132
原创 C++ 2065:整数的和（史上最详细题解）
同志们好！同意的的投一票！广告结束今天给大家带来的题目是：C++ 2065：整数的和好吧2065：【例2.2】整数的和【题目描述】求3个整数的和。输入a、b、c这3个整数，求它们的和。
2023-01-21 13:24:53
300
原创 C++ 2064：交换值（史上最详细版）
输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。今天给大家带来的题目是：C++ 2064：交换值。because:a=b,这时a==b,b==b。所以，应该先用一个tmp（temp）保存a的值。不少人看到这道题就懵逼了o((⊙﹏⊙))o。其实题目不知道你到底有没有交换。因为在这个过程中，a的值丢失了。swap函数是一个很好用的函数。2064：【例2.1】交换值。输出a与b交换值后的结果。输入两个正整数a和b。2.史上最详细题解！因为它根本没有交换值。大家最喜欢哪一种呢？
2023-01-20 14:54:34
633
原创 C++ 1005:地球人口承载力估计（史上最详细版）
同志们新年快乐！挖掘机技术哪家强？当然是洒家强！同意的投一票！（见文章最后）广告结束言归正传今天给大家带来的题目是：C++ 1005:地球人口承载力估计不告诉你那是不可能的好吧。
2023-01-17 15:58:11
3764
原创 C++ 2062:电影票
时间限制: 1000 ms 内存限制: 65536 KB。已知一位小朋友的电影票价是10元，计算x位小朋友的总票价是多少？提交数: 84184 通过数: 49784。人数和电影票总价，中间用一个空格隔开。2062：【例1.3】电影票。
2023-01-15 15:36:09
870
3
原创 C++ 2060:计算机输出
时间限制: 1000 ms 内存限制: 65536 KB。提交数: 121694 通过数: 60733。2060：【例1.1】计算机输出。
2023-01-15 14:30:59
165
1
原创 洛谷P1001：A+B Problem
输入两个整数 a, b，输出它们的和（|a|,|b| \le {10}^9∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始，向着大牛的路进发。两个以空格分开的整数。
2023-01-15 13:29:48
307
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人