洛谷P1144 最短路计数 及其引申思考

图论题目练得比较少,发一道spfa的板子题目~ 题目:P1144 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一

置顶 原创 点赞0 阅读83 收藏0 评论0 2021-05-20

洛谷P3938 斐波那契

题目戳 题目描述 小 C 养了一些很可爱的兔子。 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行 繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子。我们假定, 在整个过程中兔子不会出现任何意外。 小 C 把兔子按出生顺序,把兔子们从 1 开始标号

置顶 原创 点赞0 阅读83 收藏0 评论0 2021-05-20

洛谷P1658 购物

题目戳 题目描述 你就要去购物了,现在你手上有N种不同面值的硬币,每种硬币有无限多个。为了方便购物,你希望带尽量少的硬币,但要能组合出1到X之间的任意值。 输入输出格式 输入格式: 第一行两个数X、N,以下N个数,表示每种硬币的面值。 【数据规模】 对于30%的数据,满足N≤3,X≤20; 对于10

置顶 原创 点赞0 阅读114 收藏0 评论0 2021-05-20

洛谷P1064 金明的预算方案

题目戳 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表

置顶 原创 点赞0 阅读100 收藏0 评论0 2021-05-20

洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles

题目戳 题目描述 Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They ar

置顶 原创 点赞0 阅读83 收藏0 评论0 2021-05-20

洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek

题目戳 题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which

置顶 原创 点赞0 阅读76 收藏0 评论0 2021-05-20

P3386 【模板】二分图匹配

题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1

置顶 原创 点赞0 阅读100 收藏0 评论0 2021-05-20

P2891 [USACO07OPEN]吃饭Dining(最大流+拆点)

题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabu

置顶 原创 点赞0 阅读79 收藏0 评论0 2021-05-20

P3381 【模板】最小费用最大流

题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi,

置顶 原创 点赞0 阅读77 收藏0 评论0 2021-05-20

洛谷 P2421 A-B数对(增强版)

题目描述 给出N 个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A 和B,使得A-B=C,问这样的方案有多少种? 例如:N=5,C=2,5 个整数是:2 2 4 8 10。答案是3。具体方案:第3 个数减第1 个数;第3 个数减第2 个数;第5 个数减第4 个数。 输入输出格式 输入

置顶 原创 点赞0 阅读80 收藏0 评论0 2021-05-20

洛谷 P1678 烦恼的高考志愿

题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 题目描述 根据n位学生的估分情况,分

置顶 原创 点赞0 阅读74 收藏0 评论0 2021-05-20

洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control

题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批有三聚氰胺的牛奶。很不幸,你发现这件事的时候,有三聚氰胺的牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车

置顶 原创 点赞0 阅读98 收藏0 评论0 2021-05-20

洛谷 P3391 【模板】文艺平衡树(Splay)

题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式: 第一行为n,m n表示

置顶 原创 点赞0 阅读88 收藏0 评论0 2021-05-20

[poi2011]bzoj 2277 —— strongbox·[洛谷3518]

·问题描述· 有一个密码箱,0到n-1中的某些数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码。某人试了k次密码,前k-1次都失败了,最后一次成功。 问:该密码箱最多有多少个密码? ·输入格式· 输入第一行两个整数分别表示n,k。 第二行为k个用空格隔开的非负整数,表示每

置顶 原创 点赞0 阅读82 收藏0 评论0 2021-05-20

P2520 [HAOI2011]向量

题目描述 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。 说明:这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式: 第一行数

置顶 原创 点赞0 阅读80 收藏0 评论0 2021-05-20

P1939 【模板】矩阵加速(数列)

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 每行输出一个非负整数表示答案。 输入输

置顶 原创 点赞0 阅读101 收藏0 评论0 2021-05-20

P3369 【模板】普通平衡树(Treap/SBT)

题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数) 求x的

置顶 原创 点赞0 阅读77 收藏0 评论0 2021-05-20

洛谷 P4139 上帝与集合的正确用法

题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α

置顶 原创 点赞0 阅读87 收藏0 评论0 2021-05-20

poj1958——Strange Towers of Hanoi

The teacher points to the blackboard (Fig. 4) and says: "So here is the problem: There are three towers: A, B and C. There are n disks. The number n i

置顶 原创 点赞0 阅读85 收藏0 评论0 2021-05-20

poj2299——Ultra-QuickSort

Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping

置顶 原创 点赞0 阅读71 收藏0 评论0 2021-05-20

poj2018——Best Cow Fences

Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000

置顶 原创 点赞0 阅读96 收藏0 评论0 2021-05-20

P3871 [TJOI2010]中位数

题目描述 给定一个由N个元素组成的整数序列,现在有两种操作: 1 add a 在该序列的最后添加一个整数a,组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。(若序列长度为偶数,则指处在中间位置的两个数中较小的那个) 例1:1

置顶 原创 点赞0 阅读93 收藏0 评论0 2021-05-20

poj2279——Mr. Young's Picture Permutations

Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the le

置顶 原创 点赞0 阅读78 收藏0 评论0 2021-05-20

P1032 字串变换

题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如:A='abcd'B='xyz' 变换规则为: ‘abc’->‘xu’‘ud’->‘y’‘y’->

置顶 原创 点赞0 阅读104 收藏0 评论0 2021-05-20

P1040 加分二叉树

题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子

置顶 原创 点赞0 阅读75 收藏0 评论0 2021-05-20

P1807 最长路_NOI导刊2010提高(07)

题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。 输入输出格式 输入格式: 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边,接下来m行中每行输入3

置顶 原创 点赞0 阅读77 收藏0 评论0 2021-05-20

poj1456——Supermarket

Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14656 Accepted: 6656 Description A supermarket has a set Prod of products on sa

置顶 原创 点赞0 阅读85 收藏0 评论0 2021-05-20

P1403 [AHOI2005]约数研究

题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题,他统计每个正数N的约数的个数,并以f(N

置顶 原创 点赞0 阅读87 收藏0 评论0 2021-05-20

浅析Nim游戏(洛谷P2197)

首先我们看例题:P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石

置顶 原创 点赞0 阅读83 收藏0 评论0 2021-05-20

P1120 小木棍 [数据加强版](poj 1011)

题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二行。 第一行为一个单独的

置顶 原创 点赞0 阅读95 收藏0 评论0 2021-05-20
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8