![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ----POJ
文章平均质量分 64
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
-
poj3321 Apple Tree 树状数组+dfs序
Apple TreeTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 34141 Accepted: 10231 DescriptionThere is an apple tree outside of...原创 2018-07-28 20:35:49 · 232 阅读 · 0 评论 -
POJ - 1062 昂贵的聘礼 [最短路]
题意:中文题意, 但是很难懂, 我也懒得复述了直接给链接,自己去看看, 一道很有意思的最短路传送门题解:设置一个源点为0把每样物品i的原先价格dis[i] 当作mapp[0][i] 将每样物品x的的替代品y 两者产生的优惠价格 也当作一条边mapp[y][x]然后由此用Dijkstra算法求出dis[1](1为酋长的承诺)这里面有个限制条件 等级限制m...原创 2019-03-27 22:20:36 · 152 阅读 · 0 评论 -
poj 1860 Currency Exchange (bellman-ford 判正环)
题意:现在有n种类型(1-n)的货币, m个城市,每个城市你可以 将a货币换成b货币, 汇率为r, 每换一次要先收取佣金c现在先输入n, m, s(代表你一开始拥有的货币类型), v(你所拥有的货币量)输入m行aa, bb, r1, c1, r2, c2 货币aa换成货币bb的汇率为 r1, 佣金为c1,货币bb换成货币aa的汇率为 r2, 佣金为c2请问存不存在兑换...原创 2019-03-27 18:58:58 · 124 阅读 · 0 评论 -
poj1753 Flip Game 【dfs + 暴力枚举】
题意:给你一个只有黑白棋的4*4的棋盘你有一种操作你可以对其中某一个位置的棋子进行翻转 使其变换颜色,而且该棋子上下左右都会进行翻转请问最少进行几次操作可以使得棋盘颜色一致 如没有就打印“Impossible”题解:因为该棋盘只有16个格子, 且每个格子无论翻转多少次,都只有两种状态,而且你对每个位置只有操作和不操作两种选择, 所以一共会有 2^16 种方案, 所以我...原创 2019-03-13 19:50:56 · 415 阅读 · 1 评论 -
poj2109 Tautology (dfs+枚举)
题意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式,其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量;K、A、N、C、E为逻辑运算符,K --> and:x && yA --> or:x || yN --> not :! xC --> implies :(!x)||yE -->...原创 2019-03-21 20:56:05 · 177 阅读 · 0 评论 -
poj1068 Parencodings【简单模拟】
有一串完全匹配的有’(‘和’)‘两种字符的字符串输入n个数字代表有n个左括号和n个右括号此时输入有n个大小的p数组代表p1 p2…pnp1代表第一个右括号前面的左括号的数量要求你求出w数组w1 w2 …wnw1 代表与第一个右括号 匹配的左括号中间 包含的成对括号数(包含自身)例子:((()()()))p数组: 3 4 5 5 5w数组: 1 1 1 4 5解法:模拟一...原创 2019-03-24 20:56:08 · 118 阅读 · 0 评论 -
poj1328 Radar Installation 【贪心】
题意:有n个小岛,在x轴上方,有一种雷达,覆盖范围为d,现在你可以在x轴以及x轴下方建立雷达,请问最少建立多个雷达可以覆盖所有的小岛题解:这是一道很经典的贪心入门题目, 从看到题意我们就知道 雷达建在x轴上是最优的,那么应该如何对这些小岛进行处理呢, 我们可以将每一个小岛的坐标信息来推出要覆盖到这个小岛的雷达, 要建在x轴上的哪些位置上,也就是一段区间,所以我们可以运用勾股定理,求出...原创 2019-03-14 00:48:58 · 122 阅读 · 0 评论 -
poj2965 - The Pilots Brothers' refrigerator 【枚举 + 思维】
题意:给你一个 4* 4的表格分别为 + 和 -现在你可以将一个“+”翻转成“-”,那么必然会把对应的行和列上的所有点翻转一次求将所有位置都变为 - 最少要翻转多少个一开始以为要暴力dfs 但其实不用只要开一个 2维数组对 加号的位置进行标记AC_code:/*Algorithm: 枚举Author: anthony1314Creat Time:Time...原创 2019-03-14 00:41:06 · 112 阅读 · 0 评论 -
poj2478 Farey Sequence【筛法欧拉函数】
原题传送门题意:F2 = {1/2} F3 = {1/3, 1/2, 2/3} F4 = {1/4, 1/3, 1/2, 2/3, 3/4} F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5} 求出F(n) 有几个元素也就是要你求 1~n 有几对 a与b 互质这是一道欧拉函数的裸题AC代码:#in...原创 2018-08-19 15:55:02 · 199 阅读 · 0 评论 -
POJ3261 Milk Patterns【二分】【后缀数组】
题意给你n个数字 找至少出现t次的最长可重复子串保证一定有答案思路继续刷后缀数组模板题先二分答案,然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于theight数组真好AC_code:#include<iostream>#include<algorithm>#include<cstring>#include<cstdio&g...原创 2019-08-24 17:38:23 · 102 阅读 · 0 评论