首页 > TAG信息列表 > SSLOJ
SSLOJ-P1770.数列
数列(模拟) 小S今天给你出了一道找规律题，题目如下： 有如下的数列1，11，21，1211，111221，312211，…… 小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。 聪明的小R悄悄地告诉你是这样的 1， 上一个数是一个1，写作11 上一个数是两个1，写作21 上一个数是一个2，一个1，写作1211 上一个SSLOJ 1762 工厂的烦恼
Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机SSLOJ 1682 最短网络
Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份SSLOJ 2296 对抗赛
Description 程序设计对抗赛设有N(0 < N <= 50的整数)个价值互不相同的奖品，每个奖品的价值分别为S1,S2,S3…Sn(均不超过100的正整数)。现将它们分别给甲乙两队，为了使得甲乙两队得到相同价值的奖品，必须将这N个奖品分成总价值相等的两组。 求有多少种不同的分法？ Input 输入包含SSLOJ 2294打包
Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计【SSLOJ】最短路
题目 思路 容易发现从 \(i\) 到 \(j\) 的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。 所以考虑如何求出 \(dis[i][j]\) 表示只往右走，\(i\) 到 \(j\) 的最短路。 那么可以考虑枚举 \(j\)，然后从 \(j-1\) 到 1 枚举 \(i\)，容【线段树】SSLOJ 2647 线段树练习四
LinkLinkLink SSLOJSSLOJSSLOJ 264726472647 DescriptionDescriptionDescription 在平面内有一条长度为n的线段（也算一条线段），可以对进行以下2种操作： 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 InputInputInput 第一行输入n，m 第2~m+1行，每行3个数 OutputOutSSLOJ 1318.地铁重组
1318.地铁重组 时间限制:1000MS内存限制:256000KB 题目描述 问题描述蒙提在暴风城与铁炉堡之间的地铁站中工作了许多年，除了每天抓一些矿道老鼠外，没有其他的变化。然而最近地铁站终于要扩建了，因为侏儒们攻克了建设长距离穿海隧道的技术难题，矮人们制造的威力也有了很大的增强。于SSLOJ 1316.血色先锋军
...题目：题意：分析：代码： 题目： 传送门 题意： 给出一张n∗mn*mn∗m的图以及一些传染源，求各个领主最短被感染到的时间 分析： 在图上，有是普通的一个个向四周传染，所以用典型的bfsbfsbfs解决 代码： #include<iostream> #include<cstdio> #include<string> #include<cstring> #includeSSLOJ 1317.灵魂分流药剂
...题目：题意：分析：代码： 题目： 传送门 题意： 给出每个药剂的详细信息，对于在同一箱子的药剂只能使用一个。且要保证犯人的生命值和精神值都非负 分析： 因为要考虑在同一箱子内的冲突问题，所以考虑用分组背包求最大值，因为有两个量需要保证非负，所以就增加一重循环 代码： #include<io