F - Free DIY Tour(动态规划，搜索也行)

这道题可用动态规划也可以用搜索,下面都写一下 Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decide to provide them a free tour around t…

动态规划：HDU1224-Free DIY Tour

Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6882 Accepted Submission(s): 2241 Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellentl…

HDU ACM 1224 Free DIY Tour （SPFA）

Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2735 Accepted Submission(s): 889 [题目链接]http://acm.hdu.edu.cn/showproblem.php?pid=1224 [题目意思]题目是说给你一个有环的图,结点之间有路径,每个结点都有个兴趣值,现在给你起…

HDU 1224 Free DIY Tour（spfa求最长路+路径输出）

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1224 Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8692 Accepted Submission(s): 2804 Problem Description Weiwei is a software en…

Liunx搜索命令行

1.grep grep(General Regular Expression Parser,通用规则表达式分析程序)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来. 它的使用语法为: grep [选项] pattern [文件名] . 匹配任意一个字符* 匹配0 个或多个*前的字符^ 匹配行开头$ 匹配行结尾[] 匹配[ ]中的任意一个字符,[]中可用 - 表示范围,例如[a-z]表示字母a 至z 中的任意一个\ 转意字符命令中的选项为: -b 显示块号 -c 仅显…

EasyUI实现分页、搜索、行按钮功能

1.html+js代码: <html> <head> <meta name="viewport" content="width=device-width" /> <title>Index</title> <link rel="stylesheet" type="text/css" href="~/jquery-easyui-1.5.3/themes/d…

HDU1224-Free DIY Tour（SPFA+路径还原）

Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so satisfied with their job that he decide to provide them a free tour around the world. It's a good chance to rel…

idea 模糊搜索 ctrl + f（单词不完整搜索不到的解决办法）

1,现象描述,笔者在用 idea 的 ctrl + f 搜索文件的内容时,发现了很神奇的问题,就是字符串必须输入完整才能搜索到,输入一半,哪怕是个字母输入了9个也搜不到 2,可以发现,就差一个字母 h 没有输入,就显示的红框搜索不到,如下图 3,输入完整时,就可以搜到了,如下图 4,其实,这是由于笔者对 idea 不熟悉,或者是眼力不好,在搜索框的后面是有选项的,系统默认勾选了 words,所以就必须是完整的单词才能搜索到,如下图 5,也许是出于性能考虑或者比的什么,我们只需要将 words 前…

Atcoder abc187 F Close Group（动态规划）

Atcoder abc187 F Close Group 题目给出一张n个点,m条边的无向图,问删除任意数量的边后,留下来的最少数量的团的个数($n \le 18$ ) 题解核心:枚举状态+动态规划第一次枚举状态,对状态进行预处理,判断状态里所有的1是否能够形成一个团第二次枚举状态S,再对每个状态枚举子状态T,假如T是一个团,那么就可以进行动态递推 \[dp[S]=min(dp[S],dp[S\wedge T]+1) \] 复杂度分析状态S中1的个数有x个,那S的子集就有 \(2…

【dfs or 最短路】【HDU1224】【Free DIY Tour】

路径只能由小序号到大序号..(起点可以视为最小的序号和最大的序号) 问怎么走 happy值最大.. DFS N=100 且只能小序号到大序号显然dfs可以过.. 但是存路径的时候sb了.....应该在更新答案时拿一个ans_dis数组去全部存一遍路径... #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <ctime> #incl…

F - 蜘蛛牌（深度搜索）

Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离. Input 第一个输入数据是…

[AH2017/HNOI2017]大佬(动态规划搜索)

/* 神仙yyb 理解题意可以发现能够对大佬造成的伤害只和你怼了多少天大佬有关, 而且显然天数越多越好那么我们可以先通过预处理来找出我们最多能够怼多少天大佬然后我们发现最后我们能怼的血量状态数是不多的??, 可以直接bfs弄一下这样的话我们处理出了所有的对(d, hp)表示可以使用d天打hp血量然后暴力的话就是枚举第一次怼了多少天, 第二次怼了多少天, 然后可以双指针扫一下这样复杂度是 N * 状态数的假设我们找到的两种情况分别是 (d1, hp1), (d2, hp2) 那么需要…

【CodeForces】960 F. Pathwalks 主席树+动态规划

[题目]F. Pathwalks [题意]给定n个点m条边的有向图,可能不连通有重边有自环.每条边有编号 i 和边权 wi ,求最长的路径(可以经过重复节点)满足编号和边权都严格递增.n,m,wi<=10^5. [算法]主席树+DP [题解]这个和LIS十分类似,只要在考虑LIS的树状数组做法的前提下多考虑节点搭配问题,即f[i]=f[j]+1还需要e[j].v=e[i].u. 所以对每个节点建可持久化线段树,然后DP即可.(当然也可以用可持久化树状数组) 复杂度O(n log n). #inc…

UVA-1347 Tour 动态规划难以确定的状态

题目链接:https://cn.vjudge.net/problem/UVA-1347 题意给出按x坐标排序的几个点. 欲从最左边不回头的走到最右边,然后再返回最左边. 每个点都要被访问,且只能经过一次. 问最小路程是多少. n<=1000 思路紫书动规学习中. 首先想到tsp的状压dp(O(n^2*2^n)),发现n超大,这一定不对. 然后就没有什么正经思路了. 首先发现每个x坐标都不同,且又存在两条路, 那么可以把问题转换一下,问两个人从最左走不同节点到达最右的总路程. 设d(i, j)…

HDU 1224 Free DIY Tour - 最短路

传送门题目大意: 一个有向图(n + 1相当于1),每个点有一个权值(可以认为1和n+1权值为0),求从1走到n+1(相当于走回1)的最大路径权值和是多少,输出方案. 题目分析: 最短路问题,输出方案只需在dijkstra更新时记录from数组,完成后倒推即可. code #include<bits/stdc++.h> using namespace std; typedef long long ll; namespace IO{ inline ll read(){ ll i = 0, f…

Atcoder Grand Contest 026 (AGC026) F - Manju Game 博弈,动态规划

原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言太久没有发博客了,前来水一发. 题解不妨设先手是 A,后手是 B.定义 $i$ 为奇数时,$a_i$ 为"奇数位上的数":$i$ 为偶数时, $a_i$ 为"偶数位上的数".定义左.右两端的数分别表示 $a_1$ 和 $a_n$. 考虑第一步: 首先,如果 A 取了左右某一个端点,那么他必然能取走和他取的点奇偶性相同的所有点. 然后,我们考虑…

AtCoder Grand Contest 030 (AGC030) F - Permutation and Minimum 动态规划

原文链接www.cnblogs.com/zhouzhendong/p/AGC030F.html 草率题解对于每两个相邻位置,把他们拿出来. 如果这两个相邻位置都有确定的值,那么不管他. 然后把所有的这些数拿出来,分为两类,一类是没有被填入的,一类是被填入的. 然后大力DP即可.由于没有被填入的可以任意排列,所以最后还要乘上一个阶乘. 代码 #include <bits/stdc++.h> #define clr(x) memset(x,0,sizeof x) #define For(i,a,…

linux VI search command 搜索加入行号

VI COMMAND:set number :set nonumber VI COMMAND/keywork //search…

HDU 1224 Free DIY Tour

题意:给出每个城市interesting的值,和城市之间的飞行路线,求一条闭合路线(从原点出发又回到原点) 使得路线上的interesting的值之和最大因为要输出路径,所以用pre数组来保存前驱在输出路径的时候,我是把前驱一次放在route数组里面,然后再将整个数组反转过来另外,看别人的题解里面还有一种递归的方法求路径,挺有新意,学习了我的做法: //#define LOCAL #include <iostream> #include <cstdio> #include…

【HDOJ】1224 Free DIY Tour

DP. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #include <iostream> using namespace std; #define MAXN 105 int score[MAXN]; bool map[MAXN][MAXN]; int path[MAXN]; int dp[MAXN]; void print_path(i…

hdu Free DIY Tour

http://acm.hdu.edu.cn/showproblem.php?pid=1224 #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #define maxn 5600 using namespace std; ; int e,n,m,a,b; ]; ]; ]; ]; ]; ]; struct node { int u,v,w,next; } p[m…

hdu 1224 Free DIY Tour(最长的公路/dp)

http://acm.hdu.edu.cn/showproblem.php? pid=1224 基础的求最长路以及记录路径. 感觉dijstra不及spfa好用,wa了两次. #include <stdio.h> #include <algorithm> #include <set> #include <map> #include <vector> #include <math.h> #include <string.h>…

Free DIY Tour HDU1224

一道很好的dfs加储存路径的题目 :路径保存:每次dfs都存i 当大于max时将临时数组保存到答案数组并不是当当前值大于最大值时更新路径还要加上一个条件:能回去 #include<bits/stdc++.h> using namespace std; int n; ][]; ]; ];]; int maxi,len; void dfs(int stepn,int sum,int cur) { ;i<=n;i++) { if(m1[cur][i]) { path[stepn]=i…

A - Free DIY Tour HDU - 1224

题目大意:每一个城市都有一定的魅力值,然后有一个有向图,根据这个有向图从1到n+1所获得的魅力的最大值,并输出路径(要求只能从编号娇小的城市到编号较大的城市). 题解:很容易想到最短路+路径纪录.但是感觉有点小题大做了.我开始的方法是dfs+dp,dp[i]表示i的子节点最大的魅力值,但是它给的是一个图,并不是树,其中有环,所以之一WA...... 正解:两个for循环,dp[i]表示从第1个城市到第i个城市的最好状态.然后枚举小于i的所有城市, 状态转移方程dp[i]=max(dp[i],dp…

【动态规划】【记忆化搜索】hdu5965 扫雷

f(i,j,k)表示第i行,放的雷的状态为j{0表示不放,1表示往上放,2表示往下放,3表示上下都放},剩余还有k(0<=k<=2)个要放的方案数. 先给出我这个sb写的错误代码,死都没调出来.优越的做法在后面 #include<cstdio> #include<cstring> using namespace std; #define MOD 100000007 int T,n; char a[10010]; int f[10010][4][10]; int main…

django操作数据库之查询F，Q操作和 seach搜索功能

# F 使用查询条件的值 # # from django.db.models import F # models.Tb1.objects.update(num=F('num')+1) # Q 构建搜索条件 from django.db.models import Q # con = Q() # # q1 = Q() # q1.connector = 'OR' # q1.children.append(('id', 1)) # q1.children.append(('id', 10)) # q1…