SMOJ

[SMOJ1782]最大利润

题目描述政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。例如下图是火车站网络：最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90输入格式1782.in第一行输入整数N(≤100000)，表示有N个火车站，分别用1,2,…,N来编号。接下来N
无名蒟蒻·2020-09-14 20:16

入坑CSDN

嗯，这第一篇文章就这样吧，当作个纪念，以后一定要督促自己周末抽点时间看课外书，提高语文；还有，自学新知识，巩固旧知识；我爸帮我买那些关于oi的书，不能放在那里当废的啊，要多看；还有抽点时间去smoj做题
Mowlam·2020-09-14 03:02

[SMOJ1820][未AC][来自 DalaoOI’2017 小甲]第六题 最大与最小(minmax)

背景：记得上星期教主lws说今年DLOI’（就是DaolaoOI）蛮有意思的，并给我们展示了第六题：Minmax说这题你们可以做一下。——台下，大佬们一片唏嘘，说：这不就是贪心吗——Lws笑了，用那支白板笔敲了敲黑板：“是贪心啊，但关键是怎么贪呢？”题目描述：琳琳正在研究一个只有加法和乘法的算术式，假设她可以合法的任意加括号，你能帮她能求出这个算术式可能得到的最大值和最小值吗？参与运算的数据项都是
Mowlam·2020-09-14 03:31

[SMOJ1775]岛和桥

题目描述现在我们知道了一些岛屿，预计连接这些岛屿的桥，一个哈密尔顿路径，就是一条沿着桥梁的路径，经过每个岛屿刚好一次。在我们的地图上，每个岛屿还都有一个相关联的正整数值。如果一条哈密尔顿路径能够使得下面描述的值最大，我们称之为最好的三角哈密尔顿路径。假设有n个岛屿。哈密尔顿路径C1→C2→…→Cn的值被计算为3部分之和。假设Vi是岛Ci的价值。第1部分，我们把哈密尔顿路径中每个岛屿的Vi值加起来。
无名蒟蒻·2020-08-14 08:11

[SMOJ1769]篮球赛

题目描述一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级，意思是参赛人数可能多余5人。小三对这项篮球非常感兴趣，所以一场都没有落下。每个中午都准时守侯在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉了。他发现打YL杯的每个班都有一套相似的进攻战术：控球后卫带球到前场，找到一个最佳攻击点(x,y)所有除控卫以外的队员都从各自的当前位置迅速向(x,y)移动控球后卫根据场上
无名蒟蒻·2020-08-10 02:29

[SMOJ1854]加油站

这题好像是这么多次模拟赛以来相对比较简单的一题，但其中包含的解题思想也是值得重视的，而且实现上也有一些细节需要注意。直接考虑“经过某加油站时是否加油”不好做，因为我们无从知道，现在先加了油，会不会比较吃亏。因此需要稍微变换一下思考方式。在汽车开往小镇的途中，只有在加油站才可以加油。但是，如果认为“在到达加油站时，就获得了一次在之后的任何时候都可以加Fi单位汽油的权利”，在解决问题上应该也是一样的。
无名蒟蒻·2020-07-05 18:53

[SMOJ2217]摩天楼

40%：直接DP刚读题的时候第一感觉：这不是很像我在《解题报告》里面提到的弱化版问题嘛，搞个无脑DP，做法很显然。然而我却忽略了最重要的数据范围。记f[i][j]为前i层组成的数X′使X′modY=j的方案数，容易推出状态转移方程：f[i+1][(10j+Ak)modY]=f[i+1][(10j+Ak)modY]+f[i][j]直接根据这个方程进行转移，时间复杂度是O(NBY)的。参考代码：//2
无名蒟蒻·2020-07-05 18:21

[SMOJ1870]旅行

这题我一开始想到应该是最大流，但不知道怎么处理天数的问题。因此直接只跑了一遍最大流，加了一个奇怪的式子，居然水了40分。不过，如果意识到答案具有单调性，问题就会好办很多了。而这个单调性，其实并不难看出，题目中已经有明显暗示“最后到达B市的人的到达时间最早”。值得一提的是二分边界的问题。最坏情况下，可能需要多少天呢？不妨设想一条长度为N的链，只有相邻点之间有边，且容量均为1。则第一个人需要(N−1)
无名蒟蒻·2020-07-05 18:21

[SMOJ1894]战争

解决这道题目，关键是分析出目标是什么，手段是什么。不妨这样考虑，对于一个基地或发电站，可以选择任意炮台对其进行打击，且题目没有对所选炮台进行任何次数或次序等任何限定。显然，如果要击毁它，应该直接选择消耗能量最小的炮台。这样，每个基地和发电站都可以确定唯一的“被击毁所消耗能量”。因此，炮台就可以不再考虑了。现在，最终目的是摧毁所有基地。要么选择直接击毁这个基地，要么将其可以依赖的所有发电站都摧毁，最
无名蒟蒻·2020-07-05 18:21

【SMOJ】2017.10.18模拟赛27

关于SMOJ校内模拟赛，表示本蒟蒻一篇博文都没写过（除了上次dp专题）。今天做的题目一下子难度就upup，感觉整个人都是炸裂的。暴打选题人那么接下来让我们看一看这些dalao眼中的水题。
Dream_Lolita·2017-10-22 10:34

SMOJ 1980 XOR (线段树)

Solution这就是棵裸的线段树，我一下就切掉了。话说最近考了好多好多道线duang树啊！感觉我自己都被duang掉了。由于异或不满足分配律，不能像矩阵那题一样直接对和进行异或操作。而异或是满足结合律的，于是我们可以对于多个异或标记进行合并。我们抓住异或的本质（别说抓不住），异或x就是如果x二进制的某一位是1，就将被异或的那个数的那一位1变成0，0变成1。我们就在线段树的叶子开一个大小为20左右
AbEver·2017-09-27 22:51

1000写数(随便做的)

本来想挑点难的题解的直到我做的这道题http://smoj.nhedu.net/showproblem?
dsj_DCendil·2017-05-01 14:40

1497最小和

该题转载自http://smoj.nhedu.net/showproblem?id=1497最小和(小学测试6)题目描述输入N个数的数列，所有相邻M数的和有N-M+1个，求其中的最小值。
dsj_DCendil·2017-04-23 09:23
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他