摘要：
题意：给出n个虫子的m种关系，这种关系表示两个虫子性别不同，问有没有产生歧义。解法：并查集+向量偏移。跟POJ1173几乎一样。代码：#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
摘要：
题意：给n种硬币，每种硬币的面额为Ai，个数为Ci，问用这些硬币最多能凑出多少种不大于m的面额。解法：男人八题之一……虽然我是个妹子但还是要做啊……_(:з」∠)_看起来是个多重背包……然而算了复杂度之后……呵呵……百度一下……被机智了一脸……n层循环，dp[i][j]表示用前i个硬币是否能表示面额... 阅读全文
摘要：
题意：经典的八数码=3=3*3的格子，里面有1~8这8个数字，还有一个空格x，移动空格的位置，直到移到1~8按顺序排好，输出移动的序列。解法：看到题果断写了个广搜……然后T了……百度了一下说广搜虽然慢了点但是也是可以过的嘛……默默看了眼自己代码……唔……好像他们都不是用string路径的……实在懒得... 阅读全文
摘要：
题意：有k个人带着价值vi的礼物来，开m次门，每次在有t个人来的时候开门放进来p个人，所有人都来了之后再开一次门把剩下的人都放进来，每次带礼物价值高的人先进，价值相同先来先进，q次询问，询问第n个进来的人的名字。解法：一道现场wa到死的模拟……拿set/map/priority_queue维护一下序... 阅读全文
摘要：
题意：给一张地图，给出起点和终点，每移动一步消耗体力abs(h1 - h2) / k的体力，k为当前斗志，然后消耗1斗志，要求到终点时斗志大于0，最少消耗多少体力。解法：bfs。可以直接bfs，用dp维护最小值……也可以用优先队列优化……但是不能找到终点后就直接输出，因为从不同方向到达终点的消耗不同... 阅读全文