- 博客(13)
- 收藏
- 关注
RSS订阅原创 红牌（洛谷dp)
但是更换小组是很严格的，一定要相邻两个步骤之间来更换，而不能在某一步骤已经开始但还没结束的时候提出更换，并且也只能从原来的小组I更换到小组I+1I+1,当然从小组MM可以更换到小组11。例子中，可以选择小组11来完成整个过程一共花了2+6+1+8=172+6+1+8=17天，也可以从小组22开始第一步，然后第二步更换到小组3，第三步到小组11，第四步再到小组22，这样一共花了3+2+1+6=123+2+1+6=12天。小组11 : 2, 6 ,1 ,82,6,1,8。你的任务是求出完成申请所花最少天数。
2022-11-17 08:24:25
191
1
原创 亲戚 并查集
如果 xx，yy 是亲戚，那么 xx 的亲戚都是 yy 的亲戚，yy 的亲戚也都是 xx 的亲戚。以下 mm 行：每行两个数 M_iMi，M_jMj，1 \le M_i,~M_j\le N1≤Mi, Mj≤N，表示 M_iMi 和 M_jMj 具有亲戚关系。第一行：三个整数 n,m,pn,m,p，（n,m,p \le 5000n,m,p≤5000），分别表示有 nn 个人，mm 个亲戚关系，询问 pp 对亲戚关系。并查集模板题 很久没写再写一次。
2022-11-08 18:42:32
160
原创 P1014 [NOIP1999 普及组] Cantor 表
我们以 Z 字形给上表的每一项编号。第一项是 1/11/1，然后是 1/21/2，2/12/1，3/13/1，2/22/2，…现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。整数NN（1 \leq N \leq 10^71≤N≤107）。嘿嘿这是我自己的思路 ：我觉得还好。表中的第 NN 项。
2022-11-05 15:15:32
288
原创 模板 最小生成树 洛谷
如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出or第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。
2022-10-19 22:49:27
133
原创 Lake Counting S(洛谷)c的深度搜索
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N\times M(1\times N\times 100, 1\leq M\leq 100)N×M(1×N×100,1≤M≤100) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，确定当中有多少水坑。...
2022-07-31 14:15:30
201
原创 一元三次方程求解（洛谷）c语言
有形如：a x^3 + b x^2 + c x + d = 0ax 3 +bx 2 +cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 -100−100 至 100100 之间），且根与根之差的绝对值 \ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 22 位。...
2022-07-17 09:11:09
1492
1
原创 神奇的幻方（洛谷）c语言
幻方是一种很神奇的 N*NN∗N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。
2022-07-12 23:32:26
1008
原创 分数线划定（洛谷）c语言
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。
2022-07-11 16:39:30
1268
原创 买铅笔（洛谷）
P 老师需要去商店买 nn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 33 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师决定只买同一种包装的铅笔。...
2022-07-10 09:56:51
414
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人