摘要:
Problem - 1519 (nefu.edu.cn) Problem:1519 Time Limit:1000ms Memory Limit:65535K Description 林大的超市有N种水果,18级的新生小王同学兜里有M元钱,想买K种水果,但他想刚刚把M元钱花完,有这个可能吗? Inp 阅读全文
摘要:
142. 前缀统计 目录 142. 前缀统计 143. 最大异或对 144. 最长异或值路径 P8306 【模板】字典树 142. 前缀统计 - AcWing题库 给定 N 个字符串 S1,S2…SN,接下来进行 M 次询问,每次询问给定一个字符串 T,求 S1∼SN中有多少个字符串是 T 的前缀。 阅读全文
摘要:
P5459 [BJOI2016] 回转寿司 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度。 例如 阅读全文
摘要:
P5200 [USACO19JAN] Sleepy Cow Sorting G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 USACO 19年一月月赛金组第二题 题目描述 Farmer John正在尝试将他的 N 头奶牛(1≤N≤105),方便起见编号为 1…N,在她 阅读全文
摘要:
P3801 红色的幻想乡 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 蕾米莉亚的红雾异变失败后,很不甘心。 题目描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个n×m的方格地区,一开始没有 阅读全文
摘要:
Contest (nefu.edu.cn) Problem:H Time Limit:2000ms Memory Limit:165535K Description 有一个序列包含n个正整数,现在有m次询问,每次询问为:求(L,R)的区间中小于等于K的数的和? Input 输入包含多组数据。每组数据 阅读全文
摘要:
Contest (nefu.edu.cn) Problem:B Time Limit:1000ms Memory Limit:65535K Description 敌人的通讯网持续遭我袭击,请根据已经被切断的边来判断敌人的两个节点是否连通。 给定一个无向图,保证图中无重边自环,不保证图初始联通。 接 阅读全文
摘要:
P1144 最短路计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给出一个 �N 个顶点 �M 条边的无向无权图,顶点编号为 1∼�1∼N。问从顶点 11 开始,到其他每个点的最短路有几条。 输入格式 第一行包含 22 个正整数 �,�N,M,为图的顶点数与边数。 阅读全文
摘要:
340. 通信线路 - AcWing题库 在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站 Ai 和 Bi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农 阅读全文
摘要:
P4822 [BJWC2012] 冻结 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCar 阅读全文