- 博客(4)
- 收藏
- 关注
RSS订阅原创 【搜索】[NOIP2012]mayan游戏
题目自己上网找。 分析，由于只有五层，而且每一层的选择很多，所以总的状态十分多，果断dfs。 暴搜过70%数据。#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; int n,a[6][6][9],ans[6][3],dir[2]={-1,1}; bool f[
2015-10-21 13:43:53
646
原创 【DP+线段树优化】[CQBZOJ2933]数据
题目描述 Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的： 试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个 整数，分别表示这 n 个待排序的数。 例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有 3 个数(4,2,-1)，第二组有 4 个数(1,2,3,4)。可是现在 Mr_H 做的输入数据出了一些
2015-10-11 14:17:09
1138
2
原创 【树DP+LCA】[CQBZOJ2937]避难向导
题目描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了保命，独自 逃离了A 学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。 你良心受到了巨大的谴责，因此决
2015-10-11 12:25:55
885
原创 【数论】[CQBZOJ2935]病毒分裂
题目描述 A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造 了，所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重 要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x 个病 毒，下一个分裂周期将会有Kx 个一模一样的病毒。你作为该实验室的数据分析 员，需要统计出在分裂到第N 个周期前，一共有多少
2015-10-11 12:22:02
1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人