- 博客(20)
- 收藏
- 关注
RSS订阅
1原创 dp基础10 -- H - Tickets HDU - 1260
题意：有k个人要买票（你也在里面最后一位），每个人买票要花时间，或者两个相邻的人一起买会有一个时间， 问你最少花费多少时间才能买到票 思路：
2017-08-12 19:06:01
219
原创 基础dp9-- J - FatMouse's Speed HDU - 1160
题意： 有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3……满足下标对应的老鼠大小严格递增而老鼠速度严格递减。
2017-08-11 10:27:45
309
原创 dp基础7-- [HDU-1087] [Problem E]
求最大递增子序列和#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<queue>#include<algorithm>#include<iostream>#include<set>#include<iomanip>using namespace std;int n,m,k;int
2017-08-11 09:22:11
233
原创 基础dp - 完全背包 F - Piggy-Bank HDU - 1114
题目链接：https://vjudge.net/contest/163018#problem/F 题意： 题意：存钱罐可以往里面放一些价值小的钱，但是时间久了就不知道里面有多少钱了，除非你打破它。现在给出空罐子的重量和最满能装到多重，然后给出每种硬币的价值和重量，我们要在不打破它的情况下确认罐子里最少有多少钱。#include<cstdio>#include<cstring>#include
2017-08-10 10:46:49
254
原创 dp基础-2 N - Longest Ordered Subsequence POJ - 2533+ HDU - 1257最少拦截系统
dp基础题解
2017-08-10 09:39:52
229
原创 ural 2032 Conspiracy Theory and Rebranding 整点三角形
ural 2032 Conspiracy Theory and Rebranding链接：https://vjudge.net/contest/175269#problem/I题意：给定一个三角形的三条边 (a, b, c)，问是否可放在二维坐标，使得3个顶点都是整数点。若可以，输出任意一组解，否则，输出 -1。思路：暴力枚举：以 a 为半径做第一象限的 1/4 圆， 以 b 为半径做 一、四 象
2017-08-08 21:07:07
296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人