- 博客(7)
- 问答 (1)
- 收藏
- 关注
原创 重点队列题题解
设置两个数组:value和lable,存放因子的值和目前指向的指针(默认为1),ans数组存放丑数序列(ans[1]默认为1)。再不然,就要考虑特殊情况,如果头结点1的马不能和尾结点2的马打平,就只能拿最慢的马当炮灰了,这没办法啊。如果不足的话,就看头结点1的马是否可以击败头结点2的马,如果可以,就解决掉他,这样慢马也有了贡献。再找最小数的过程中,如果遇到某个表达式的值和目前的最小值相等,也把lable[i]加上1。开两个数组,代表田忌的马和齐王的马,设置两个头节点和两个尾节点,然后把两个数组排序。
2024-07-31 21:19:45
694
原创 [省选联考 2022] 预处理器 题解
定义一个以字符串做索引,存放字符串的map(macro),每次getline之后,如果instruction的第1(索引为0)个字符为#且第2个字符为d,说明是个define语句,跳过#define和其后的空格(将下标设为8),按照空格分成name和content两个字符串,把macro[name]设为content。location++;return;
2024-07-28 18:03:37
1983
原创 [NOI2000]程序分析机题解
然后从最大行号开始,若找到某一行有指令则把这一行的下一行设为nowline(最后一行的下一行为0,到了最后一行保证是END,不担心执行第0行语句)然后把nowline设为当前行号,最后nowline会变成最小行号。+语句的字母在第1个字符,可以直接用map访问,并加上firstnum(nowline,4),把nowline变为下一行。请编程,对于给定的 TB 语言程序 P,求该程序所执行的语句数(执行条件语句不论是否成功转移,仅记为执行一条语句)。否则,把nowline设为下一行。否则的话,说明这是一个。
2024-07-27 15:38:39
1650
原创 CSP2021普及组 网络连接
需要进行网络连接的计算机共有 n 台,编号为 1∼n,这些机器将按编号递增的顺序,依次发起一条建立连接或加入连接的操作。服务机提供的地址串表示它尝试建立连接的地址,客户机提供的地址串表示它尝试加入连接的地址。如果某台提供符合规范的地址的客户机在尝试加入连接时,与先前某台已经成功建立连接的服务机提供的地址串相同,这台客户机就可以成功加入连接,并称其连接到这台服务机;请注意,尽管不允许两台不同的服务机使用相同的地址串,但多台客户机使用同样的地址串,以及同一台服务机同时被多台客户机连接的情况是被允许的。
2024-07-26 17:39:25
908
3
原创 奇怪的排序题解
很明显,我们要把upper_bould中的top换成last,当上文中的top[t]小于x时,不断弹出栈顶元素,并记录下最大值,若后续某个数小于这个最大值,则停止进栈并输出结果。如果在3进栈前,把2出栈,再把3加入1号栈,这样虽然会导致1无法出栈,但出栈序列可以延长至2,3,4,5。当然在放ai前,你也可以在一个非空的柱子上,取出其最上面的元素,将其丢到结果数组中。2:在桌子上从左到右,找到一个空位置,并建立一个新柱子,将ai放在柱子上。这时,1号栈出栈后,出栈序列变为1,2,4,这时候,3和5就。
2024-07-25 21:49:22
462
原创 人工湖题解
从这张图不难看出,我们会在红色处灌水,要淹没某处,需在上面灌注高1个单位的水,很显然,这与宽度有关,淹没红色处要4个单位的水,需要4分钟。为了使湖看起来更加真实,FJ决定将湖的横截面建成N(1
2024-07-24 20:38:28
1620
2
空空如也
cin冲突ifstream该怎么办?
2024-06-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人