- 博客(21)
- 收藏
- 关注
原创 k2题库之-------------------------------------------------计算流感死亡率
时间限制:1秒 内存限制:128M。
2025-01-20 21:20:14
198
原创 可达鸭学习平台---------------------------------------D1题库讲解(4)
时间限制:1秒 内存限制:128M。
2024-12-28 20:36:01
134
原创 P1002 [NOIP2002 普及组] 过河卒
那么假设从 (1,1)(1,1) 走到 当前格子的左侧格子 的路径条数是 xx,从 (1,1)(1,1) 走到 当前格子的上方格子 的路径条数是 yy,那么从 (1,1)(1,1) 走到当前格子的路径条数就应该是 x+yx+y。根据 f(1,1)=f(0,1)+f(1,0)f(1,1)=f(0,1)+f(1,0),我们只需要让 f(1,0)=1f(1,0)=1 或者 f(0,1)=1f(0,1)=1 即可。每一次转移只需要提供 f(i−1,j)f(i−1,j) 和 f(i,j−1)f(i,j−1)。
2024-10-20 21:08:09
635
原创 P1344 [USACO4.4] 追查坏牛奶 Pollutant Control
当然我们完全可以换种思路用一次最大流搞定,只需建图时将边权w=w*a+1(w为本来的边权,a为大于1000的数),这样我们能求得最大流ans,则最小割的值为ans/a,割的边数为ans%a。+wn*a+1=ans*a+k(k为最小割的边数,k<=m<=1000),这样就很明显了,因为边数m不大于1000,所以k的最大值为1000,我们只要使设定的a的值大于1000,那么按上述方法建图,跑出的最大流除以a就是最小割的值ans,最大流模a就是最小割的边数k。我们直接把1当作S,n当作T。
2024-10-18 21:57:41
244
原创 CSP-x 题目讲解
对于 100\%100% 的数据,1 \leq n,k,m \leq 10^5,0 \leq u,a_i,b_i \leq 10^91≤n,k,m≤105,0≤u,ai,bi≤109。对于 30\%30% 的数据,1 \leq n,k,m \leq 10,0 \leq u,a_i,b_i \leq 1001≤n,k,m≤10,0≤u,ai,bi≤100。一行三个整数 N,M,K(1 \leq N,M,K \leq 100)N,M,K(1≤N,M,K≤100)。
2024-10-17 20:04:19
983
原创 python自动化刷抖音
WebDriverWait(driver, 3).until(ec.presence_of_element_located((By.XPATH, "//*[@text='允许']")))driver.find_element(By.XPATH, "//*[@text='允许']").click()driver.find_element(By.XPATH, "//*[@text='允许']").click()"appActivity": ".splash.SplashActivity", # 活动页。
2024-10-13 22:51:18
537
原创 序列计数问题
OKOK,要想解决这道题就必须要找规律,n=3,=4,=5都要一种方法,而6有两种,7三种,8四种,9六种。所以规律就是a[9]=a[6]+a[5]+a[4]+a[3];给定一个正整数nn,请问有多少种序列,满足序列的每个元素都大于等于33,并且序列的元素之和等于nn?一行一个整数n(1≤n≤2000)n(1≤n≤2000)输出答案,对109+7109+7取模后输出。时间限制:1秒 内存限制:128M。规律找到了,接下来就是AC代码。
2024-10-05 18:20:51
244
原创 可达鸭学习平台 粗心的小可
小可非常粗心,打字的时候将手放到了比正确位置偏右的一个位置,因此,Q打成了W,E打成了R,H打成了J等等。同时,最左侧的`QAZ这四种字符也不会出现。若干行字符,每行字符串中可能包含大写字母、字符、数字、空格、或者上面键盘中的标点符号。如题,将输入的所有文本还原成正确的文本。题目很简单,就是把前面的字母输入成了后一个(若想输出\必须要输入两个\)保证不会出现空行,并且字符的总量不超过105105。现在给你若干行小可打字的结果,请你还原成正确的文本。时间限制:1秒 内存限制:128M。
2024-10-05 10:47:09
312
原创 初赛集训最绕之题----逃亡,再来看看人工智能与我的大作骗分与枚举
我瞎编的,考试时想骗就骗不想骗就不骗,骗分题很少,能不骗就不骗,拿到全AK。
2024-10-04 22:38:22
483
1
原创 可达鸭学习平台-----------------------------D1题库讲解(2)
好,话不多说先看描述时间限制:1秒 内存限制:128M。
2024-10-03 20:52:27
428
原创 可达鸭学习平台 D1题库讲解(1)
1. 题目分析对于这个表而言,就要看它的日期是不是回文的例如: 20011002他就是回文的 (日期必须合法)再例如: 20101002 他不是回文的日期合法的重要性我不多说时间限制:1秒 内存限制:512M。
2024-10-02 22:21:11
613
原创 csp-x 模拟一 报告~
一.全部爆零🤣🤣🤣🤣一.全部爆零🤣🤣🤣🤣s06510 周宸辉今天10月2号我来发个补题报告二、解题报告1、题目描述。
2024-10-02 19:17:36
675
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人