沙雕复习计划
文章平均质量分 62
埋没。
这个作者很懒,什么都没留下…
展开
-
并查集模板
并查集:1.查询元素a和b是否为一组2.将元素a和b的组合并到一起特点:只注重树的结构,不注重树的节点的位置。优化方式:1.使用rank数组记录每棵树的深度,小的向大的合并。2.在查询过程中,所有的经过的点都换为同一个根。int par[N],RANK[N];void init(int n){//每个节点的根初始为自己 for(int i=1;i<=n;i++){ par[i]=i; rank[i]=0; }}int find(int x){//查询树的根 if(原创 2020-10-05 15:57:52 · 184 阅读 · 0 评论 -
AOJ 0525 Osenbei 穷竭搜索 回溯
DescriptionIOI製菓では,創業以来の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守りつつ,煎餅を機械で焼いている.この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C (1 ≤ C ≤ 10000) 列の長方形状に煎餅を並べて焼く.通常は自動運転で,表側が焼けたら一斉に煎餅を裏返し裏側を焼く.ある日,煎餅を焼いていると,煎餅を裏返す直前に地震が起こり何枚かの煎餅が裏返って原创 2020-09-28 16:14:18 · 163 阅读 · 0 评论 -
POJ-2718 穷举 无需剪枝 next_permutation函数
DescriptionGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be written down in some order to form a second integer. Unless the resul原创 2020-09-23 23:12:05 · 145 阅读 · 0 评论 -
POJ 3669 BFS+最优化剪枝
DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one that is never destroyed by原创 2020-09-23 11:39:07 · 194 阅读 · 0 评论 -
AOJ 0033 DFS
Description図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このとき、筒 B と筒 C のおのおのが両方とも番号の小さい玉の上に大きい玉を並べられる場合は原创 2020-09-21 22:45:08 · 153 阅读 · 0 评论 -
AOJ 0118
Property Distributionタナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの大きな区画として扱うこと。例えば次のような 3 × 10 の区画であれば原创 2020-09-21 19:26:15 · 166 阅读 · 0 评论 -
POJ 3009 DFS回溯
DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is marked. They use only a single stone. The purpos原创 2020-09-21 16:33:27 · 218 阅读 · 0 评论 -
POJ 1979 DFS
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on bla原创 2020-09-21 15:34:25 · 67 阅读 · 0 评论