?

解題思路：就是求數 n 對應的二進制數中有多少個 1

#include <iostream> #include<cstdio> using namespace std; int main(){int n;cin>>n;int ans = 0; // while(n){//這也是一種好的方法 // n = n&(n-1); // ++ans; // }while(n){if(n&1) ++ans;n>>=1;}cout<<ans<<endl;return 0; }

?

解題思路:對（strength, i, j）按照strength進行遞減排序，從左到右進行遍歷，用b[N]表示i和j有關系！?

如果發現b[i]或者b[j]有關系了，則跳過這個strength， 否則b[i] =j, b[j] = i;

#include <iostream> #include <algorithm> #include<cstdio> using namespace std; struct node{int x;int i, j; }a[320000];int b[1000];bool cmp(node a, node b){return a.x > b.x; }int main(){int x, n;int c = 0;cin>>n;for(int k=2; k<=2*n; ++k){for(int kk=1; kk<k; ++kk){cin>>x;a[c].x = x;a[c].i = k;a[c++].j = kk;}}sort(a, a+c, cmp);int cnt = 0;for(int i=0; i<c; ++i){if(!b[a[i].i] && !b[a[i].j]){b[a[i].i] = a[i].j;b[a[i].j] = a[i].i;++cnt;}if(cnt == n) break;}for(int i=1; i<=2*n; ++i){if(i!=1) cout<<" ";cout<<b[i];}cout<<endl;return 0; }

?

解題思路：

　

我們可以發現這樣的一個規律：

(1)首先b一定要小于a，否則無論如何曲線也無法通過(a,b);

(2)設int k=a/b， 如果k為奇數，說明這個點在上圖的綠色的線上， 沒關系，我們讓 k+=1；這樣的話一定有(0,0), (a,b)這兩點確定的直線的

斜率1/k介于(1/(k-1), ?1/(k+1))之間，那么我們可以通過縮小（或者放大）X的值，使得第 k/2 個周期塊 斜率為-1的那條邊經過(a, b)。此時

的X值就是最小的！

(3)如果(a,b)在第 k/2 個周期塊 斜率為-1的那條邊上，那么這條邊與X軸的交點就是(a+b, 0), 從(0, 0)到(a+b, 0)一共經過了 k/2個周期，

所以 X = (a+b)*1.0/(k/2 * 2)

(4)唉....想的這么明白，容易嗎.....

#include <iostream> #include <algorithm> #include<cstdio> #include<cmath> using namespace std; int main(){int a, b;cin>>a>>b;if(b>a) {cout<<-1<<endl;} else {int k = a/b;if(k&1) ++k;printf("%.12lf\n", (a+b)*1.0/k);}return 0; }

?

解題思路：如果某個數a[i]乘以x， 必定會導致a[i]的二進制的長度增大。

首先求出或運算的前綴和后綴，然后對每個a[i]操作如下: a[i]*=x^k(x的k次方); 最后找到a[i]|pref[i-1]|suff[i+1]的最大值！

其實可以優化一處，就是a[i]|pref[i-1]|suff[i+1]的最大值一定對應二進制長度最大的a[i]; 可通過log(a[i])+1求得二進制長度！

#include <iostream> #include <algorithm> #include<cstdio> #include<cmath> #define N 200010 using namespace std; __int64 a[N]; __int64 pref[N]; __int64 suff[N];int n, k, x;int main(){scanf("%d%d%d", &n, &k, &x);long long maxN = 0;for(int i=1; i<=n; ++i)scanf("%I64d", &a[i]);long long xk = (long long)(pow((double)x, (double)k) + 0.5);for(int i=1; i<=n; ++i){pref[i] = pref[i-1] | a[i];suff[n-i+1] = suff[n-i+2] | a[n-i+1];}for(int i=1; i<=n; ++i){long long num = a[i]*xk | pref[i-1] | suff[i+1];if(maxN < num)maxN = num;}printf("%I64d\n", maxN);return 0; }

?

轉載于:https://www.cnblogs.com/hujunzheng/p/4826981.html

總結

以上是生活随笔為你收集整理的codeforces Round #320 (Div. 2) C. A Problem about Polyline(数学) D. Or Game(暴力，数学)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。