POJ
moyangxian
总会过去的
展开
-
POJ 1416 Shredding Company(DFS)
题意:将num切开然后求和,找到一个小于等于t且最接近t的值,如果得到这个值的方法是唯一的则输出切num的方法,否则输出rejected。如果没有一个方法的数是小于等于t则输出error。题记:dfs去搜索所有切的方法。注意记录切的路径。#include<iostream>#include<queue>#include<cstring>#include<string>#include<algorithm>using namespace原创 2020-09-08 16:12:06 · 142 阅读 · 0 评论 -
POJ 3630 Phone List(字典树)
题意:检查是否有某一串数字与其他数字的前缀相同。从而打错电话。题记:先把所有数字字符串存入字典树中,id[p]记录这个字符串的编号,然后第二次将所有字符串存入字典树(相当于检查一次)。#include<iostream>#include<cstring>#include<string>using namespace std;#define F first#define S second#define lowbit(x) ((x)&-(x))#de原创 2020-07-24 12:30:36 · 158 阅读 · 0 评论 -
POJ 2001 Shortest Prefixes(字典树)
题意:给出一些单词,找出每个单词的最短前缀,这个前缀不能有歧义。即不能和其他单词的前缀相同。题记:字典树的模板题,先把所有单词都放进字典树中,num[]记录以某一字符串为前缀的单词的数量,在Find()时如果以当前字符串为前缀的单词数量只有1个,直接break。如果找不到,这个单词的前缀就是它本身。#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define IOS原创 2020-07-24 12:24:29 · 191 阅读 · 0 评论 -
POJ 3067 Japan(树状数组)
题意:左边有N个点,右边有M个点,有K条线连接左边的点和右边的点,问所有线的交点一共有多少个。题记:树状数组求逆序对。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);typedef long原创 2020-07-24 12:18:56 · 137 阅读 · 0 评论 -
POJ 3321 Apple Tree(树状数组)
题意:由n个节点形成一颗树,开始时每个节点都有一个苹果,然后对这颗数进行更改和查询。更改:如果树上有苹果就摘下来,否则这个节点会长出一个苹果。查询:以这个节点为根节点形成的子树一共有多少个苹果。题记:先将树dfs遍历一次,利用dfs遍历的顺序记录下每个节点的序号,in[i]表示遍历到i节点的序号,out[i]表示回溯到i节点的序号。那么以i为节点的子树所涉及到的点为in[i]~out[i]。用树状数组去解决更改和查询的问题即可。#include<iostream>using na原创 2020-07-23 21:38:52 · 240 阅读 · 0 评论 -
poj 3461 Oulipo(KMP)
题意:问第一个字符串在第二个字符串中出现了多少次。题记:KMP的模板题。#include<iostream>#include<string>#include<cstring>using namespace std;#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e6+10;int nxt[N];int n,m;string s1,s2;void g原创 2020-07-23 21:24:08 · 122 阅读 · 0 评论 -
POJ 1753 Flip Game(BFS)
链接:https://ac.nowcoder.com/acm/problem/106350来源:牛客网题目描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it’s原创 2020-05-20 14:12:54 · 2197 阅读 · 0 评论