NOIP2017_DAY1

最新推荐文章于 2020-08-03 17:50:39 发布
最新推荐文章于 2020-08-03 17:50:39 发布
阅读量246 收藏
点赞数
分类专栏： NOI算法积累
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzy201610/article/details/78507280
版权
lzy201610
关注
专栏目录
NOIP2017_day1.pdf
11-11
最新出炉NOIP2017提高组复赛day1试题，有志者速下载！
NOIP2017 Day1 T1
qq_42835841的博客
07-31 240
说实话，这道题是真的水。（碰巧遇到一个自己知道公式的题） 但还是注意一下数据范围（差点死在这儿） 记得开longlonglonglonglong long就好。 我还是介绍一下这个公式吧 ans=a∗b−(a+b)ans=a∗b−(a+b)ans = a * b - ( a + b ) （具体怎么证明我也不会…) 有兴趣的可以看看这个网站: http://blog.sina.com....
【NOIP2017】Day1
Lhq
08-04 1464
题目传送门（请点击开头目录） http://blog.csdn.net/lhq_er/article/details/76693851SolutionT1：排完序后贪心比较 T2：dp[t][i][j]表示t时间能否一个为一个为j，转移方程很好写。 T3： 30%：建图后最小生成树 100%：Kruskal慢在最所有边排序，其实很多边权值是相同的，所以对行列单独排序,再取，去的时候要注意去重
noip2017day1
weixin_30915275的博客
08-10 75
P3951 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整数aa和bb，它们之间用一个...
海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛(初中组） 空降兵
linwenqidbk的博客
11-09 1302
题目描述： 现在有一队空降兵在执行任务。空降兵一共有 n 名，他们即将一个个空降到战场上。战场已经事先被划分成了 R × C 个方格。在一些方格中，有临时部署好的军事基地。现在给定每个空降兵要降落的位置，请你计算离他降落位置最近的军事基地有多远。我们定义第 i 行第 j 列的方格到第 p 行第 q 列的方格的距离为：(i - p)2 + (j - q)2，即两地之间的欧几里得距离的平方。 输入: ...
NOIP2018_day1.pdf
02-06
NOIP2018_day1
NOIP2018_day2.pdf
02-06
NOIP2018_day2
NOIP2015_day2试题
07-28
全国信息学奥林匹克竞赛试题 noip 2015 二试
NOIP2017复赛试题day2.pdf
02-06
NOIP2017复赛试题day2
NOIP2017Day1酱油记
ZigZagK的博客
11-11 623
心路历程传送门T1求两个互素的数 A,BA,B 无法组成的最大的数。找呀找呀找规律，发现答案是 AB−A−BAB-A-B 。 对拍了一下好像没有毛病，JZdalao说他证明出来了Orz。 之后听说是小学奥数题？？？真是恐惧QAQ。T2给出一连串循环（可以嵌套），循环起点和终点要么是常数要么是 nn 。求时间复杂度是否与给出的一致。大力模拟题……开个栈乱搞……班主任(?)保佑我T2不炸……T3给出
TopCoder 11379 YetAnotherORProblem / 模拟赛 T3 yet another 计数题
linwenqidbk的博客
08-11 304
原题： Problem Statement NOTE: This problem statement contains subscripts that may not display properly if viewed outside of the applet. You’re given a long[] R containing N elements. Count the number of...
NOIP2017 Day1 题解
aedwi06822的专栏
09-12 104
去年水平不行，导致noip滚粗，现在来复习一下，今年要小心了。 A - 小凯的疑惑 裴蜀定理。 //waz #include <bits/stdc++.h> using namespace std; #define mp make_pair #define pb push_back #define fi first #define se seco...
【NOIP2017】Day1代码
MEET YOU FIRST TIME
12-05 496
NOIP2017 Day1
noip2017 DAY1- T2
scutbenson的博客
07-30 142
模拟的题:https://www.luogu.org/problemnew/show/P3952 别忘了栈！！！ 调试时出的问题： 1.忘了删freopen（回坑的疏忽） 2.很多地方是数字字符串结合输入。。。判断误认为数字为一位数 3.栈没有彻底清空 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;cst...
NOIP模拟赛 编码
linwenqidbk的博客
08-03 393
题目描述 一个字符串str的p型编码a的定义如下：把str表示成b1个c1,b2个c2…bn个cn，然后将b1,c1,b2,c2,…,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码为1122132431。 类似的道理，00000000000可描述为"11个0"，因此它的p型编码为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码为
noip2017 Day1
chang_yl的博客
09-22 257
第一题数学公式推导，反正推完后就是（a*b)-a+b，没什么好说的，送分。 第二题懒得放题目，总而言之就是一道大模拟，判断循环，还挺麻烦的。。，但只要仔细都能打对。 主要是在每个循环判断能不能进，如果不能进就得停止累加时间复杂度，后面的E结束要对应前面的F，我是用了一个stack+结构体来判断这次能不能进循环，会不会停止，和更新答案了否（就是cifang有没有比之前+1)，然后后面E结束循环时...
NOIP 2017 Day1 题解？
Riven__的博客
12-06 614
NOIP 2017 Day1 我的程序（AC）题目详解T1#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<vector> #include<queue> #include<cmath> #define LL long longusing names
codeforces: Gym 101142A Anniversary Cake
linwenqidbk的博客
07-28 158
这题仔细想想就能想出来。 代码如下： #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; int main(){ freopen("anniversary.in", "r", stdin); //注意文件输入...
AcWing 1123 铲雪车
linwenqidbk的博客
12-15 380
AcWing 1123 题目描述： 随着白天越来越短夜晚越来越长，我们不得不考虑铲雪问题了。 整个城市所有的道路都是双向车道,道路的两个方向均需要铲雪。因为城市预算的削减，整个城市只有 1 辆铲雪车。 铲雪车只能把它开过的地方（车道）的雪铲干净，无论哪儿有雪，铲雪车都得从停放的地方出发，游历整个城市的街道。 现在的问题是：最少要花多少时间去铲掉所有道路上的雪呢？ 输入格式 输入数据的第 1 行表示...
【NOIP2017普及t3】棋盘
最新发布
07-08
你好！感谢你的提问。根据你的要求，我将为你解答关于NOIP2017普及t3问题的内容。 在这道题目中，我们需要解决一个关于棋盘的问题。题目描述了一个n×m的棋盘，每个格子上有一个非负整数。开始时，小明站在左上角的格子上，他可以向右或向下移动一步，每次移动的代价为目标格子上的数值。我们需要找到一条从左上角到右下角的路径，使得移动的总代价最小。 解决这个问题的一个常见的方法是使用动态规划（Dynamic Programming）。我们可以创建一个二维数组dp，其中dp[i][j]表示从起点到达坐标为(i, j)的格子时的最小代价。然后，我们可以按照从左上角到右下角的顺序依次计算dp数组的值。 具体的计算方法如下： 1. 首先，我们可以初始化dp数组的第一行和第一列，即dp[0][j]和dp[i][0]，它们表示从起点到达第一行和第一列的格子时的最小代价。初始化的方法是累加前面的格子的代价。 2. 接下来，我们可以使用一个双重循环，从(1, 1)开始遍历整个棋盘。对于每个格子(i, j)，我们可以选择从上方格子(i-1, j)或左方格子(i, j-1)中选择一个代价较小的路径，并加上当前格子的代价。即dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]。 3. 最后，当我们计算完dp数组的所有值后，dp[n-1][m-1]即为从起点到达右下角的格子时的最小代价。 这样，我们就可以得到从左上角到右下角的最小代价。希望能对你的问题有所帮助！如果你还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值