首页 > TAG信息列表 > 1176

蓝桥杯练习1176

文章目录 1176:遍历 1176:遍历 遍历 题意:给定N个点的图,求经过指定M个点的路径,使路径最短 思路: 修改floyd,确保floyd下M个点不会为中间dp节点。得到M个点间的距离。 题目转化为已知M个点之间的距离,求遍历这M个点的顺序使路径最小。 d

1176:谁考了第k名

【题目描述】 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。 【输入】 第一行有两个整数,分别是学生的人数n(1≤n≤100)n(1≤n≤100),和求第k名学生的k(1≤k≤n)k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用

免费馅饼 HDU - 1176

原题链接 考察:线性dp 思路:         乍一看我还以为是背包dp,实际不是,f[i][j]表示第i秒,j位置能得到的最大数.f[i][j] = max(f[i-1][j],f[i-1][j-1],f[i-1][j+1])+w[i][j].每个位置能获得的馅饼数要用另一个数组存,不能用f数组.         关于如何初始化,除了f[0][5]全部

【dp每日一题】HDU 1176 免费馅饼

大意: 有n个馅饼在不同的时间会落到0到10的区间内,初始位置为5,每秒只能移动一米,问最多能接到多少馅饼 思路: 既可以正着写也可以反着写,正着写的话需要判断能否达到这个点,反着写就无所谓了 正着写: #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; typedef lo

暑假复健训练HDU-1176

免费馅饼 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径

hdu 1176 免费馅饼

Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能

HDU 1176 免费馅饼 解题报告

HDU 1176 免费馅饼 解题报告 解题思路:dp题,把馅饼掉落情况看成一个二维数组dp[t][x],t表示时间,x表示位置,从底往上走就行。 思路简单,关键是模型能否分析出来。 #include<iostream> #include<math.h> #include<iomanip> #include<algorithm> #include<queue> #include<cstring

HDU 1176 免费馅饼

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 分析:本质上是一个数塔问题,第一秒即数塔的第一行为4, 5, 6;第二秒即第二行为3, 4, 5, 6, 7;第三秒2, 3, 4, 5, 6, 7, 8;以此类推; dp[i][j]即第i秒走j位置所得馅饼数; 每次可以选择:保持不动,向左一步,向右一步; 对于数塔问题我们从下往上推  

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼 HDU - 1176

G - 免费馅饼 HDU - 1176 题目链接:https://vjudge.net/contest/68966#problem/G 题目: 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就

code forces 1176 D. Recover it!

原题链接:https://codeforces.com/contest/1176/problem/D 本文链接:https://www.cnblogs.com/blowhail/p/11146761.html 题目大意是 两个个数列 a , b 相同 ,如果 ai 是素数,那么b数列里添加上第ai个素数(2为第一个),如果不是素数,那么b数列里添加上ai的最大因子。现在给出添加完之后的b数

1176:谁考了第k名

传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1176 #include<iostream>#include<cstring>#define N 110using namespace std;struct q{ string as; float b;}a[N];int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++)

BZOJ 1176: [Balkan2007]Mokia KDtree

Code: #include<bits/stdc++.h>#define setIO(s) freopen(s".in","r",stdin), freopen(s".out","w",stdout) #define maxn 1000000 #define mid ((l+r)>>1) using namespace std;int d,root,tot, W; struct Node{

HDU 1176 免费馅饼

Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能

ERROR 1176 (42000): Key 'XXX' doesn't exist in table 'XXX'报错处理

MySQL5.7对sql语句强制使用索引查询时报错如下: 解决:这里的id字段是表的主键,查看别人的经验贴得知是语法错误,参考链接https://stackoverflow.com/questions/19205004/key-emp-no-doesnt-exist-in-table-employees ,当强制索引是主键时sql语句应这样写 mysql> SELECT COUNT(UA.id) AS

HDU 1176 逆向dp very easy~

HDU1176 免费馅饼 这好像是我写的第一道kuangbin专题里的题,当时能力不够,只简单理解了一下”塔数“的概念 今天看了别人的题解,才系统地理解了一下 以后有一个小要求,代码一定要标准,代码风格要好一点,最近看别人的题解,发现有的人代码写得不是很好理解,可能他们有自己的思路吧 不知道是不