PPXppx

摘要： "洛咕" 题意:订购一个披萨,披萨有'A'到'P'共16种配料,你有若干个朋友,每个朋友都有若干个要求,形如"+A B+E P"的字符串,表示该朋友的要求为披萨加A,E,不加B,P.当然一个披萨不可能满足每个朋友的所有要求,所以你只需要订购一个披萨,满足每个朋友至少一个要求即可(某朋友喜欢A,披萨里 阅读全文

摘要： 因为考得不好,所以不想透露密码.密码也不会设置一样的???? 7.30 "杜瘤题???" T1 "切树" T2 不会... T3 "线段树维护区间K小" 8.1 很高兴没爆零??? T1 CF1056F "write the contest" (留坑) T2 "SDOI2010][代码拍卖会" (留 阅读全文

摘要： "POJ" 题意:给定N个机器的坐标和N个人的坐标,求最近的 人与机器 的距离,保留三位小数.$(N include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar 阅读全文

摘要： "POJ" 分析:一开始觉得应该是可以递归,即图形N是由5个图形N 1拼出来的,N=1时就是一个'X',然后写着写着发现不太好把5个图形拼起来(就是行列的变化不太好处理),但是应该这个想法是没错的,只是我代码能力不强,写不出来. 然后又可以根据样例发现图形的另一个性质,其实可以把图形N看做一个边长为 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "洛咕" "洛咕" 有N个产品,这N个产品必须先在A车间加工后再到B车间加工.产品i在A、B两车间加工的时间分别为Ai、Bi.怎样安排这n个产品的加工顺序，才能使总的加工时间最短.这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。 这是一个很经典的贪心模型 阅读全文

摘要： "洛咕" 分析:这种 "从初始状态到目标状态的搜索" 求步数和操作的题一般套路都是用BFS.这道题和 "八数码难题" 有点类似,我们把每个状态看做一个int类型的整数,用队列实现BFS,用map(数组会爆空间)标记每个状态,同时记录步数,操作,由谁转移过来等必要信息即可. BFS的性质保证了第一个搜 阅读全文

摘要： "[IOI1994][USACO1.5]数字三角形 Number Triangles" 题意:写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大.每一步可以走到左下方的点也可以到达右下方的点. 分析:经典递推题.因为从前往后推,其实是有后效性的,不妨从最后一行往上推. 阅读全文

摘要： "等差数列 Arithmetic Progressions" 题意:一个等差数列是一个能表示成$a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)$的数列.在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q 阅读全文