国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

<fieldset id="gqbix"><ruby id="gqbix"></ruby></fieldset>

<th id="gqbix"><samp id="gqbix"></samp></th>

<tr id="gqbix"></tr>

<form id="gqbix"></form>

第十四屆藍(lán)橋杯大賽軟件組省賽 Python大學(xué)A組個人暴力題解

2年前作者：NEFU AB-IN分類：Toy博客閱讀(25)違法舉報

這篇具有很好參考價值的文章主要介紹了第十四屆藍(lán)橋杯大賽軟件組省賽 Python大學(xué)A組個人暴力題解。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方，請大家不吝賜教，您也可以點擊"舉報違法"按鈕提交疑問。

4.23 update: 省一咯

Powered by:NEFU AB-IN

博主個人的暴力題解，基本很少是正解，求輕噴

Python大學(xué)A組個人暴力題解

試題 A: 特殊日期

題意
思路

模擬即可，本身想用Python自帶的datetime庫，結(jié)果發(fā)現(xiàn)年不能開那么大，就直接手寫了

代碼

'''
Author: NEFU AB-IN
Date: 2023-04-08 14:15:52
FilePath: \Vscode\ACM\LanQiao\2023PythonA\a.py
LastEditTime: 2023-04-08 14:19:47
'''
# AB-IN AK Lanqiao !!
# http://222.27.161.91/home.page
# aR7H4tDF
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda: map(int, input().split())


class sa:
    def __init__(self, y, m, d):
        self.y = y
        self.m = m
        self.d = d

    def __lt__(self, x):
        pass


# ---------------divrsion line ----------------

# t1 = datetime(2000, 1, 1)
# t2 = datetime(2000, 1, 2)

# ans = 0
# while True:
#     if t1.year % t1.month == 0 and t1.year % t1.day == 0:
#         ans += 1
#     t1 = t1 + timedelta(days=1)
#     if t1 == t2:
#         break
# print(ans)

mouths = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]


def func(t1):
    y, m, d = t1.y, t1.m, t1.d
    if (y % 4 == 0 and y % 100) or (y % 400 == 0):
        mouths[2] = 29
    else:
    	mouths[2] = 28
    d += 1
    if d > mouths[m]:
        d = 1
        m += 1
    if m > 12:
        m = 1
        y += 1
    return sa(y, m, d)


t1 = sa(2000, 1, 1)
t2 = sa(2000000, 1, 2)

ans = 0
while True:
    if t1.y % t1.m == 0 and t1.y % t1.d == 0:
        ans += 1
    t1 = func(t1)
    if t1.y == t2.y and t1.m == t2.m and t1.d == t2.d:
        break
print(ans)

# 35813063

試題 B: 分糖果

題意
思路

DFS爆搜即可

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# 兩種糖果分別有 9 個和 16 個，要全部分給 7 個小朋友，每個小朋友得到
# 的糖果總數(shù)最少為 2 個最多為 5 個，問有多少種不同的分法。

ans = 0
def dfs(sum1, sum2, cnt):
    global ans
    if sum1 < 0 or sum2 < 0:
        return
    if cnt == 8:
        if sum1 == 0 and sum2 == 0:
            ans += 1
        return
    for i in range(2, 6):
        dfs(sum1 - i, sum2, cnt + 1)
    for i in range(2, 6):
        dfs(sum1, sum2 - i, cnt + 1)
    for i in range(2, 6):
        for j in range(2, 6):
            if i + j >= 2 and i + j <= 5:
                dfs(sum1 - i, sum2 - j, cnt + 1)

dfs(9, 16, 1)
print(ans)

# 148540

試題 C: 三國游戲

題意
思路

直接沒思路，一看到數(shù)據(jù)范圍瞬間慫了，腦子里想的只有暴力，這個題是留到最后寫的，就寫了個最差的二進(jìn)制枚舉

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# 最差方法 二進(jìn)制枚舉

n, = read()
a = list(read())
b = list(read())
c = list(read())
ans = 0

for i in range(1 << n):
    A, B, C, cnt = 0, 0, 0, 0
    for j in range(n):
        if i & 1 << j:
            A += a[j]
            B += b[j]
            C += c[j]
            cnt += 1
    if A > B + C or B > A + C or C > A + B:
        ans = max(ans, cnt)

print(ans if ans != 0 else -1)

試題 D: 平均

題意
思路

唯一一個覺得暴力是正解的題
就是每個數(shù)最多就是n//10個，所以就去掉多的數(shù)，然后是那些數(shù)中代價小的，最后采用了前綴和優(yōu)化了一下

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
   def __init__(self, a, b):
       self.a = a
       self.b = b
   def __lt__(self, t):
       if self.a != t.a:
           return self.a < t.a
       return self.b < t.b

# ---------------divrsion line ----------------

n, = read()
lst = [[] for _ in range(10)]

for i in range(n):
   a, b = read()
   lst[a].append(b)

for i in range(10):
   lst[i].sort()
   lst[i] = [0, *lst[i]]
   # 前綴和
   for j in range(1, len(lst[i])):
       lst[i][j] += lst[i][j - 1]

# 保留的個數(shù)
k = n // 10

ans = 0
for i in range(10):
   l = len(lst[i]) - 1
   if l > k:
       ans += (lst[i][l - k])

print(ans)

試題 E: 翻轉(zhuǎn)

題意
思路

BFS暴力，不會剪枝，剪枝想了一種，但是沒有證明正確性，所以就沒有采用

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, s, step):
        self.s = s
        self.step = step
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# BFS暴力 不會剪枝 沒證明剪枝一定正確

def solve():
    t = input()
    s = input()

    t = " " + t
    s = " " + s

    if t[1] != s[1] or t[-1] != s[-1]:
        return -1

    q = deque()
    q.appendleft(sa(s, 0))
    while len(q):
        tp = q.pop()
        s, step = tp.s, tp.step
        if s == t:
            return step
        for i in range(2, len(s) - 1):
            if s[i] == '0' and s[i - 1] == '1' and s[i + 1] == '1':
                g = s[:i - 1] + "111" + s[i + 2:]
                if g == t:
                    return step + 1
                q.appendleft(sa(g, step + 1))
            if s[i] == '1' and s[i - 1] == '0' and s[i + 1] == '0':
                g = s[:i - 1] + "000" + s[i + 2:]
                if g == t:
                    return step + 1
                q.appendleft(sa(g, step + 1))
    return -1


T, = read()
for _ in range(T):
    print(solve())

試題 F: 子矩陣

題意
思路

這版是直接暴力做的
考試最后寫了一點線段樹優(yōu)化，只不過只維護(hù)了行和列的最小值和最大值，但感覺Python寫的線段樹也優(yōu)化不了多少

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e3 + 10)
MOD = 998244353
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# RMQ 問題 可寫ST表 但我忘了...
# 暴力！
g = [[0] * N for _ in range(N)]
n, m, a, b = read()

def func(t1, t2):
    mn, mx = INF, 0
    for i in range(t1.x, t2.x + 1):
        for j in range(t1.y, t2.y + 1):
            mn = min(mn, g[i][j])
            mx = max(mx, g[i][j])
    return mx * mn % MOD

for i in range(1, n + 1):
    g[i][1:] = read()

ans = 0
for i in range(1, n + 1):
    for j in range(1, m + 1):
        t1 = sa(i, j)
        t2 = sa(i + a - 1, j + b - 1)
        if i + a - 1 > n or j + b - 1 > m:
            continue
        ans = (ans + func(t1, t2)) % MOD 

print(ans)

試題 G: 階乘的和

題意
思路

還是暴力，思路就是可以把共因子都提出來，剩下的加和，從提出來的共同的因子的最大值開始，讓加和除以它，直到不能除了，就是答案
其中，用哈希表記錄用過的階乘值，預(yù)處理一些階乘值

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e5 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
   def __init__(self, x, y):
       self.x = x
       self.y = y
   def __lt__(self, x):
       pass

# ---------------divrsion line ----------------
# 暴力！
# 預(yù)處理1 ~ 5000階乘
dd = Counter()
cnt = 1
for i in range(1, 5000):
   cnt *= i
   dd[i] = cnt
# ---------------------------------------------
a = [0] * N

n, = read()
a[1:] = list(read())
d = Counter()

base = min(a[1:])
ans = 0
for i in range(1, n + 1):
   tmp = 1
   if a[i] < 5000:
       d[a[i]] = dd[a[i]] // dd[base]
   elif d[a[i]] == 0:
       for j in range(a[i], base, -1):
           tmp *= j
       d[a[i]] = tmp
   ans += d[a[i]]

while True:
   if ans == 1 or ans % (base + 1) != 0:
       break
   base += 1
   ans //= base

print(base)

試題 H: 奇怪的數(shù)

題意
思路

還是暴力DFS
相當(dāng)于搜滿足條件的n位數(shù)，直接搜每一位即可，因為奇數(shù)位為奇數(shù)，偶數(shù)位為偶數(shù)
優(yōu)化就是每次搜每一位的時候，和前面的四位數(shù)加和，判斷是否小于等于m，如果不滿足就直接不搜了

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)
MOD = 998244353

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# 感覺像數(shù)位dp，先打DFS暴力
# 想不出遞推式 就優(yōu)化暴力吧

n, m = read()

ji = ["1", "3", "5", "7", "9"]
ou = ["0", "2", "4", "6", "8"]
stji, stou = [0] * 5, [0] * 5
ans = 0

def dfs(s, d):
    global ans
    if d == n + 1:
        ans = (ans + 1) % MOD
        return

    for i in range(5):
        if d % 2 == 1:
            cnt = int(ji[i])
            for j in range(max(1, d - 4), d):
                cnt += int(s[j])
            if cnt <= m:
                dfs(s + ji[i], d + 1)
        if d % 2 == 0:
            cnt = int(ou[i])
            for j in range(max(1, d - 4), d):
                cnt += int(s[j])
            if cnt <= m:
                dfs(s + ou[i], d + 1)
    return  


dfs(" ", 1)
print(ans % MOD)

試題 I: 子樹的大小
- 題意
- 思路
  
  沒時間想了，感覺暴力都很麻煩
- 代碼

試題 J: 反異或 01 串

題意
思路

沒時間想了，就特判了幾種情況文章來源地址http://www.zghlxwxcb.cn/news/detail-408456.html

代碼

# AB-IN AK Lanqiao !!
import sys, math
from collections import Counter, deque, defaultdict
from bisect import bisect_left, bisect_right
from heapq import heappop, heappush, heapify
from typing import *
from datetime import datetime, timedelta

N = int(1e6 + 10)
INF = int(2e9)

sys.setrecursionlimit(INF)
read = lambda : map(int, input().split())

class sa:
    def __init__(self, x, y):
        self.x = x
        self.y = y
    def __lt__(self, x):
        pass

# ---------------divrsion line ----------------
# 騙分

def solve(s):
    d = Counter(s)
    if len(s) == d['0']:
        return 0
    if len(s) == d['1']:
        return len(s) // 2
    if s == "00111011":
        return 3
    return d['1']
    
s = input()

print(solve(s))

到了這里，關(guān)于第十四屆藍(lán)橋杯大賽軟件組省賽 Python大學(xué)A組個人暴力題解的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實不符，請點擊違法舉報進(jìn)行投訴反饋，一經(jīng)查實，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

第十四屆藍(lán)橋杯大賽軟件賽省賽（Java 大學(xué)B組）
別問為什么不用 Java 寫， Java簡直依托答辯。感覺 Java 組難度有點大 ??令 S = 1 ! + 2 ! + 3 ! + . . . + 202320232023 ! S = 1! + 2! + 3! + ... + 202320232023! S = 1 ! + 2 ! + 3 ! + ... + 202320232023 ! ，求 S S S 的末尾 9 9 9 位數(shù)字。 ??提示：答案首位不為 0 0 0 。 ??階乘增加很快， 45 ! 45! 45 ! 的末
2024年02月03日
瀏覽(25)
第十四屆藍(lán)橋杯大賽軟件賽省賽（C/C++B組）
目前除 B、F題未補(bǔ)，其余題均已更完，經(jīng)非官方數(shù)據(jù)測試均可AC。歡迎交流 ??小藍(lán)現(xiàn)在有一個長度為 100 的數(shù)組，數(shù)組中的每個元素的值都在 0 到 9 的范圍之內(nèi)。數(shù)組中的元素從左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0
2023年04月13日
瀏覽(20)
第十四屆藍(lán)橋杯大賽軟件賽省賽 Java 大學(xué) B 組題解
找規(guī)律，可以先手動模擬幾次，會發(fā)現(xiàn)?隨著n越大，零也越多，當(dāng)n為40的時候剛好有9個0 所以到40項以后的末尾9個階乘的和一定是不變的，可以用手算，也可以寫程序答案是，901327897 代碼： Java中有十進(jìn)制轉(zhuǎn)化為二進(jìn)制，十六進(jìn)制，八進(jìn)制的方法，暴力枚舉一下即可。（因為
2024年02月02日
瀏覽(29)
第十四屆藍(lán)橋杯大賽軟件賽省賽（C/C++ 大學(xué)A組）
本題總分： 5 5 5 分【問題描述】 ??小藍(lán)認(rèn)為如果一個數(shù)含有偶數(shù)個數(shù)位，并且前面一半的數(shù)位之和等于后面一半的數(shù)位之和，則這個數(shù)是他的幸運(yùn)數(shù)字。例如 2314 2314 2314 是一個幸運(yùn)數(shù)字，因為它有 4 4 4 個數(shù)位，并且 2 + 3 = 1 + 4 2 + 3 = 1 + 4 2 + 3 = 1 + 4 。現(xiàn)在請你幫他計算從
2024年02月05日
瀏覽(22)
第十四屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) B 組
注意！?。。。。。。。?！這篇題解為賽時的個人做法，不代表是正確的，僅供參考。更新：思路上應(yīng)該都對，很多題都有細(xì)節(jié)錯誤，代碼不用看了,太久沒敲代碼了(- -) 更新2：代碼除了島嶼的都改好了，整數(shù)刪除常數(shù)有點大，可能會t，賽時的代碼一堆錯誤，還是對自己的文
2024年02月05日
瀏覽(25)
第十四屆藍(lán)橋杯大賽軟件賽省賽（C/C++ 大學(xué)C組）
本題總分： 5 5 5 分【問題描述】 ??求 1 1 1 （含）至 20230408 20230408 20230408 （含）中每個數(shù)的和。【答案提交】 ??這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一個整數(shù)，在提交答案時只填寫這個整數(shù)，填寫多余的內(nèi)容將無法得分。 2046347140384
2024年02月04日
瀏覽(36)
第十四屆藍(lán)橋杯大賽軟件賽省賽（C/C++ 大學(xué)B組）
目前除 B、F題未補(bǔ)，其余題均已更完，經(jīng)非官方數(shù)據(jù)測試均可AC。歡迎交流 ??小藍(lán)現(xiàn)在有一個長度為 100 的數(shù)組，數(shù)組中的每個元素的值都在 0 到 9 的范圍之內(nèi)。數(shù)組中的元素從左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0
2024年02月02日
瀏覽(18)
第十四屆藍(lán)橋杯大賽軟件賽省賽（C/C++ 研究生組）
藍(lán)橋杯 2023年省賽真題 C/C++ 大學(xué)G組 ?試題 A: 工作時長 ?試題 B: 與或異或 ?試題 C: 翻轉(zhuǎn) ?試題 D: 階乘的和 ?試題 E: 公因數(shù)匹配 ?試題 F: 奇怪的數(shù) ?試題 G: 太陽 ?試題 H: 子樹的大小 ?試題 ?I: 高塔 ?試題 J: 反異或 01 串除去第 F rm F F 題，其他題目在其他組別都有出
2024年02月08日
瀏覽(26)
第十四屆藍(lán)橋杯大賽軟件賽省賽-試題 B---01 串的熵解題思路+完整代碼
歡迎訪問個人網(wǎng)站來查看此文章：http://www.ghost-him.com/posts/db23c395/ 對于一個長度為 n 的 01 串 S = x 1 x 2 x 3 . . . x n S = x_{1} x_{2} x_{3} ... x_{n} S = x 1 ? x 2 ? x 3 ? ... x n ? ，香農(nóng)信息熵的定義為 H ( S ) = ? ∑ 1 n p ( x i ) l o g 2 ( p ( x i ) ) H(S ) = ? {textstyle sum_{1}^{n}} p(x_{i})log_{2} (p
2023年04月10日
瀏覽(32)
第十四屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) A 組 C題
輸入一行包含兩個整數(shù) L, R，用一個空格分隔。輸出一行包含一個整數(shù)滿足題目給定條件的 x 的數(shù)量。 1 5 4 對于 40% 的評測用例，L R ≤ 5000 ；對于所有評測用例，1 ≤ L ≤ R ≤ 10^9 。暴力沒說的，y肯定在l-r之間。同時要想到x=（y+z）（y-z）那么x就只能是y+z的倍數(shù)。 1.使用了
2023年04月15日
瀏覽(39)

<strong id="tfawr"></strong>