test19124's blog

# 雷达-第二课: 贪心算法-区间覆盖/字典序-2020最新版提高组初级课程 [题目链接](https://517coding.com/p/4000) ## 思路 用勾股定理求出区间 转化成区间覆盖问题 <!-- more --> ## 代码 ```cpp #include <bits/stdc++.h> using namespace std; struct jgt { int x,y; double z; } a[100010]; bool cmp(jgt a,jgt b) { return a.z<b.z; } int n,d,ans=1; int mai

# 最大余数-第二课: 贪心算法-区间覆盖/字典序-2020最新版提高组初级课程 [题目链接](https://517coding.com/p/3980) ## 思路 两边取小的往内贪心 如果相同则比较下一层大小 <!-- more --> ## 代码 ```cpp #include <bits/stdc++.h> using namespace std; int n,tot; char a[2010]; int main() { scanf("%d%s",&n,&a); int l=0,r=n-1; while(l<=r) { bool flag;

# 最短连续子序列-第一课: 枚举技巧-状压/折半/尺取法-2020最新版提高组初级课程 [题目链接](https://517coding.com/p/3960) ## 思路 尺取法 <!-- more --> ## 代码 ```cpp #include <bits/stdc++.h> using namespace std; int n,s; int sum[1200000]; int a[1200000]; int main() { scanf("%d%d",&n,&s); for(int i=1;i<=n;i++) { scanf("%d", &a[i])

# 按钮变色-第一课: 枚举技巧-状压/折半/尺取法-2020最新版提高组初级课程 [题目链接](https://517coding.com/p/3951) ## 思路 暴力dfs 易证：每个点最多会被翻转一次（2次不就翻回来了吗qwq） dfs枚举每个点是否会被翻，查看当前是否全部同色 <!-- more --> ## 代码 ```cpp #include <bits/stdc++.h> using namespace std; char a[10][10]; int X[5]={0,0,0,1,-1}; int Y[5]={0,1,-1,0,0}; map<char,ch

# 有负环最短路径-第十课：最短路径-【中级班】517编程普及组 ## 描述 > 给定一个有向图，求1到n的最短路径。 > 可以判断图中是否有负环。 <!-- more --> ## 输入 > 第一行两个整数n和m，表示点数和边数。 > 接下来m行，每行3个整数，表示一条有向边。 ## 输出 > 如果图中有负环，输出circle > 如果没有负环，但是从1无法到达n，输出 can't arrive! > 否则输出 1到n的最短距离 ## 样例 ### 输入#1 ```txt 3 3 1 3 3 1 2 1 2 3 1 ``` ### 输出#1 ```txt 2 ```