题一 均分纸牌 （存盘名: NOIPG1）[问题描述] 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号...
转载
2015-10-07 21:20:00
103阅读
2评论
模拟 动规 搜索 高精度
转载
2016-10-17 18:08:00
109阅读
2评论
NOIP2002普及组第一题
原创
2022-11-18 11:16:05
101阅读
题二 字串变换 （存盘名: NOIPG2）[问题描述]: 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：A...
转载
2015-10-07 21:21:00
72阅读
2评论
题四 矩形覆盖（存盘名NOIPG4）[问题描述]: 在平面上有 n 个点（n 2 #include 3 #define FOR(a,b,c) for(int a=(b);a=A.a && x=A.c && y=ans) return ;41 if(d>n) { ans=sum; ret...
转载
2015-10-07 21:24:00
141阅读
2评论
题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩
转载
2018-09-01 18:30:00
90阅读
2评论
NOIP2002普及组第三题
原创
2022-11-18 11:16:39
97阅读
P1123均分纸牌Accepted标签：贪心NOIP提高组2002描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸
原创
2022-09-26 14:44:27
57阅读
首先，我喜欢愤怒搜索，因为尽管说K#include #include #define N 55#define inf 0x3f3f3f3fusing namespace std;struct Point{int x,y;};int cmpx(Point a,Point b){return a.x#d...
转载
2015-12-08 13:28:00
126阅读
2评论
A1139. 级数求和时间限制：1.0s 内存限制：256.0MB 总提交次数：625 AC次数：352 平均分：63.14将本题分享到：
原创
2022-09-26 14:33:55
68阅读
题三 自由落体（存盘名:NOIPG3）[问题描述]: 在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小...
转载
2015-10-07 21:22:00
182阅读
2评论
P1125自由落体Accepted标签：模拟NOIP提高组2002描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算
原创
2022-09-26 14:50:44
135阅读
RQNOJ_62
我们可以将牌在相邻堆之间的移动想象成经过了一条边，那么任意两堆相邻的牌之间都会有一条边，而且在最优情况下每条边应当是至多经过一次的，如果超过一次的话也可以通过相消变成至多经过一次。那么如何确定一条边要不要被走呢？实际上对于任意一条边来讲，都将牌划分成了左右两部分，如果两部分各自内部不能平衡的话就会通过这条边来达到平衡的目的。这样扫一遍前缀和就可以判定有多少条边需要经过了，
转载
2012-10-05 17:45:00
61阅读
[NOIP2002 普及组] 过河卒
原创
2022-06-26 00:59:44
445阅读
[NOIP2002 提高组] 均分纸牌题目描述有 堆纸牌，编号分别为 。每堆上有若干张，但纸牌总数必为 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 堆上取的纸牌，只能移到编号为 的堆上；在编号为 的堆上取的纸牌，只能移到编号为 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 时，
原创
2023-12-24 09:46:19
213阅读
递推2--过河卒（Noip2002）一、心得写出递推公式就OK了，具体编程还是很简单的二、题目及分析过河卒（NOIp2002）【问题描述】棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)，(n, m为不超过20
转载
2017-06-11 13:01:00
187阅读
2评论
均分纸牌 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=105; 5 int t[N]; 6 int main(){ 7 int n,sum=0,ans=0; 8 cin>>n; 9 for( ...
转载
2021-08-10 11:50:00
413阅读
思路：**dfs会超时**，卒只能向下或者向右走。可递推出路径数的总和:
f[i][j] = f[i-1][j] + f[i][j-1]。
**最终的结果应该由 long long 保存。** ...
转载
2021-10-06 22:19:00
316阅读
2评论
均分纸牌（NOIP2002）题目要求： 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相
原创
2023-02-07 10:43:17
116阅读
problemsolutioncodes#include<iostream>#include<queue>#include<string>#include<map>using namespace std;int n = 1, flag;string a, b, ai[1010], bi[1010];
原创
2023-02-08 11:10:20
44阅读
