- 博客(10)
- 收藏
- 关注
RSS订阅原创 并查集--假期关楼
假期关楼 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 因文件输入输出过大，时限2000ms 问题描述 暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。 学校打算逐步把教学楼都关闭。以减少运营成本。 学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。 何老板想知道，学校每
2016-06-23 19:29:32
316
原创 Codeforces Round #358 (Div. 2) Alyona and Strings
D. Alyona and Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题意: 给出两个字符串 s[1]s[2].......s[n], t
2016-06-22 19:53:42
327
原创 树形dp--清洁机器人 nkoj3695
P3695清洁机器人 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 NK中学有n间教室（编号1到n），通过n-1条双向道路相连，每条道路的长度可能不同。现在有k台清洁机器人位于s号教室，现在要安排它们去清洁所有教室。 机器人靠燃油驱动，一台机器人清洁一个教室的耗油1升。在道路上行走时，每单位距离耗油1L。 我们希望
2016-06-20 19:30:56
725
原创 树形问题--奶牛大集会
P3689奶牛大集会 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场
2016-06-16 19:58:09
692
原创 树形dp--computer
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5383 Accepted Submission(s): 2697 Problem Description A school bought t
2016-06-16 18:12:50
531
原创 树形dp--树上涂色
P3691树上涂色 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 给出一棵有n个节点(编号1到n)的树，开始时每个节点都没有颜色。现在有A和B两种颜色，给第x号节点涂上A颜色需要花费Ax块钱，给x号节点涂上B颜色需要花费Bx块钱。 如果i,j两个节点相邻，也就是i和j之间有边直接相连。若i号点已经涂成了A
2016-06-16 16:55:18
930
原创 Codeforces Round #356 (Div. 2) Bear and Square Grid
#include #include #include #include #include #include #include #include #define LL long long using namespace std; const int maxn=500+5; char s[maxn][maxn]; int n,k,x,y,ans=0 int cnt=0
2016-06-10 17:27:33
555
原创 回文树 BZOJ 2565 最长双回文串
2565: 最长双回文串 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 Input 一行由小写英文字母组成的字符串S。 Output
2016-06-08 18:39:07
598
原创 dp+贪心+滚动数组优化——植物大战僵尸
问题描述 何老板喜欢玩植物大战僵尸，在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时，僵尸通过每块空地的时间是T秒。玩家可以在这N个空地中种植植物以攻击经过的僵尸，每块空地中只能种植一种植物。 共有三种不同类型的植物，分别是红草、蓝草和绿草，作用分别是攻击、减速以及下毒。每种植物只能在僵尸通过它
2016-06-06 20:15:13
1167
原创 坑爹水题——数列
数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。 输入格式 第1行包含4个整数n,A0,x,y 输出格式 只有1行包含1个整数，An模100000007后的结果。 样例输入 样例输入1： 1000 333 1 233 样例输入2： 100 2 3 3 样例输出 样例输出1： 233333 样
2016-06-06 18:56:27
1085
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人