题目地址：HDU 2254必须得吐槽一下。。这题的数据是又弱又坑。。样例不过都能AC。。还有。。居然还有重边。。WA了一晚上。。吐t1)+..
原创
2023-04-14 00:19:44
71阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2254题意：有向图中求A点到B点路径长度为t1~t2的路径总数离散数学中，有向图的邻接矩阵A表示所有点之间路径长度为1的路径数量，A^n则表示路径长度为n的路径数量，故需要求某两点在(A^t1)~(A^t2)的路径数量之和View Code 1 #include 2 #include 3 #include 4 const int N=31; 5 const int m=2008; 6 using namespace std; 7 int n,len; 8 struct Matrix{ 9 ...
转载
2013-03-02 13:19:00
13阅读
2评论
http://www.elijahqi.win/archives/1434 题目背景你
原创
2022-08-08 13:32:45
52阅读
题目中文的不解释啊。。。 须要注意的就是：离散数学中，有向图的邻接矩阵A表示全部点之间路径长度为1的路径数量，A^n则表示路径长度为n的路径数量。故须要求某两点在(A^t1)~(A^t2)的路径数量之和。 奥运 Time Limit: 1000/1000 MS (Java/Others) Memor
转载
2016-02-22 14:22:00
53阅读
2评论
JDOJ 2254: Who am I? Description 输出程序自己本身的源代码。 输出程序自己本身的源代码。 Input 无 无 Output 输出程序自己本身的源代码。 我真是搞不懂了出这道题还把它归到程序语法基础题里是什么意思... 不过年轻人嘛都有一颗爱美的心。 提供一份代码直接A
转载
2019-07-27 16:32:00
99阅读
2评论
奥运 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2252 Accepted Submission(s): 573
Problem Descrip
原创
2023-02-20 01:45:53
57阅读
Problem Description北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运金牌 day day up!比尔盖兹坐上鸟巢里，手里摇着小纸扇，看的不亦乐乎，被俺们健儿的顽强拼搏的精神深深的感动了。反正我的钱也多的没地方放了，他对自己说，我自己也来举办一个奥运会，看谁的更火。不...
转载
2015-12-12 17:27:00
74阅读
题解：首先要城市要离散化，根据离散数
原创
2023-06-28 22:56:58
47阅读
瑰丽华尔兹 给定一张网格图和起点，其中有一些是障碍点，还给出一些时间段内的移动方向， 每个单位时间都可以选择 保持不动 或 向该时间段内的方向移动一格，求移动距离的最大值。 《海上钢琴师》是很美丽的电影，这道题同样很优美。 考虑比较暴力的 DP 方法，设 \(f(i,j,t)\) 表示在 \(t\) ...
转载
2021-07-18 21:36:00
84阅读
2评论
首先我们可以得到一个很简单的暴力动规 设$f(i,j,k)\(表示当前在\)(i,j)$，经过的时间为k时的最长移动距离。 于是我们可以很朴素的转移。 时间复杂度是$O(nmt)$的 由于$t$太大了，不能直接枚举$t$，但是$k$很小，可以作为$dp$的一维。 对于一个点$(i,j)$，我们对于一 ...
转载
2021-07-24 16:40:00
47阅读
2评论
我们做时间 dp。 （上一个是家具）\(f_{i,x,y}=f_{i-1,x,y}\) （不是）\(f_{i,x,y}=\max(f_{i-1,x,y},f_{i-1,x-k,y-k}+1)\)（k是方向变换） 然后时间复杂度$O(nmT)$ 朴素的 \(70pts\)。 #include<bits ...
转载
2021-10-06 13:29:00
15阅读
2评论
Description
北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今年的奥运金牌 day day up!
比尔盖兹坐上鸟巢里，手里摇着小纸扇，看的不亦乐乎，被俺们健儿的顽强拼搏的精神深深的感动了。反正我的钱也多的没地方放了，他对自己说，我自己也来举办一个奥运会。看谁的更火。只是他的奥运会非常特别：
1 參加人员必须是中国人；
2 至少会加法运算（由于要计算本人获得的金牌
转载
2017-06-16 19:55:00
121阅读
2评论
#2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 #2254. 「SNOI2017」一个简单的询问 题目描述 给你一个长度为 NNN 的序列 aia_iai，1≤i≤N1\leq i\leq N1≤i≤N，和 qqq 组询问，每组询问读入 l1
转载
2018-04-22 19:23:00
60阅读
2评论
奥运Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3235 Accepted Submission(s): 826Problem Description北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今
原创
2021-09-05 17:08:43
112阅读
题干：在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowSt
原创
2022-06-15 12:07:10
28阅读
求 $，\sum_{x=0}^{\infty} get(l,r,x)get(l_{2},r_{2},x)，q$ 组询问. 由于这里的 $get$ 会涉及到两个区间，所以十分不好处理. 那么我们就要想办法把这个式子转化成只和一个区间有关的东西. 考虑拆成前缀和，即 $(s[r]-s[l-1])\tim
原创
2021-07-05 13:39:12
44阅读
HDU 2254 奥运（矩阵高速幂+二分等比序列求和） ACM 题目地址：H
转载
2017-08-07 15:16:00
65阅读
2评论
传送门 解题思路 对每一段时间进行操作，dp[i][j][k]表示在第k次操作结束时在位置（i,j）上的最大收益。 首先k这一维可以滚动数组优化掉。 然后对每个方向进行分类讨论，再对每一行/列加上一个单调队列优化即可。 注意碰到障碍就把队列清空，单调队列里的权值是dp值加（或者减）行数（或者列数）。 ...
转载
2021-09-02 20:27:00
40阅读
2评论
摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~【软文头部自定义信息】1、假定某农贸市场上鸡蛋的需求和供给曲线可以由下列方程表示：Qd=100+10PQs=540-40P其中，Qd为该市场
摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~【软文头部自定义信息】1、某项目各期的现金流量如表所示。设贴现率为10%，则项目的净现值约为 （） 。A、 140 B、 70 C、
