shaonianguai

http://acm.hdu.edu.cn/showproblem.php?pid=1083 #include #include #include #include #include #include #include #include #include using namespace std; int cs[305][305];//课程与学生的关心，cs[i][j]为1时表

#include #include #include #include #include #include #include #include #include using namespace std; #define eps 1e-9 double y; double detal(double x) { double ans; ans=6*x*x*x*x*x*x*x+8*x*x*x*x

题目 难理解，最后选用的方法是仿照了二分的思想方法来做的，感觉还是比较灵活的刚看到可能没什么思路，但是想到可以把图分为四个象限，所以可以用类似与二分的方法去做 题意讲的是一个地图，输入三个值的最后一个值L，代表要把这个地图分成 4^L 份，每一次分 就是把整个地图的每一份小地图分成四份，左上的在其名字后面加上一个字母q,右上的r，左下的t，右下的s，给出两个值  longitude and l

题目：http://codeforces.com/contest/439/problem/D 是个不错的题目，首先多画几个不难发现，若要满足题目条件有可能 a数组的最小值要不断增大，也有可能b数组的最大值不断减小，一开始直接用了优先队列，发现了不对的地方，因为没一次 有两个情况 要么a加要么b减，所以不能直接来，多画几个不难发现，我们需要找到一个值 x是的 a中所有元素都大于等于x，而b

题目： 呵呵，这破题目搞了我两个小时，首先题意就有点怕怕的，n个人，具有解决bug的能力，一天只能解决一个，m个bug，bug具有一个难度，只有某个人能力大于等于这个难度才可以解决，请n个人解决一个问题，每个人都要拿钞票的，问不超过s元 的情况下 最快的解决办法 输出每个bug由哪个人解决的方案 先考虑了DP，发现不行，后来就觉得是贪心了，那么就跟优先队列联系上了，把bug的难度 跟人的 解

/*题目*/ 题意：给了n,m,然后一个包含m个数的数组nnum，数组默认从小到大排序，然后是 n个操作，输入一个数x，若x为0，把0加到这个字符串的末尾，若x为1，把1加到这个字符串的末尾，若x为-1，那么把字符串里的 下标 与 nnum数组里的元素相等的  给删除，字符串一开始是空的，问你最后字符串里有什么，若为空 就输出 POOR STACK 这题目看这操作一般都很容易联想到线段

题意：就是给了你n个数字，他们的编号为1到n，然后接下来有q个询问，每次询问有 l,r,x， 就是问你 是否 在编号区间[l,r]内有数字X出现过，有就是1，无就是0，最后一起输出来 输入其实数字是有重复的，所以先用map离散化，然后再用map跟vector 的邻接表连接，讲编号放入邻接表里面，并升序排序，然后询问的时候直接二分查找编号，是否存在就可以了，手写的二分 一直WA，莫名其妙，