- 博客(153)
- 收藏
- 关注
RSS订阅原创 【Python】“笨办法”学python习题41-面向对象术语的练习
3.class X(object):def M(self,J)：类X有一个名M的函数，它接收self和J作为参数。(self,J)：类X有一个__init__，它接收self和J作为参数。5.foo.M(J)：从foo中找到M函数，并使用self和J参数调用它。6.foo.K = Q：从foo中获取K属性，并将其设为Q。balance、cart等单词仅作为类名、属性名、参数名等。1.class X(Y)：创建一个叫X的类，它是Y的一种。4.foo = X()：将foo设为类X的一个实例。
2024-02-19 23:47:14
424
原创 anaconda+pytorch+pycharm安装总结
显示mklink没有足够的权限时：①win+R②cmd③Ctrl+shift+enter进入管理者模式。2.pytorch安装，注意python版本、cuda版本和pytorch版本的适配。当你的anaconda在D盘，但创建的虚拟环境pytorch环境安装在了C盘时。1.下载最新的Anaconda,目前是python3.11适用。3.pycharm安装和pytorch环境导入。
2024-02-03 15:09:30
523
原创 【蓝桥云课】回文日期
题目暴力循环+判断#include <iostream>using namespace std;int months[]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};bool check(int y,int m,int d) //判断是否是合法日期{ if (d<=0||m<=0||m>=13) return false; if (m!=2){ if(d>month
2021-12-07 20:10:39
217
原创 L1-025 正整数A+B (15 分)
题目解答巧妙运用stoi()函数和isdigit()函数解决问题。isdigit():用于检查其参数是否为十进制数字字符stoi():详细用法，不是标准函数，慎用。
2021-12-07 19:59:31
53
原创 7-16 n皇后 (10 分)
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将n个皇后放在棋盘上（有n× n个方格），使它们谁也不能被吃掉！这就是著名的n皇后问题。对于某个满足要求的n皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…bn，其中bi为相应摆法中第i行皇后所处的列数.输入格式:一个整数n，表示棋盘大小。输出格式:输出所有满足要求的解，每行一个答案。最后输出一个数，表示一共有多少个解。输入样例：4输出样例：2 4 1 33 1 4 22算法作业.
2021-11-18 20:49:24
425
原创 7-17 逆序数 (10 分)
设x1,x2,x3…,xn是集合{1，2，3，…，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）输入格式:输入一个n(n<10)。输出格式:输出逆序数的和。输入样例：6输出样例：912算法作业题，放在回溯算法里，是一个全排列问题#include<bits/std.
2021-11-18 20:41:41
568
原创 K 音乐游戏
题目签到题。我们做出来的第一道题，真的很简单，稍微会一点字符串就能做出来。没什么特别要注意的，记得getchar()就行了。#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); string a; int sum=0; getchar(); for(int i=1;i<=n;i++){ getline(cin,a); for(int j=0;j<
2021-11-02 19:15:35
2010
原创 G 3G网络
题目签到题。这题我没有主要参与讨论和打代码，听她们交流好像就是找规律题，规律挺简单的也可以通过样例发现。附上AC代码。#include<bits/stdc++.h>using namespace std;int main(){ int n,x,y; double ans; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d",&x,&y); } ans=1.0/n; printf("%
2021-11-02 19:08:11
156
原创 D修建道路
题目签到题。n-1条道路所以每个相邻的点都有连线，费用就是左右比较后大的那个，加在一起就可以得出答案。附上AC代码。#include<bits/stdc++.h>using namespace std;long long a[200005];int main(){ int n; scanf("%d",&n); long long val=0; for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); if(i!=1
2021-11-02 19:04:46
254
原创 A公交线路
题目签到题。这题的数据和思路都很简单，因为一定是以公司作为起点挨个报站点，所以“Unsure”的情况只需要考虑公司两边的m个数据是否对应完全一致就可以了；“Right”和“Wrong”的情况也是一样，对照数据是不是一样就可以。我们考试的时候在家和公司的相对位置上犯蠢了，一开始没有考虑到家既可以在公司的前边也可以在公司的后边，罚时罚得很难看。做得比较暴力和简单。附上AC代码。#include<bits/stdc++.h>using namespace std;int main(){
2021-11-02 18:50:40
127
原创 7-1 冒险者分队 (20 分)
输入样例：425 30 3565 10 15100 200 300200 180 220100 100 1000 0 0777 888 999777 888 999输出样例：13-10#include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ long long a1,b1,c1,a0,b0,c0; scanf(..
2021-10-30 21:04:53
634
原创 7-2 芬兰木棋
输入样例：111 2 22 4 33 6 4-1 2 2-2 4 3-3 6 4-1 -2 1-2 -4 1-3 -6 1-4 -8 22 -1 999输出样例：1022 9主要还是理解题意，如果在一条直线上分数为1就击倒一排，如果分数大于1要单独击倒。在筛各种情况的时候遇到了困难，思路有点混乱。贴上老师提供的AC代码。#include<bits/stdc++.h>using namespace std;const int MXN = 1e5+10..
2021-10-30 10:35:41
700
原创 7-2 拼题A打卡奖励 (25 分)
输入样例：5 11070 10 20 50 6028 1 6 18 22输出样例：40做题的时候感觉是典型的0/1背包，但是模型太久没打有点遗忘了，所以凭借仅存的记忆不太符合模型地写了写。虽然满分通过了但感觉主要还是题目在数据和时间上卡的都不是很紧的缘故。多余的排序是为弥补思维上的不足。后续找到比较好的题解会重新贴上来。#include<bits/stdc++.h>using namespace std;const int maxn=1e7+5;int a[maxn..
2021-10-26 20:23:42
691
原创 7-1 懂的都懂 (20 分)
输入样例：5 34 8 12 20 403 11 16 193 12 16 1910 11 11 11 11 11 11 11 11 11 11输出样例：YesNoYes基于考试时写的代码做了一点小修改，总体而言还是最简单的暴力算法。//注意求平均除4不可取，对所要比较的数进行乘法运算，不然会出现浮点错误 #include<bits/stdc++.h>using namespace std;const int maxn=1e7+5;int a[55],pi..
2021-10-13 19:12:56
333
1
原创 【1217】Arbitrage
1217SPFA算法，负权#include<bits/stdc++.h>using namespace std;const int MXN = 35;int n, m, tot, head[MXN], inq[MXN];double dis[MXN];map<string, int>cy;//存货币名和编号 struct Edge{ int to, nxt; double dis;}edge[MXN*MXN];void add(int u,int v,d
2021-09-23 20:57:48
101
原创 【1317】XYZZY
1317运用SPFA算法。参考这个的原理讲解。#include<bits/stdc++.h>using namespace std;const int MXN=110,inf=0x3f3f3f3f;int n,tot,head[MXN],d[MXN],inq[MXN],cnt[MXN];struct Edge{ int to,nxt,d;}edge[MXN*MXN];void add(int u,int v,int dis){ Edge &e=edge[++tot]
2021-09-22 20:31:51
54
原创 最小割（网络流）
给定n个点m条边的有向图，删掉第i条边的代价为c[i]。请删掉代价之和最少的边，使得从1号点出发到达不了n号点。Input第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。每组数据第一行包含两个正整数n,m(1≤n≤50,1≤m≤1000)。接下来m行，每行三个正整数a[i],b[i],ci，表示一条起点是a[i]，终点是b[i]的边，删掉它的代价是c[i]。Output对于每组数据输出一行一个整数，即最小代价。26 61 2 122 3 73 6 31 4.
2021-09-16 20:53:51
129
原创 分房间（网络流）
给定n个人和m个房间，每个房间最多只能住一个人。再给定g[i][j]表示第i个人是否愿意住在第j个房间。问最多能住下多少人。Input第一行包含一个正整数T(1≤T≤10)，表示测试数据的组数。每组数据第一行包含两个正整数n,m(1≤n,m≤50)。接下来n行，每行一个长度为m的01串，如果第i行第j个字符为’1’，说明第i个人愿意住在第j个房间，否则说明不愿意。Output对于每组数据输出一行一个整数，即最多能住下的人数。对于每组数据输出一行一个整数，即最多能住下的人数。输.
2021-09-16 19:35:53
146
原创 【1532】Drainage Ditches
1532网络流，EK算法，模板题。输出最大流。#include<bits/stdc++.h>using namespace std;int n,m,s,t;int mep[205][205];int pre[205],vis[205];bool bfs(){ int cur; queue<int>Q; memset(pre,0,sizeof(pre)); memset(vis,0,sizeof(vis)); vis[s]=1; Q.push(s); whi
2021-09-12 21:04:04
61
原创 集合划分【状压DP】
题目下次再补，还没有提交。#include<bits/stdc++.h>using namespace std;const int MXS=(1<<15)+5;const int MXN=17;int n,a[MXN],dp[MXS],sum[MXS]={0};int c[MXS],p[1700]={1,1};int main(){ int t,x; for(int i=0;i<15;i++)c[1<<i]=i+1;//初始化 //埃氏筛，在数据
2021-09-05 21:31:39
92
原创 【5691】Sitting in Line
5691状压DP//__builtin_popcount()计算一个 32 位无符号整数有多少个位为1#include<bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;int a[20],p[20],dp[1<<20][20];int main(){ int t,n; scanf("%d",&t); for(int cas=1;cas<=t;cas++){ scanf("%d"
2021-09-03 20:05:01
88
原创 【5418】Victor and World
5418状压DP+Floyed算法求多源最短路径参考：Floyed算法、C++中的位运算符#include<bits/stdc++.h>using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;//不会溢出，大概大小是10^9多一点 const int MXS=(1<<16)+5;const int MXN=20;int n,m,g[MXN][MXN],dp[MXS][MXN],c[MXS]
2021-09-03 19:50:40
53
原创 【7101】Time-division Multiplexing
7101#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=105,maxm=15;int n,len[maxn],cnt[27];char st[maxn][maxm];int pos(int x,int y){//找字母位置 return st[x%y][x/y%len[x%y]]-'a';//第x%y个串，x/y为补齐后的串里第几个字符，%len[x%y]为原串里是第
2021-09-03 08:32:38
81
原创 【6287】口算训练
6287可持久化线段树+线性筛#include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int n,m,tot=-1,ver[maxn];int su[maxn],pos[maxn],vis[maxn],ans=0;//ans素数个数 ，素数表，序号，最大的 struct treenode{ int l,r; int tim;//素因子出现次数 }tree[maxn<<9];//素数表 ，利用
2021-09-01 20:24:04
85
原创 【7108】Command Sequence
7108巧妙使用STL库函数map#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int n;ll ans;map<pair<int,int>,int>pos;//注意map函数的使用int main(){ int t; ll x,y; scanf("%d",&t); char ch; while(t--){ a
2021-09-01 19:15:28
77
原创 Mex(可持久化线段树)
有一个长度为n的数组a1,a2,…,an。m次询问，每次询问给出两个数l,r，问al,al+1,…,ar内最小的没有出现过的自然数。第一行一个正整数T(1≤T≤3)，表示测试数据的数量。每组数据第一行两个正整数n,m(1≤n,m≤200000)。第二行n个非负整数a1,a2,…,an(0≤ai≤109)。接下来m行，每行两个正整数l,r(1≤l≤r≤n)，表示一个询问。每组数据输出m行，每行一个整数，依次表示每个询问的答案。15 52 1 0 2 13 32 32 41.
2021-08-31 15:21:16
122
原创 P3834 【模板】可持久化线段树 2（主席树）
P3834unique函数用法参考、lower_bound函数用法参考输出真的要记得换行（…）#include<bits/stdc++.h>using namespace std;const int maxn=2e5+5;int n,m,tot,ver[maxn],a[maxn],b[maxn];struct treenode{ int l,r,sum;}tree[maxn<<5];int build(int l,int r){ int root=++tot;
2021-08-31 09:46:14
45
原创 区间k小值【模板题】
可持续化线段树给定一个序列a1,a2,…,an，m次操作，每次给定l,r,k，问al,al+1,…,ar中第k小的值。第一行一个正整数T(1≤T≤3)，表示测试数据的数量。每组数据第一行n,m(1≤n,m≤100000)。第二行n个正整数a1,a2,…,an(1≤ai≤n)。接下来m行，每行描述一个操作，其中1≤l≤r≤n,1≤k≤r−l+1。对于每个询问，输出一行一个整数，即第k小的值。15 51 3 5 4 21 3 32 4 21 5 24 4 13 5 1
2021-08-29 19:33:31
181
原创 【6890】Express Mail Taking
6890简单题，练练手#include<bits/stdc++.h>#define maxn 2000005#define ll long longusing namespace std;int a[maxn];int main(){ ll ans; int t,n,m,k,temp; scanf("%d",&t); while(t--){ scanf("%d%d%d",&n,&m,&k);//标号到n，m个保险柜，k柜 ans=2
2021-08-27 21:43:01
120
原创 【4547】CD操作
4547LCA倍增。LCA算法#include<bits/stdc++.h>using namespace std;const int MAX=100005;const int M=20;int head[MAX],cnt=0;int t,n,m;int up[MAX][M],dis[MAX],deep[MAX];char a[50],b[50];map<string,int>mp;struct Edge{ int next,to,val;}edge[
2021-08-25 12:33:30
66
原创 【5443】The Water Problem
5443区域最值，线段树解题#include<bits/stdc++.h> #define max 0x3f3f3f3fusing namespace std;int MAXNUM;int a[1500];struct Tree{ int Max; int r,l;}t[6000];int MAX(int k,int j){ if(k>=j) return k; return j;}void build(int idx,int l
2021-08-23 20:39:12
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人