摘要：
题目链接： https://ac.nowcoder.com/acm/contest/999/B 思路：（见图中解释） AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000 阅读全文
posted @ 2020-08-07 16:36
RioTian
阅读(125)
评论(0)
推荐(1)
摘要：
递归在计算机中是如何实现的 ? 换句话说，它最终被编译成什么样的机器语言 ? 这就要从函数调用说起。实际上，一台典型的32位计算机采用 “堆栈结构” 来实现函数调用，它在汇编语言中，把函数所需的第k个，第k - 1个，..第1个参数依次入栈，然后执行call(address)指令。该指令把返回地址( 阅读全文
posted @ 2020-08-07 15:24
RioTian
阅读(200)
评论(0)
推荐(2)
摘要：
SAT 是适定性（Satisfiability）问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 \(k>2\) 时该问题为 NP 完全的。所以我们只研究 \(k=2\) 的情况。 定义 2-SAT，简单的说就是给出 \(n\) 个集合，每个集合有两个元素，已知若干个 \(<a,b 阅读全文
posted @ 2020-08-07 13:48
RioTian
阅读(706)
评论(0)
推荐(2)
摘要：
A题：a^b https://ac.nowcoder.com/acm/contest/996/A 题目描述 求 a 的 b 次方对 p 取模的值，其中 0 ⇐ a,b,p ⇐ 10^9 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示a^b mod p的值。 实例： 输入： 阅读全文
posted @ 2020-08-07 13:05
RioTian
阅读(553)
评论(0)
推荐(0)
浙公网安备 33010602011771号