POJ 1800-1899
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 1882 Stamps G++ 完全背包 背
#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 完全背包 背 int a[20];//抄博友程序 int out[20]; int dp[2010];int res[3];//抄博友注释 0表示最优cove...原创 2020-10-11 12:45:51 · 197 阅读 · 0 评论 -
POJ 1874 Trade on Verweggistan G++ dfs 巧妙 没掌握
#include <iostream>#include <cstdio>#include <set>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 dfs 巧妙 没掌握 int da[104][104];int cnt[104];int res[104][104];//抄博友程序 int n;set<int> se;void...原创 2020-10-03 18:37:01 · 202 阅读 · 0 评论 -
POJ 1896 Code Formatting G++ 模拟 背
#include <iostream>#include <cstdio>#include <string>using namespace std;//英语 看博友分析 抄博友程序 模拟 背 int main(){ //freopen("1896.txt","r",stdin); int level=1; while(getchar()!='{');//抄博友程序 printf(...原创 2020-09-27 16:27:42 · 157 阅读 · 0 评论 -
POJ 1888 Crossword Answers G++ 模拟
#include <iostream>#include <cstdio>#include <vector>#include <string>#include <cstring>using namespace std;//英语 看博友程序 抄博友程序 模拟 char a1[20][20];char a2[20][20];int da[20][20]; struct nod{ str...原创 2020-09-27 12:40:36 · 234 阅读 · 0 评论 -
POJ 1886 Borrowers G++ 字符串处理巧妙 upper_bound使用 没掌握
#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include <map>#include <string> using namespace std;//英语 抄博友程序 字符串处理巧妙 upper_bound使用 没掌握struct book{ string title...原创 2020-09-25 21:39:25 · 177 阅读 · 0 评论 -
POJ 1885 Uncompress G++ 输入巧妙 list使用 字符串s=s+c会超时 背
#include <iostream>#include <cstdio>#include <string>#include <list>using namespace std;//英语 抄博友程序 输入巧妙 list使用 字符串s=s+c会超时 背int main(){ //freopen("1885.txt","r",stdin); string s; list<stri...原创 2020-09-25 16:29:45 · 145 阅读 · 0 评论 -
POJ 1876 The Letter Carrier‘s Rounds G++ 模拟 文本输入
#include <iostream>#include <cstdio>#include <string>#include <set>#include <map>#include <vector>using namespace std;//英语 看博友分析 抄博友程序 模拟 文件输入 void fen(string s,string &mta,string...原创 2020-09-24 20:01:01 · 156 阅读 · 0 评论 -
POJ 1870 Bee Breeding G++ 正六边形矩阵 巧妙 背
#include <iostream>#include <cstdio>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 博友有其他定义坐标的方法 正六边形矩阵 巧妙 背 int x,y;void fun(int a){ if(a==1) { x=0; y=0; return; } int n=0;...原创 2020-09-24 12:25:48 · 317 阅读 · 0 评论 -
POJ 1868 Antiarithmetic? G++ 枚举
#include <iostream>#include <cstdio>#include <string>#include <cstring>using namespace std;//英语 看博友分析 抄博友程序 枚举 int mp[10020];int da[10020];int main(){ int n; while(1) { cin>>n; if(n==0) { bre...原创 2020-09-23 08:38:44 · 108 阅读 · 0 评论 -
POJ 1853 Cat G++ 完全背包 没掌握
#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 POJac 百练wa 完全背包 没掌握 int n;double p[200];int a[10010];int dp[10010];int path[...原创 2020-09-21 17:26:46 · 200 阅读 · 0 评论 -
POJ 1857 To Europe! To Europe! G++ dp 没掌握
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std;//英语 看博友分析 抄博友程序 dp 没掌握 int w[1005], v[1005], sum[1005];double dp[1005]; int main(){ int b,n; double l;...原创 2020-09-21 12:03:59 · 194 阅读 · 0 评论 -
POJ 1831 不定方程组 G++ dfs 没掌握
#include <iostream>#include <cstdio>#include <cmath>using namespace std;//抄博友程序 dfs 没掌握 int n;int m;int ans[80000];bool dfs(int k,int s){ if(s>n) return false; if(s==n) { m=k; return true; } for(int ...原创 2017-01-31 19:53:02 · 929 阅读 · 0 评论 -
POJ 1827 A Bunch Of Monsters G++ 贪心 背
#include <iostream>#include <cstdio>#include <cstring> #include <algorithm>using namespace std;//英语 看博友分析 抄博友程序 贪心 背 struct nod{ int num; int da;}a[50010];int vis[50010];bool cmp(nod a,nod b){ ret...原创 2020-09-20 12:27:15 · 161 阅读 · 0 评论 -
POJ 1801 Formula Racing G++ 模拟 巧妙 背
#include <iostream>#include <cstdio>#include <cstring>using namespace std;//英语 抄博友程序 模拟 巧妙 背 int dx[8]={0, 1, 1, 1, 0,-1,-1,-1};int dy[8]={-1,-1,0, 1, 1, 1, 0,-1}; char da[1010][1010];int speed;struct...原创 2020-09-18 18:00:57 · 151 阅读 · 0 评论 -
POJ 1806 Manhattan 2025 G++
#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;//英语 看博友分析 抄博友程序 POJac 百练wa bfsstruct nod{ int x; int y; int zhi;};int dx[4]={0,0,1,-1};int dy[4]={1,-1...原创 2020-07-11 08:36:26 · 122 阅读 · 0 评论 -
POJ 1877 Flooded! G++
#include <iostream>#include <cstdio>#include <algorithm>#include <iomanip>using namespace std;//英语 看博友分析 抄博友程序 贪心 double da[1008];int main(){ int tag=0; while(1) { tag++; int n; int m; //cin>...原创 2020-06-05 22:11:47 · 134 阅读 · 0 评论 -
POJ 1809 Regetni G++ 数学 背
#include <iostream>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 数学 背 int main(){ //cout<<-3%2<<endl;//-1 int T; scanf("%d",&T); for(int o=0;o<T;o++) { int n; scanf("%d",&n);...原创 2020-06-05 16:09:41 · 102 阅读 · 0 评论 -
POJ 1835 宇航员 G++ 打表 背
#include <iostream>#include <cstdio>using namespace std;//看博友分析 抄博友程序 模拟 其他方法未实现 打表 背 int face;int head;int x,y,z;void fun(int step){ if(face==0) { x=x+step; }else if(face==1) { y=y+step; }else ...原创 2017-01-31 20:00:34 · 326 阅读 · 0 评论 -
POJ 1861 Network G++ kruskal实现 POJ ac 百练 wa
#include <iostream>#include <vector>#include <algorithm>#include <cstring>#include <cstdio>using namespace std;//英语 题意 与样例输出不同 最小生成树 kruskal实现 POJ ac 百练 wa struct nod{ int x; int y; int zh...原创 2020-06-01 11:35:44 · 123 阅读 · 0 评论 -
POJ 1860 Currency Exchange G++ Bellman_Ford未实现 找标准spfa背
#include <iostream>#include <vector>#include <queue>#include <cstdio>using namespace std;//英语 看博友分析 抄博友程序 spfa像bfs Bellman_Ford未实现 找标准spfa背 double d[108];int inq...原创 2020-04-24 07:59:11 · 123 阅读 · 0 评论 -
POJ 1887 Testing the CATCHER G++
#include <iostream>#include <map>#include <algorithm>using namespace std;map<int,int> dp;int main(){ int flag=0; int tag=0; while(1) { tag++; int jg=0; d...原创 2020-03-29 21:19:17 · 101 阅读 · 0 评论 -
POJ 1851 Map 笔记
半径为 r 的岛,小岛的圆心为原点,登陆坐标(x,y),宝藏坐标(X,Y)。按照海盗的习惯:向北10步向西5步,使寻宝路径最短。原创 2017-07-26 17:50:44 · 218 阅读 · 0 评论 -
POJ 1821 Fence 笔记
刷篱笆,N块木板,K个工人干。工人 i 最多刷 Li 块木板,每块木板收 Pi 元,刷木板的位置从 Si 之前(包括 Si )开始。每人必须刷连续的木板,求最大总收入。原创 2017-07-26 17:50:12 · 181 阅读 · 0 评论 -
POJ 1840 Eqs G++
已知a1, a2, a3, a4, a5,公式 a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0。求满足公式的所有可能的解数。原创 2017-07-09 09:19:44 · 153 阅读 · 0 评论 -
POJ 1855 Mint G++ 最大公约数 最小公倍数 背
n种硬币,每种硬币组成一个桌子腿,所有桌子腿必须等长。给出 t 种桌子高度,求最接近给出桌子高度的两个高度。原创 2017-06-06 21:31:28 · 203 阅读 · 0 评论 -
POJ 1847 Tram G++ floyd实现 dijkstra未实现
N个交叉口,电车从A驶向B,电车通过开关变换方向。给出第 i个交叉口可变换的方向数;并给出可通向的交叉口,第一个给出的交叉口是默认连接的交叉口。从A到B,求最少改变多少次开关。原创 2017-07-26 17:51:05 · 172 阅读 · 0 评论 -
POJ 1846 System 笔记
N座城市组成道路系统,每座城市通过双向道路与其他两个城市直接相连。求有多少种道路系统。原创 2017-07-26 17:51:24 · 183 阅读 · 0 评论 -
POJ 1844 Sum G++
给出S,求最小的自然数N,在1到N每个数之前添加正负号使结果是S。原创 2017-07-26 17:51:50 · 217 阅读 · 0 评论 -
POJ 1852 Ants G++
长 l 的木棍上有n只蚂蚁,不知道蚂蚁的移动方向,给出蚂蚁在杆上的位置。求所有蚂蚁都落地的最早和最晚时间。原创 2017-06-06 21:10:50 · 258 阅读 · 0 评论 -
POJ 1833 排列 G++ 用 copy 输出
https://www.cnblogs.com/coolwind-sea/archive/2012/04/17/2454313.html#include <iostream>#include <algorithm>#include <iterator>#include <stdio.h>using namespace st...原创 2017-01-31 19:56:14 · 166 阅读 · 0 评论 -
POJ 1837 Balance G++
有C个挂钩的天平,给出每个挂钩距离平衡点的距离,左边为负,右边为正。G个砝码,给出每个砝码的重量。使用所有砝码,求有多少种平衡可能。原创 2017-07-09 09:03:52 · 157 阅读 · 0 评论 -
POJ 1836 Alignment G++ dp 最长上升子序列 背
n位士兵,高低各不相同排成一行。求最少多少位出列,队伍按高度由低到高排列。原创 2017-07-09 08:40:59 · 171 阅读 · 0 评论 -
POJ 1849 Two G++ 树的直径 背
雪天铲出道路,求使所有交叉口连接的最小花费。N个交叉口,用1到N命名,两个铲雪车从S交叉口开始。交叉口A到交叉口B的距离是C。原创 2017-06-21 20:05:23 · 198 阅读 · 0 评论 -
POJ 1848 Tree 笔记
n个节点的树,给出每条边的两个端点。求添加最少的边,使所有节点形成环。原创 2017-06-21 19:52:09 · 166 阅读 · 0 评论 -
POJ 1845 Sumdiv G++ 求模运算的逆元 分子分母不互质 公式重要 没掌握
自然数A和B,求A ^ B的所有自然除数的总和。原创 2017-06-21 19:34:49 · 200 阅读 · 0 评论 -
POJ 1813 Overlapped Shapes G++ 几何 圆与长方形的公共面积 没掌握
求两图形相交的面积。图形可能是圆或矩形,R x1 y1 x2 y2表示矩形左上角是(x1,y1),右下角坐标是(x2,y2)。C x y r表示圆心坐标是(x y),半径是r。原创 2017-06-20 17:15:14 · 220 阅读 · 0 评论 -
POJ 1866 Help!
<span title="Description">描述MegaFirm公司创建了一套模式,以帮助其电话帮助台操作员响应客户。模式是由单词和占位符组成的短语。单词只是一串字母。).">占位符是用尖括号括起来的单词(即)。如果模式中的每个占位符可以被词系统地替换,以便使模式和短语相等,则短语匹配模式。<span title="By 'systematically replaced'翻译 2016-11-30 20:12:15 · 449 阅读 · 0 评论 -
POJ 1863 Subnumber 笔记
自然数的增序序列每位数字为数字数组S的一位。给出数字数组A。求A在S中的最小位置。原创 2017-06-06 21:58:06 · 316 阅读 · 0 评论 -
POJ 1856 Sea Battle G++ dfs 背
R*C矩阵的海军游戏。矩形的船,用#表示,船之间不能相连。字符.表示海水。求有多少船。原创 2017-06-06 21:42:32 · 259 阅读 · 0 评论 -
POJ 1854 Evil Straw Warts Live G++ dfs 分治 背
描述回文是一串符号,它们在被反转时等于它自己。 给定输入字符串,不一定是回文,计算将字符串转换为回文所需的交换数。交换意味着颠倒两个相邻符号的顺序。 例如,字符串“mamad”可以被转换为具有3个交换的回文“madam”:交换“ad”产生“mamda”交换“md”产生“madma”交换“ma”产生“madam”输入第一行输入给出n,即测试用例的数量。 对原创 2016-12-25 19:39:56 · 561 阅读 · 0 评论