2月每日

2.6

Alyona and Triangles

凸包,双指针,最大面积三角形

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <cmath>
 4 #include <vector>
 5 using namespace std;
 6 //lrj计算几何模板
 7
 8 typedef long long LL;
 9 const int maxn = 5555;
10
11 struct Point
12 {
13     LL x, y;
14     Point(LL x = 0, LL y = 0) :x(x),y(y) {}
15 };
16 typedef Point Vector;
17 Vector operator + (Vector A, Vector B)    { return Vector(A.x + B.x, A.y + B.y); }
18 Vector operator - (Vector A, Vector B)    { return Vector(A.x - B.x, A.y - B.y); }
19 bool operator < (const Point& a, const Point& b)
20 { return a.x < b.x || (a.x == b.x && a.y < b.y); }
21 LL Cross(Vector A, Vector B) { return A.x*B.y - A.y*B.x; }
22
23 LL PolygonArea(Point* P, int n){
24     LL ans = 0;
25     for(int i = 1; i < n - 1; i++) ans += Cross(P[i] - P[0], P[i+1] - P[0]);
26     return ans;
27 }
28
29
30 int ConvexHull(Point* p, int n, Point* ch)
31 {
32     sort(p,p+n);
33     int m = 0;
34     for(int i = 0; i < n; ++i)
35     {
36         while(m > 1 && Cross(ch[m-1] - ch[m-2], p[i] - ch[m-2]) <= 0)    m--;
37         ch[m++] = p[i];
38     }
39     int k = m;
40     for(int i = n-2; i >= 0; --i)
41     {
42         while(m > k && Cross(ch[m-1] - ch[m-2], p[i] - ch[m-2]) <= 0)    m--;
43         ch[m++] = p[i];
44     }
45     if(n > 1)    m--;
46     return m;
47 }
48
49 Point p[maxn],ch[maxn];
50 bool judge(int i,int j,int k,int tot){
51     p[0] = ch[i];p[1] = ch[j];p[2] = ch[k];
52     LL s1 = PolygonArea(p,3);
53     p[2] = ch[(k+1)%tot];
54     LL s2 = PolygonArea(p,3);
55   //  printf("=== i = %d j = %d k = %d s1 = %I64d s2 = %I64d\n",i,j,k,s1,s2);
56     return s2 > s1;
57 }
58
59
60 int main(){
61     int n;
62     LL S;
63     scanf("%d %I64d",&n,&S);
64     for(int i = 0;i < n;i++){
65         scanf("%I64d %I64d",&p[i].x,&p[i].y);
66     }
67     int tot = ConvexHull(p,n,ch);
68     int a,b,c;
69     LL now = 0;
70     for(int i = 0;i < tot;i++){
71         int k = (i+2) % tot;
72         for(int j = (i+1) % tot;(j+1) % tot != i;j = (j+1)% tot){
73             if(k == j) k = (k+1) % tot;
74             while((k+1) % tot != i && judge(i,j,k,tot)){
75                 k = (k+1)%tot;
76             }
77             //printf("i = %d j = %d k = %d\n",i,j,k);
78             Point tmp[5];
79             tmp[0] = ch[i];tmp[1] = ch[j];tmp[2] = ch[k];
80             if(PolygonArea(tmp,3) > now){
81                 now = PolygonArea(tmp,3);
82                 a = i;b = j;c = k;
83             }
84         }
85     }
86     Point u = ch[a] + ch[b] - ch[c];
87     printf("%I64d %I64d\n", u.x, u.y);
88     u = ch[c] + ch[a] - ch[b];
89     printf("%I64d %I64d\n", u.x, u.y);
90     u = ch[b] + ch[c] - ch[a];
91     printf("%I64d %I64d\n", u.x, u.y);
92     return 0;
93 }

575A - Fibonotci

线段树,矩阵

还wa着...改不动阿

2.7

Boxes

差分,-1,-1,-1,......,-1注意到每一轮有一个是加上n的

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <cmath>
 6 #include <set>
 7 #include <map>
 8 #include <vector>
 9 #include <queue>
10 #include <bitset>
11 #include <ctime>
12 using namespace std;
13 typedef long long LL;
14 typedef unsigned long long ULL;
15 typedef unsigned int UI;
16 const int maxn = 1e5+5;
17
18 int n;
19 LL a[maxn],b[maxn];
20
21 void solve(){
22     LL sum = 0LL;
23     for(int i = 1;i <= n;i++) sum += a[i];
24     LL T = 1LL*n*(n+1)/(2LL);
25     if(sum%T){
26         puts("NO");
27         return;
28     }
29     b[n] = a[1]-a[n];
30     for(int i = 2;i <= n;i++) b[i-1] = a[i] - a[i-1];
31     LL cnt = sum/T;
32     for(int i = 1;i <= n;i++){
33         b[i] -= cnt;
34         if(b[i] > 0 || b[i]%n){
35             puts("NO");
36             return;
37         }
38     }
39     puts("YES");
40 }
41
42 int main(){
43     while(scanf("%d",&n) != EOF){
44         for(int i = 1;i <= n;i++) scanf("%I64d",&a[i]);
45         solve();
46     }
47     return 0;
48 }
49
50 /*w*
51 差分
52 观察每一次操作的变化
53 是正的了还加
54 n的倍数
55
56 */

Cleaning

树形dp,dfs

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <cmath>
 6 #include <set>
 7 #include <map>
 8 #include <vector>
 9 #include <queue>
10 #include <bitset>
11 #include <ctime>
12 using namespace std;
13 typedef long long LL;
14 typedef unsigned long long ULL;
15 typedef unsigned int UI;
16 const int maxn = 1e5+5;
17
18 int n,a[maxn],deg[maxn];
19 vector<int> g[maxn];
20 int ok;
21
22 void dfs(int u,int fa){
23     if(deg[u] == 1) return;
24     LL sum = 0LL;
25     LL mx = 0LL;
26     for(int i = 0;i < g[u].size();i++){
27         int v = g[u][i];
28         if(v == fa) continue;
29         dfs(v,u);
30         sum += a[v];
31         mx = max(mx,1LL*a[v]);
32     }
33     if(sum < a[u] || sum > 2*a[u] || mx > a[u]) {
34         ok = 0;
35         puts("NO");
36         exit(0);
37     }
38     a[u] = 2*a[u] - sum;
39 }
40
41 void solve(){
42     int root;
43     if(n == 2){
44         if(a[1] == a[2]) puts("YES");
45         else puts("NO");
46         return;
47     }
48     for(int i = 1;i <= n;i++){
49         if(deg[i] != 1){
50             root = i;
51             break;
52         }
53     }
54     ok = 1;
55     dfs(root,-1);
56     LL ans = a[root];
57     //printf("ans = %I64d ok = %d\n",ans,ok);
58     if(ok == 1 && ans == 0) puts("YES");
59     else puts("NO");
60 }
61
62 int main(){
63     while(scanf("%d",&n) != EOF){
64         for(int i = 1;i <= n;i++) g[i].clear();
65         for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
66         int u,v;
67         memset(deg,0,sizeof(deg));
68         for(int i = 1;i < n;i++){
69             scanf("%d %d",&u,&v);
70             g[u].push_back(v);
71             g[v].push_back(u);
72             deg[u]++;
73             deg[v]++;
74         }
75         solve();
76     }
77     return 0;
78 }
79
80 /*w*
81
82
83 */

2.8

441E - Valera and Number

Tree Game

2.9

Different Subsets For All Tuples

Checking cubes.

2.10

Multipliers

Eefun Guessing Words

时间: 2024-10-10 02:44:17

2月每日的相关文章

华宇集成4组windows学习月每日一个知识点(1-10)

3.29windows学习月(一).windows知多少 连接地址 http://11287958.blog.51cto.com/11277958/1757569 3.29windows学习月(二) 现在流行的raid配置有raid0,1,5,6,他们都有什么优缺点? 3.29windows 学习月(二),大家共同努力,有了以下结果:RAID0:N块盘组成,容量为N块盘容量之和,所有硬盘同时读写,速度最快,无冗余RAID1:两块盘组成,容量为一块盘容量,一块是另一块盘的镜像盘,容量减少一半,速度

2月每日。

2.8 CodeForces - 682E 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 typedef long long LL; 6 7 // template 8 struct Point 9 { 10 LL x, y; 11 Point(LL x = 0, LL y = 0): x(x), y(y){} 12 }; 13 type

11月微博博客日均覆盖数TOP10:网易博客升至第七

IDC评述网(idcps.com) 12月31日报道:据国际统计机构Alexa公布的最新数据显示,在11月,国内微博博客网站日均覆盖数十强之战中,新浪微博力压全雄,以日均覆盖数43,090.4毫无悬念地拿下冠军宝座.另外,网易博客取代51.com排名第7,而51.com则跌至第8,两者名次互换.下面,请看IDC评述网对相关数据的整理与分析. (图1)11月微博博客网站日均用户覆盖数TOP10 根据图1,可知在11月微博博客网站日均用户覆盖数十强中,较上月覆盖数成功实现上涨的共有5家网站,分别是腾

3月搜索网站日均覆盖数TOP10:百度居首 搜搜跌至第三

IDC评述网(idcps.com):04月30日报道:据国际统计机构Alexa公布的最新数据显示,在3月,综合搜索网站日均用户覆盖数十强排行榜中,百度蝉联冠军,覆盖数达到146,132.3,环比上月,有所减少.另外,搜搜不敌谷歌中文繁体,退至第3,环比减少2521.8,降幅为十强之首.下面,请看详细数据分析. (图1)3月综合搜索网站日均用户覆盖数TOP10 根据图1,可获悉3月综合搜索网站日均用户覆盖数十强排名如下:百度.谷歌中文繁体.搜搜.搜狗.谷歌台湾.Google.cn.有道.搜库.中国

11月社区论坛日均覆盖数TOP10:铁血网社区跻身5强

IDC评述网(idcps.com) 12月30日报道:根据国际统计机构Alexa公布的最新数据显示,在11月国内,百度贴吧以日均覆盖数13,998.4打败众多社区论坛排名第1,优势显著,环比上月,覆盖数有所增长.另外,铁血网社区排名上升3位至第5,19楼互动空间上升2位至第8.下面,请看详细的数据分析. (图1)11月社区论坛网站日均用户覆盖数TOP10 如图1所示,在11月社区论坛网站日均用户覆盖数十强排名情况如下:百度贴吧.天涯社区.凯迪网络.中华网门户.铁血网社区.猪八戒网.西祠胡同.19

3月B2B网站日均覆盖数TOP10:阿里巴巴位居榜首

IDC评述网(idcps.com) 04月29日报道:据国际统计机构Alexa公布的最新数据显示,在3月,B2B网站日均用户覆盖数十强排名,环比上周,发生改变.其中,慧聪网跻身上榜,排名第8:商虎中国则退至第10.另外,阿里巴巴仍居十强之首,日均覆盖数达到22071,环比上月,减少118.3.接下来,请关注3月份B2B网站日均覆盖数十强数据情况. (图1)3月B2B网站日均用户覆盖数TOP10 如图1所示,在3月,国内B2B网站日均用户覆盖十强名单如下:阿里巴巴.金泉网.一呼百应.马可波罗网.中

11月门户网站日均覆盖数TOP10:央视网升至第六

IDC评述网(idcps.com) 12月10日报道:据国际统计机构Alexa公布的最新数据显示,在11月,门户网站日均覆盖数十强榜单中,最值得一提的是,央视网日均覆盖数猛增至10,078.3,环比上涨81.64%,排名随之攀升至第6,替代了新华网.下面,请看IDC评述网对数据的整理与分析. (图1)11月门户网站日均用户覆盖数TOP10 通过图1,可知在11月,门户网站日均用户覆盖数十强排名情况,与上月相比,发生了变化:央视网实现超越,以覆盖数10,078.3成功取代新华网升至第6,环比上月日

物流提速试水“次日达”,每日一淘能否笑到最后?

社交电商作为后电商时代的"新物种"在2018年俨然成为了风口,也进而受到了资本以及消费者的追捧.每日一淘作为2018年新成立的社交电商平台,在不到一年的时间里取得了不小的成绩.今年2月19日社交电商黑马每日一淘又实现了自我进化,开通了"次日达"频道,在21个大城市实现了部分商品的"次日达".对于电商平台来说物流速度可以说是重中之重,尤其是对于主打生鲜品类来说更为重要.每日一淘是在每日优鲜的基础上孵化而来,每日优鲜拥有完善的冷链物流体系,更是在今年

2020年3月做题记录

[不定时更新,赶论文,赶项目,1月~2月做题记录还在整理,自我训练] 反转链表 链接:https://leetcode-cn.com/problems/reverse-linked-list/ 类名: 考察点:链表.迭代.递归 解题过程: 力扣3月每日1题,题解链接: https://leetcode-cn.com/problems/reverse-linked-list/solution/di-2ci-da-qia-lian-biao-fan-zhuan-di-gui-by-wu-xi-/ 就