题解列表

筛选

棋盘染色法

摘要:给棋盘按发现顺序编号,当发现该节点已经标记过时就找到了环,记录下环起点时的染色编号,回溯时保存结果。需要注意的时我们要额外处理找到的节点是上一个节点,而不是环的情况 ```cpp #include……

结构体之时间设计

摘要:解题思路:注意事项:参考代码:a,b,c = map(int,input().split())#输入list1 = [31,29,31,30,31,30,31,31,30,31,30,31]#闰年每月……

题解 2853: 字符替换

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;#include<string>int main(){ string a; cin >> a;……

傻瓜满分解法

摘要:解题思路:高级版的暴力,避免了大for导致超时,做题时务必认真,不要漏写条件。参考代码:#include<bits/stdc++.h>using namespace std;int main(){ l……

杨辉三角——python

摘要:解题思路:注意事项:参考代码:n,m = map(int,input().split())L = [[1],[1,1]]for i in range(1,n):    a = L[i]    b = ……

17行代码解决

摘要:如果第i+k个前缀和第i个前缀和的余数相等,那么区间(i,i+k)是k的倍数 ```cpp #include using namespace std; const int nmax = 1e……

普普通通的动态规划

摘要:解题思路:先把月份和天数换算成一年第几天,然后从小到大排序。然后进行动态规划,dp[i][j]表示选到第i个为止时金额j是否能取到,last代表第i个之前的最近的距离i时间差大于等于k的序号。如果没有……