c++
袁子力
执信中学执信路校区初一二班
展开
-
TYSC2022游记
总共有两天,分别是2022/12/18和2022/12/25。比赛开始,把所有题读了一遍,感觉比上次简单。比赛开始了,我把所有题看了一遍,总共7题。这次比赛关系到我能不能进TY冬令营。我再次紧张的坐在电脑前,开始了录屏。成绩出来了,我总共第18名,通过。我紧张的坐在电脑前,开始了录屏。后来一道题都没做出来,排名34。加了last优化,修复了bug。中途看了一下排名,掉到37了。比赛前3天,我竟然阳了!,但是手贱,罚了一次时。,一看数据,算了吧。,这题是数学题,巨水。完蛋了,基本全不会。原创 2023-01-01 15:58:35 · 204 阅读 · 0 评论 -
2023年学习目标
学习目标原创 2023-01-01 10:52:27 · 304 阅读 · 0 评论 -
深度优先搜索DFS详解(+例题,超详细)
文章目录什么是深度优先搜索深度优先搜索能解决什么信息学奥赛一本通,1216:红与黑信息学奥赛一本通,1329:【例8.2】细胞函数代码实现例题红与黑细胞什么是深度优先搜索深度优先搜索(depth first search,简称DFS)是一种遍历算法,是对于每一个分支一个分支进行到底再进行另一个分支的算法,用一张图来表示。(圈圈上的数是遍历顺序)深度优先搜索能解决什么深度优先搜索能解决连通块,迷宫类,地图类,病毒传染类等问题。信息学奥赛一本通,1216:红与黑(1216:红与黑)【题目描述】原创 2022-04-22 18:30:13 · 3790 阅读 · 0 评论 -
深度优先搜索DFS详解2(非常详细,容易理解)
之前的文章我已经讲过一次DFS了,这次呢就是DFS的两种用法了。原创 2022-12-11 14:42:26 · 226 阅读 · 0 评论 -
快速幂详解
快速幂引入更快的方法代码引入一道题,让你求abmod pa^bmod\,pabmodp一般做法是,直接乘int mul=1;for(int i = 1; i <= b;i++){ mul*=b;}mul%=p;但是这种做法在b很大的时候数据会炸所以要优化一下int mul=1;for(int i = 1; i <= b;i++){ mul*=b; mul%=p;}那为什么可以这样呢,因为积的余数等于余数的积(自己慢慢理解,可以举例)但是这种方法也有缺点,原创 2022-04-15 09:48:13 · 104 阅读 · 0 评论 -
1244
题目描述输入一个数N, 求1到N的全排列输入格式输入一个N (N<10)输出格式输出N的全排列,每个数字占四个位置。样例输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1...原创 2021-05-01 09:18:52 · 239 阅读 · 1 评论 -
C++:从入门到放弃[1]基础知识
看了这个标题,是不是觉得C++特别难。当然这不是你现在要考虑的,即使C++很难,我也要教会你。原创 2022-08-24 15:44:26 · 408 阅读 · 0 评论 -
三门问题的三种解法
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。(来源于知乎)原创 2022-12-15 22:29:41 · 3279 阅读 · 0 评论 -
【2006NOIP普及组】开心的金明 题解
注意要空间优化一下,然后在输入的时候就让价值乘上价格就行。解释: 一道很普通的01背包。原创 2022-12-30 22:29:09 · 356 阅读 · 0 评论 -
金明的预算方案-题解
可以用w[i][0]来存主件,w[i][1],w[i][2]来存附件。原创 2022-12-31 14:49:25 · 83 阅读 · 0 评论 -
C++:从入门到放弃[3]计算
如果只会输入输出的话,那也是没啥用的,应为这甚至连1+1都算不出来。所以说,今天的主题是。原创 2022-12-24 09:52:48 · 138 阅读 · 1 评论 -
猴子排序与聪明的猴子排序
众所周知,有一种算法叫猴子排序,至于具体是什么,可以去查一下,这里仅给出代码好的,现在我们换一只聪明的猴子。这只猴子起码知道,尝试过的不会再尝试一次,所以,衍生出了一种新的算法。原创 2022-12-24 09:48:51 · 221 阅读 · 0 评论 -
define宏的用法
但是define也有缺点,比如下列代码。这时编译器就知道你要定义一个。很多人会以为是9,实际上是7。所以,请谨慎使用define。宏相当于替换一个常量或语句。请问这个会输出什么?原创 2021-08-01 17:34:11 · 3388 阅读 · 0 评论 -
C++:从入门到放弃[2]变量和读入
定义变量需要用以下格式类型 变量名;比如int a;原创 2022-08-24 19:14:46 · 293 阅读 · 0 评论 -
如何避免高精度算法
则么做有三个条件:所有的运算数都不超过long long范围,不能有除法有modmodmod运算(就是有n%m)(\text{就是有}n\%m)(就是有n%m)看好了到时候错了 别怪我!!!就拿一个经典的题来说吧,告诉你a,b,ma,b,ma,b,m求ab mod ma^b\ mod\ mab mod m都不超过long long 范围正常的思路:int a,b,m;cin >> a >> b >> m;int原创 2021-09-19 12:03:56 · 145 阅读 · 0 评论 -
20行代码测手速
先上代码#include <iostream> //复制↑#include<windows.h>using namespace std;int main(){ cout << "测手速!\n"; cout << "快速按下SHIFT然后松开,系统自动算出手速.\n\n"; int ss=0; while(true原创 2021-08-06 17:31:50 · 664 阅读 · 0 评论 -
高精度加法 大整数加法 c++
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a1[100],b1[100];int a[100],b[100],c[100],lena,lenb,lenc,i,x;int main(){ cin >> a1 >> b1; lena=strlen(a1); lenb=strlen(b1); for(i=0;i<原创 2021-07-07 11:52:35 · 171 阅读 · 0 评论 -
cout/cin
cout/cinint main(){ cout <<"start\n"; int a; cin >> a; cout << "a:" << a;}\\\nEnter\bBackspace\tTab原创 2021-06-13 16:41:17 · 118 阅读 · 0 评论