欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识！
您现在的位置是： 首页  >  web前端

Codeforces Round #242 (Div. 2) _html/css_WEB-ITnose

程序员文章站 2022-04-14 16:25:40
...
CF424 A. Squats

题目意思：

有n（n为偶数）个x和X，求最少的变换次数，使得X的个数为n/2，输出变换后的序列。

解题思路：

统计X的个数ans,和n/2比较，少了的话，需要把n/2-ans个x变成X，多了的话需要把ans-n/2个X变成x.（从前往后扫一遍就行了）。

代码：

//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define LL long long#define lson l,m,(rt=(n/2-ans))               {                   printf("%c",save[i]);                   continue;               }               if(save[i]=='x')               {                   cnt++;                   printf("X");               }               else                    printf("X");           }       }       else       {           int cnt=0;           for(int i=1;i  
  CF 424B. Megacity  
  
题目意思：
  
给一个中心城市的坐标(0,0)和人口s，n个周围城市，告诉n个城市的人口及位置坐标，求以中心城市为圆心的最小的半径，使得人口总数超过1000000-s.
  
解题思路：
  
先求出每个城市距离中心城市的距离，然后对距离从小到大排序，然后依次扫描，如果达到要求，就退出输出最小的半径。
  
代码：
  
  
//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define LL long long#define lson l,m,(rt=1000000)       {           printf("0\n");           continue;       }       int lef=1000000-s;       int i=1;       while(lef>0&&i0)       {           printf("-1\n");           continue;       }       printf("%lf\n",ans);   }   return 0;}
  

  
CF 424C. Magic Formulas
  
题目意思：
  

  
给定pi,求Q。
  
解题思路：
  
抑或运算满足交换律和结合律。
  
原式可以等价于先对pi全部抑或，然后对每个i（1=  


预处理出dp[i]=1^2^3..^i
  
代码：
  
  
//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define LL long long#define lson l,m,(rt
相关标签： lt round codeforces div. a-c>

上一篇： jQuery密码强度验证控件使用详解

下一篇： css中margin和padding的区别_html/css_WEB-ITnose

推荐阅读