![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
wwwwwwxu
不敢说强记,只敢说博闻。
展开
-
CodeForces #317 (div2) A.Arrays
题目大意:水题。解题思路:水题。#include#include#include#include#include#include#include#define LL long long#define db double#define maxn 10000000#define EPS 1e-15#define max(a,b) ((a>b)?(a原创 2015-08-23 22:00:28 · 338 阅读 · 0 评论 -
2014 北京区域赛题目
2014 北京区域赛题目 按照榜单过题人数 顺序不弃原创 2015-10-13 22:49:17 · 479 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身
必须吐槽一下……这场比赛真是原题大战……我一开始只看出来几道题是SCU上的……后来有人我告诉我是2015四川赛区的一整套题……出题人真厉害……原创 2015-10-01 23:28:04 · 1220 阅读 · 2 评论 -
2015 ACM/ICPC Asia Regional Shanghai Online
1008 An easy problem解题思路:一颗线段树单点更新后求乘积。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#de原创 2015-09-27 20:04:15 · 728 阅读 · 0 评论 -
BZOJ 2038 小Z的袜子
题目大意:中文题。解题思路:对于L,R的询问。设其中颜色为x,y,z....的袜子的个数为a,b,c。。。那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+...x^2-(a+b+c+d+.....))/((R-L+1)*(R-L))即:(a^2+b原创 2015-09-29 19:16:19 · 365 阅读 · 0 评论 -
CodeForces #322 (div2)
A. Vasya the Hipster随便模拟一下。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-1#define inf 1e16#define pa pair原创 2015-09-28 23:56:41 · 333 阅读 · 0 评论 -
Bestcoder #54 div2
A:A problem of sorting题目即题意。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define pa pairusing names原创 2015-09-06 22:52:45 · 302 阅读 · 0 评论 -
Codeforces #304
A:模拟。/*───────────────────────────────────────▄▄▄───────────▄▄▄▄▄▄▄────────────────█▀░▀█──────▄▀▀▀░░░░░░░▀▀▄▄────────────█░░░░█───▄▀░░░░░░░░░░░░░░░▀▄───────▄▄▄█▄░░░▀▄▄▀░░██░░░░░░░░░░░░░░▀█───原创 2015-09-01 01:27:31 · 298 阅读 · 0 评论 -
BZOJ 1046 上升序列
题目大意:在给出的序列中,求长度为L的字典序最小上升序列。解题思路:设构造到第i个数,显然当且仅当已选的数的个数+以第i个数开头的最长上升子序列的长度≥L时,第i个数在最优解中. 首先求出以每个数为开头上升序列长度,即倒着做最长下降子序列。如果以第一个数(字典序最小的数)开头的最长上升子序列大等于x,则将它放在答案第一个,第二个数开头小于x,则舍弃,第三个大于x-1原创 2015-09-02 21:50:41 · 321 阅读 · 0 评论 -
CodeForces 317 ABD
A:找几个特殊情况,然后剩下的时候一顿乱操作,注意一下负数就好了。#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1e16#define pa pairusing name原创 2015-09-01 22:50:21 · 405 阅读 · 0 评论 -
TYVJ 1330 乳草的入侵
题目大意:中文题。解题思路:BFS,但是这个读入太恶心了……#include#include#include#include#include#define LL long long#define db double#define maxn 10000000#define max(a,b) ((a>b)?(a):(b))#define min(a,b原创 2015-08-17 00:46:21 · 742 阅读 · 0 评论 -
CodeForces #318 (div1) A.Bear and Poker
题目大意:给出一堆数,问它们在乘x个2和y个3后相等。解题思路:把它们分别除2和除3,然后看是否相等。#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1000000000原创 2015-08-30 20:05:37 · 360 阅读 · 0 评论 -
BZOJ 2104 K-th Number
题目大意:求区间内第k小的数。解题思路:据说是主席树裸题,也可以用归并树划分树来搞。然而我这么弱怎么可能会呢……算了算复杂度和POJ的机器速度,YY了半天,写个模拟,卡时过了。#includestruct node{ int id,x;}a[100000];int cmp(void const*p,void const*q){ return (*原创 2015-08-29 16:20:48 · 418 阅读 · 0 评论 -
CodeForces #318 (div1) B.Bear and Blocks
题目大意:给一个图形,从外向内一层层削,问能削几层。解题思路:模拟的话是n^2复杂度。我们可以观察每列最大步数是多少。我们可以发现,每列一步要么减1层,要么是min(h[i-1],h[i+1],所以用dp的思想,从前向后,再从后向前推一遍就可以了。复杂度为O(n)。#include#include#include#include#include#i原创 2015-08-30 20:14:18 · 392 阅读 · 0 评论 -
CodeForces #315 (div1) A.Primes or Palindromes?
题目大意:求出最大的n,使得小于等于n的素数的个数解题思路:显而易见一定有答案。因为A的值很小,而且回文数的个数很少,所以素数打表暴力统计,回文数暴力判断。n的最大值大概是130w的样子,倒着枚举就可以了。#include #define LL long longusing namespace std;const int N=8000005, mx=8原创 2015-08-12 00:03:42 · 673 阅读 · 0 评论 -
CodeForces #315 (div1) B.Symmetric and Transitive
题目大意:不懂。解题思路:没有,至今不会。当时能过的原因是群里有人说是贝尔数,然后一顿乱搞。#include #define mod 1000000007#define LL long longusing namespace std;long long B[4001],c[4001][4001],n,ans=0;int main(){ while(sca原创 2015-08-12 00:06:14 · 610 阅读 · 0 评论 -
CodeForces #317 (div2) B.Order Book
题目大意:这道题看懂题目就应该会做了……给出两种操作,操作对象相同的操作值进行合并,两种操作,都降序输出,如果操作数小于某个值,则尽可能的输出。解题思路:模拟就好了吧……#include#include#include#include#include#include#include#define LL long long#define db doub原创 2015-08-23 22:04:32 · 375 阅读 · 0 评论 -
POJ 1019 Number Sequence
一道找规律的数学题。#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1e10using name原创 2015-12-23 00:56:06 · 361 阅读 · 0 评论