- 博客(20)
- 收藏
- 关注
RSS订阅原创 日志20：质数筛
输入 �n 个不大于 105105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。数据保证，1≤�≤1001≤n≤100，1≤��≤1051≤ai≤105。输出一行，依次输出 ��ai 中剩余的质数，以空格隔开。第二行输入 �n 个正整数 ��ai，以空格隔开。第一行输入一个正整数 �n，表示整数个数。
2023-12-17 14:01:12
355
1
原创 日志19：线性筛素数
对于 100%100% 的数据，�=108n=108，1≤�≤1061≤q≤106，保证查询的素数不大于 �n。如题，给定一个范围 �n，有 �q 个询问，每次输出第 �k 小的素数。第一行包含两个正整数 �,�n,q，分别表示查询的范围和查询的个数。接下来 �q 行每行一个正整数 �k，表示查询第 �k 小的素数。本题已更新，从判断素数改为了查询第 �k 小的素数。输出 �q 行，每行一个正整数表示答案。
2023-12-17 14:00:28
388
1
原创 日志18：哥德巴赫猜想
输入一个偶数 �N，验证 4∼�4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+510=3+7=5+5，则 10=5+510=5+5 是错误答案。首先先输出正偶数 2�+22i+2，然后输出等号，再输出加和为 2�+22i+2 且第一个加数最小的两个质数，以加号隔开。输出 �−222N−2 行。数据保证，4≤�≤100004≤N≤10000。第一行输入一个正偶数 �N。
2023-12-17 13:59:29
434
1
原创 日志17：砍树
例如，如果一排树的高度分别为 20,15,1020,15,10 和 1717，Mirko 把锯片升到 1515 米的高度，切割后树木剩下的高度将是 15,15,1015,15,10 和 1515，而 Mirko 将从第 11 棵树得到 55 米，从第 44 棵树得到 22 米，共得到 77 米木材。对于 100%100% 的测试数据，1≤�≤1061≤N≤106，1≤�≤2×1091≤M≤2×109，树的高度 ≤4×105≤4×105，所有树的高度总和 >�>M。11 个整数，表示锯片的最高高度。
2023-12-17 13:58:38
372
1
原创 日志16：一元三次方程求解
给出该方程中各项的系数（�,�,�,�a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100−100 至 100100 之间），且根与根之差的绝对值 ≥1≥1。提示：记方程 �(�)=0f(x)=0，若存在 22 个数 �1x1 和 �2x2，且 �1<�2x1<x2，�(�1)×�(�2)<0f(x1)×f(x2)<0，则在 (�1,�2)(x1,x2) 之间一定有一个根。一行，44 个实数 �,�,�,�a,b,c,d。NOIP 2001 提高组第一题。
2023-12-16 19:37:59
320
原创 日志15：跳石头
一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 �N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 �M 块岩石（不能移走起点和终点的岩石）。Input。
2023-12-16 19:37:08
853
原创 日志14：dfs剪枝例题
InputOutputSample68Case 1:Case 2:int n,tot;int a[29];i*i<=x;i++)return 1;if(x==n+1)tot++;i<=n;cout<<'\n';return;vis[1]=1;a[1]=1;dfs(x+1);i<=n;i++)vis[i]=1;a[x]=i;dfs(x+1);
2023-12-16 19:35:04
314
原创 日志13：bfs例题
InputOutputSample1 13 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 00122struct nmint x,y;nm a;nm b;int main()ans=0;i<=n;i++)j<=m;i<=n;i++)j<=m;j++)ans++;q.push(a)
2023-12-16 19:34:19
976
原创 日志12：dfs例题
已知 �n 个整数 �1,�2,⋯ ,��x1,x2,⋯,xn，以及 11 个整数 �k（�<�k<n）。从 �n 个整数中任选 �k 个整数相加，可分别得到一系列的和。第二行 �n 个整数，分别为 �1,�2,⋯ ,��x1,x2,⋯,xn（1≤��≤5×1061≤xi≤5×106）。第一行两个空格隔开的整数 �,�n,k（1≤�≤201≤n≤20，�<�k<n）。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。NOIP 2002 普及组第二题。
2023-12-16 18:50:08
373
原创 日志11：dfs剪枝例题
一个如下的 6×66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。i++)//占领列 x行i列。请编一个程序找出所有棋子放置的解。对于 100%100% 的数据，6≤�≤136≤n≤13。一行一个正整数 �n，表示棋盘是 �×�n×n 大小的。列号 2 4 6 1 3 52 4 6 1 3 5。void dfs(int x)//x行。
2023-12-16 18:48:28
370
原创 日志9：bfs例题
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。一个5 × 5的二维数组，表示一个迷宫。左上角到右下角的最短路径，格式如样例所示。
2023-12-16 18:45:11
367
原创 日志8：fire——bfs做法
InputOutputint t;cin >> t;int r, c;i <= r;i++) {j <= c;j++) {nm a0;nm a1;f.push(a1);while (!peo.pop();break;while (!f.pop();i <= 3;i++) {nm b1;f.push(b1);
2023-12-16 18:43:17
792
原创 日志7：bfs一维运用
InputOutputSample 1414 4 4 15Noteint t;int v,ans;struct nmbint x,temp;nmb a;nmb b;nmb c;int main()cin>>t;while(t--)cin>>v;vis[v]=1;q.push(a);while(!q.empty())q.pop();ans=a.temp;break;
2023-12-16 18:40:36
380
原创 日志6：NASA的食物计划
航天飞机的体积有限，当然如果载过重的物品，燃料会浪费很多钱，每件食品都有各自的体积、质量以及所含卡路里。在告诉你体积和质量的最大值的情况下，请输出能达到的食品方案所含卡路里的最大值，当然每个食品只能使用一次。对于 100%100% 的数据，ℎ,�,ℎ�,��≤400h,t,hi,ti≤400，�≤50n≤50，��≤500ki≤500。接下来 �n 行每行 33 个数 体积 ℎ�hi，质量 ��ti，所含卡路里 ��ki。第一行 22 个整数，分别代表体积最大值 ℎh 和质量最大值 �t。
2023-12-16 18:39:37
328
原创 日志5：dp——投资的最大效益
第三年后，总资产达到 \12850，可以购买三份债券1，年利息可达到，可以购买三份债券1，年利息可达到\12001200，第四年后，总资产可达到 \14050。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。对于 100%100% 的数据，1≤�≤1061≤s≤106，2≤�≤402≤n≤40，1≤�≤101≤d≤10，1≤�≤1041≤a≤104，且 �a 是 10001000 的倍数，�b 不超过 �a 的 10%10%。
2023-12-16 18:38:17
338
原创 日志4：疯狂的采药
Background此题为纪念 LiYuxiang 而生。LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是 LiYuxiang，你能完成这个任务吗？
2023-12-16 18:35:40
397
原创 日志3：最长上升子序列
给出一个由 �(�≤5000)n(n≤5000) 个不超过 106106 的正整数组成的序列。第一行，一个整数 �n，表示序列长度。第二行有 �n 个整数，表示这个序列。分别取出 11、22、33、44 即可。取出一些数字排在一起，这些数字是。最长上升子序列是指，从原序列中。这是一个简单的动规板子题。
2023-12-16 18:34:16
332
原创 日志2：dp——走方格
这些点的编号就像二维数组的编号一样，从上到下依次为第 11 至第 �n 行，从左到右依次为第 11 至第 �m 列，每一个点可以用行号和列号来表示。现在有个人站在第 11 行第 11 列，要走到第 �n 行第 �m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。输入一行包含两个整数 �n，�m。在平面上有一些二维的点阵。输出一个整数，表示答案。
2023-12-16 18:33:28
346
原创 日志1：一个二分题目
则视为击杀门卫成功，yihang_01吸收当前守卫的防御力化为自身体力，并且进入下一关，否则yihang_01会被门卫反击，体力值减少。的门卫，yihang_01具有一个体力值x，每回合yihang_01先进行攻击，攻击力为他当前的体力值。yihang_01穿越到了一个闯关游戏中，在这个游戏中总共有n个关卡，每个关卡都有一个防御力为。体力值为3时，第一关过后体力值剩余2，第二关过后体力值剩余4，此后所有门卫都可以击败。倘若为2，闯完第一关体力值剩余1，闯到第二关时体力值剩余0，闯关失败。
2023-12-14 16:26:01
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人