liwei_av-CSDN博客

转载 hdu3887dfs序+树状数组/线段树

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3887 大意：求在当前点的所有后代中,后代点的序号大小&lt;当前点的序号大小,并统计他们的个数,这就是f[i]。思路：dfs序+树状数组/线段树 dfs序：https://www.cnblogs.com/stxy-ferryman/p/7741970.html dfs序：dfs是深度优先的，所以...

2018-09-17 18:46:45 244

原创 hdu4325树状数组,线段树,离散化

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4325 大意：本题就是求在某个时间点上开花的朵数思路：此题后台测试数据很水，题目给的范围很大，但测试数据并没有他给的这么多，区间处理，树状数组,离散化都能解 1.离散化思想：https://blog.csdn.net/xiangaccepted/article/details/73276826 2...

2018-09-10 11:45:20 157

原创 poj2631(树的直径+dfs+bfs)

题目:http://poj.org/problem?id=2631 树的直径:遍历两遍,第一遍遍历找到权值和最大的点及树的直径的某一个端点，然后已这个端点为起点继续遍历整个树，找到权值和最大的点。这两个端点及是树的直径的两个端点 dfs:#include<cstdio>#include<algorithm>#include<cstring>#d...

2018-09-03 15:07:30 249

原创 poj1751最小生成树

题目:http://poj.org/problem?id=1751 两种算法思路:https://www.cnblogs.com/PJQOOO/p/3855017.html 方法: 1.普利姆算法(数组大小开小了导致一直wa)#include<cstdio>#include<cmath>#define len 760#define inf 1000...

2018-09-02 16:07:58 142

原创 poj2286The Rotation Game-IDA*

题目:http://poj.org/problem?id=2286 大意：四串只含1,2,3的数经过最少的上下左右移动(上：A的第一位移到最后一位,第二位数移到第一位,第三位数移到第二位…..直到这串数移动完)移动使中间的八位数一致思路：启发式搜索IDA*： 1.估价函数:f()=g()+h(),f()为估价函数值,g(）从起始点到达当前点的代价(最短路径里可以理解为当前已移动的步数),h...

2018-08-30 10:47:33 258

转载 hihocoder取球游戏

题目:https://hihocoder.com/problemset/problem/1814 题意：只要任意平行于坐标轴的直线上有2个球，小Hi就可以取走其中一个。请你计算小Hi最多可以取走几个球？ 1.将横坐标相同的点看成集合里面的元素,用并查集建立树，纵坐标同样操作。 2.注意将坐标转为点集#include&lt;cstdio&gt;#include&lt;algorith...

2018-08-27 00:34:38 162

原创 poj2918Tudoku

题目:http://poj.org/problem?id=2918 和poj-2676一样的思路:https://blog.csdn.net/liwei_av/article/details/82025797#include<cstdio>#include<iostream>#include<cstring>using namespace std...

2018-08-24 22:06:29 261

原创 poj2676Sudoku-dfs+剪枝

题目:http://poj.org/problem?id=2676 思路：dfs+剪枝 //之前样例测试组数我放在循环里面了导致一直wa //简单搜索判断合格条件就行了#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;cstring&gt;using namespace std;int map[10][10],...

2018-08-24 21:42:12 163

转载 poj1077

题目:http://poj.org/problem?id=1077 参考大神原文链接:https://blog.csdn.net/dolfamingo/article/details/77825569 1:A*#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;queue&gt;#include&lt;cmath&a

2018-08-23 17:34:06 812

题目：http://poj.org/problem?id=1077 原文链接:https://blog.csdn.net/dolfamingo/article/details/77825569 1.正向bfs; 2.反向bfs; 3.双向bfs;1.正向bfs:用数组队列，用stl里面的队列会超时#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iostream...

2018-08-20 23:57:33 273

转载 poj2449Remmarguts' Date

题目：http://poj.org/problem?id=2449 A*算法详解:https://blog.csdn.net/z_mendez/article/details/47057461 f(n)=g(n)+h(n) 其中f(n)是每个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。另一部分，即h(n)，它表...

2018-08-17 00:02:36 130

原创 poj1716

题目:1716http://poj.org/problem?id=1716 差分约束：s[i+n]-s[i]>=k,题目中无负权回路不用判定，0<=a<=b,最小值从0开始,构造差分约束系统时：a-(b+1)>=k,建立b+1到a的边，权值为k,建立图。 spfa+最长路:#include<cstdio>#include<queue>#i...

2018-08-16 00:26:56 313

原创 poj1364King

题目链接：http://poj.org/problem?id=1364 大神思路;https://www.xuebuyuan.com/1897142.html sum[i]表示1到到i和，例如样例： 4 2 1 2 gt 0 2 2 lt 2 a1+a2+a3&gt;0 a2+a3+a4&lt;2 可变成： sum[i+n]-sum[i-1]&gt;k或 sum[i+n]-...

2018-08-15 22:30:54 104

原创 poj-3159Candies

题目链接http://poj.org/problem?id=3159 差分约束 //spfa+stl队列会超时(多次判重)，这里没有负权直接用dijstra+stl优先队列（堆优化）AC#include&amp;lt;cstdio&amp;gt;#include&amp;lt;queue&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp

2018-08-15 17:01:18 158

原创 nyoj1274信道安全

信道安全时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监视或破坏。经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选择一条安全性最高...

2018-08-13 16:27:58 110

转载 poj-1511Invitation Cards

原文链接：http://poj.org/problem?id=1511Central Europe 1998 题目大意：问从1节点出发到2,3,…n 这些节点路程和从从这些节点回来到节点1的路程和最小值。思路：先求去的最短路径的最小权值+回来的最短路径的最小权值参考大神https://blog.csdn.net/wuyanyi/article/details/7286014 注意输...

2018-08-13 15:34:19 121

原创 hdu2066一个人的旅行

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 50216 Accepted Submission(s): 16711Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在...

2018-08-10 18:03:24 93

转载 nyoj115城市平乱

运行结果本题排行讨论区城市平乱时间限制：1000 ms | 内存限制：65535 KB 难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之...

2018-08-09 20:57:45 90

原创 nyoj-26孪生素数问题

孪生素数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0#include&amp;lt;iostr...

2018-08-04 12:24:38 188

原创 nyoj-1272表达式求值

表达式求值时间限制：1000 ms | 内存限制：65535 KB 难度：3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是表达式，则 X+Y, X*Y 也是表达式; 优先级高于+. 3. 如果 X 和 Y 是表达式，则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中选最大数。 4．如...

2018-08-04 09:54:59 182

转载 nyoj-35表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n&amp;lt;10)。...

2018-08-03 19:35:15 162

原创引水工程

引水工程时间限制：2000 ms | 内存限制：65535 KB 难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流...

2018-08-01 17:08:43 230

原创挑战密室

挑战密室时间限制：1000 ms | 内存限制：65535 KB 难度：4描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素，不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离，否则几分钟之后，WTO密室即将爆炸。Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式，也称为化学反应方程式，是用化学式表示物质化学反应的式子。化学方程式反映的是客观事...

2018-08-01 12:59:02 171

liwei_av的博客