题目链接：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评论
题目：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阅读
题意 "题目链接" Sol 不会做Orzzzz 想到了和题解一样的方程，但是根本不会转移 具体题解看 "这里" 吧 大致思路就是先推一波性质，然后对于最后一个位置上的数$i$，分两种情况讨论一下：与$i 1$相邻 / 不相邻， cpp include define chmin(x, y) (x =
原创
2021-06-04 22:59:57
129阅读
状况：有BJ和SZ两个站点，从BJ站点的DC可以复制SZ的DC上的信息，但从SZ站点的DC不能复制BJ站点DC的信息
解决方法：在SZ站点的DC上增加或修改注册表
To restart replication following event ID 2042
Click Start, click Run, type regedit, and then click OK
原创
2011-10-31 22:50:29
2388阅读
点赞
1评论
http://www.elijahqi.win/archives/539 题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不
原创
2022-08-08 14:30:21
32阅读
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1925 题意概括 给出n，n<=4200，问1~n这些数的排列中，有多少满足一下性质： 性质：对于一个数，满足它的相邻数都大于或者小于它。 答案mod P 题解 一道明摆着的动归题。 我们用dp[i]
转载
2017-10-22 14:11:00
41阅读
2评论
