摘要： 串联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(... 阅读全文

摘要： codeforces好多这样的想到很简单，想不到感觉难到爆的题目，思维！很简单：只要原序列第k个元素后面有和第k个不一样的就变不了，思考=可以就看第k个前面连续多少个和第k个相同即可= 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

摘要： n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL long long 7 #define MOD 1000000007 8 struct dian{ 9 LL x1,x2,flag;10 };11 que... 阅读全文

摘要： 首先所有数最后所变成的数一定是原序列中有的数然后可以将开辟一个新的数组为原数组，并排个序=这样转移方程就比较好想了：dp[i][j]表示原序列中第i个数对应排序后的数组第j个数1 if (i==1&&j==1) dp[i][j]=labs(a[i]-b[j]);2 else if (i==1) dp... 阅读全文

摘要： 前前后后花了将近半个月，终于将吴神的十场cf的50+题目补完了，看到了各种技巧和DP的好题，为了方便以后查阅，新增一个分类便于查找，当然本分类的题目其他分类一般都有，先去吃个饭，回来刷题解== 阅读全文