[题目链接] http://poj.org/problem?id=1934 [算法] 先用dp求出LCS，然后搜索即可，注意加上一些剪枝 [代码]
转载
2018-07-22 15:50:00
142阅读
UVA 10137 The Trip
原创
2022-08-25 12:58:03
179阅读
The Trip, 2007 A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indianapolis, Phoenix, Nashville, Philadelphia, San J
原创
2022-11-10 00:00:40
20阅读
【题目链接】 点击打开链接 【算法】 floyd求最小环 输出路径的方法如下，对于i到j的最短路，我们记pre[i][j]表示j的上一步 在进行松弛操作的时候更新pre即可 【代码】
转载
2018-05-13 23:04:00
85阅读
2评论
UVA_11100
首先，pieces的数目是取决于出现的次数最多的数的，出现次数最多的数的出现次数就是pieces的数目。
剩下还要保证每个pieces里面盒子数的最大值要尽量小，那么可以直接将盒子按大小排序，然后将每个盒子按1,2,...,n,1,2,...n...的顺序依次放到每个piece中，就可以构造出一个符合题意的放置方案了，其中n表示pieces的数目。
#incl
转载
2012-11-09 23:44:00
48阅读
2评论
温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的...
转载
2017-11-21 22:05:00
16阅读
2评论
# Python List转Tuple
## 1. 概述
在Python中，List和Tuple是两种常用的数据结构。List是一种可变的有序集合，可以存储任意类型的元素，而Tuple是一种不可变的有序集合，也可以存储任意类型的元素。有时候我们需要将List转换为Tuple，本文将教会你如何实现这一功能。
## 2. 流程图
```mermaid
flowchart TD
A[开始]
准确地说Trip（Telephony Routing over IP）并不是一个协议，而是本文要描述的被收集、被聚合、被广播和被管理的内容——IP电话路由，为了直观地理解其被操作的过程和这些过程中所遵循的规则，人们也就把它称为TRIP协议。
TRIP的功能和要解决的问题
在介绍TRIP的功能前，先介绍TRIP中用到的几个
转载
2008-11-14 13:39:21
820阅读
题意：n个点m条边，求用几笔可以把所有边画完（画过的边不再画）思路：并查集+欧拉回路对于每个连通分量，若是欧拉回路则一笔画完，若不是则 需要： 奇度数点个数/2 然后把每个连通分量所需的笔数相加这里要注意一个点是不用画的 #include#include#include#include#include#include#define N 10001
原创
2021-08-13 14:21:57
38阅读
UVA_11000
首先分几堆是由某个维度的背包数量的最大值决定的，有了堆数K之后，我们只要按背包的维度递增的顺序依次把每个背包按1,2,…,K,1,2…这样的顺序放到每个堆里即可，这样对于任意一个堆一定不会出现重复的背包。
#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAX
转载
2012-01-02 21:47:00
23阅读
2评论
今天的教训：做题要用大块的时间来做，上午做一下，做题做到一半就去忙别的事，那么后面再做的时候就无限CE，WA了。因为你很难或者需要很长时间来找回当时的思路。题意：就像套瓷娃娃一样，有n个包，大小可能一样可能不一样，而且小的包只能被严格比它大的包包裹上。问如何打包，才能使总的包数最小，在这个前提下，还...
转载
2014-09-14 19:24:00
19阅读
2评论
Ant TripTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2014Accepted Submission(s): 785Problem Des...
转载
2015-08-09 20:15:00
47阅读
2评论
Trip
Time Limit 1000ms
Memory Limit 65536K
description
Xiao wang has a new car, so he wants to have a trip from his home to hefei, however, ther
原创
2023-02-24 10:17:59
35阅读
Round-trip time when running "select 1 from dual" (includes network time but not connect time) on this database.
Solution
If this is high, contact your network administrator to
原创
2011-08-08 16:55:54
314阅读
URAL_1004
可以枚举起点和终点做O(N^2)次dij，也可以用floyd直接求最小环，但是用floyd的效率要高一些。
View Code (Dijkstra)
#include<stdio.h>
#include<string.h>
#define MAXD 110
#define MAXM 20010
#define INF 0x3f3f3f3f
i
转载
2012-04-30 16:25:00
47阅读
2评论
Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3524 Accepted Submission(s): 1393 Proble
转载
2017-12-23 10:47:00
24阅读
2评论
题目大意： 在二维坐标系中给出一些点。求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴） 解题思路： 对于一个点。若坐标轴旋转a度（弧度制）。那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）; 对于角度三分，对于正方形面积是个单峰函数在【0。pi】。有
转载
2016-02-23 15:46:00
65阅读
2评论
温馨提示:本文附带bgm 多年之后，worldwideD厌倦竞争，隐居山林。 他的家乡开始发展起了旅游业，在一条很长的主干道上，有N个旅游景点，按顺序编号为1到N。根据游客们网上的评分，第i个景点有一个评估值a[i]，为了区分开不同的景点，评估值是两两不同的。 今天有M...
转载
2017-11-23 21:45:00
36阅读
2评论
TripTime Limit 1000msMemory Limit 65536Kdescription Xiao wang has a new car, so he wants to have a trip from his home to hefei, however, there is no road from his house directly to Hefei, so he has to go through a number of cities to get to hefei, his car takes one unit of time driving a unit dista.
转载
2013-04-20 19:25:00
27阅读
2评论
