摘要：题意：求字符串中任意相邻两位是否可以可以由前一个加上任意个x或y屏蔽十位与后一位相等，如果可以需要添加的最少数字是多少,x值为0-9，y值也为0-9，求出任意x,y对应情形下字符串需要添加的最少数字，不满足输出-1，字符串长度小于2e6 思路：初步算下复杂度，10*10*2e6，所以需要预处理所有情 阅读全文

摘要：1001 fraction 题意：求出最小的B使得A==BX(MOD P) 0<A<B。 思路： 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 void f(ll lup,ll ldown, 阅读全文

摘要：A Garbage Classification 模拟题 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 int main() 6 { 7 int t; 8 scanf("%d",&t); 9 getchar(); 10 for(int 阅读全文

摘要：1001.AND Minimum Spanning Tree 题意：已知一个完全图，共有N个点，按1-N编号，点与点之间的边权为两点的编号相与，求权值和最小生成树，相同权值和输出最小的字典序方案 思路：为了保证可以得到权值和最小，对于每个点可以贪心的去找与其与值最小的点，为保证字典序最小，应找到第一 阅读全文