Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
UVa 1347 Tour
题目 Tour 题意 来自luogu John Doe想用最小的路程游览完所有目的地 每个目的地都用坐标xi yi表示 任何两目的地的xi都不相同 两目的地之间的路程是两点之间的直线距离 John是这样走的 他从最左边的点开始 然后只能向右
动态规划
DP
Uva
紫书
UVA 1347 Tour
描述 Click Here quad 给定平面上n n lt 1000 个点的坐标 按照x递增的顺序给出 各点x坐标不同 且均为整数 你的任务是设计一条路线 从最左边的点出发走到最右边的点再返回 要求除了最左边和最右边之外 每个点恰好经过一
多线程dp
Uva
UVa 12504 Updating a Dictionary
Problem uva onlinejudge org index php option com onlinejudge Itemid 8 page show problem problem 3948 题意 貌似是模拟 Source Cod
ACM
Uva
UVa 11464 Even Parity 题解
这是一道白书17页的题目 题目大意 输入一个n n的01矩阵 1
算法
ACM题解
Uva
UVa10881题解报告
题目 L长的棍子上有n个蚂蚁 他们分别向左或右爬 速度为1 求T时间后各蚂蚁的状态 题解 白书给出了一个很巧妙的解法 将蚂蚁看作质点 相撞掉头等于对穿而过 因为掉头所以 他们最后的顺序与输入时在棍子上的顺序相同 所以只要记录下初始状态下蚂蚁
算法
Uva
ACM题解
UVA-11059 最大乘积 题解答案代码 算法竞赛入门经典第二版
GitHub jzplp aoapc UVA Answer 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 数据量不大 暴力即可 include
算法竞赛入门经典
算法
aoapc
Uva
暴力求解
uva10105(数论多项式展开公式)
题意 多项式 x1 x2 xk n 输入n和k 0
数论
Uva
Uva 10474 Where is the Marble?(排序与检索)
本题若掌握了sort 和lower bound 两个函数 就无难点 include
ACM 竞赛
Uva
刘汝佳算法竞赛入门
第八十七题 UVa12166 Equilibrium Mobile
A mobile is a type of kinetic sculpture constructed to take advantage of the principle of equilibrium It consists of a n
ACM
Uva
uva 1601 The Morning after Halloween code2
题目 The Morning after Halloween 题意 有n个用小写字母表示的鬼和一张地图 每个鬼都要移动到对应的大写字母 两个鬼的位置不能在一次移动中交换 问最少步数 思路 双向bfs 此题还可以单向bfs 见code1 1
Uva
暴力
BFS
图
linux--shell错误:syntax error near unexpected token ‘('
这几天编写了几个简单的shell程序 然后都出现了syntax error near unexpected token 的错误 然后实在是检查不出错误 后面百度了才找到的原因 之前错误的程序片段如下 usr whoami dr pwd 提示
Linux学习
DP
Uva
UVa 120 Stacks of Flapjacks
Background Stacks and Queues are often considered the bread and butter of data structures and find use in architecture p
灰灰和他鹅几的ACM日记
Uva
ACM
c语言
UVA-127 纸牌游戏 题解答案代码 算法竞赛入门经典第二版
GitHub jzplp aoapc UVA Answer 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 简单的模拟题目 暴力即可 我使用了栈记录每个堆的数量 include
算法竞赛入门经典
c
aoapc
Uva
stack
UVA 10010 - Where's Waldorf? 题解
Time limit 3 000 seconds Where s Waldorf Given a m by n grid of letters and a list of words find the location in the gri
UVA题解
UVA10010
Uva
题解
uva 1601 The Morning after Halloween
题目 The Morning after Halloween 题意 有n个用小写字母表示的鬼和一张地图 每个鬼都要移动到对应的大写字母 两个鬼的位置不能在一次移动中交换 问最少步数 思路 bfs 1 先将地图用图的方法表示 即在每一个空白
Uva
图
BFS
暴力
uva11292 Dragon of Loowater (水题)
include
Uva
算法
ACM题解
UVA-810 筛子难题 题解答案代码 算法竞赛入门经典第二版
GitHub jzplp aoapc UVA Answer 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 题目并不算难 但是有一些需要注意的事情 1 骰子样式是确定的 而且题目中的图示正确的 2 根据骰子的两个相邻的面 例如题目给出的正
算法竞赛入门经典
算法
Uva
aoapc
深度优先遍历
UVa 12955 Factorial
Problem uva onlinejudge org index php option com onlinejudge Itemid 8 page show problem problem 4834 开始想多了 想着不能简单贪心 要用dp
ACM
Uva
UVa1347 Tour
题目描述 这道题我想了很久都没有想到 看了lrj的题解才会做 首先可以想到转化成两个人向右走 关键在于状态的设计 设 f i j f i j 为走完了前 max i j max i j 的点 且两个人分别在i j的位置 且 i gt j i
动态规划(DP)
Uva
1
2
»