#函数就是一个功能，一个方法，作用：简化代码def say(name,sex='男'): #函数，形参，形式参数，变量 #name必填参数，sex默认值参数，非必填 print(' 姓名%s和性别%s'%(name,sex))#函数体say('ss','女') #在函数里面的变量全都是局部变量，它只能在函数里面使用，函数执行结束就没有此变量了#返
这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K]表示
判断字符串的数据类型 a='123' print(a.isdigit()) # 是否是数值 b='abc' print(b.isalpha()) # 是否是字母 c=' ' print(c.isspace()) # 是否是空格 函数 说明 isdigit 数字 isalpha 字母 isspace 空格 isdecimal 小数 islower 小写字母 isupper 大写
P4124 [CQOI2016]手机号码 4521 这道题要注意卡上下界 我错了 写dfs版的更好考虑状态 写纯方程转移那个细节把我想瓜了 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstring> 5 #include<cmath> 6 #include<stack> 7 #include<algorithm> 8 usi
# ======================================基本使用======================================# 1、用途：记录描述性质的状态 # 2、定义方式：在单引号、双引号、三引号内包含一串字符串msg='hello' # msg=str('hello') # 数据类型转换：所有类型都可以被str转成字符串类型# res=str([1,2,
#include<bits/stdc++.h>using namespace std;int n,a[10][10],vis[10],ans,b[10][10];inline int read(){ int x=0,ff=1; char ch=getchar(); while(!isdigit(ch)) { if(ch=='-') ff=-1; ch=getchar(); } while(isdigit(ch)
省选Day2T2 自己的思路： 将树上所有的链存到好几个数组里，每次取出每个数组的最大值比较，将最大的计入答案。其实很接近正解了。 . 正解:将每个点的子树合成一个堆，启发式合并（由小到大）。 上代码吧 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define
[TJOI2008]公共子串 f[i][j][k]表示a数组前i个值 b数组前j个值 c数组前k个值中的本质不同的公共字串有多少个 N3 每次都重新计算 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=100+5,inf=0x3f3f3f3f; 5 int n=0,la,lb,lc; 6 char a[
P1439 【模板】最长公共子序列 此思路详见luogu第一个题解 一个很妙的离散化 刘汝佳蓝书上面的LIS 详见蓝书 d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值 1 for(int i=1;i<=n;++i) scanf("%d",&a[i]);2 for(
https://www.luogu.org/problemnew/show/P2579 1、注意正确把握周期时间点，从A[1]乘到A[11]再乘A[0] 2、矩阵乘法没有交换律，得先预处理Q=A[1]*A[2]*......*A[11]*A[0]，再用算出Q^[K/12]，对于剩下的，从A[1]开始乘完K%12个 #include<bits/stdc++.h>#define LL long longusing namespace
#include<cctype> 1.isalnum() 检查字符c是十进制数还是大写还是小写字母。如果是，则返回true；如果不是，则返回false。 2.isalpha() 检查字符c是否是字母。如果是，则返回true；如果不是，则返回false。 3.isblank() 检查字符c是否为空白字符。空白字符是用于分隔文本行内的单词的空格
传送门： 离散型概率 状压DP #include <cstdio>#include <cmath>#include <cstring>#include <string>#include <sstream>#include <iostream>#include <cstdlib>#include <set>#include <map>#include <stack>#include &l
题目链接 AtCoder：https://agc013.contest.atcoder.jp/tasks/agc013_c 洛谷：https://www.luogu.org/problemnew/show/AT2369 Solution 首先可以注意到他们的相对位置是不变的。 然后两只蚂蚁相遇可以看作是他们穿过了彼此然后交换编号。 那么我们就可以得到最后的位置了，只需要确定编
数据类型：数字 、字符、列表、字典、集合 字符串： 要用引号引起来 单引号 双引号 三引号 字符串只能存一个值，没有单独字符一说 取字符串值 print(name[0]) 中括号表示 常用操作： 1、移除空白 strip() name = input('nm:') print(name) nm: ww #当
有 $n$ 个变量和 $m$ 条限制，每条限制是 $x_1$ 为 $True/False$ 或 $x_2$ 为 $True/False$，求构造一组可行方案，或者判断无解 sol： 把每个命题拆成原命题和逆否命题，这两个一定等价，要同时满足 然后对于每个限制 $a,b$ ， $a$ 向 $否b$ 连有向边，$b$ 向 $否a$ 连有向边 然后 Tarjan 缩点，
Parallelogram is Back CodeForces - 749B 已知平行四边形的三个顶点，求第四个顶点可能的位置。Input输入有三行，每行包括两个整数x和y ( - 1000 ≤ xi, yi ≤ 1000)，代表一个顶点的横纵坐标。Output输出的第一行为一个整数k，代表第四个顶点可能的位置数。接下来k行，每行两个
题目链接 BZOJ. 洛谷. Solution 随便跳的题... 先跑一边\(manacher\)。 很容易想到一个做法，处理出\(l[i]\)表示以\(i\)结尾的回文串最大长度，\(r[i]\)表示以\(i\)开头。 那么如何处理出这个呢，可以发现，\(l[i]\)其实就是回文中心离\(i\)最远的，且回文可以波及到\(i\)。 那么直接拿个指
P1438 无聊的数列 链接 分析： 等差数列可加，首项相加，公差相加。 代码： #include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<cmath>#include<cctype>#include<set>#include<queue>#include<vector>#include<
title BZOJ 1257 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 Input 输入仅一行，包含两个整数n, k。 1<=n ,k<=10^9
Professor GukiZ's Robot CodeForces - 620A 机器人很好玩 一开始在(x1,y1) 最后在(x2,y2) 每秒钟内横坐标最多变化1（也可以不变化）纵坐标也是 问最少几秒钟到 Inputx1 和 x2 绝对值在10^9以内Output最少几秒可以走到Examples Input 0 04 5 Output 5 Input 3 46 1 Output
Theatre Square CodeForces - 1A 一个城市的广场面积有 N×M平方米，过段时间，恰逢这个城市的庆典活动，主办方决定在广场上铺设一种新的地砖，这种地砖每块都是a×a平方米的。那么问题来了，最少需要多少地砖才能铺满整个广场呢？地砖一定要把广场铺满，允许地砖面积可以超过广场，同时，铺
新建cpp时直接复制就可以了 #include <bits/stdc++.h> #define LL long long using namespace std; namespace GZY { inline int getint() { int x = 0; char c = getchar(); bool f = 1; while (!isdigit(c)) { if (c == '-') f = 0; c = getchar(); } while (is
今天机考，然后因为快读快写GG了…… 然后呢，就写写学习笔记吧…… 快读： inline int read() { int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?-X:X; } 快写： inline vo
#include <bits/stdc++.h>#define lowbit(x) x&-xusing namespace std ;typedef long long LL;inline LL read(){ LL x=0; int f=1; char ch=getchar(); while(!isdigit(ch)) { if (ch=='-') f=-1; ch=getchar(); } while(isdigit(ch)) x=(x<<
Description 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4946， 不过\(BZOJ\)链接好像挂了，贴个洛谷的题面：https://www.luogu.org/problemnew/show/P3826。 Solution 神仙贪心。 由于\(m\leqslant 10\)，所以总共卖出的蔬菜数量\(p_jm\)也不是很大，我们可以一棵一棵蔬菜考虑
