- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Problem F. 自建一始
果 {u, v} ̸∈ E 并且 degu + degv ≥ k，则 Cuber QQ 可以修建这条道路，即将边 {u, v} 加入 E 中了，其中。接下来 m 行，每行两个整数 u, v(1 ≤ u, v ≤ n, u ̸= v)，表示 u, v 之间有一条无向边。一始村可以认为是一个简单无向图 G(V, E)，图中的顶点对应一个居民的住处，对于任意两个点 u, v，如。中的居民住处之间可以两两互相直接到达，完全图是指对于任意一对顶点 u ̸= v, {u, v} ∈ E。有重边，没有自环的简单图。
2023-06-11 20:18:25
112
1
原创 Jeopardy!
题意简述“Jeopardy！”的决赛将有n问题，每个问题都有对应的得分ai，其中有m个问题可以选择不得分，而将现有总得分翻倍。你可以安排关卡的通过顺序和策略，求最大得分。输入输出格式输入格式：第一行包含两个整数。n和m(1<=n，m<=100；m<=min(n，30))分别代表问题总数和可翻倍问题总数。第二行包含n个整数a1,a2,…,an(1<=ai<=1e7)代表每个问题的价值；第三行包含m个整数b1,b2,…,bm(1<=bi<=n)代表可翻倍问题的编号。问题编号是从1到n。
2023-05-11 14:27:04
76
原创 [NOIP2013]记数问题
例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11 中，数字1 出现了4 次。链接：https://ac.nowcoder.com/acm/contest/19306/1002。试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？对于100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。输入共1行，包含2个整数n、x，之间用一个空格隔开。试试大炮打蚊子，暴力方法就不说了，数位dp代码如下。输出共1行，包含一个整数，表示x出现的次数。
2023-03-18 21:29:48
66
原创 P1621 集合
Caima 给你了所有[a,b]范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于p的公共质因数，那么把它们所在的集合合并。重复如上操作，直到没有可以合并的集合为止。现在 Caima 想知道，最后有多少个集合。
2022-12-20 17:23:28
56
原创 P1364 医院设置
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1 处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13+20+40=81。
2022-11-24 20:17:59
160
1
原创 F-Factor Difference
链接：https://ac.nowcoder.com/acm/contest/42105/F。这道没做出来，我是菜狗。
2022-10-09 16:09:10
257
原创 P2788 数学1（math1）- 加减算式
数学1（math1）- 加减算式题目背景蒟蒻HansBug在数学考场上，挠了无数次的头，可脑子里还是一片空白。题目描述好不容易啊，HansBug终于熬到了做到数学最后一题的时刻了，眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽，所以这个重要的任务就交给你们啦。输入格式一行，包含一个字符串形式的加减法多项式（每一项数字范围为0-32767）。输出格式一个整数，为计算所得的结果（保证计算结果不会超过长整型范围）。样例 #1样例输入 #11+2-3样例输出
2022-05-28 10:00:59
174
原创 B Card Trick
B. Card Tricktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMonocarp has just learned a new card trick, and can’t wait to present it to you. He shows you the entire deck of n cards. You see that t
2022-05-24 10:16:36
165
转载 P4924 [1007]魔法少女小Scarlet
[1007]魔法少女小Scarlet题目描述Scarlet最近学会了一个数组魔法，她会在n∗nn*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°，首先，Scarlet会把111到n2n^2n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet既不会什么分块特技，也不会什么Splay套Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。输入格式第一行两个整数n,mn,mn,m，表示方阵大小和魔法
2022-05-22 17:02:33
187
原创 P1563 [NOIP2016 提高组] 玩具谜题
https://www.luogu.com.cn/problem/P1563#include<bits/stdc++.h>using namespace std;char s[100010][20], s1[100010], s2[100010];int s3[100010];int i, j, k = 0, m, n;int main() { cin >> n >> m; for (i = 0; i < n; i++) { cin &g
2022-05-21 12:37:01
75
原创 P1563 [NOIP2016 提高组] 玩具谜题
NOIP2016 提高组 D1T1题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆
2022-05-21 12:26:59
114
原创 【无标题】原本用的暴力解法，略微思考了一下，也谈不上优化多少
#include<bits/stdc++.h>using namespace std;char s[100][100];int i=0, j, k, m;int main() { for (i = 0; i < 3; i++) { cin >> s[i]; cout<<s[i]<<endl;//录入就输出 } for (i = 0; i < 3; i++) for (k = 0; k < strlen(s[i...
2022-05-15 21:09:46
65
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人