当前搜索:

Colorful Slimes(DP)

Colorful Slimes 时间限制: 2 Sec 内存限制: 256 MB 提交: 252 解决: 44 [提交][状态][讨论版][命题人:admin] 题目描述 Snuke lives in another world, where slimes are real creatures...
阅读(29) 评论(0)

2017 ICPC 南宁 M题 The Maximum Unreachable Node Set (二分图匹配)

The Maximum Unreachable Node Set时间限制: 20 Sec  内存限制: 128 MB提交: 51  解决: 8[提交][状态][讨论版][命题人:admin]题目描述In this problem, we would like to talk about unrea...
阅读(52) 评论(0)

Shorten Diameter (dfs遍历)

Shorten Diameter 时间限制: 2 Sec 内存限制: 256 MB 提交: 34 解决: 10 [提交][状态][讨论版][命题人:admin] 题目描述 Given an undirected tree, let the distance between vertices u...
阅读(26) 评论(0)

April Fools Contest 2018

哇,第二天补题,发现除了第一个什么都不会,这么可怕的题意吗? A. Quirky Quantifiers time limit per test 2 seconds memory limit per test 64 megabytes ...
阅读(30) 评论(0)

Snow Boots I

Snow Boots I时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 3[提交][状态][讨论版][命题人:admin]题目描述It's winter on the farm, and that means snow! There are N tiles on the p...
阅读(31) 评论(0)

石子游戏(贪心+思维)

石子游戏时间限制: 1 Sec  内存限制: 128 MB提交: 69  解决: 16[提交][状态][讨论版][命题人:admin]题目描述在Bob学会怎样玩Nim Game之后,他打算尝试另一款看起来更为简单的石子游戏这个游戏是这样子玩的:一共有一个玩家,且一开始有N堆石头,第i堆石头有ai个...
阅读(91) 评论(0)

中石油 1380 森林扩张

森林扩张 时间限制: 1 Sec  内存限制: 256 MB 提交: 124  解决: 22 [提交][状态][讨论版] 题目描述 小L走进了一片森林。这片森林由n个点和m条边组成,每个点都有一个大小ai。小L不小心在森林里迷路了,于是TA决定给森林添上几条边,把整片森林连成一棵树,...
阅读(80) 评论(0)

中石油 5797 道路重建

道路重建 时间限制: 1 Sec  内存限制: 128 MB 提交: 53  解决: 17 [提交][状态][讨论版] 题目描述 小L的家乡最近遭遇了一场洪水,城市变得面目全非,道路也都被冲毁了。生活还要继续,于是市政府决定重建城市中的道路。 在洪水到来前,城市中共有n个区域和...
阅读(60) 评论(0)

中石油 5794 划分

划分 时间限制: 1 Sec  内存限制: 128 MB 提交: 17  解决: 5 [提交][状态][讨论版] 题目描述 给出n个不超过m的非负整数,将数划分成两个集合,记为1号集合和2号集合。x1为1号集合中所有数的异或和,x2为2号集合中所有数的异或和。在最大化x1+x2的...
阅读(98) 评论(0)

2018 山东冬令营 中石油 5793 飞扬的小鸟II

飞扬的小鸟II 时间限制: 1 Sec  内存限制: 128 MB 提交: 59  解决: 8 [提交][状态][讨论版] 题目描述 有n棵大树从左到右排成一排,编号为1到n,每棵有高度hi与疲劳值wi。 有一只鸟儿现在站在最左侧的1号大树上,它想飞到第n棵树上去,但它不 能连续...
阅读(105) 评论(0)

Codeforces Round #464 (Div. 2) A-D题解

A. Love Triangle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...
阅读(92) 评论(0)

实现简单的对拍

自带WA自动机属性的ACMer,经常会遇到无限提交然后就是wa的情况,但是就是不知道自己到底哪里出错了。除了cf之类的网站能得到部分数据以外,很难有网站会告诉你数据。所以可以暴力写一发或者找一个正确的cpp文件,产生几组随机数,简单跑几次,,如果出现两者不一样的情况,再做分析。对拍就完成了这么一个...
阅读(90) 评论(1)

线段树模板

这个月要写4篇博客,工作量太大了,今天最后一天了,贴一下这几天整理过的线段树的模板吧。 int sum[maxn*4],minn[maxn*4],maxx[maxn*4],vis[maxn*4],Map[maxn],n; //sum储存和,minn最小值,maxx最大值,vis作为求最值的标记数组...
阅读(158) 评论(0)

Codeforces Round #361 (Div. 2) D (树状数组+二分)

D. Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output sta...
阅读(99) 评论(0)

Codeforces Round #365 (Div. 2) D (树状数组)

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output ...
阅读(113) 评论(0)

树状数组模板(max,min,区间和,区间修改,单点查询)

好久不写博客,为了保证持之以恒,就写写最近搞的模板吧,感觉有时候模板比思想实用的多。 树状数组是个神奇的东西,能在log2(n)的时间内完成相应操作,所以我觉得有必要整理一下,但又觉得书面性的东西太多,所以就直接放模板了,有机会写点总结。 首先,创建树状数组。 数组C是储存树状数组的空间...
阅读(166) 评论(0)

两个循环单链表实现插入操作

随机产生两组两位整数,建立两个带有头结点的循环单链表,并设尾指针为RL1和RL2,将第二个链表插入到第一个链表的第i个结点前。   函数为:    ① void createList(LinkList&rear)                   ② void insertList(...
阅读(186) 评论(0)

Codeforces Round #452 (Div. 2) A-C题解

哎............ A. Splitting in Teams time limit per test 1 second memory limit per test 256 megabytes input standard ...
阅读(422) 评论(1)

Codeforces Round #451 (Div. 2) A-C题解

伤心总是难免的,明明是送分场,愣是掉了61分。 A. Rounding time limit per test 1 second memory limit per test 256 megabytes input standard ...
阅读(412) 评论(0)

Codeforces Round #450 (Div. 2) A-C题解

A. Find Extra One time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have n distinct points...
阅读(447) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 6万+
    积分: 2253
    排名: 2万+
    联系方式
    欢迎谈论交流:1245985209
    博客专栏