nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

ASC 04 题解

A求最小割方案是否唯一#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #include <cstring> #include <...

2017-09-27 19:38:05

阅读数 148

评论数 0

Codeforces Round #435 (Div. 2) 题解

A#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define F...

2017-09-21 23:06:09

阅读数 141

评论数 0

2004-2005 Summer Petrozavodsk Camp, Andrew Stankevich Contest 9 (ASC 9)

F Restore the Tree一棵树有n个叶子,已知叶子间两两的距离,求这棵树的一个构造方案。 我的做法: (已经被查出反例) 首先对于每个点向外延伸点,每次把距离最近的2个点合并 最后考察其余的距离是否合法G Unrhymable Rhymes每次遇到一对取出。#include&l...

2017-09-15 16:18:28

阅读数 361

评论数 0

2017 ACM/ICPC Asia Regional Shenyang Online

A string string string判断一个字符串恰出现k次的子串个数。 建立SAM,对每个节点统计出现次数cnticnt_i,先对字符串的n个后缀的cnti+=1cnt_i+=1,然后将每个节点的值更新父节点。#include<bits/stdc++.h> using n...

2017-09-11 01:18:13

阅读数 684

评论数 1

2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 题解

B Out-out-control cars给2个三角形,坐标均为整数,问它们分别以(vx1,vy1),(vx2,vy2)(v_{x1},v_{y1}),(v_{x2},v_{y2})移动时,是否会相撞(撞一个点就行)题解:考虑2个三角形相撞拆成线段相撞,进一步转化为其中一条线段的一个端点撞到另一...

2017-09-11 01:02:57

阅读数 612

评论数 0

BZOJ 5039([Jsoi2014]序列维护-线段树区间加,区间乘,区间求和)

DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1、 把数列中的一段数全部乘以一个值; 2、 把数列中的一段数全部加上一个值; 3、 询问序列中的一段数的和。 由于答案可能很大...

2017-09-10 23:51:27

阅读数 420

评论数 0

Lydsy八月份月赛

BZOJ 4971 记忆中的背包#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;...

2017-09-01 18:14:02

阅读数 279

评论数 0

SEERC-2016

A枚举每个正方形时卡角落B可能是hashH绕点旋转#include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<map> #include&...

2017-09-01 18:05:35

阅读数 166

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭