likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

工厂的烦恼（Floyed）

工厂的烦恼 Description 　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i &...

2021-03-26

0 473

P1073 最优贸易（SPFA）

最优贸易 NOIP 2009 提高组第三题题目大意有n个点，有m个通道（有向或无向）。他要找到一条路，<stron>。在路上，买水晶球再卖掉水晶球，最后到n点。要求出他最大能赚多少钱（用卖水晶球的钱减买水晶球的钱）分析复杂的分析下面深入理解可以用两个spfa算法邻接表...

2021-03-26

0 476

观光旅游（最小环问题）

观光旅游 Description 　　在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。 Input 　　你的任务是编写一条程...

2021-03-26

0 697

P2835 刻录光盘（强连通分量）

刻录光盘 Description 在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题...

2021-03-26

1 423

2020.2.1普及C组模拟赛1

普及C组模拟赛1 纪中训练正式开始 1. 怪兽题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(d i ,cur)个头。这里cur表示...

2021-03-26

0 518

2020.2.3普及C组模拟赛2

普及C组模拟赛2 1.【10.5NOIP普及模拟】sort 小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期...

2021-03-26

0 412

2020.2.5普及C组模拟赛3

普及C组模拟赛3 1.最大值题目描述给定n个数，｛x1,x2,…,xn｝要求从中选出至少一个数，至多n个数，使得乘积之和最大。输入第一行整数n，表示有多少个数接下来n行，每行一个整数xi,-10 ≤xi≤ 10 输出输出一行，表示最大乘积样例输入 Sample Inpu...

2021-03-26

0 465

2020.02.07普及C组模拟赛4

普及C组模拟赛4 **1.权势二进制 ** 题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。输入 k组测试数据。第1...

2021-03-26

0 362

2020.2.9普及C组模拟赛5

普及C组模拟赛5 1.【普组模拟赛】马农题目描述在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开...

2021-03-26

0 373

2020.02.13普及C组模拟赛6（第一题）

1.晾衣绳题目描述奶牛们用N（1<=N<=1000）根绳子架起了晾衣绳，以便晒它们刚洗完的衣服。用它们不能弯曲的拇指，奶牛们彻底搞砸了这项工作。试想一下四根绳子是这样排列的：绳子交叉了！这个，当然是无法接受的。奶牛们想把晾衣绳整理好。它们迟钝的头脑只能处理"交换...

2021-03-26

0 342