某沙茶的OI代码库

#include #include #include #include #define MAXN 1000using namespace std;bool hasPeople[MAXN];int tot=0; //tot=果汁机个数int color[MAXN]; //每种榨汁机的果汁种类int kind[10];int juice[MAXN]; //果汁请求int

题目链接http://main.edu.pl/en/archive/oi/14/odw题目大意转自BZOJ 在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个

题目链接http://main.edu.pl/en/user.phtml?op=showtask&task=pie&con=OI22题目大意一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。 你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求： （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸

题目链接http://main.edu.pl/en/archive/oi/19/hur题目大意有一家专卖一种商品的店，考虑连续的n天。 第i天上午会进货Ai件商品，中午的时候会有顾客需要购买Bi件商品，可以选择满足顾客的要求，或是无视掉他。 如果要满足顾客的需求，就必须要有足够的库存。问最多能够满足多少个顾客的需求。思路应该是个很显然的贪心做法吧。类似这样的贪心真的是非常多的了。 维护一个大根

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2109思路很容易发现其实就是给了一个有向图，在这个有向图上做拓扑序，并限制某些点ii必须在某个区间[1,Ki][1,K_i]中，第一问就是求一个合法的拓扑序，第二问则是求对于每个点ii，问ii在拓扑序中最早在什么位置出现。网上的做法很多，但是有些做法能过BZOJ 2535却过不了2109?(这些

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5191思路比较fanjian的题目。。。因为G++交的话就会TLE。。。据说是HDU换了C11的编译器问题百出？ 注意题目描述非常不清楚，不光可以把方块放在最右边的空地，也可以放在最左边的空地！！！我就是这样WA的！！！ 因此我们在得到每堆方块的高度后，在所有方块的左边放W个高度为0的方块，右边放W个高

题目链接http://uoj.ac/problem/82思路比赛时乱写了个爆搜就交上去了，题目数据真心水。。。居然乱搞出来50分。。。后来发现其实优化一下，我本来搜出的是最优解，即用的约数最少的解，但是实际上题目只要输出可行解，找到一组可行解就可以直接退出了，稍微改下就是75，我擦。。。比赛时zhw神犇在2min时直接搞掉这题，后来发现他的代码居然比我的爆搜还短好多。。。实际上这个题是没有无解的情况

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1043思路实际上我们可以对每个圆盘分开来看，对于每个圆盘，看它被之后放上去的圆盘遮住了多少长度，然后就能得到这个圆盘最终露出的长度，累加答案即可。 那么我们可以把一个圆盘和另一个圆盘相交的那段圆弧的两段的半径的极角看成是一个区间的左右端点，并保证端点的区间是在[0,2π][0,2\pi]。对于

.因为这个camp的题都是内部保密的，所以你们懂得。。。我只会写题目的标题。。。题解也应该只有参加过这次camp的同学才能看明白吧。题目就是要找一个点PP，使得|PA|+2|PB|+3|PC||PA|+2|PB|+3|PC|最小。。。 这是个初中难度的几何题，随便证一下就可以发现PP设在CC点答案最小。。。 然后就没了#include <iostream>#include <stdio.h>

http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034我会说这就是改版POJ的那道Tianji the horse racing么。。。不过这个题的游戏规则略有些不同，赢了得2分，平了得1分，输了不扣分，所以贪心过程和POJ的那题略有一点不同，具体看代码吧。#include #include #include #inclu

题目链接：http://poj.org/problem?id=1723最近因为在为NOIP 2014复习，一直没写啥题解。。。这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。思路：设最终连续的一行的开头坐标为(linex,liney),终点坐标为(linex+n-1,liney)将x坐标和y坐标分开讨论。y坐

dd

1、题目连接：http://poj.org/problem?id=24312、题目大意：你需要开着一辆卡车行驶L单位距离，最开始卡车有P单位汽油，卡车每开一单位距离需要消耗1单位汽油，如果在中途卡车汽油耗尽，卡车就无法继续前行，到不了终点，在途中一共有n个加油站，告诉你每个加油站距离终点的距离和每个加油站可以加的油量，假设卡车的油箱是无穷大的，问卡车至少要加多少次油才能到达终点？卡车到不了终点

题目连接：http://codevs.cn/problem/1107/一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素

题目链接http://codeforces.com/problemset/problem/484/A题目大意求[L,R][L,R]里二进制中1的出现次数最多的数字思路首先我们把L和R拆成二进制数，然后个位对齐，形如下面这样： R:1100101000011111 L:0000101100000001 假设L和R的二进制里前缀[1,t][1,t]这部分是相同的，那么答案数字x在[1,t][1,t