sola94

2015年1月29日

摘要：题意：交换相邻的两个数来排序最少交换几次思路：题意可以转化成求数列中存在几个逆序数可以看作冒泡排序但是复杂度过高可以用归并排序和离散化的树状数组来完成（注意 n#include#include#includeusing namespace std;int a[5000000+100];i... 阅读全文

posted @ 2015-01-29 20:46 sola94 阅读(149) 评论(0) 推荐(0) 编辑

LA 3135 Argus （优先队列）

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136#include#include#include#include#includeusi... 阅读全文

posted @ 2015-01-29 11:31 sola94 阅读(107) 评论(0) 推荐(0) 编辑

uva 11991 （map vector 嵌套）

摘要：其实这题可以直接用vector#include#include#include#include#include#includeusing namespace std;vector str[1000000+100];int main(){ int n,m; int i,j,k; in... 阅读全文

posted @ 2015-01-29 01:02 sola94 阅读(127) 评论(0) 推荐(0) 编辑

hdu 1022 Train Problem I(stack)

摘要：用数组模拟栈#include#include#include#includeusing namespace std;char str1[30],str2[30];int sta[30];int main(){ int n; int i,j,k; int ans[100]; w... 阅读全文

posted @ 2015-01-29 00:48 sola94 阅读(105) 评论(0) 推荐(0) 编辑

2015年1月28日

poj 1837 blance (01背包)

摘要：题意：有一个特俗的天平 c 个指定的位置 g个给定重量的砝码问用上所有砝码使天平平衡的方案有几种思路： dp[i][j+c[k]*g[i]]+=dp[i-1][j]; #include#include#include#includeusing nam... 阅读全文

posted @ 2015-01-28 15:24 sola94 阅读(104) 评论(0) 推荐(0) 编辑

hdu 1242 rescue （优先队列 bfs）

摘要：题意：公主被关在 a位置她的朋友在r位置路上x位置有恶魔遇上恶魔花费2 时间否在时间花费 1 时间问最短多少时间找到公主思路： bfs+ 优先队列（时间短的先出列）#include#include#include#include#include#includeusi... 阅读全文

posted @ 2015-01-28 00:26 sola94 阅读(148) 评论(0) 推荐(0) 编辑

2015年1月27日

hdu 3033 I love sneakers!（分组背包）

摘要： http://acm.hdu.edu.cn/status.php?user=515982859&pid=3033&status=5题意：有n个产品 m金额 k种品牌每个产品属于 a 品牌 b的价格且具有c的价值量问在每种品牌至少买一个产品的情况下最大价值量是多少思路： ... 阅读全文

posted @ 2015-01-27 15:54 sola94 阅读(116) 评论(0) 推荐(0) 编辑

2015年1月26日

hdu 2084 数塔（递推水）

摘要： #include#include#include#includeusing namespace std;int mat[120][120];int main(){ int c,n; int i,j,k; scanf("%d",&c); while(c--) { ... 阅读全文

posted @ 2015-01-26 16:47 sola94 阅读(133) 评论(0) 推荐(0) 编辑

poj 1384 Piggy-Bank （完全背包）

摘要： http://poj.org/problem?id=1384题意：给出一个储蓄罐的空和满时的重量再给出n种硬币的 value 和 weight 问满足正好装满罐子时的最小价值是多少思路：if(dp[j]>dp[j-w[i]]+v[i]) dp[j]=dp[j-w[i]]+v[i];... 阅读全文

posted @ 2015-01-26 14:34 sola94 阅读(159) 评论(0) 推荐(0) 编辑

hdu 5144 NPY and shot（三分）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5144题意：给出初速度 v 和高度 h 求最远斜抛距离思路：根据物理公式推出距离s=v*cos(x)*(t1+t2); 再对x从0 到π/2 进行三分#include#include#include... 阅读全文

posted @ 2015-01-26 13:16 sola94 阅读(100) 评论(0) 推荐(0) 编辑

纵有疾风起人生不言弃。

公告

sola94

纵有疾风起 人生不言弃。

公告

纵有疾风起人生不言弃。