winter-bamboo

摘要： （点击此处查看原题） 题目分析 题意：在一个树中，有n个结点，记为 1~n ，其中根结点编号为1，每个结点都有一个值val[i]，问从根结点到各个结点的路径中所有结点的值的gcd（最大公约数）最大是多少，其中，我们可以将路径中某一个结点的值变为0，也可以选择不变。 思路：注意到对于每个结点，我们可以 阅读全文

摘要： （点击此处查看原题） 题目分析 题意：某个餐馆出售f种食物，d种饮料，其中，第i种食物有fi份，第i种饮料有di份；此时有n个人来餐馆吃饭，这n个人必须有一份食物和一份饮料才会留下来吃饭，否则，他将离去，而且每个人只吃某几种食物和饮料，如果某个人留下来，那么必须提供一份他吃的食物和一份他吃饮料，问在 阅读全文

摘要： 1、将当前目录下的文件移动至指定文件夹，这里用移动至网站的根目录做示范 sudo mv bamboo.jpg /val/www/html mv bamboo.jpg /val/www/html 2、进入指定文件夹，这里用进入网页根目录做示范 cd /var/www/html 3、返回上一级文件夹，返 阅读全文

摘要： （点击此处查看原题） 题目分析 题意：给出一个有n个结点，m条单向边的有向图，问从源点s到汇点t的不重合的最短路有多少条，所谓不重复，意思是任意两条最短路径都不共用一条边，而且任意两点之间的边只会用一条。 思路：没有看出是最大流的话，可能会止步于用dijkstra得到所有的所有最短路包含的边，但是无 阅读全文

摘要： （点击查看原题） 题目分析 （以下均为 Edelweiss 大佬的思路，博主承认自己写不了这么好，但是学习的心促使我记录下这个好题的写法，所以代码是我写的） 【题目大意】 有 M 个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客，每个顾客分别会打开指定的几个猪圈， 阅读全文

摘要： （点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） （点击这里查看原题，不保证可以进去....外网可能比较卡） Description A：一心一意 B：一个顶俩 最近QQ更新后那个成语接龙好像挺火的？但我只知道图论里一条边是一个顶 阅读全文

摘要： Descrption A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找出一个路径切断方案，使中转站s不能到达中转站t，并且切断 阅读全文

摘要： （点击题目即可查看原题） 820B Mister B and Angle in Polygon 题意：在一个正n边形中，每个顶点按顺序记为1~n，正n边形中任意三点顶点组成一个角，∠x1x2x3，问正n边形中这样组成的角 ∠x1x2x3 最接近角度 x 的组合，并输出x1,x2,x3。 思路：通过画 阅读全文

摘要： （点击题目即可查看原题） 817A Treasure Hunt 题意：给出起点和终点，每次移动只能从 (a,b)移动至(a+x,b+y) , (a+x,b-y) , (a-x,b+y) , (a-x,b-y) 四个位置，问能否从终点走到起点 思路：先计算出起点和终点的横纵坐标之差 X,Y, 首先必须 阅读全文

摘要： 题目链接 816B Karen and Coffee 题目分析 题意：有个人在学泡咖啡，因此看了很多关于泡咖啡温度的书，得到了n种推荐的泡咖啡温度范围[L1,R1] ，此人将有k种做法推荐的温度记为可用温度（个人翻译），然后给出q次询问，问区间[L2,R2]内的温度，有多少个温度是可用温度（每个整数 阅读全文