- 博客(17)
- 收藏
- 关注
RSS订阅
原创 加密解密（字母移动）
Q:使用面向对象的编程实现加密解密：用户选择任意一个整数K，实现将原文中的每个字母(例如A)替换为26个英文字母中A之后的第K个位置的字母(例如K=2时A替换为C) ，标点和空格不更改；随后对加密后的信息进行解密。①从键盘输入整数K，对不合法的输入进行处理。输入K后，程序自动显示加密及解密结果。 要求能够处理字母替换的循环（如z+1=a），以及大小写情况。def encrypt(): #加密 for i in range(l): if "a"<=strr[i]<="
2021-07-16 17:41:42
902
原创 字符串有序全排列
Q:编写一个递归函数，将一个字符串作为输入，并找出该字符串中所有可能的字符排序方式；①从键盘输入字符串，以回车或空格结束。输入结束后，程序自动显示所有无重复的可能的排序结果，每行一个。最后一行输出排序结果的个数。 ②附加任务（供参考选做）：保证输出结果按字母表升序排列，不计大小写。#由“②附加任务（供参考选做）：保证输出结果按字母表升序排列，不计大小写。”中推测，字符串均为纯字母串import numpyabc=["a","b","c","d","e","f","g","h","i","j","k
2021-07-16 10:31:52
367
原创 Hangman
Q:基于网络学堂提供的Hangman词表，实现计算机随机选择词表中单词，用户尝试猜测单词中的字母的互动过程。import randomimport numpyprint("游戏开始!!\n")fr=open('hangman词表.txt','r') #打开文件content=fr.readlines() #读入wd=random.sample(content, 1)[0] #随机选词nwrong=0l=len(wd)-1 #去掉"\n"flag=numpy.zeros(l) pri
2021-07-16 10:24:12
387
原创 NOIP考前提醒 qwq
1、开long long2、无向图的边的数组要开双倍3、long long输出用%lld4、阶乘的逆元数组inv【】倒推要从n-1到05、以防万一，数据大时最好经常%mo6、注意数组大小，空间问题7、函数递归时return 的函数名要加上，不就能撂个（xx，xx，xx……）在那8、Using namespace std9、看清题目，理解题意。 样例的图要画对10、数组初始化1...
2018-11-07 20:54:10
195
原创 胡乱bb STL
queue一些重要的函数 qwqq.empty() //判断队列是否为空（为空返回true）q.front() //返回队首元素q.pop() //弹出队首元素q.push(x) //将x插入队末q.size() //返回q的大小q.back() //返回队末元素priority_queue(大根堆)一些重要的函数 qwqq.top() //返回队首元素q.empty(...
2018-11-07 20:51:45
89
原创 近x年noip考察内容
2017：不定方程字符串，模拟，栈最短路，记忆化搜索并查集，bfs贪心，状压线段树，平衡树2016：模拟lca，差分，树剖，线段树动规，期望组合数学二叉堆搜索2015：搜索模拟并查集贪心，dfs二分答案，贪心动规，字符串lca，树剖2014：字符串lca，动规背包，动规模拟图论，搜索高精，筛素数...
2018-11-03 16:19:30
468
原创 【数学】排列组合
1.排列2.组合2.1组合的性质2.2组合数与杨辉三角形2.2.1 杨辉三角下的组合数1.杨辉三角形中第n行，m列的数等于 Cn-1m-1；2.杨辉三角形中每个数字等于上一行的左右两个数字之和。即 C(n+1,i)=C(n,i)+C(n,i-1)；3.判断组合数奇偶：Cn-1m-1（杨辉三角形第n行m列）的奇偶：(m-1)&(n-1)==(m-1)? 奇：偶；4.第n...
2018-11-02 18:36:45
275
原创 【数学】扩展欧几里得
1.裴蜀定理对于关于x和y的线性不定方程（裴蜀等式）ax+by=c当且仅当gcd（a，b）|c时有整数解，且有整数解时定有无穷多个整数解。推论a，b互质等价于ax+by=1有解例题luoguP4549#include&lt;bits/stdc++.h&gt;#define mo 100003using namespace std;int a[25],n;int gcd(int...
2018-11-02 16:19:24
199
原创 【数学】gcd
1.枚举法从min（a,b）到1枚举，判断，复杂度O(min(a,b))2.分解素因数 int Decompose(int a,int b){ int ans = 1; for(int x = 2; x * x &lt;= min(a,b); x++){ while(a % x == 0 &amp;&amp; b % x == 0){a /= x;b /= x;ans *= x;}...
2018-11-02 14:55:54
527
原创 【数学】错排问题
1.定义n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排。（没错，抄的百度百科）2.公式2.1 递推公式D1=0；D2=1；Dn=(n−1)(Dn−1+Dn−2)(n≥2)2.2 通项公式Dn2.3证明...
2018-11-01 22:39:46
212
原创 【数学】 乘法逆元
1. 剩余系指模正整数n的余数所组成的集合。若一个剩余系中包含了这个正整数n所有可能的余数，则称为完全剩余系，记为Zn。（一般地，对于任意正整数n，有n个余数：0,1,2,…,n-1）简化剩余系：简化剩余系也称既约剩余系或缩系，是m的完全剩余系中与m互素的数构成的子集。2. 定义若Zn中的两元素满足a*b=1，则称a，b互为模n意义下的乘法逆元。3.实现3.1 单个查询3.1.1 ...
2018-11-01 21:51:03
329
原创 莫队——luoguP1494 [国家集训队]小Z的袜子
传送门题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率...
2018-10-31 23:32:55
124
原创 牛客网NOIP赛前集训营-提高组（第七场） 小结
终于 牛客的NOIP赛前集训营有我会做的题目啦！之前考的变态题天天爆零……真的不是省选集训营？？？A 中国式家长2真·纯模拟，毫无坑点（以至于我一开始以为题目看错了，，看了好几遍……）#include<bits/stdc++.h>using namespace std;int n,m,k,km,a[205][205],x,y,t,egy=0;bool mapp[205...
2018-10-29 23:47:09
183
原创 状压dp小结
今天模拟又考了一个SPFA+状压dp，巧了，我又不会，华丽丽爆零。（实际上我啥都不会）状压dp即用二进制暴力枚举然后状态转移。用f[i][j]表示第i行在状态j的时候的方案数，其中j用一个二进制数来表示。转移的时候只要判断与当前行和上一行(或是上几行)是否冲突即可，如果不冲突，f[i][j]=∑f[i−1][q]其中q为不冲突的状态。∑1≤i≤cntf[n][i] 就是最后的答案，cnt为总状...
2018-10-28 17:55:35
490
1
原创 区间dp小结
今天模拟第二题是爆搜 区间dp，于是就复习 学习了一下；区间dp一般做法：枚举区间i-j或者枚举区间的起点和长度，再枚举区间中的k.f[i][j]=min/max(f[i][j],f[i][k]+f[k][j]+w[i][j])复杂度O（n^3）（大概吧。。我猜的）注意：有些题目要处理环！1. luoguP1880 合并石子#include&lt;bits/stdc++.h&gt;...
2018-10-26 23:43:40
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人