第 20 次 CSP认证 202009-2 风险人群筛查
目录风险人群筛查样例1输入样例1输出样例1解释样例2输入样例2输出样例2解释子任务风险人群筛查样例1输入5 2 6 20 40 100 80100 80 100 80 100 80 100 80 100 80 100 8060 50 60 46 60 42 60 38 60 34 60 3010 60 14 62 18 66 22 74 26 86 30 10090 31 94 35 98 39 102 43 106 47 110 510 20 4 20 8 20 12 20 16 20
第 20 次 CSP认证 202009-3 点亮数字人生
样例一输入：13 5XOR 2 I1 I2XOR 2 O1 I3AND 2 O1 I3AND 2 I1 I2OR 2 O3 O440 1 11 0 11 1 10 0 02 5 22 5 22 5 22 5 2样例二输入：12 6NOR 2 O4 I2AND 2 O4 O6XOR 2 O5 O1NOT 1 O6NAND 2 O2 O2AND 2 I1 O320 01 03 2 3 46 1 2 3 4 5 6...
第 20 次 CSP认证 202009-4 星际旅行
样例一输入：2 323 15 11 33 -2样例一输入：3 810 0 00 0 10 1 01 0 01 1 1-1 -1 0-1 0 -10 -1 -1-1 -1 -1
第 20 次 CSP认证 202009-5 密信与计数
样例一输入：2 4x2 w2y2 z1z1 y2a2 x1b2 a2c1 b1d2 c2e2 d1f1 e2g2 f1h2 g2i1 h1j2 i2k2 j1l1 k2m2 l1n2 m2o1 n1p2 o2q2 p1r1 q2s2 r2t2 s1u1 t2v2 u1w2 v2adehh样例二输入：1 30n1b1k1w1l1q1r1y1h1o1f1d1u1i1g1p1c1m1v1x1j...
AcWing(状态机模型) 1049. 大盗阿福
题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 NNN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数 TTT，表示一共有 T 组数据。接下来的每组数据，第一行是一个整数NNN ，表示一共有NNN 家店铺。第二行
AcWing 1054. 股票买卖
题目给定一个长度为 NNN的数组，数组中的第 iii个数字表示一个给定股票在第 iii 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 10910^9109 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1051≤N≤10^51≤N≤105,输入样例1：67 1 5 3 6 4输出样例1：5
AcWing 1055. 股票买卖 II
题目给定一个长度为 NNN 的数组，数组中的第 iii 个数字表示一个给定股票在第 iii天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 100001000010000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1051≤N≤10^51≤N≤105输入样例1：6
AcWing 1056. 股票买卖 III
题目给定一个长度为 NNN 的数组，数组中的第 iii 个数字表示一个给定股票在第 iii 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 10910^9109的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1051≤N≤10^51≤N≤105输入样例1：83 3 5 0 0 3 1 4输
AcWing 1057. 股票买卖 IV
题目给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数 N 和 k，表示数组的长度以及你可以完成的最大交易数量。第二行包含 N 个不超过 100001000010000 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。数据范围1≤N≤1051≤N≤10^51
AcWing 100. 增减序列
题目给定一个长度为 n 的数列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表aia_iai。输出格式第一行输出最少操作次数。第二行输出最终能得到多少种结果。数据范围0<n≤1050<n≤10
AcWing 101. 最高的牛
题目有 N 头牛站成一行，被编队为1、2、3…N1、2、3…N1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M,N,P,H,M,N,P,H,M,数据用空格隔开。接下来M行，每行输出两个整数 A 和 B
AcWing 102. 最佳牛围栏
题目农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ，数据间用空格隔开。接下来 N 行，每行输入一个整数，第i+1行输入的整数代表第i片区域内包含的牛的数目。输出格式输出
AcWing 103. 电影
题目莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见，我们把世界上的所有语言用1到109之间的整数编号。在会议结束后，所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。现在科学家们决定大家看同一场电影。请你帮忙选择一部电影，可以让观影很开心的人最多。如
#CSP 201312-4 有趣的数
问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格式输入只有一行，包括恰好一个正整数n (4 ≤ n ≤ 1000)。输
Vivado设计流程（一）新建工程
1.新建工程①单击如图1所示的 Create New Project图标,弹出新建工程向导如图2所示,单击Next按钮。②弹出如图3所示界面,输入工程名称、选择工程存储路径,并选择 Create projectsubdirectory选项,为工程在指定存储路径下建立独立的文件夹,设置完成后,单击Next按钮。注意:工程名称和存储路径中不能出现中文和空格,建议工程名称以字母、数字、下画线来组成。 图1 ...
Vivado设计流程（二）设计文件输入
1.如图1所示,单击 Flow Navigator下的 Project Manager-→ Add sources或中间Sources中的对话框打开设计文件导入添加对话框。 图1 （2）在如图2所示界面中,选择第二项 Add or create design sources,用来添加或新建 Verilog或VHDL源文件,单击Next按钮。 图2 （3）如果有现有的.V/.VHD文件，可以通过 Add files按钮添加。在这里要新建文件，所以单击 .
Vivado设计流程（三）功能仿真
(1)创建激励测试文件，在 Source中右击选择 Add sources(2)如图1所示，在 Add Sources界面中选择第三项 Add or create simulationsources，单击Next按钮。(3)如图2所示，单击 Create file按钮创建一个仿真激励文件。(4)如图3所示，输入激励文件名称,单击OK按钮(5)如图4所示，确认添加完成之后单击 Finish按钮,因为是激励文件不需要对外端口，所以Port部分空着即可，单击OK按钮。 图1
今日推荐
周排行