乐胖代购免代理版

c

置顶原创 2021-05-20 22:50:38 307 阅读

洛谷P3938 斐波那契

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

c

置顶原创 2021-05-20 22:50:37 291 阅读

洛谷P1658 购物

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

c

置顶原创 2021-05-20 22:50:35 529 阅读

洛谷P1064 金明的预算方案

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

c

置顶原创 2021-05-20 22:50:35 566 阅读

洛谷 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

c

置顶原创 2021-05-20 22:50:34 232 阅读

洛谷 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

c

置顶原创 2021-05-20 22:50:33 283 阅读

P3386 【模板】二分图匹配

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

c

置顶原创 2021-05-20 22:50:32 234 阅读

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

c

置顶原创 2021-05-20 22:50:31 235 阅读

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

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

c

置顶原创 2021-05-20 22:50:29 340 阅读

洛谷 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 个数。输入输出格式输入

c

置顶原创 2021-05-20 22:49:09 296 阅读

洛谷 P1678 烦恼的高考志愿

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

c

置顶原创 2021-05-20 22:49:08 598 阅读

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

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

c

置顶原创 2021-05-20 22:49:07 524 阅读

洛谷 P3391 【模板】文艺平衡树（Splay）

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

c

置顶原创 2021-05-20 22:49:04 388 阅读

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

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

c

置顶原创 2021-05-20 22:49:03 347 阅读

P2520 [HAOI2011]向量

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

c

置顶原创 2021-05-20 22:49:02 249 阅读

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。输出格式：每行输出一个非负整数表示答案。输入输

c

置顶原创 2021-05-20 22:49:01 229 阅读

P3369 【模板】普通平衡树（Treap/SBT）

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

c

置顶原创 2021-05-20 22:49:00 291 阅读

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

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

c

置顶原创 2021-05-20 22:48:59 207 阅读

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

c

置顶原创 2021-05-20 22:48:58 284 阅读

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

c

置顶原创 2021-05-20 22:48:57 261 阅读

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

c

置顶原创 2021-05-20 22:48:56 370 阅读

P3871 [TJOI2010]中位数

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

c

置顶原创 2021-05-20 22:48:55 631 阅读

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

c

置顶原创 2021-05-20 22:48:54 296 阅读

P1032 字串变换

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

c

置顶原创 2021-05-20 22:48:53 500 阅读

P1040 加分二叉树

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

c

置顶原创 2021-05-20 22:48:52 320 阅读

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

c

置顶原创 2021-05-20 22:48:51 251 阅读

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

c

置顶原创 2021-05-20 22:48:50 278 阅读

P1403 [AHOI2005]约数研究

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

c

置顶原创 2021-05-20 22:48:49 379 阅读

浅析Nim游戏（洛谷P2197）

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

c

置顶原创 2021-05-20 22:48:14 627 阅读

P1120 小木棍［数据加强版］（poj 1011）

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

c

置顶原创 2021-05-20 22:48:13 503 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

five20的博客

欢迎

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