题目链接:https://icpc.njust.edu.cn/Problem/Local/1925/这题是南京理工校赛
原创 2022-08-30 10:47:10
81阅读
思路:dp[ i ][ 0 ]表示第一个是山谷的方案,dp[ i ][ 1 ]表示第一个是山峰的方案, 我们算dp[ x ][ state ]的时候枚举 x 的位置 x 肯定是山峰, 然后就用组合数算方案就好啦。 卡空间 模数是1e9 不是 109 巨坑。
转载 2018-11-01 20:52:00
39阅读
2评论
//4380K 469MS G++#include #include #include using namespace std;const int MAX = 1000005;int buildingNum;struct g long y;
原创 2023-05-23 16:10:34
49阅读
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于
转载 2017-03-24 21:54:00
81阅读
2评论
Description Dr. Octopus kidnapped Spiderman’s girlfriend M.J. and kept her in the West Tower. Now th
原创 2022-08-10 10:25:51
63阅读
问题 B: 特殊排序时间限制:1 Sec内存限制:32 MB题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排
原创 2022-09-15 11:00:20
20阅读
链接确实是破题 按复杂度估计怎么着也不能按坐标D 啊网上的代码交上去还TLE 无语了 多次TLE之后终于看到一次WA。。好高兴以横坐标进行DP dp[j] = min(dp[j],dp[2*x[i]-j]+1) 这个2*x[i]-j其实是 j+2*(x[i]-j]) 由当前坐标可以由没跳这个个建筑物i之前的坐标推来限制条件为 (j-x[i])*(j-x[i])+(y[i]-y[1])*(y[i]-y[1])>y[i]*y[i]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp
转载 2013-09-16 20:56:00
27阅读
2评论
题目大意:给出n个建筑,每个建筑。解题思路:一开始以为很容易,dp[i]表示到达第i个建
原创 2023-05-29 18:36:53
65阅读
1925: [Sdoi2010]地精部落Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1384  Solved: 855[Submit][St
转载 2023-07-07 13:10:22
24阅读
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精
转载 2016-02-27 14:41:00
65阅读
2评论
设[f[i][j]为1到i,开头数字是j并且是山峰的方案数 注意到当数字j和j 1不相邻时,交换它们会得到一个新的符合要求的序列,所以f[i][j]+=f[i][j 1]; 如果相邻,那么j是山峰,j 1是山谷,这样就是求1到i 1,开头数字是j 1并且是山谷的方案数,也就是f[i][j]+=f[i
转载 2018-07-28 22:18:00
44阅读
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1925 真是精妙的递推式。。。好难想到啊; 详见这位的博客:https://www..com/Narh/p/9135070.html 代码如下:
转载 2018-06-04 20:19:00
174阅读
2评论
orz神犇
转载 2018-01-12 12:42:00
61阅读
2评论
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1925 要怎样才能想出正解呢? 当然有一维表示从1到 i 。 发现最后是递增的方案数=最后是递减的方案数,因为其实按值把 j 变成 i - j + 1 就行了。所以记一个递增或递减,ans*=2
转载 2018-06-04 19:41:00
71阅读
2评论
题目 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只有一
原创 2021-07-20 14:50:55
112阅读
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉,其他都有两段(即左边和右边)。 类似地,如果一段山脉比所有它相邻
原创 2021-07-28 09:49:40
55阅读
# Java安装Error 1719的解决方法 ## 引言 在进行Java开发时,有时会遇到Java安装过程中出现Error 1719的问题。这个错误通常是由于Windows Installer服务未正常运行导致的。本文将教会你如何解决这个问题。 ## 解决步骤 以下是解决Java安装Error 1719的步骤: | 步骤 | 操作 | |------|------| | 1. |
原创 2023-10-24 09:35:12
515阅读
先简单介绍下anaconda3常用命令:#查看 conda版本 conda --version # 创建新环境 conda create -n <env_name> python=X.X (版本号:2.7、3.6、3.7) 同时安装指定包:conda create --name <env_name> <package_names> 如: conda cre
在Linux操作系统中,安装软件时可能会遇到各种各样的问题,其中一个常见的问题就是“syntax error”。这个错误通常是由于在安装过程中输入的命令发生语法错误造成的。今天我们就来探讨一下在安装软件时遇到“syntax error”的解决办法。 首先,在遇到“syntax error”问题时,我们需要先确定错误的具体位置。查看错误提示信息,通常会显示错误所在的行数以及出现语法错误的命令。根据
原创 2024-04-23 11:02:57
270阅读
问题大概是这样:安装软件莫名其妙的报NSIS Error,下载的压缩文件经常不完全,解压失败。开始以为中病毒了,就格掉重装,结果倒霉的是重装过程中也蓝屏报错,后来找了很多人,终于重装成功了, 但是Nsis Error问题还是存在。什么软件都不能装,只能用绿色版的,下载文件也还是不能解压。   拿到机器以后,发现几个盘在打开的时候都是默认是“Auto”,显然是中毒了,我从其他机器上下载了杀毒软件,用
  • 1
  • 2
  • 3
  • 4
  • 5