题目链接：https://codeforces.com/gym/101873

C. Joyride

记忆化搜索形式的dp

  1.     #include <algorithm>
  2.     #include  <iterator>
  3.     #include  <iostream>
  4.     #include   <cstring>
  5.     #include   <cstdlib>
  6.     #include   <iomanip>
  7.     #include    <bitset>
  8.     #include    <cctype>
  9.     #include    <cstdio>
  10.     #include    <string>
  11.     #include    <vector>
  12.     #include     <stack>
  13.     #include     <cmath>
  14.     #include     <queue>
  15.     #include      <list>
  16.     #include       <map>
  17.     #include       <set>
  18.     #include   <cassert>
  19.     //#include <unordered_map>
  20.     /*
  21.  
  22.     ⊂_ヽ
  23.     　 ＼＼ Λ＿Λ  来了老弟
  24.     　　 ＼('ㅅ')
  25.     　　　 >　⌒ヽ
  26.     　　　/ 　 へ＼
  27.     　　 /　　/　＼＼
  28.     　　 ﾚ　ノ　　 ヽ_つ
  29.     　　/　/
  30.     　 /　/|
  31.     　(　(ヽ
  32.     　|　|、＼
  33.     　| 丿 ＼ ⌒)
  34.     　| |　　) /
  35.     'ノ )　　Lﾉ
  36.  
  37.     */
  38.  
  39.     using namespace std;
  40.     #define lson (l , mid , rt << 1)
  41.     #define rson (mid + 1 , r , rt << 1 | 1)
  42.     #define debug(x) cerr << #x << " = " << x << "\n";
  43.     #define pb push_back
  44.     #define pq priority_queue
  45.  
  46.     typedef long long ll;
  47.     typedef long double ld;
  48.     typedef unsigned long long ull;
  49.     //typedef __int128 bll;
  50.     typedef pair<ll ,ll > pll;
  51.     typedef pair<int ,int > pii;
  52.     typedef pair<int,pii> p3;
  53.  
  54.     //priority_queue<int> q;//这是一个大根堆q
  55.     //priority_queue<int,vector<int>,greater<int> >q;//这是一个小根堆q
  56.     #define fi first
  57.     #define se second
  58.     //#define endl '\n'
  59.  
  60.     #define boost ios::sync_with_stdio(false);cin.tie(0)
  61.     #define rep(a, b, c) for(int a = (b); a <= (c); ++ a)
  62.     #define max3(a,b,c) max(max(a,b), c);
  63.     #define min3(a,b,c) min(min(a,b), c);
  64.  
  65.     const ll oo = 1ll<<;
  66.     const ll mos = 0x7FFFFFFF;  //
  67.     const ll nmos = 0x80000000;  //-2147483648
  68.     const int inf = 0x3f3f3f3f;
  69.     const ll inff = 0x3f3f3f3f3f3f3f3f; //
  70.     const int mod = ;
  71.     const double esp = 1e-;
  72.     const double PI=acos(-1.0);
  73.     const double PHI=0.61803399;    //黄金分割点
  74.     const double tPHI=0.38196601;
  75.  
  76.     template<typename T>
  77.     inline T read(T&x){
  78.         x=;int f=;char ch=getchar();
  79.         while (ch<''||ch>'') f|=(ch=='-'),ch=getchar();
  80.         while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
  81.         return x=f?-x:x;
  82.     }
  83.  
  84.     inline void cmax(int &x,int y){if(x<y)x=y;}
  85.     inline void cmax(ll &x,ll y){if(x<y)x=y;}
  86.     inline void cmin(int &x,int y){if(x>y)x=y;}
  87.     inline void cmin(ll &x,ll y){if(x>y)x=y;}
  88.     #define MODmul(a, b) ((a*b >= mod) ? ((a*b)%mod + 2*mod) : (a*b))
  89.     #define MODadd(a, b) ((a+b >= mod) ? ((a+b)%mod + 2*mod) : (a+b))
  90.  
  91.     /*-----------------------showtime----------------------*/
  92.                 const int maxn = 1e3+;
  93.                 int dp[maxn][maxn];
  94.                 vector<int>mp[maxn];
  95.                 int x,n,m,T;
  96.                 int tim[maxn],cost[maxn];
  97.                 int dfs(int u,int t){
  98.                     if(t > x) return inf;
  99.                     if(dp[u][t]!=-) return dp[u][t];
  100.                     if(u ==  && t == x) return dp[u][t] = ;
  101.                     dp[u][t] = inf;
  102.                     for(int i=; i<mp[u].size(); i++){
  103.                         int v = mp[u][i];
  104.                         dp[u][t] = min(dp[u][t], dfs(v, t + T + tim[v]) + cost[v]);
  105.                     }
  106.                     dp[u][t] = min(dp[u][t], dfs(u, t+tim[u]) + cost[u]);
  107.                     return dp[u][t];
  108.                 }
  109.     int main(){
  110.                 memset(dp, -, sizeof(dp));
  111.                 scanf("%d", &x);
  112.                 scanf("%d%d%d", &n, &m, &T);
  113.                 rep(i, , m) {
  114.                     int u,v;    scanf("%d%d", &u, &v);
  115.                     mp[u].pb(v);
  116.                     mp[v].pb(u);
  117.                 }
  118.                 rep(i, , n) {
  119.                     scanf("%d%d", &tim[i], &cost[i]);
  120.                 }
  121.                 int ans = dfs(, tim[]) + cost[];
  122.                 if(ans < inf) printf("%d\n", ans);
  123.                 else puts("It is a trap.");
  124.                 return ;
  125.     }

E.Perpetuum Mobile

找正环，由于是乘法，所以用log变成加法，还有这题其实是看爱因斯坦那句话，和他助手说的没什么关系，所以要找一个环，环上的乘积大于1，即log >0。于是用spfa判正环就行了。

  1. #include <algorithm>
  2. #include  <iterator>
  3. #include  <iostream>
  4. #include   <cstring>
  5. #include   <cstdlib>
  6. #include   <iomanip>
  7. #include    <bitset>
  8. #include    <cctype>
  9. #include    <cstdio>
  10. #include    <string>
  11. #include    <vector>
  12. #include     <stack>
  13. #include     <cmath>
  14. #include     <queue>
  15. #include      <list>
  16. #include       <map>
  17. #include       <set>
  18. #include   <cassert>
  19. //#include <unordered_map>
  20. /*
  21.  
  22. ⊂_ヽ
  23. 　 ＼＼ Λ＿Λ  来了老弟
  24. 　　 ＼('ㅅ')
  25. 　　　 >　⌒ヽ
  26. 　　　/ 　 へ＼
  27. 　　 /　　/　＼＼
  28. 　　 ﾚ　ノ　　 ヽ_つ
  29. 　　/　/
  30. 　 /　/|
  31. 　(　(ヽ
  32. 　|　|、＼
  33. 　| 丿 ＼ ⌒)
  34. 　| |　　) /
  35. 'ノ )　　Lﾉ
  36.  
  37. */
  38.  
  39. using namespace std;
  40. #define lson (l , mid , rt << 1)
  41. #define rson (mid + 1 , r , rt << 1 | 1)
  42. #define debug(x) cerr << #x << " = " << x << "\n";
  43. #define pb push_back
  44. #define pq priority_queue
  45.  
  46. typedef long long ll;
  47. typedef long double ld;
  48. typedef unsigned long long ull;
  49. //typedef __int128 bll;
  50. typedef pair<ll ,ll > pll;
  51. typedef pair<int ,int > pii;
  52. typedef pair<int,pii> p3;
  53.  
  54. //priority_queue<int> q;//这是一个大根堆q
  55. //priority_queue<int,vector<int>,greater<int> >q;//这是一个小根堆q
  56. #define fi first
  57. #define se second
  58. //#define endl '\n'
  59.  
  60. #define boost ios::sync_with_stdio(false);cin.tie(0)
  61. #define rep(a, b, c) for(int a = (b); a <= (c); ++ a)
  62. #define max3(a,b,c) max(max(a,b), c);
  63. #define min3(a,b,c) min(min(a,b), c);
  64.  
  65. const ll oo = 1ll<<;
  66. const ll mos = 0x7FFFFFFF;  //
  67. const ll nmos = 0x80000000;  //-2147483648
  68. const int inf = 0x3f3f3f3f;
  69. const ll inff = 0x3f3f3f3f3f3f3f3f; //
  70. const int mod = ;
  71. const double esp = 1e-;
  72. const double PI=acos(-1.0);
  73. const double PHI=0.61803399;    //黄金分割点
  74. const double tPHI=0.38196601;
  75.  
  76. template<typename T>
  77. inline T read(T&x){
  78.     x=;int f=;char ch=getchar();
  79.     while (ch<''||ch>'') f|=(ch=='-'),ch=getchar();
  80.     while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
  81.     return x=f?-x:x;
  82. }
  83.  
  84. inline void cmax(int &x,int y){if(x<y)x=y;}
  85. inline void cmax(ll &x,ll y){if(x<y)x=y;}
  86. inline void cmin(int &x,int y){if(x>y)x=y;}
  87. inline void cmin(ll &x,ll y){if(x>y)x=y;}
  88. #define MODmul(a, b) ((a*b >= mod) ? ((a*b)%mod + 2*mod) : (a*b))
  89. #define MODadd(a, b) ((a+b >= mod) ? ((a+b)%mod + 2*mod) : (a+b))
  90.  
  91. /*-----------------------showtime----------------------*/
  92. typedef  pair<int,double> pid;
  93.             const int maxn = 1e3+;
  94.             vector<pid>mp[maxn];
  95.  
  96.             int vis[maxn];
  97.             double dis[maxn];
  98.             queue<int>que;
  99.             bool spfa(int u){
  100.                 vis[u] = true;
  101.                 for(int i=; i<mp[u].size(); i++){
  102.                     pid tmp = mp[u][i];
  103.                     int v = tmp.fi;
  104.                     double w = tmp.se;
  105.                     if(dis[v] < dis[u] + w){
  106.                         dis[v] = dis[u] + w;
  107.                         if(vis[v]) return true;
  108.                         if(spfa(v)) return true;
  109.                     }
  110.                 }
  111.                 vis[u] = false;
  112.                 return false;
  113.             }
  114. int main(){
  115.             int n,m;
  116.             scanf("%d%d", &n, &m);
  117.             rep(i, , m) {
  118.                 int u,v;    double e;
  119.                 scanf("%d%d%lf", &u, &v, &e);
  120.                 mp[u].pb(pid(v, log(e)));
  121.             }
  122.             for (int i = ; i <= n; ++i) if(spfa(i)) return *puts("inadmissible");
  123.             puts("admissible");
  124.             return ;
  125. }

H - Ratatoskr

枚举每个点作为根节点的最大深度，如果这个节点原本就有乌鸦，就只能考虑松鼠所在子树的深度，如果这个节点原本没有乌鸦，就只用考虑这棵树的深度

  1. #include <algorithm>
  2. #include  <iterator>
  3. #include  <iostream>
  4. #include   <cstring>
  5. #include   <cstdlib>
  6. #include   <iomanip>
  7. #include    <bitset>
  8. #include    <cctype>
  9. #include    <cstdio>
  10. #include    <string>
  11. #include    <vector>
  12. #include     <stack>
  13. #include     <cmath>
  14. #include     <queue>
  15. #include      <list>
  16. #include       <map>
  17. #include       <set>
  18. #include   <cassert>
  19. //#include <unordered_map>
  20. /*
  21.  
  22. ⊂_ヽ
  23. 　 ＼＼ Λ＿Λ  来了老弟
  24. 　　 ＼('ㅅ')
  25. 　　　 >　⌒ヽ
  26. 　　　/ 　 へ＼
  27. 　　 /　　/　＼＼
  28. 　　 ﾚ　ノ　　 ヽ_つ
  29. 　　/　/
  30. 　 /　/|
  31. 　(　(ヽ
  32. 　|　|、＼
  33. 　| 丿 ＼ ⌒)
  34. 　| |　　) /
  35. 'ノ )　　Lﾉ
  36.  
  37. */
  38.  
  39. using namespace std;
  40. #define lson (l , mid , rt << 1)
  41. #define rson (mid + 1 , r , rt << 1 | 1)
  42. #define debug(x) cerr << #x << " = " << x << "\n";
  43. #define pb push_back
  44. #define pq priority_queue
  45.  
  46. typedef long long ll;
  47. typedef long double ld;
  48. typedef unsigned long long ull;
  49. //typedef __int128 bll;
  50. typedef pair<ll ,ll > pll;
  51. typedef pair<int ,int > pii;
  52. typedef pair<int,pii> p3;
  53.  
  54. //priority_queue<int> q;//这是一个大根堆q
  55. //priority_queue<int,vector<int>,greater<int> >q;//这是一个小根堆q
  56. #define fi first
  57. #define se second
  58. //#define endl '\n'
  59.  
  60. #define boost ios::sync_with_stdio(false);cin.tie(0)
  61. #define rep(a, b, c) for(int a = (b); a <= (c); ++ a)
  62. #define max3(a,b,c) max(max(a,b), c);
  63. #define min3(a,b,c) min(min(a,b), c);
  64.  
  65. const ll oo = 1ll<<;
  66. const ll mos = 0x7FFFFFFF;  //
  67. const ll nmos = 0x80000000;  //-2147483648
  68. const int inf = 0x3f3f3f3f;
  69. const ll inff = 0x3f3f3f3f3f3f3f3f; //
  70. const int mod = ;
  71. const double esp = 1e-;
  72. const double PI=acos(-1.0);
  73. const double PHI=0.61803399;    //黄金分割点
  74. const double tPHI=0.38196601;
  75.  
  76. template<typename T>
  77. inline T read(T&x){
  78.     x=;int f=;char ch=getchar();
  79.     while (ch<''||ch>'') f|=(ch=='-'),ch=getchar();
  80.     while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
  81.     return x=f?-x:x;
  82. }
  83.  
  84. inline void cmax(int &x,int y){if(x<y)x=y;}
  85. inline void cmax(ll &x,ll y){if(x<y)x=y;}
  86. inline void cmin(int &x,int y){if(x>y)x=y;}
  87. inline void cmin(ll &x,ll y){if(x>y)x=y;}
  88. #define MODmul(a, b) ((a*b >= mod) ? ((a*b)%mod + 2*mod) : (a*b))
  89. #define MODadd(a, b) ((a+b >= mod) ? ((a+b)%mod + 2*mod) : (a+b))
  90.  
  91. /*-----------------------showtime----------------------*/
  92.             const int maxn = ;
  93.             vector<int>mp[maxn];
  94.             int dp[maxn],vis[maxn];
  95.             int s,b1,b2,n;
  96.             void dfs(int u,int fa){
  97.                 dp[u] = ;
  98.                 if(u == s) vis[u] = ;
  99.                 for(int i=; i<mp[u].size(); i++){
  100.                     int v = mp[u][i];
  101.                     if(v == fa) continue;
  102.                     dfs(v, u);
  103.                     dp[u] = max(dp[u], dp[v] + );
  104.                     if(vis[v]) vis[u] = ;
  105.                 }
  106.             }
  107. int main(){
  108.             scanf("%d%d%d%d", &n, &s, &b1, &b2);
  109.             rep(i, , n-) {
  110.                 int u,v;    scanf("%d%d", &u, &v);
  111.                 mp[u].pb(v); mp[v].pb(u);
  112.             }
  113.             int ans = inf;
  114.             for(int i=; i<=n; i++)
  115.             {
  116.                 if(i == b1 || i ==b2){
  117.                     memset(vis, , sizeof(vis));
  118.                     dfs(i, -);
  119.  
  120.                     for(int j=; j<mp[i].size(); j++) {
  121.                         int v = mp[i][j];
  122.                         if(vis[v]) ans = min(ans, dp[v]);
  123.                     }
  124.                 }
  125.                 else {
  126.                     dfs(i, -);
  127.                     ans = min(ans,dp[i]);
  128.                 }
  129.             }
  130.             printf("%d\n", ans);
  131.             return ;
  132. }

J-Word Clock

状压搜索，注意dfs的次序，还有就是只要关了同步，就不能用scanf

  1. #include <algorithm>
  2. #include  <iterator>
  3. #include  <iostream>
  4. #include   <cstring>
  5. #include   <cstdlib>
  6. #include   <iomanip>
  7. #include    <bitset>
  8. #include    <cctype>
  9. #include    <cstdio>
  10. #include    <string>
  11. #include    <vector>
  12. #include     <stack>
  13. #include     <cmath>
  14. #include     <queue>
  15. #include      <list>
  16. #include       <map>
  17. #include       <set>
  18. #include   <cassert>
  19.  
  20. /*
  21.  
  22. ⊂_ヽ
  23. 　 ＼＼ Λ＿Λ  来了老弟
  24. 　　 ＼('ㅅ')
  25. 　　　 >　⌒ヽ
  26. 　　　/ 　 へ＼
  27. 　　 /　　/　＼＼
  28. 　　 ﾚ　ノ　　 ヽ_つ
  29. 　　/　/
  30. 　 /　/|
  31. 　(　(ヽ
  32. 　|　|、＼
  33. 　| 丿 ＼ ⌒)
  34. 　| |　　) /
  35. 'ノ )　　Lﾉ
  36.  
  37. */
  38.  
  39. using namespace std;
  40. #define lson (l , mid , rt << 1)
  41. #define rson (mid + 1 , r , rt << 1 | 1)
  42. #define debug(x) cerr << #x << " = " << x << "\n";
  43. #define pb push_back
  44. #define pq priority_queue
  45.  
  46. typedef long long ll;
  47. typedef unsigned long long ull;
  48. //typedef __int128 bll;
  49. typedef pair<ll ,ll > pll;
  50. typedef pair<int ,int > pii;
  51. typedef pair<int,pii> p3;
  52.  
  53. //priority_queue<int> q;//这是一个大根堆q
  54. //priority_queue<int,vector<int>,greater<int> >q;//这是一个小根堆q
  55. #define fi first
  56. #define se second
  57. //#define endl '\n'
  58.  
  59. #define boost ios::sync_with_stdio(false);cin.tie(0)
  60. #define rep(a, b, c) for(int a = (b); a <= (c); ++ a)
  61. #define max3(a,b,c) max(max(a,b), c);
  62. #define min3(a,b,c) min(min(a,b), c);
  63.  
  64. const ll oo = 1ll<<;
  65. const ll mos = 0x7FFFFFFF;  //
  66. const ll nmos = 0x80000000;  //-2147483648
  67. const int inf = 0x3f3f3f3f;
  68. const ll inff = 0x3f3f3f3f3f3f3f3f; //
  69. const int mod = 1e9+;
  70. const double esp = 1e-;
  71. const double PI=acos(-1.0);
  72. const double PHI=0.61803399;    //黄金分割点
  73. const double tPHI=0.38196601;
  74.  
  75. template<typename T>
  76. inline T read(T&x){
  77.     x=;int f=;char ch=getchar();
  78.     while (ch<''||ch>'') f|=(ch=='-'),ch=getchar();
  79.     while (ch>=''&&ch<='') x=x*+ch-'',ch=getchar();
  80.     return x=f?-x:x;
  81. }
  82.  
  83. inline void cmax(int &x,int y){if(x<y)x=y;}
  84. inline void cmax(ll &x,ll y){if(x<y)x=y;}
  85. inline void cmin(int &x,int y){if(x>y)x=y;}
  86. inline void cmin(ll &x,ll y){if(x>y)x=y;}
  87.  
  88. /*-----------------------showtime----------------------*/
  89.             int n,h,w;
  90.             string str[],t[];
  91.             pii dp[][<<],nxt[][<<];
  92.             int dis[][];
  93.  
  94.             pii dfs(int u,int state){
  95.                 if(dp[u][state].fi != - && dp[u][state].se != -) return dp[u][state];
  96.                 if(state == (<<n) - ) return dp[u][state] = pii(,t[u].length());
  97.                 pii ans = pii(inf, inf);
  98.  
  99.                 for(int i=; i<=n; i++){
  100.                     if(!(state & ( << (i-)))) {
  101.                         pii tmp;
  102.  
  103.                         tmp = dfs(i, state | (<<(i-)));
  104.  
  105.                         int he,wi;
  106.                         int cen = tmp.fi;
  107.                         if(tmp.se + dis[u][i] > w) {
  108.                             he = tmp.fi + ;
  109.                             wi = t[u].length();
  110.                         }
  111.                         else {
  112.                             he = tmp.fi;
  113.                             wi = tmp.se + dis[u][i];
  114.                         }
  115.  
  116.                         if(he < ans.fi || (he==ans.fi && ans.se > wi)) {
  117.                             ans.fi = he;    ans.se = wi;
  118.                             nxt[u][state] = pii(i, cen);
  119.                         }
  120.                     }
  121.                 }
  122.                 return dp[u][state] = ans;
  123.             }
  124.                 bool cmp(string a,string b){
  125.                     return a.length() < b.length();
  126.                 }
  127.                 vector<int> vec[];
  128. int main(){
  129.                 //scanf("%d%d%d", &h, &w, &n);
  130.                 boost;
  131.                 cin>>h>>w>>n;
  132.                 memset(dis, , sizeof(dis));
  133.                 memset(dp, -, sizeof(dp));
  134.                 int sum = ;
  135.  
  136.                 for(int i=; i<=n; i++) cin>>str[i],sum+=str[i].length();
  137.                 sort(str+, str++n, cmp);
  138.                 int tot = ;
  139.                 for(int i=; i<=n; i++){
  140.                     if(str[i].length() > w) {
  141.                         puts("impossible");
  142.                         return ;
  143.                     }
  144.                     int flag = ;
  145.                     for(int j=i+; j<=n; j++){
  146.                         if(str[j].find(str[i]) != string::npos) flag = ;
  147.                     }
  148.                     if(flag) t[++tot] = str[i];
  149.                 }
  150.                 n = tot;
  151.  
  152.                 for(int i=; i<=n; i++) {
  153.                     for(int j=; j<=n; j++){
  154.                         int l1 = t[i].length(), l2 = t[j].length();
  155.                         int len = min(l1, l2);
  156.                         for(int k=; k<=len; k++){
  157.                             if(t[i].substr(l1-k,k) ==t[j].substr(, k)) dis[i][j] = l1 - k;
  158.                         }
  159.                     }
  160.                 }
  161.  
  162.                 pii tmp = dfs(, );
  163.                // cout<<tmp.fi<<" , "<<tmp.se<<endl;
  164.                 if(tmp.fi>h || tmp.se > w) return *puts("impossible");
  165.  
  166.                 int st = ,u = ;
  167.                 while(st < (<<n) - ) {
  168.                     int id = nxt[u][st].fi;
  169.                  //   cout<<id<<" "<<nxt[u][st].se<<endl;
  170.                     vec[nxt[u][st].se].pb(id);
  171.                     u = id;
  172.                     st |= ( << (id - ));
  173.                 }
  174.  
  175.                 for(int i=; i<=h; i++) {
  176.                     string ans = "";
  177.                     for(int j=; j<vec[i].size(); j++){
  178.                         string tmp = t[vec[i][j]];
  179.                         int l1 = ans.length(),l2 = tmp.length();
  180.                         int len = min(l1, l2),q;
  181.                         for(int k=; k<=len; k++){
  182.                             if(ans.substr(l1-k,k) ==tmp.substr(, k)) q = k;
  183.                         }
  184.                         for(int k=q; k<l2; k++) ans += tmp[k];
  185.                     }
  186.                     while(ans.length() < w) ans += "A";
  187.                     cout<<ans<<endl;
  188.                 }
  189.  
  190.                 return ;
  191. }
  192.  
  193. /*
  194. 5 10 12
  195. ONE TWO THREE FOUR FIVE SIX SEVEN EIGHT NINE TEN ELEVEN TWELVE
  196. 5 10 12
  197. UNO DUE TRE QUATTRO CINQUE SEI SETTE OTTO NOVE DIECI UNDICI DODICI
  198. */

gym/101873/GCPC2017的更多相关文章

  1. gym 101873

    题还没补完 以下是牢骚:删了 现在只有六个...太恐怖了,我发现四星场我连300人的题都不会啊. C:最短路加一维状态就好了叭..嗯,一开始没看到输出的那句话 那个  "."也要输 ...

  2. Gym 101873F Plug It In（二分图匹配)

    题目链接:http://codeforces.com/gym/101873/problem/F 题意:有n个插孔,m个机器,和一个插板,一个插孔可以连接一个机器,插板可以使一个插孔连接三个机器,找到最 ...

  3. Gym 101873C - Joyride - [最短路变形][优先队列优化Dijkstra]

    题目链接:http://codeforces.com/gym/101873/problem/C 题意: 这是七月的又一个阳光灿烂的日子,你决定和你的小女儿一起度过快乐的一天.因为她真的很喜欢隔壁镇上的 ...

  4. Gym 101873D - Pants On Fire - [warshall算法求传递闭包]

    题目链接:http://codeforces.com/gym/101873/problem/D 题意: 给出 $n$ 个事实,表述为 "XXX are worse than YYY" ...

  5. Gym 101873G - Water Testing - [皮克定理]

    题目链接:http://codeforces.com/gym/101873/problem/G 题意: 在点阵上,给出 $N$ 个点的坐标(全部都是在格点上),将它们按顺序连接可以构成一个多边形,求该 ...

  6. Gym 101873I - Uberwatch - [DP]

    题目链接:http://codeforces.com/gym/101873/problem/I 题意: 给出 $n(1 \le n \le 300000)$ 个单位时间,每个单位时间给出一个 $x_i ...

  7. Gym 101873K - You Are Fired - [贪心水题]

    题目链接:http://codeforces.com/gym/101873/problem/K 题意: 现在给出 $n(1 \le n \le 1e4)$ 个员工,最多可以裁员 $k$ 人,名字为 $ ...

  8. codeforces gym #101873B. Buildings（Polya定理）

    参考博客: https://blog.csdn.net/liangzhaoyang1/article/details/72639208 题目链接: https://codeforces.com/gym ...

  9. Joyride （spaf）

    题目链接:https://codeforces.com/gym/101873/problem/C spaf的复杂度有点迷,按道理来说,一个简单的spaf在这题的复杂度是1e9,所以不敢写,然后用优先队 ...

随机推荐

  1. 【iOS】更换证书遇到的问题

    今天给一个项目换证书的时候遇到了这个问题: Code Sign error: Provisioning profile does not match bundle identifier: The pr ...

  2. python3 实现多域名批量访问特定目录（一）

    渗透测试之批量处理同一框架CMS系统漏洞 当我们做多网站的渗透测试时,会发现很多站点采用的都是同类型的CMS框架,只要我们发现一个漏洞,那么我们可以批量处理这一类站点,高效测试,如果不知道该站点的框架 ...

  3. 【OpenCV-ANN神经网络自动驾驶】树莓派OpenCV神经网络自动驾驶小车【源码+实物】

    没错!这个是我的毕业设计!!! 整个电子信息学院唯一一个优秀毕业设计 拿到这里炫耀了 实物如下: 电脑端显示效果: 自动驾驶实现过程: 1． 收集图像数据.建立局域网,让主机和Raspberry Pi ...

  4. 测试通过mweb进行发布Title

    MWeb 是专业的 Markdown 写作.记笔记.静态博客生成软件,目前已支持 Mac,iPad 和 iPhone.MWeb 有以下特色: 软件本身: 使用原生的 macOS 技术打造,追求与系统的 ...

  5. Linux基础管道管理

    一.I/O重定向 标准输入,标准输出,标准错误 file descriptors (FD, 文件描述符或Process I/O channels); 进程使用文件描述符来管理打开的文件 [root@l ...

  6. CentOS7.6源码编译安装PHP 7.3.8

    安装步骤 PHP官网下载链接:https://www.php.net/downloads.php 1. 使用wget命令下载源码安装包 wget https://www.php.net/distrib ...

  7. go 学习笔记之有意思的变量和不安分的常量

    首先希望学习 Go 语言的爱好者至少拥有其他语言的编程经验,如果是完全零基础的小白用户,本教程可能并不适合阅读或尝试阅读看看,系列笔记的目标是站在其他语言的角度学习新的语言,理解 Go 语言,进而写出 ...

  8. Powered by .NET Core 进展：第5次发布尝试（Windows部署）

    (图注:Windows 自带的性能监控,红色表示 CPU 占用,绿色表示 QPS) 今天中午 12:30 左右,我们进行了 .NET Core 博客站点的第5次发布(页脚会显示"Powere ...

  9. vscode中配置git

    vscode中配置git vscode 报错 未找到Git.请安装Git,或在"git.path" 设置中配置 第一步安装git git安装方法自行解决,提供git下载连接! gi ...

  10. （三十三）c#Winform自定义控件-日期控件

    前提 入行已经7,8年了,一直想做一套漂亮点的自定义控件,于是就有了本系列文章. 开源地址:https://gitee.com/kwwwvagaa/net_winform_custom_control ...