牛客小白月赛95

愛在花開的季節  金牌会员 | 2024-6-24 04:28:46 | 来自手机 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题
楼主

主题 671|帖子 671|积分 2013

vp，为背面的比赛做预备
A.相遇


  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. #include <unordered_map>
  6. #include <cstring>
  7. #include <cstdio>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <map>
  12. #include <list>
  13. #include <bitset>
  14. #include <cmath>
  15. #include <numeric>
  17. //#define endl '\n'
  19. #define fi first
  20. #define se second
  21. #define pf push_front
  22. #define cl clear
  23. #define bg begin
  24. #define ed end
  25. #define sz size
  26. #define fd find
  27. #define is insert
  28. #define pr(x) cout<<x<<'\n'
  30. #define yes cout << "yes\n"
  31. #define no cout << "no\n"
  33. #define Yes cout << "Yes\n"
  34. #define No cout << "No\n"
  36. #define YES cout << "YES\n"
  37. #define NO cout << "NO\n"
  39. #define pb push_back
  40. #define eb emplace_back
  42. #define all(x) x.begin(), x.end()
  43. #define unq_all(x) x.erase(unique(all(x)), x.end())
  44. #define sort_all(x) sort(all(x))
  45. #define reverse_all(x) reverse(all(x))
  46. #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
  48. #define INF 0x7fffffff
  49. #define INFLL 0x7fffffffffffffffLL
  51. #define RED cout << "\033[91m"
  52. #define GREEN cout << "\033[92m"
  53. #define YELLOW cout << "\033[93m"
  54. #define BLUE cout << "\033[94m"
  55. #define MAGENTA cout << "\033[95m"
  56. #define CYAN cout << "\033[96m"
  57. #define RESET cout << "\033[0m"
  59. // 红色
  60. #define DEBUG1(x)                     \
  61.     RED;                              \
  62.     cout << #x << " : " << x << endl; \
  63.     RESET;
  65. // 绿色
  66. #define DEBUG2(x)                     \
  67.     GREEN;                            \
  68.     cout << #x << " : " << x << endl; \
  69.     RESET;
  71. // 蓝色
  72. #define DEBUG3(x)                     \
  73.     BLUE;                             \
  74.     cout << #x << " : " << x << endl; \
  75.     RESET;
  77. // 品红
  78. #define DEBUG4(x)                     \
  79.     MAGENTA;                          \
  80.     cout << #x << " : " << x << endl; \
  81.     RESET;
  83. // 青色
  84. #define DEBUG5(x)                     \
  85.     CYAN;                             \
  86.     cout << #x << " : " << x << endl; \
  87.     RESET;
  89. // 黄色
  90. #define DEBUG6(x)                     \
  91.     YELLOW;                           \
  92.     cout << #x << " : " << x << endl; \
  93.     RESET;
  95. using namespace std;
  97. const double Eps = 1e-8;
  98. const double PI = acos(-1.0);
  99. const int N = 1e6+5;
  100. const int MOD = 1e9+7;
  102. typedef long long ll;
  103. typedef unsigned long long ull;
  105. typedef pair<int, int> pii;
  106. typedef pair<ll, ll> pll;
  107. typedef pair<string, string> pss;
  108. typedef pair<string, int> psi;
  109. typedef pair<string, ll> psl;
  111. typedef vector<bool> vb;
  112. typedef vector<int> vi;
  113. typedef vector<ll> vl;
  114. typedef vector<string> vs;
  115. typedef vector<pii> vpii;
  116. typedef vector<pll> vpll;
  117. typedef vector<pss> vpss;
  119. typedef vector<vi> vvi;
  120. typedef vector<vl> vvl;
  122. typedef queue<int> qi;
  123. typedef queue<ll> ql;
  124. typedef queue<pii> qpii;
  125. typedef queue<pll> qpll;
  126. typedef queue<psi> qpsi;
  127. typedef queue<psl> qpsl;
  129. typedef priority_queue<int> pqi;
  130. typedef priority_queue<ll> pql;
  131. typedef priority_queue<string> pqs;
  132. typedef priority_queue<pii> pqpii;
  133. typedef priority_queue<psi> pqpsi;
  134. typedef priority_queue<pll> pqpl;
  135. typedef priority_queue<psi> pqpsl;
  137. typedef map<int, int> mii;
  138. typedef map<int, bool> mib;
  139. typedef map<ll, ll> mll;
  140. typedef map<ll, bool> mlb;
  141. typedef map<char, int> mci;
  142. typedef map<char, ll> mcl;
  143. typedef map<char, bool> mcb;
  144. typedef map<string, int> msi;
  145. typedef map<string, ll> msl;
  146. typedef map<int, bool> mib;
  148. typedef unordered_map<int, int> umii;
  149. typedef unordered_map<ll, ll> uml;
  150. typedef unordered_map<char, int> umci;
  151. typedef unordered_map<char, ll> umcl;
  152. typedef unordered_map<string, int> umsi;
  153. typedef unordered_map<string, ll> umsl;
  155. template <typename T>
  156. inline void read(T &x)
  157. {
  158.     T f = 1;
  159.     x = 0;
  160.     char ch = getchar();
  161.     while (0 == isdigit(ch))
  162.     {
  163.         if (ch == '-')
  164.             f = -1;
  165.         ch = getchar();
  166.     }
  167.     while (0 != isdigit(ch))
  168.         x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
  169.     x *= f;
  170. }
  172. template <typename T>
  173. inline void write(T x)
  174. {
  175.     if (x < 0)
  176.     {
  177.         x = ~(x - 1);
  178.         putchar('-');
  179.     }
  180.     if (x > 9)
  181.         write(x / 10);
  182.     putchar(x % 10 + '0');
  183. }
  184. int a,b;
  185. void solve()
  186. {
  187.         cin>>a>>b;
  188.         if(a==b) pr("p");
  189.         else if(a<b&&b==a+1||a==3&&b==1) pr("a");
  190.         else pr("b");
  191. }
  192. int main()
  193. {
  194.         IOS;
  195.         int _=1;
  196. //        cin>>_;
  197.         while(_--)
  198.         {
  199.                 solve();
  200.         }
  201.         return 0;
  202. }
复制代码
 
B.宝石
 

  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. #include <unordered_map>
  6. #include <cstring>
  7. #include <cstdio>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <map>
  12. #include <list>
  13. #include <bitset>
  14. #include <cmath>
  15. #include <numeric>
  17. //#define endl '\n'
  19. #define fi first
  20. #define se second
  21. #define pf push_front
  22. #define cl clear
  23. #define bg begin
  24. #define ed end
  25. #define sz size
  26. #define fd find
  27. #define is insert
  28. #define pr(x) cout<<x<<'\n'
  30. #define yes cout << "yes\n"
  31. #define no cout << "no\n"
  33. #define Yes cout << "Yes\n"
  34. #define No cout << "No\n"
  36. #define YES cout << "YES\n"
  37. #define NO cout << "NO\n"
  39. #define pb push_back
  40. #define eb emplace_back
  42. #define all(x) x.begin(), x.end()
  43. #define unq_all(x) x.erase(unique(all(x)), x.end())
  44. #define sort_all(x) sort(all(x))
  45. #define reverse_all(x) reverse(all(x))
  46. #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
  48. #define INF 0x7fffffff
  49. #define INFLL 0x7fffffffffffffffLL
  51. #define RED cout << "\033[91m"
  52. #define GREEN cout << "\033[92m"
  53. #define YELLOW cout << "\033[93m"
  54. #define BLUE cout << "\033[94m"
  55. #define MAGENTA cout << "\033[95m"
  56. #define CYAN cout << "\033[96m"
  57. #define RESET cout << "\033[0m"
  59. // 红色
  60. #define DEBUG1(x)                     \
  61.     RED;                              \
  62.     cout << #x << " : " << x << endl; \
  63.     RESET;
  65. // 绿色
  66. #define DEBUG2(x)                     \
  67.     GREEN;                            \
  68.     cout << #x << " : " << x << endl; \
  69.     RESET;
  71. // 蓝色
  72. #define DEBUG3(x)                     \
  73.     BLUE;                             \
  74.     cout << #x << " : " << x << endl; \
  75.     RESET;
  77. // 品红
  78. #define DEBUG4(x)                     \
  79.     MAGENTA;                          \
  80.     cout << #x << " : " << x << endl; \
  81.     RESET;
  83. // 青色
  84. #define DEBUG5(x)                     \
  85.     CYAN;                             \
  86.     cout << #x << " : " << x << endl; \
  87.     RESET;
  89. // 黄色
  90. #define DEBUG6(x)                     \
  91.     YELLOW;                           \
  92.     cout << #x << " : " << x << endl; \
  93.     RESET;
  95. using namespace std;
  97. const double Eps = 1e-8;
  98. const double PI = acos(-1.0);
  99. const int N = 1e6+5;
  100. const int MOD = 1e9+7;
  102. typedef long long ll;
  103. typedef unsigned long long ull;
  105. typedef pair<int, int> pii;
  106. typedef pair<ll, ll> pll;
  107. typedef pair<string, string> pss;
  108. typedef pair<string, int> psi;
  109. typedef pair<string, ll> psl;
  111. typedef vector<bool> vb;
  112. typedef vector<int> vi;
  113. typedef vector<ll> vl;
  114. typedef vector<string> vs;
  115. typedef vector<pii> vpii;
  116. typedef vector<pll> vpll;
  117. typedef vector<pss> vpss;
  119. typedef vector<vi> vvi;
  120. typedef vector<vl> vvl;
  122. typedef queue<int> qi;
  123. typedef queue<ll> ql;
  124. typedef queue<pii> qpii;
  125. typedef queue<pll> qpll;
  126. typedef queue<psi> qpsi;
  127. typedef queue<psl> qpsl;
  129. typedef priority_queue<int> pqi;
  130. typedef priority_queue<ll> pql;
  131. typedef priority_queue<string> pqs;
  132. typedef priority_queue<pii> pqpii;
  133. typedef priority_queue<psi> pqpsi;
  134. typedef priority_queue<pll> pqpl;
  135. typedef priority_queue<psi> pqpsl;
  137. typedef map<int, int> mii;
  138. typedef map<int, bool> mib;
  139. typedef map<ll, ll> mll;
  140. typedef map<ll, bool> mlb;
  141. typedef map<char, int> mci;
  142. typedef map<char, ll> mcl;
  143. typedef map<char, bool> mcb;
  144. typedef map<string, int> msi;
  145. typedef map<string, ll> msl;
  146. typedef map<int, bool> mib;
  148. typedef unordered_map<int, int> umii;
  149. typedef unordered_map<ll, ll> uml;
  150. typedef unordered_map<char, int> umci;
  151. typedef unordered_map<char, ll> umcl;
  152. typedef unordered_map<string, int> umsi;
  153. typedef unordered_map<string, ll> umsl;
  155. template <typename T>
  156. inline void read(T &x)
  157. {
  158.     T f = 1;
  159.     x = 0;
  160.     char ch = getchar();
  161.     while (0 == isdigit(ch))
  162.     {
  163.         if (ch == '-')
  164.             f = -1;
  165.         ch = getchar();
  166.     }
  167.     while (0 != isdigit(ch))
  168.         x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
  169.     x *= f;
  170. }
  172. template <typename T>
  173. inline void write(T x)
  174. {
  175.     if (x < 0)
  176.     {
  177.         x = ~(x - 1);
  178.         putchar('-');
  179.     }
  180.     if (x > 9)
  181.         write(x / 10);
  182.     putchar(x % 10 + '0');
  183. }
  184. int a,b;
  185. void solve()
  186. {
  187.         cin>>a>>b;
  188.         cout<<min(a+5*b,min(11*a,a+b+a+a+b+a+a+b));
  189. }
  190. int main()
  191. {
  192.         IOS;
  193.         int _=1;
  194. //        cin>>_;
  195.         while(_--)
  196.         {
  197.                 solve();
  198.         }
  199.         return 0;
  200. }
复制代码
C.相助 /  E.相依

dp,想了想维护最小值即可 ，绘图就看出来了
 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. #include <unordered_map>
  6. #include <cstring>
  7. #include <cstdio>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <map>
  12. #include <list>
  13. #include <bitset>
  14. #include <cmath>
  15. #include <numeric>
  17. //#define endl '\n'
  19. #define fi first
  20. #define se second
  21. #define pf push_front
  22. #define cl clear
  23. #define bg begin
  24. #define ed end
  25. #define sz size
  26. #define fd find
  27. #define is insert
  28. #define pr(x) cout<<x<<'\n'
  30. #define yes cout << "yes\n"
  31. #define no cout << "no\n"
  33. #define Yes cout << "Yes\n"
  34. #define No cout << "No\n"
  36. #define YES cout << "YES\n"
  37. #define NO cout << "NO\n"
  39. #define pb push_back
  40. #define eb emplace_back
  42. #define all(x) x.begin(), x.end()
  43. #define unq_all(x) x.erase(unique(all(x)), x.end())
  44. #define sort_all(x) sort(all(x))
  45. #define reverse_all(x) reverse(all(x))
  46. #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
  48. #define INF 0x7fffffff
  49. #define INFLL 0x7fffffffffffffffLL
  51. #define RED cout << "\033[91m"
  52. #define GREEN cout << "\033[92m"
  53. #define YELLOW cout << "\033[93m"
  54. #define BLUE cout << "\033[94m"
  55. #define MAGENTA cout << "\033[95m"
  56. #define CYAN cout << "\033[96m"
  57. #define RESET cout << "\033[0m"
  59. // 红色
  60. #define DEBUG1(x)                     \
  61.     RED;                              \
  62.     cout << #x << " : " << x << endl; \
  63.     RESET;
  65. // 绿色
  66. #define DEBUG2(x)                     \
  67.     GREEN;                            \
  68.     cout << #x << " : " << x << endl; \
  69.     RESET;
  71. // 蓝色
  72. #define DEBUG3(x)                     \
  73.     BLUE;                             \
  74.     cout << #x << " : " << x << endl; \
  75.     RESET;
  77. // 品红
  78. #define DEBUG4(x)                     \
  79.     MAGENTA;                          \
  80.     cout << #x << " : " << x << endl; \
  81.     RESET;
  83. // 青色
  84. #define DEBUG5(x)                     \
  85.     CYAN;                             \
  86.     cout << #x << " : " << x << endl; \
  87.     RESET;
  89. // 黄色
  90. #define DEBUG6(x)                     \
  91.     YELLOW;                           \
  92.     cout << #x << " : " << x << endl; \
  93.     RESET;
  95. using namespace std;
  97. const double Eps = 1e-8;
  98. const double PI = acos(-1.0);
  99. const int N = 1e6+5;
  100. const int MOD = 1e9+7;
  102. typedef long long ll;
  103. typedef unsigned long long ull;
  105. typedef pair<int, int> pii;
  106. typedef pair<ll, ll> pll;
  107. typedef pair<string, string> pss;
  108. typedef pair<string, int> psi;
  109. typedef pair<string, ll> psl;
  111. typedef vector<bool> vb;
  112. typedef vector<int> vi;
  113. typedef vector<ll> vl;
  114. typedef vector<string> vs;
  115. typedef vector<pii> vpii;
  116. typedef vector<pll> vpll;
  117. typedef vector<pss> vpss;
  119. typedef vector<vi> vvi;
  120. typedef vector<vl> vvl;
  122. typedef queue<int> qi;
  123. typedef queue<ll> ql;
  124. typedef queue<pii> qpii;
  125. typedef queue<pll> qpll;
  126. typedef queue<psi> qpsi;
  127. typedef queue<psl> qpsl;
  129. typedef priority_queue<int> pqi;
  130. typedef priority_queue<ll> pql;
  131. typedef priority_queue<string> pqs;
  132. typedef priority_queue<pii> pqpii;
  133. typedef priority_queue<psi> pqpsi;
  134. typedef priority_queue<pll> pqpl;
  135. typedef priority_queue<psi> pqpsl;
  137. typedef map<int, int> mii;
  138. typedef map<int, bool> mib;
  139. typedef map<ll, ll> mll;
  140. typedef map<ll, bool> mlb;
  141. typedef map<char, int> mci;
  142. typedef map<char, ll> mcl;
  143. typedef map<char, bool> mcb;
  144. typedef map<string, int> msi;
  145. typedef map<string, ll> msl;
  146. typedef map<int, bool> mib;
  148. typedef unordered_map<int, int> umii;
  149. typedef unordered_map<ll, ll> uml;
  150. typedef unordered_map<char, int> umci;
  151. typedef unordered_map<char, ll> umcl;
  152. typedef unordered_map<string, int> umsi;
  153. typedef unordered_map<string, ll> umsl;
  155. template <typename T>
  156. inline void read(T &x)
  157. {
  158.     T f = 1;
  159.     x = 0;
  160.     char ch = getchar();
  161.     while (0 == isdigit(ch))
  162.     {
  163.         if (ch == '-')
  164.             f = -1;
  165.         ch = getchar();
  166.     }
  167.     while (0 != isdigit(ch))
  168.         x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
  169.     x *= f;
  170. }
  172. template <typename T>
  173. inline void write(T x)
  174. {
  175.     if (x < 0)
  176.     {
  177.         x = ~(x - 1);
  178.         putchar('-');
  179.     }
  180.     if (x > 9)
  181.         write(x / 10);
  182.     putchar(x % 10 + '0');
  183. }
  184. //vi vec[500010];
  185. int n,f[500010];
  186. int dp[500010],minn[500010];
  187. void solve()
  188. {
  189.         cin>>n;
  190.         for(int i=1;i<=n;i++)
  191.         {
  192.                 cin>>f[i];
  193. //                vec[f[i]].pb(i);
  194.         }
  195.         if(n==1)
  196.         {
  197.                 pr(-1);
  198.                 return;
  199.         }
  200.         for(int i=0;i<=n;i++) dp[i]=minn[i]=10000000;
  201.         minn[f[1]]=0;
  202.         for(int i=2;i<=n;i++)
  203.         {
  204.                 dp[i]=minn[f[i]]+1;
  205.                 minn[f[i]]=min(minn[f[i]],dp[i-1]);
  206. //                cout<<dp[i]<<endl;
  207.         }
  208.         if(dp[n]>=500000) pr(-1);
  209.         else pr(dp[n]);
  210. }
  211. int main()
  212. {
  213.         IOS;
  214.         int _=1;
  215. //        cin>>_;
  216.         while(_--)
  217.         {
  218.                 solve();
  219.         }
  220.         return 0;
  221. }
  222. /*
  224. 1    1  2  1  2
  225. */
复制代码
D.异或炸弹（easy）
 

看了看hard版本，像是二维差分但还得加点东西，他这个外形是菱形而二位差分得是矩形，大概得转一下，不太会 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. #include <unordered_map>
  6. #include <cstring>
  7. #include <cstdio>
  8. #include <string>
  9. #include <queue>
  10. #include <stack>
  11. #include <map>
  12. #include <list>
  13. #include <bitset>
  14. #include <cmath>
  15. #include <numeric>
  17. //#define endl '\n'
  19. #define fi first
  20. #define se second
  21. #define pf push_front
  22. #define cl clear
  23. #define bg begin
  24. #define ed end
  25. #define sz size
  26. #define fd find
  27. #define is insert
  28. #define pr(x) cout<<x<<'\n'
  30. #define yes cout << "yes\n"
  31. #define no cout << "no\n"
  33. #define Yes cout << "Yes\n"
  34. #define No cout << "No\n"
  36. #define YES cout << "YES\n"
  37. #define NO cout << "NO\n"
  39. #define pb push_back
  40. #define eb emplace_back
  42. #define all(x) x.begin(), x.end()
  43. #define unq_all(x) x.erase(unique(all(x)), x.end())
  44. #define sort_all(x) sort(all(x))
  45. #define reverse_all(x) reverse(all(x))
  46. #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
  48. #define INF 0x7fffffff
  49. #define INFLL 0x7fffffffffffffffLL
  51. #define RED cout << "\033[91m"
  52. #define GREEN cout << "\033[92m"
  53. #define YELLOW cout << "\033[93m"
  54. #define BLUE cout << "\033[94m"
  55. #define MAGENTA cout << "\033[95m"
  56. #define CYAN cout << "\033[96m"
  57. #define RESET cout << "\033[0m"
  59. // 红色
  60. #define DEBUG1(x)                     \
  61.     RED;                              \
  62.     cout << #x << " : " << x << endl; \
  63.     RESET;
  65. // 绿色
  66. #define DEBUG2(x)                     \
  67.     GREEN;                            \
  68.     cout << #x << " : " << x << endl; \
  69.     RESET;
  71. // 蓝色
  72. #define DEBUG3(x)                     \
  73.     BLUE;                             \
  74.     cout << #x << " : " << x << endl; \
  75.     RESET;
  77. // 品红
  78. #define DEBUG4(x)                     \
  79.     MAGENTA;                          \
  80.     cout << #x << " : " << x << endl; \
  81.     RESET;
  83. // 青色
  84. #define DEBUG5(x)                     \
  85.     CYAN;                             \
  86.     cout << #x << " : " << x << endl; \
  87.     RESET;
  89. // 黄色
  90. #define DEBUG6(x)                     \
  91.     YELLOW;                           \
  92.     cout << #x << " : " << x << endl; \
  93.     RESET;
  95. using namespace std;
  97. const double Eps = 1e-8;
  98. const double PI = acos(-1.0);
  99. const int N = 1e6+5;
  100. const int MOD = 1e9+7;
  102. typedef long long ll;
  103. typedef unsigned long long ull;
  105. typedef pair<int, int> pii;
  106. typedef pair<ll, ll> pll;
  107. typedef pair<string, string> pss;
  108. typedef pair<string, int> psi;
  109. typedef pair<string, ll> psl;
  111. typedef vector<bool> vb;
  112. typedef vector<int> vi;
  113. typedef vector<ll> vl;
  114. typedef vector<string> vs;
  115. typedef vector<pii> vpii;
  116. typedef vector<pll> vpll;
  117. typedef vector<pss> vpss;
  119. typedef vector<vi> vvi;
  120. typedef vector<vl> vvl;
  122. typedef queue<int> qi;
  123. typedef queue<ll> ql;
  124. typedef queue<pii> qpii;
  125. typedef queue<pll> qpll;
  126. typedef queue<psi> qpsi;
  127. typedef queue<psl> qpsl;
  129. typedef priority_queue<int> pqi;
  130. typedef priority_queue<ll> pql;
  131. typedef priority_queue<string> pqs;
  132. typedef priority_queue<pii> pqpii;
  133. typedef priority_queue<psi> pqpsi;
  134. typedef priority_queue<pll> pqpl;
  135. typedef priority_queue<psi> pqpsl;
  137. typedef map<int, int> mii;
  138. typedef map<int, bool> mib;
  139. typedef map<ll, ll> mll;
  140. typedef map<ll, bool> mlb;
  141. typedef map<char, int> mci;
  142. typedef map<char, ll> mcl;
  143. typedef map<char, bool> mcb;
  144. typedef map<string, int> msi;
  145. typedef map<string, ll> msl;
  146. typedef map<int, bool> mib;
  148. typedef unordered_map<int, int> umii;
  149. typedef unordered_map<ll, ll> uml;
  150. typedef unordered_map<char, int> umci;
  151. typedef unordered_map<char, ll> umcl;
  152. typedef unordered_map<string, int> umsi;
  153. typedef unordered_map<string, ll> umsl;
  155. template <typename T>
  156. inline void read(T &x)
  157. {
  158.     T f = 1;
  159.     x = 0;
  160.     char ch = getchar();
  161.     while (0 == isdigit(ch))
  162.     {
  163.         if (ch == '-')
  164.             f = -1;
  165.         ch = getchar();
  166.     }
  167.     while (0 != isdigit(ch))
  168.         x = (x << 1) + (x << 3) + ch - '0', ch = getchar();
  169.     x *= f;
  170. }
  172. template <typename T>
  173. inline void write(T x)
  174. {
  175.     if (x < 0)
  176.     {
  177.         x = ~(x - 1);
  178.         putchar('-');
  179.     }
  180.     if (x > 9)
  181.         write(x / 10);
  182.     putchar(x % 10 + '0');
  183. }
  184. int n,m,f[3010][3010];
  185. int x,y,r,cnt;
  186. void solve()
  187. {
  188.         cin>>n>>m;
  189.         for(int i=1;i<=m;i++)
  190.         {
  191. //                cin>>p[i].fi>>p[i].se;
  192.                 cin>>x>>y>>r;
  193.                 for(int j=max(x-r,1);j<=min(x+r,n);j++)
  194.                 {
  195.                         int l=r-abs(j-x);
  196.                         f[j][max(1,y-l)]++;
  197.                         f[j][min(n+1,y+l+1)]--;
  198.                 }
  199.         }
  200.         for(int i=1;i<=n;i++)
  201.         {
  202.                 int p=0;
  203.                 for(int j=1;j<=n;j++)
  204.                 {
  205.                         p+=f[i][j];
  206.                         if(p&1) cnt++;
  207.                 }
  208.         }
  209.         pr(cnt);
  210. }
  211. int main()
  212. {
  213.         IOS;
  214.         int _=1;
  215. //        cin>>_;
  216.         while(_--)
  217.         {
  218.                 solve();
  219.         }
  220.         return 0;
  221. }
复制代码
 
 

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看，没有账号？立即注册

x
回复

使用道具 举报

0 个回复

正序浏览
返回列表

快速回复

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

愛在花開的季節

金牌会员
这个人很懒什么都没写!

楼主热帖

标签云

挺好的 服务器
微信订阅号
微信服务号
微信客服
小程序
H5
关于我们 商务合作 网站地图
©Copyright 2022-2024 杭州祥升科技有限公司 版权所有 浙ICP备20004199号
快速回复 返回顶部 返回列表