题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447       题意是有一个1e9*1e9的地图，有1e5个村庄，有一个人从(0,0)开始往(1e

这是一道01背包问题，但是需要预处理一下，因为当你的钱不够5块钱的时候，你什么都买不了，所以直接输出钱数，当你的钱大于5块钱的时候，你可以先拿出来5块钱，留着最后去买最贵的菜，现在你剩下m-5块钱，排个序把最贵的留在最后,然后...

刚一看这道题以为是01背包的裸题，TLE了一次后发现这是一道拐了个弯的裸题，题中给的物品重量范围太大了，所以我们可以换种思路，把最大价值求出来，然后在dp中用价值去存重量，然后价值从大到小遍历找出第一个不大于题中给的重...

题目描述小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。输入输出格式输入格式：第一行一个整数N,表示有N个单词。...

#include<stdio.h>#include<string.h>const int MAXN=130;int dp[MAXN][MAXN];//dp[i][j]表示 i 表示成最大的数不超过 j 的方法数int calc(int n,int m){ if(dp[n][m]!=-1) ret...

斯坦纳树网上关于这玩意儿的资料不是很多度娘的定义 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。 最小生成树是在给定的点集和边中寻求最短网络使所有点连通。 而最小斯坦纳树允许在给定点外增加...

屏幕适配  主流屏幕: 1280*720, 遵循原则: 不用AbsoluteLayout(绝对布局), 多用相对布局&线性布局(权重), 要用dp,不用px开发后期, 在不同分辨率屏幕上测试(48...

前言最近在接触新知识，也是选择2017年的方向。 其他文集更新会放缓，没有学习就没有心得，肚中无墨就无从下笔。 但是算法练习还是挺好玩的，欢迎关注algorithm文集。正文A. Bus to Udayland 题目链接 题目大意： 输入n行字符，...

预计分数：100+100+30=230实际分数：100+100+30=230人品爆发&&智商爆发&&手感爆发T3数据好水，，要是把数组开大一点的话还能多得10分，，，T1洗澡原题，不多说了。。当时在北京花了接近一个小时才A.. 1 #include<iostream> 2 #includ...

预计分数：0+30+30=60实际分数：0+30+40=70T1水题(water)贪心，按长度排序，对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌进行覆盖。考场上的我离正解只差一个小于号之遥。。。。。。。 1 #include <stdio.h>...