POJ
SYaoJun
这个作者很懒,什么都没留下…
展开
-
Prime Path【BFS】【POJ-3126】
分析 题目链接: 先预处理出10000以内的素数 BFS搜索 注意 POJ的编译器比较老,C++11的语法会编译不通过。 代码 #include <iostream> #include <string> #include <cstdio> #include <algorithm> #include <cstdlib> #include <utility> #include <queue> using namespac原创 2022-02-19 12:27:45 · 360 阅读 · 0 评论 -
迷宫问题【POJ3984】
题目链接 输出路径的BFS POJ似乎不能使用C++11中的初始化方式 pair类型的插入需要用make_pair(a, b) #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <queue> using namesp...原创 2019-10-31 10:46:01 · 139 阅读 · 0 评论 -
Lake Counting【POJ2386】
Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square...原创 2019-04-27 20:27:27 · 194 阅读 · 0 评论 -
Freckles【POJ2560】
题目描述 In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his...原创 2018-03-01 17:13:10 · 755 阅读 · 0 评论 -
Sticks【POJ1011】【HDOJ1455】
木棍 根据别人的代码改写的,大体思路没变,主要是剪枝的思想。 //用scanf防止超时 //剪枝 + dfs #include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool cmp(int a, int b){ return a>b; } int stic...原创 2019-05-11 22:18:20 · 176 阅读 · 0 评论 -
POJ1002 487-3279
题目 模拟 #include<cstdio> #include<cstring> #include<string> #include<map> #include<cctype> #include<iostream> using namespace std; char temp[100]; char str[100]; int...原创 2019-05-14 07:36:51 · 119 阅读 · 0 评论 -
POJ1007 DNA Sorting
题目 简单的模拟。逆序对正向和反向数是相同的。 解法1 使用三个变量来记录前面位置出现过的字母次数。 #include<cstdio> #include<cstring> #include<string> #include<map> #include<cctype> #include<iostream> #include<...原创 2019-05-14 08:29:16 · 134 阅读 · 0 评论 -
POJ3009 Curling 2.0
这道题虐我一百遍 真的是难受 Curling 2.0 本来想学个直线搜索和回溯的,结果他妈的代码,疯狂搞我。 坑点: 1.输入时先列后行 2.冰壶碰撞之后石头会碎掉 3.冰壶停在石头的前一个位置 //#include<bits/stdc++.h> #include<cstdio> #include<algorithm> #include<cstring&g...原创 2019-07-09 21:43:36 · 211 阅读 · 0 评论 -
POJ3253 Fence Repair
哈夫曼算法 由于数据量比较大,所以要用long long #include<queue> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; int n; int main(){ cin>> n; int x; priority_...原创 2019-08-24 11:41:49 · 96 阅读 · 0 评论 -
POJ3617 Best Cow Line
挑战程序设计竞赛 贪心 注意: 每80个字符要换行 #include<cstdio> #include<string> #include<iostream> #include<algorithm> using namespace std; int n; int main(){ cin >> n; string s; char c...原创 2019-08-24 11:25:34 · 92 阅读 · 0 评论 -
POJ2396 Lake Counting
暴力搜索经典题 挑战程序设计竞赛 题目链接 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 110; char G[maxn][maxn]; int n, m, cnt = 0; int dx[8] = {1, -1, 0, 0, -1, 1, 1, -1}; int d...原创 2019-08-24 10:31:22 · 146 阅读 · 0 评论 -
POJ1852 Ants
来源:挑战程序设计竞赛 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 1e6 + 5; int arr[maxn]; int main(){ int T, L, n; scanf("%d",&T); while(T--){ scanf("%d %d",&...原创 2019-08-24 10:02:23 · 193 阅读 · 0 评论 -
Counterfeit Dollar
题目链接 枚举 #include<iostream> #include<cstring> using namespace std; char Left[3][7]; char Right[3][7]; char res[3][7]; //假设c为假币 bool isFake(char c, bool light){ //light为真表示假设假币为轻,否则表示假设假币为...原创 2019-07-29 14:07:10 · 837 阅读 · 0 评论