摘要：容易想到不存在超过三位的数满足条件，打表找出所有三位及以下的数。 #include <iostream> #include <cmath> #include <cstring> using namespace std; bool IP(int x) { //bool flag=1; for(int 阅读全文

摘要：k短路模板题。 #include <bits/stdc++.h> #define mem(x) memset(x,0,sizeof(x)) #define mem1(x) memset(x,-1,sizeof(x)) using namespace std; const int M = 1005; 阅读全文

摘要：水题，进制转换之后用字典树模拟。 #include <bits/stdc++.h> #define cls(x) memset(x,0,sizeof(x)) #define REP(i,x,y) for(i=x;i<=y;i++) using namespace std; const int M = 阅读全文

摘要：题意是给一幅图可以把k条边权值变为0，求最短路。 分层图裸题，分层图忘完了啊，上次做分层图还是很久以前了，不过套了个板子过了。 分层图就是再开一维数组记录额外的状态，这道题可以把k条边权值变为0，那多开的那一维数组j就表示有j条边权值为0，做个dp就好。 #include <bits/stdc++. 阅读全文

摘要：一道模拟题，每次给一个值只需要找从左到右第一个小于它的值，用线段树维护一个区间最小值即可。 只有当左儿子的最小值大于当前值才去找右儿子。 当时好像我们集体读错题了，但是我的代码依然可以a，不过忘了判断kkk是不是-1是真的真的真的很难受。 #pragma comment(linker, "/STAC 阅读全文