摘要： 串联1Ω电阻：R+1并联1Ω电阻：R/(R+1)这样就从目标电阻倒推回去需要多少个 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 long long a,b,x,tmp; 8 scanf(... 阅读全文

摘要： 范围比较小，直接记忆化搜索=dp[go][pos][i][cnt]表示朝向，位置，字符串行进位置，剩余操作数转移方程思考=注意cnt先可以-2 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[2][205][105][... 阅读全文

摘要： 预处理sum数组，sum[i]表示1-m中有i个4或7的数有多少个，这个数位dp很好写然后就是枚举第七个数含有的4,7数目，dfs剩下的六个数= 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long lon... 阅读全文

摘要： 如果一个放不下第二个人赢，否则第一个人放在中间，由于对称性，第二个人必败=1 #include2 #include3 int main()4 {5 int n,m,r;6 scanf("%d%d%d",&n,&m,&r);7 if (n>=r*2&&m>=r*2) printf("Fir... 阅读全文

摘要： 比较明显的dp了=dp[i][j][flag]前i个栅栏中，红/绿颜料用了j的最小接触值具体转移见程序： 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[225][45005][2],a[225]; 6 int mai... 阅读全文

摘要： 其实就两个方向，不符合就改嘛所以从任意一个点开始，两个方向更改的最小值就是答案== 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,vis[1005]; 6 struct dian{ 7 int num1,num2,... 阅读全文

摘要： 转化成a/rev(a)==rev(b)/b这样就容易做了先判断大区间有没有到w个，然后开两个map进行尺取x=n1 y=1如果当前对数>=w x--，否则y++，中间有涉及到两个map的删减以及在满足情况下更新答案 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要： 设i行j列=a行b列列出表达式进行化简，会发现就是个gcd 1 #include 2 #include 3 #include 4 using namespace std; 5 int gcd(int x,int y) 6 { 7 if (y==0) return x; 8 return gc... 阅读全文

摘要： 最高就是第一名=最低的话贪心，一轮从大到小，另一轮从小到大，尺取最多即最多能有多少个>=k 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[100005],b[100005]; 6 int main() 7 { 8 ... 阅读全文

摘要： 不去实际上交换行和列=用两个数组表示当前行/列是原数组哪一行/列，这样只用交换变量 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[1005][1005],idx[1005],idy[1005]; 6 int main(... 阅读全文