题目:http://www.joyoi.cn/problem/tyvj-1015 水题.连优化都不用. #include<iostream> #include<cstdio> #include<cstring> using namespace std; ]; ]; int main() { ;i<=;i++) scanf("%d",&a[i]); memset(d,,sizeof d); d[]=; scanf("%d&quo…

公路乘车 描述 Description 一个特别的单行街道在每公里处有一个汽车站.顾客根据他们乘坐汽车的公里使来付费.例如样例的第一行就是一个费用的单子. 没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程.最后要求费用最少.   输入格式 InputFormat  第一行十个整数分别表示行走1到10公里的费用(<=500).注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少. 第二行一个整数n表示,旅客的总路程数…

题目:http://www.joyoi.cn/problem/tyvj-1015 代码如下: #include<iostream> #include<cstdio> using namespace std; int w[15],n,f[105],INF=1000006; int main() { for(int i=1;i<=10;i++) scanf("%d",&w[i]); scanf("%d",&n); for(i…

题目链接:https://www.tyvj.cn/Problem_Show.aspx?id=1015 完全背包 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; ],f[]; int main(void) { freopen("in1.txt","r",stdin); ;i<=;scanf("%d"…

题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式. 输入输出格式 输入格式: 输入文件的仅包含两个正整数N,K. 输出格式: 输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果. 输入输出样例 输入样例#1: 5 2 输出样例#1: 8 说明 对于20%的数据,有N ≤ 10, K ≤ 3; 对于40%的数据,有N ≤ 1000; 对于100%的数据,有N ≤ 1000…

1092 采药:由于没有限制开始时间和结束时间,01背包就好了 1095 开心的金明:01背包,无fuck说 1104 摆花:f[i][j]表示摆了i种花,第i种花摆了j种的方案数,乱转移0.0(感觉可以一维做?) 1124 方格取数:保证一个数取1次即可,f[i][j][k][l]表示第一个点走到(i,j),第二个点走到(k,l)的最大收益,特判i==k&&j==l的情况即可 1137 排队买票:其实一开始对标解持怀疑态度,后面发现可以倒着推,保证不会出现第i个人买了两张票后第i+1个人…

前言: 话说DP这种纯考思维的题目,总是让我很伤脑筋,一些特别简单的DP我都常常做不出来,所以革命从现在(2018-05-01)开始,努力多刷点DP的练习-. 1.顺序对齐(align) 时间:2018-05-01 Description 考虑两个字符串右对齐的最佳解法.例如,有一个右对齐方案中字符串是AADDEFGGHC 和 ADCDEGH . AAD_DEFGGHC ADCDE__GH_ 每一个数值匹配的位置值 +2分,一段连续的空格值 -1 分.所以总分是匹配点的 2 倍减去连续空格的段数…

题目:http://www.joyoi.cn/problem/tyvj-1124 两点注意!!! 1.滚动数组的初始化: 2.字典序操作! 感到很有趣!!! #include<iostream> #include<cstdio> using namespace std; const int INF=-0x7fffffff; ][],pre[][],ans[]; ][],d[][],mx=INF; int main() { scanf("%d%d",&n,…

基于Apache Thrift的公路涵洞数据交互实现原理 Apache Thrift简介 Apache Thrift(以下简称为“Thrift”) 是 Facebook 实现的一种高效的.支持多种编程语言的远程服务调用的框架. 目前流行的服务调用方式有很多种,例如基于 SOAP 消息格式的 Web Service,基于 JSON 消息格式的 RESTful 服务等.其中所用到的数据传输方式包括 XML,JSON 等,然而 XML 相对体积太大,传输效率低,JSON 体积较小,新颖,但还不够完善.…

HN0I2000最优乘车 (最短路变形) 版权声明:本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有,转载请保留原地址! [试题]为了简化城市公共汽车收费系统,某城市决定对大部分的公共汽车都采用一票制,但由于某些公共汽车所经过的停车站太多和路途太长,就采用两票或多票制.经过这种票制改革后,人们坐公共汽车从一个站到另一个站时,就不得不选择一个好的乘车方案,以使他们的乘车费用最低. 为了方便于求出最佳的乘车方案,我们假设: l  采用一票制的公共汽车,无论…