s为字符串 s.isalnum() 所有字符都是数字或者字母 s.isalpha() 所有字符都是字母 s.isdigit() 所有字符都是数字 s.islower() 所有字符都是小写 s.isupper() 所有字符都是大写 s.istitle() 所有单词都是首字母大写，像标题 s.issp
题目 给你一个长度为 \(N\) 的整数序列 \(X\)，请判断是否存在一个满足下列条件的整数序列 \(a\)，如果存在，请构造一种方案 条件如下： \(a\) 的长度为 \(N^2\)，并且满足数字 \(1,2,3...N\) 都各出现恰好 \(N\) 次 对于 \(1\leq i\leq N\)，数字 \(i\) 在 \(a\) 中第 \(i\) 次出现的位置是
P2352 队爷的新书 贪心. 显然, 我们的答案一定是在某个区间的右端点, 所以我们把左右端点分别排序, 然后枚举右端点, 把所有小于当前右端点的左端点统计进来, 每次更新答案, 当前的报酬就是左端点下标 - 右端点下标 * 当前右端点的值. \(code:\) #include <bits/stdc++.h> using n
【模板】笛卡尔树 \(\text{Code}\) #include <cstdio> #include <iostream> #define re register #define LL long long using namespace std; const int N = 1e7 + 5; int n, a[N], stk[N], top, ls[N], rs[N]; inline void read(int &x) { x = 0; char ch =
输入一个字符串，找出其中包含的日期 19年全国大学生计算机程序设计赛python 比如2010-12日期在1979到2019之间，月份为01到12如果存在多个结果，只输出第一个字符串起始值为1 # 输入一个字符串，找出其中包含的日期 import re N = input('请输入测试用例：') # N = '2011dec-11199-11
链接 \(A，B\)题签到，就完了。 \(C\)题，考虑进位时多进一位，由于是隔一位进的，所以可以发现奇数位和偶数位是相互独立的，那么我们就把奇数位和偶数位单独拉出来组成数字例如：34789,我们单独拉出来的奇数位为：379，单独拉出来的偶数位为48，这样的话我们再将这两个数按照十进制算法正常相加的个
int read() { int res = 0; char c = getchar(); while(!isdigit(c)) c = getchar(); while(isdigit(c)) res = (res << 1) + (res << 3) + c - 48, c = getchar(); return res; } void write(int x) { if(x / 10) write(x / 10); pu
[CTSC1997] 选课 人生中的第一道树形 \(DP\) . 这是一道树形 \(DP\) , 很显然, 这个题的课程关系是一个森林, 我们把 \(0\) 节点也算上, 就成了一棵树. 我们设状态 \(f[u][i]\) 表示以 \(u\) 为根节点的子树中选 \(i\) 个课程的最大学分. 转移: \(f[u][i] = max(f[v1][j1] + f[v2]
A. 打地鼠 A_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long int #define re register ll #define lf double #define lb lower_bound #define ub upper_bound #define mp make_pair #define File(x,y) freopen(#x,&
A. Dislike of Threes 简单的水题,预处理即可 AC_CODE #include <bits/stdc++.h> using namespace std; template < typename T > inline void read(T &x) { x = 0; bool f = 0; char ch = getchar(); while(!isdigit(ch)){f ^= !(ch ^ 45);ch=getchar();}
传送门 二维前缀和，没了 讲个笑话，离考试结束还有5min我检查代码时发现我忘了我刚写过这么个题了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 2010 #define ll long long //#define int long long inline int read() { int ans=0,
这道题非常有意思。 首先存在点的度数 >4 即无解。 如何保证不相交？把根放在原点，边的长度为 \(2^{31−dep}\)。 DFS 一遍即可。 这道题就做完了！ 代码非常简短： #include<bits/stdc++.h> #define log(a) cerr<<"\033[32m[DEBUG] "<<#a<<'='<<(a)<<" @ line "&
题意：有n个物品，希望尽可能均分 尽可能均分，就是找尽可能接近sum/2的方案 考虑生成函数 \(G(x)=(1+x^{v[i]}+x^{2v[i]}+...+x^{a[i]v[i]})(...\) #include<bits/stdc++.h> using namespace std; int rd(){ int ret=0, f=1;char c; while(c=getchar(),!isdigit(c))f=c=='-'?-1
将同余方程改写等式，用exgcd合并即可 #include<bits/stdc++.h> #define int __int128 using namespace std; int rd(){ int ret=0,f=1;char c; while(c=getchar(),!isdigit(c))f=c=='-'?-1:1; while(isdigit(c))ret=ret*10+c-'0',c=getchar(); return ret*f;
tag：树形dp，组合计数 首先根据递归关系建出一个树，然后就变为了树上问题：对树染色，满足任意一个点到根的 \(num_r\le c_r,num_b\le c_b\)，求所有染色方案的 \(num_rnum_b^2\)。 于是想到一个 dp，设 \(f[i][j][k]\)，表示点 \(i\) 的祖先选了 \(j\) 个 \(b\)，点 \(i\) 子树选了 \(k\) 个 \(b
0x0 题意： 给定正整数 \(a,b,n\)，每次可以进行以下操作： 把当前的数乘以 \(a\) 把当前的数加上 \(b\) 假设你最开始有一个数 \(1\)，求进行若干次操作后能否把这个数变成 \(n\)。 0x1 解: 经过若干次操作后，\(1\) 一定会变成 \(((1+p_1×b)×a^{q_1}+p_2×b)×a^{q_2}+ \cdots\) 的形
题目大意给你一个\(n\)个点，\(m\)条边的有向图，要你删\(m-2n\)条边，不改变图的连通性 首先我们考虑tarjan 考虑哪些边必须留下 缩完点之后剩下的的边肯定不用留下 每个连通块无非就是三种边: 1.搜索树上的边 2.返祖边 3.横叉边 横插边没有什么意义 那么只有搜索树上的边和返祖边要留
链接 其中 \(n\) 为小于 \(18\)，一开始想着直接暴力枚举，但发现不行。然后就开始想 状压。 这个明显是开的下的。 我们令 \(0\) 表示还活着，\(1\) 表示死了。用一个二进制数去表示每一个局面，然后令 \(f_S\) 表示局面 \(S\) 所对应的概率是多少。 下面的 dp 我们用我为人人的做法。 显
字符的方法 Character.isDigit() 此方法判断字符是否是数字 public class Demo07 { public static void main(String[] args) { String str="12345a"; //字符串是否全是数字 for (int i = 0; i < str.length(); i++) { if(!Character.is
数据类型 函数 判断结果 unicode(半角) # 半角\u0030到\u0039 isdigit() True isnumeric() True isdecimal() True
太妙了！！ 首先枚举每一只鸡，维护一个存活集合，初始化只有这只鸡。倒着考虑每一步。 若两只鸡都没必要存活，就忽略 若其中一只鸡需要存活，则另一只鸡也必须活到这一步，所以把另一只鸡也加入存活集合 若两只鸡都必须存活，但是肯定有一只鸡要死，所以枚举的这只鸡必死 对于两只鸡，如果它们的
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \(a_{i,j}\) 表示第 \(i\) 个状态在遇到 \(j\) 时会转移到状
Valid Number (H) 题目 Validate if a given string can be interpreted as a decimal number. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true " -90e3
欸嘿，典型的求解第k小的数的问题 算法中使用了快速排序 关键之处在于原本快排需要两边都进行排序，但现在我们只关心第k小的数，所以，如果在ll比k大那么就排左半边，比k小就比右半边，从而实现时间复杂度的下降 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const in
目录字符串操作查询Python判断字符串是否为字母或者数字isdigit、isdecimal 和 s.isnumeric 区别 字符串操作 查询 Python判断字符串是否为字母或者数字 str_1 = "123" str_2 = "Abc" str_3 = "123Abc" #用isdigit函数判断是否数字 print(str_1.isdigit()) 结果：Ture print(str_2.
