- 博客(7)
- 收藏
- 关注
RSS订阅原创 图论 day7
P 是站点的数量，包括 CCS，Q 是公交线路的数量。对于每组数据，您的程序必须输出一行，包含导致信息传递最快的人员，以及在将信息交给该人员后，最后一个人收到任何给定信息所需的时间，以整数分钟计。每个人的编号从1到股票经纪人的数量。接下来 N-1N−1 行，每行 33 个整数，描述一根树枝的信息：前 22 个数是它连接的结点的编号，第 33 个数是这根树枝上苹果的数量。如图所示的数据，这棵树的直径为 (1-2-3-6-9)(1−2−3−6−9) 这条路径，包含的边的个数为 44 ，所以答案是 44。
2025-02-19 19:41:00
774
原创 dp题目 思路+代码+总结
他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 WW 的采集车，洞穴里总共有 nn 种宝物，每种宝物的价值为 v_ivi，重量为 w_iwi，每种宝物有 m_imi 件。第一行有 22 个整数 TT（1 \le T \le 10001≤T≤1000）和 MM（1 \le M \le 1001≤M≤100），用一个空格隔开，TT 代表总共能够用来采药的时间，MM 代表山洞里的草药的数目。
2025-02-16 18:13:03
692
原创 数论代码+思路+总结
{\text{†}}†一个区间 [l',r'][l′,r′] 被包含在区间 [l,r][l,r] 中，当且仅当 l \le l' \le r' \le rl≤l′≤r′≤r。你必须找到一个整数 x\ge 2x≥2，使得对于每个 1\le i\le n1≤i≤n，xx 是 a_iai 的一个 生成器，或者确定这样的整数不存在。测试用例的描述如下。给定 [l,r][l,r]，一个正整数的区间，找出包含在 [l,r][l,r] 中的最小互质区间的数量。对于每个测试用例，输出一个整数 xx — 你找到的整数。
2025-02-11 01:15:58
939
原创 栈、队列、ST表、倍增
采用队列小根堆priority_queue<int,vector<int>,greater<int>>q;环的问题先拆成链的问题，（a[i].l>a[i].r的时候a[i].r=a[i].r+m)就检查这个下一头的仰望对象是不是也是i的仰望对象递推下去。将要合并的第一堆和第二堆 q.pop()加起来再放进去q.push(a+b)第i头的下一头如果不是它的仰望对象。不要用a[20][100005]用a[100005][20]i=m 的直接q.pop()i<m的拿出来放到后面去。最后一头的仰望对象是0。
2025-02-07 22:04:19
236
原创 二分查找 思路+代码+学习总结
查找的值要判断是否can,即满足第i种要手写的卡牌<=对应最多能写的数量。先找到一个B，然后向左右两边寻找是否还有B，并将B的个数累加起来。发现每过一次河在长度为y的连续子列内小青蛙至少经过一次。所以在这范围内的H之和>2*x小青蛙就可以过岸。要求满足[i,i+y]内的H总和>=2*x。A=a[i],用二分法在数列中找B的个数。抄书的人所抄的书页数的上限介于l与h之间。跳第i次所有小青蛙在[i,y+i]范围内。找到要找的值的第一个位置和最后一个位置。最后要手写的卡牌总数<=m。上限要满足抄书的人总数<k。
2025-01-26 19:09:24
285
原创 思路+代码+学习总结
总结：将元素一个个交换不如将对应行/列标记进行交换。思路：先判断代号为k的规则是不是符合民意。统计每种难度的题目的数量可以如上统计。数字太大了，考虑用字符串的形式读入。思路：先统计出每种难度的题目的数量。对26个小写字母要变的进行转化。原本时间复杂度是O（N*Q）根据最后一位判断是否为偶数。按要求将里面的字母进行转换。时间复杂度变为O（N+Q）再用for循环输出n个o。总结：用if语句暴力判断。然后计算符合民意的天数。用字符串形式输入数字。再去求需要的题目数量。总结：一步步来，反推。交换时交换行/列标记。
2025-01-23 18:15:50
660
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人