2015北京网络赛 G题 Boxes bfs

【2015北京网络赛 G题 Boxes bfs】的更多相关文章

2015北京网络赛 G题 Boxes bfs

Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonline/problem/7 Description There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. In each slot you can p…

2015北京网络赛 G Boxes BFS+打表

G Boxes 题意:n个位置摆有n个箱子,每次移动只能把相邻的垒起来,且上面的必须小于下面的.求摆成升序需要移动多少步. 思路:这里的n很小,只有7.但是bfs最快的情况需要2s左右,所以就打表了. 诡异的是n = 6时居然都跑不出来都超时,连6也打了个表. #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath>…

2015北京网络赛 H题 Fractal 找规律

Fractal Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonline/problem/8 Description This is the logo of PKUACM 2016. More specifically, the logo is generated as follows: 1. Put four points A0(0,0), B0(0,1),…

hihocoder 1236(2015北京网络赛 J题) 分块bitset乱搞题

题目大意: 每个人有五门课成绩,初始给定一部分学生的成绩,然后每次询问给出一个学生的成绩,希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询,所以题目要求,每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数,然后在当前块中用bitset容器来记录含有学生的状态这里可以记录状态的前缀和,因为比后面成绩好的,必然比前面的学生的成绩也好查询的时候只要查到正好比他高的学生属于哪一块,这样只要访问sqrt(n…

2015北京网络赛B题 Mission Impossible 6

借用大牛的一张图片:模拟 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<memory.h> #include<cstdlib> #include<vector> using namespace std; ; ; const int inf=0x3f3f3f3f;…

2015北京网络赛A题The Cats' Feeding Spots

题意:给你一百个点,找个以这些点为中心的最小的圆,使得这个圆恰好包含了n个点,而且这个圆的边界上并没有点解题思路:暴力枚举每个点,求出每个点到其他点的距离,取第n大的点,判断一下. #include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #include<memory.h> using namespace std; ; ; const int inf=0x3…

2015北京网络赛 A题 The Cats' Feeding Spots 暴力

The Cats' Feeding Spots Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonline/problem/1 Description In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because…