沒a分鐘來個人，每b分鐘一個liza打電話，在c時間內，最少多少個人不能來使得沒人接liza電話
暴力
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int a[10010];void init(){ int n,m,p,cnt=0,ans = 0; scanf("%d%d%d",&n,&m,&p); for(int i = 1; ;i++){ if(n*i>p) break; a[++cnt] = n*i; } int now = 1; for(int i = 1 ;;i++){ int mm = m*i; if(m*i >p ) break; for(int j = 1; j <= cnt ;j++) if(a[j] == mm){ ans++; break; } } B題：把整個字符串調換，每次調換完，被調換部分最外面的左右兩個不再動，直到沒得調換，問最后的樣子，
奇數換，偶數不換
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int n;int a[200010];void init(){ scanf("%d",&n); for(int i = 1 ; i <= n ; i++) scanf("%d",&a[i]); for(int i = 1; i <= n/2;i++){ if(i %2 == 1) swap(a[i],a[n-i+1]); } for(int i = 1 ;i <= n ; i++) printf("%d%c",a[i],i == n?'/n':' ');}int main(){ init(); return 0;}給一棵樹，每個節點有一個顏色，除了根以為，這個樹，所有子樹各自滿足：所有節點顏色都相同就是合法的，問是否能找到一個節點作為跟，滿足上述條件
當一條邊連接的兩個節點顏色不同時，那兩個節點必定有一個要作為跟，不然一定不滿足條件，于是分別檢查這兩個點作為跟是否合法就好了，dfs時候，一個節點的子樹不符合就return 0，否則除了根以外，每個節點的所有子樹顏色也要相同（檢查直接兒子就可以了）且和自己節點顏色相同。
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>const int maxn = 1e6+10;int ans,c[maxn],head[maxn],tot,n,cnt;using namespace std;struct node{ int u,v,next;}edges[maxn];void add(int u,int v){ edges[tot].v = v;edges[tot].u = u;edges[tot].next = head[u];head[u] = tot++; edges[tot].v = u;edges[tot].u = v;edges[tot].next = head[v];head[v] = tot++;}int dfs(int hea,int now ,int fa){ bool flag = false,ff = false; int pre; for(int k = head[now] ; k!= -1 ; k = edges[k].next){ if(edges[k].v == fa) continue; flag = true; if(!dfs(hea,edges[k].v,now)){ // cout << " "<<edges[k].v<<endl; return 0; } if(!ff){ ff = true; pre = c[edges[k].v]; } else if(c[edges[k].v]!=pre&&now !=hea) return 0; } //cout <<"now = "<<now<<"flag = "<<flag<<endl; if(!flag) return 1; if(now !=hea && c[now]!=pre) return 0; return 1;}void init(){ scanf("%d",&n); tot=cnt = 0; memset(head,-1,sizeof(head)); for(int i = 1; i < n ; i++){ int u,v; scanf("%d%d",&u,&v); add(u,v); } for(int i = 1; i <= n ; i++){ scanf("%d",&c[i]); } for(int i = 0; i < tot ;i++){ if(c[edges[i].u]!=c[edges[i].v]){ int an1 = dfs(edges[i].u,edges[i].u,0); int an2 = dfs(edges[i].v,edges[i].v,0); if(an1 != 1 && an2 != 1){ printf("NO/n");return ; } else if(an1 ==1){ printf("YES/n%d/n",edges[i].u); return; } else{ printf("YES/n%d/n",edges[i].v); return; } } } printf("YES/n1/n");}int main(){ init(); return 0;}給n個長方形，每個長方形給左下和右上坐標，且每個矩形的長寬都是奇數。 問是否能用四種顏色使得相連的矩形顏色不同
一定是可以的，因為邊長是奇數，那么就不存在5個相連，在考慮，如果一個矩形左下角的點x是奇數，那么和她左右相切的矩形x一定是偶數，如果y是偶數，那么和她上下相切的矩形y一定是奇數，有了這個關系，一個矩形最多和四個相切，x奇偶性相反或者y相反或者都相反的分別用4種顏色就好了
#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int x,y,a,b,n;void init(){ scanf("%d",&n); puts("YES"); for(int i=1;i<=n;i++){ scanf("%d%d%d%d",&x,&y,&a,&b); printf("%d/n",2*abs(x%2)+abs(y%2)+1); }}int main(){ init(); return 0;}新聞熱點
疑難解答
