SGU123

题意：求和

收获：无

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = 1e5+;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. int read(){
  36.     int x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. ll f[];
  44. int main(){
  45.     f[]=;f[]=;
  46.     rep(i,,) f[i]=f[i-]+f[i-];
  47.     int k = read();
  48.     ll sum = ;
  49.     rep(i,,k+) sum+=f[i];
  50.     printf("%lld\n",sum);
  51.     return ;
  52. }

SGU115

题意：求2001某月某日是星期几

收获：注意无解的情况

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = 1e5+;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. ll read(){
  36.     ll x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. int month[]={,,,,,,,,,,,,};
  44. int main(){
  45.     int n,m;
  46.     scanf("%d%d",&n,&m);
  47.     if(m>) return puts("Impossible"),;
  48.     if(n>month[m]) return puts("Impossible"),;
  49.     rep(i,,m) n+=month[i];
  50.     n%=;if(!n)n=;
  51.     printf("%d\n",n);
  52.     return ;
  53. }

SGU105

题意：1,12,123，...，1....N,求这n个数字中被3整除的个数

收获：打表

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = 1e5+;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. ll read(){
  36.     ll x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. int bit(int x){
  44.     int ret = ;
  45.     while(x) x/=,ret++;
  46.     return ret;
  47. }
  48. void dabiao(){
  49.     ll sum = ;
  50.     rep(i,,){
  51.         sum = sum * kpow(,bit(i)) + i;
  52.         if(sum%==) de(sum)
  53.     }
  54. }
  55. int main(){
  56. //    dabiao();
  57.     int n,now=;
  58.     scanf("%d",&n);
  59.     n--;
  60.     int t = n/;
  61.     int d = n%;
  62.     printf("%d\n",t*+d);
  63.     return ;
  64. }

SGU135

题意：问你画n个线段，最多把一个无穷大的矩形分成几个区域

收获：打表，找规律，或者可以这么想，你新加入第k条直线，最多与k-1一条直线同时相交，那么最多就会比上一次多弄出k个区间

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = ;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. ll read(){
  36.     ll x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. ll f[maxn];
  44. int main(){
  45.     f[]=;f[]=;
  46.     int n;
  47.     scanf("%d",&n);
  48.     rep(i,,n+) f[i]=f[i-]+i;
  49.     printf("%lld\n",f[n]);
  50.     return ;
  51. }

SGU184

题意：让你做饼，要求最大数量

收获：无

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = 1e5+;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. ll read(){
  36.     ll x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. int main(){
  44.     int p,m,c,k,r,v;
  45.     scanf("%d%d%d%d%d%d",&p,&m,&c,&k,&r,&v);
  46. //    de(c)de(v)
  47.     printf("%d\n",min(p/k,min(m/r,c/v)));
  48.     return ;
  49. }

SGU113

题意：求一个数能不能分解成两个素数相乘

收获：素数打表

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int N = 1e5+;
  26. bool isPrime[N];
  27. int prim[];
  28. void prime(){
  29.     int num = ;
  30.     memset(isPrime,true,sizeof(isPrime));
  31.     isPrime[] = isPrime[] = false;
  32.     for(int i= ; i<=N ; i++){
  33.         if( isPrime[i] ) prim[num++] = i;
  34.         for(int j= ; j<num ; j++){
  35.             if( i*prim[j]>N ) break;
  36.             isPrime[ i*prim[j] ] = false;
  37.             if( i%prim[j] ==  ) break;
  38.         }
  39.     }
  40. }
  41. bool isprime(int x){
  42.     for(int i=;i*i<=x;++i) if(x%i==) return false;
  43.     return true;
  44. }
  45. bool ok(int x){
  46.     for(int i=;i*i<=x;++i){
  47.         if(x%i==&&isPrime[i]){
  48.             if(isprime(x/i)) return true;
  49.         }
  50.     }
  51.     return false;
  52. }
  53. int main(){
  54.     prime();
  55.     int n,x;
  56.     scanf("%d",&n);
  57.     rep(i,,n){
  58.         scanf("%d",&x);
  59.         puts(ok(x)?"Yes":"No");
  60.     }
  61.     return ;
  62. }

SGU112

题意：求a^b-b^a

收获：kuangbin的string高精度板子，用了std::ios::sync_with_stdio(false)，不能再用printf和scanf了，会出现奇怪的错误，会wa

  1. #include<bits/stdc++.h>
  2. #define de(x) cout<<#x<<"="<<x<<endl;
  3. #define dd(x) cout<<#x<<"="<<x<<" ";
  4. #define rep(i,a,b) for(int i=a;i<(b);++i)
  5. #define repd(i,a,b) for(int i=a;i>=(b);--i)
  6. #define repp(i,a,b,t) for(int i=a;i<(b);i+=t)
  7. #define ll long long
  8. #define mt(a,b) memset(a,b,sizeof(a))
  9. #define fi first
  10. #define se second
  11. #define inf 0x3f3f3f3f
  12. #define INF 0x3f3f3f3f3f3f3f3f
  13. #define pii pair<int,int>
  14. #define pdd pair<double,double>
  15. #define pdi pair<double,int>
  16. #define mp(u,v) make_pair(u,v)
  17. #define sz(a) (int)a.size()
  18. #define ull unsigned long long
  19. #define ll long long
  20. #define pb push_back
  21. #define PI acos(-1.0)
  22. #define qc std::ios::sync_with_stdio(false)
  23. #define db double
  24. #define all(a) a.begin(),a.end()
  25. const int mod = 1e9+;
  26. const int maxn = 1e5+;
  27. const double eps = 1e-;
  28. using namespace std;
  29. bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }
  30. bool ls(const db &a, const db &b) { return a + eps < b; }
  31. bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }
  32. ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };
  33. ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }
  34. ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}
  35. ll read(){
  36.     ll x=,f=;char ch=getchar();
  37.     while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
  38.     while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
  39.     return x*f;
  40. }
  41. //inv[1]=1;
  42. //for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;
  43. string add(string str1,string str2)//高精度加法
  44. {
  45.     string str;
  46.  
  47.     int len1=str1.length();
  48.     int len2=str2.length();
  49.     //前面补0，弄成长度相同
  50.     if(len1<len2)
  51.     {
  52.         for(int i=;i<=len2-len1;i++)
  53.            str1=""+str1;
  54.     }
  55.     else
  56.     {
  57.         for(int i=;i<=len1-len2;i++)
  58.            str2=""+str2;
  59.     }
  60.     len1=str1.length();
  61.     int cf=;
  62.     int temp;
  63.     for(int i=len1-;i>=;i--)
  64.     {
  65.         temp=str1[i]-''+str2[i]-''+cf;
  66.         cf=temp/;
  67.         temp%=;
  68.         str=char(temp+'')+str;
  69.     }
  70.     if(cf!=)  str=char(cf+'')+str;
  71.     return str;
  72. }
  73. string mul(string str1,string str2)
  74. {
  75.     string str;
  76.     int len1=str1.length();
  77.     int len2=str2.length();
  78.     string tempstr;
  79.     for(int i=len2-;i>=;i--)
  80.     {
  81.         tempstr="";
  82.         int temp=str2[i]-'';
  83.         int t=;
  84.         int cf=;
  85.         if(temp!=)
  86.         {
  87.             for(int j=;j<=len2--i;j++)
  88.               tempstr+="";
  89.             for(int j=len1-;j>=;j--)
  90.             {
  91.                 t=(temp*(str1[j]-'')+cf)%;
  92.                 cf=(temp*(str1[j]-'')+cf)/;
  93.                 tempstr=char(t+'')+tempstr;
  94.             }
  95.             if(cf!=) tempstr=char(cf+'')+tempstr;
  96.         }
  97.         str=add(str,tempstr);
  98.     }
  99.     str.erase(,str.find_first_not_of(''));
  100.     return str;
  101. }
  102. string sub(string str1,string str2)//高精度减法
  103. {
  104.     string str;
  105.     int tmp=str1.length()-str2.length();
  106.     int cf=;
  107.     for(int i=str2.length()-;i>=;i--)
  108.     {
  109.         if(str1[tmp+i]<str2[i]+cf)
  110.         {
  111.             str=char(str1[tmp+i]-str2[i]-cf+''+)+str;
  112.             cf=;
  113.         }
  114.         else
  115.         {
  116.             str=char(str1[tmp+i]-str2[i]-cf+'')+str;
  117.             cf=;
  118.         }
  119.     }
  120.     for(int i=tmp-;i>=;i--)
  121.     {
  122.         if(str1[i]-cf>='')
  123.         {
  124.             str=char(str1[i]-cf)+str;
  125.             cf=;
  126.         }
  127.         else
  128.         {
  129.             str=char(str1[i]-cf+)+str;
  130.             cf=;
  131.         }
  132.     }
  133.     str.erase(,str.find_first_not_of(''));//去除结果中多余的前导0
  134.     return str;
  135. }
  136. int bit(int x){
  137.     int ret = ;
  138.     while(x) x/=,ret++;
  139.     return ret;
  140. }
  141. string change(int x){
  142.     char s[];
  143.     int len = bit(x) - ;
  144.     s[len+] = '\0';
  145.     while(x){
  146.         s[len--]=(x%+'');
  147.         x/=;
  148.     }
  149.     string ss = s;
  150.     return ss;
  151. }
  152. bool big(string a,string b){
  153.     if(sz(a)<sz(b)) return false;
  154.     if(sz(a)>sz(b)) return true;
  155.     return a>b;
  156. }
  157. int main(){
  158.     qc;
  159.     bool fg=false;
  160.     int ta,tb;
  161.     cin>>ta>>tb;
  162.     string a,b;
  163.     a=change(ta),b=change(tb);
  164. //    de(a)de(b)
  165.     string ansa=a,ansb=b;
  166.     rep(i,,tb) ansa=mul(ansa,a);
  167.     rep(i,,ta) ansb=mul(ansb,b);
  168.     if(big(ansb,ansa)) fg=true,swap(ansa,ansb);
  169.     if(fg) cout<<'-';
  170.     string ans=sub(ansa,ansb);
  171.     cout<<ans;
  172.     return ;
  173. }

今日SGU 5.2的更多相关文章

  1. 今日SGU 6.6

    sgu 177 题意:给你一个一开始全是白色的正方形,边长为n,然后问你经过几次染色之后,最后的矩形里面 还剩多少个白色的块 收获:矩形切割,我们可以这么做,离散处理,对于每次染黑的操作,看看后面有没 ...

  2. 今日SGU 6.5

    sgu 160 题意:给你n个数字 数字范围 1 到 m 问你从中取出任意数量的数字使得这些数字的积取模m最大 收获:dp,记录dp的路径 #include<bits/stdc++.h> ...

  3. 今日SGU 5.30

    SGU 190 题意:给你个n*n的矩形,然后上面有几个点不能放东西,然后问你能不能用1*2的矩形,把能放 东西的地方放满 收获:一开始想的是,dfs,然后感觉这样的话,代码很长,而且很容易超时, 看 ...

  4. 今日SGU 5.29

    sgu 299 题意:给你n个线段,然后问你能不能选出其中三个组成一个三角形,数字很大 收获:另一个大整数模板 那么考虑下为什么如果连续三个不可以的话,一定是不存在呢? 连续上个不合法的话,一定是 a ...

  5. 今日SGU 5.28

    SGU 121 题意:给你一张图,问你每个顶点必须有黑白两条边(如果它的边数>=2),问你怎么染色,不行就输出no 收获:你会发现不行的情况只有一个单纯的奇数环的时候,反之我们交替染色即可 #i ...

  6. 今日SGU 5.27

    SGU 122 题意:给你n个人,每个人有大于 N / 2(向上取整)的朋友,问你1这个人有一个书,每个人都想看,只能从朋友之间传递,然后最后回到了1这个人,问你 是否有解,然后有解输出路径 收获:哈 ...

  7. 今日SGU 5.26

    #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl ...

  8. 今日SGU 5.25

    SGU 194 题意:无源汇有上下界的最大流 收获:https://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html #include<bit ...

  9. 今日SGU 5.23

    SGU 223 题意:给你n*n的矩形,放k个国王,每个国王不能放在别的国王的8连边上,问你有多少种方法 收获:状态DP,因为每行的放置只会影响下一行,然我们就枚举每行的状态和对应的下一行的状态,当两 ...

  10. 今日SGU 5.22

    SGU 296 题意:给你一个最多1000位的数,让你删除k位使得剩下的数最大 收获:贪心 #include<bits/stdc++.h> #define de(x) cout<&l ...

随机推荐

  1. ECNUOJ 2150 完美的拯救

    完美的拯救 Time Limit:1000MS Memory Limit:65536KBTotal Submit:147 Accepted:50 Description  一只可怜的蚂蚁被万恶的魔术师 ...

  2. 坑爹的RockSaw和坑爹的windows7

    坑爹的RockSaw和坑爹的windows7 http://chen4w.iteye.com/blog/1153433

  3. ArcGIS api for javascript——显示地图属性

    描述 本例展示了如哦读取地图和图层的属性和返回信息给用户.本例中的四个按钮允许用户接收地图属性.每个按钮调用不同的函数. ·Get All Map Layers - 这个按钮调用getMapLayer ...

  4. placement new和delete

    注意,我们无法改变new和delete操作符. 但是我们可以重载来里面的operator new 和 operator delete 方法,这个方法是被new操作符调用的,调用之后获得地址,会继续用构 ...

  5. Oracle EBS发放销售订单

     模拟发放销售订单界面进行发放操作 PROCEDURE insert_row(x_batch_id OUT NUMBER) IS l_autopack_flag VARCHAR2(1 ); l_a ...

  6. 基于express+redis高速实现实时在线用户数统计

    作者:zhanhailiang 日期:2014-11-09 本文将介绍怎样基于express+redis高速实现实时在线用户数统计. 1. 在github.com上创建项目uv-tj.将其同步到本地: ...

  7. 用JS把复选框做成单选框,左显示div,右隐藏div

    <input type="checkbox" name="checkname" onclick="check(this)"/>左 ...

  8. Android 勤用RXJava compose操作符消除重复代码

    相信小伙伴在使用RXJava与Retrofit请求网络时,都有遇到过这样的场景,在IO线程请求网络解析数据,接着返回主线程setData.更新View试图,那么也肯定熟悉下面这几句代码: .subsc ...

  9. 紫书 习题 10-19 UVa 10868 (物理动能定理）

    这道题看起来很长,而实际上就是考物理 可以用动能定理来算出末速度. 同时注意要特判绳子比桥还长的情况. #include<cstdio> #include<cmath> #de ...

  10. OpenJDK源码研究笔记(十四):三种经典的设计方法,接口,接口-抽象类-具体实现类,接口-具体实现类

    在研究OpenJDK源码过程中,我发现常用的设计方法就是2种:接口,接口-抽象类-具体实现类 . 在一些其它开源框架和业务开发中,经常存在着第3种设计,接口-具体实现类. 1.只有接口,没有实现类. ...