ssoj

ACM归并排序求逆序对-火柴排队

http://codevs.cn/problem/3286/这里引用ssoj官网题解：贪心+逆序对。
点一下我的id·2023-04-20 10:33

刷题总结——竞赛得分（ssoj）

题目：题目描述ZZH在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争
banzhangzhi8819·2020-08-22 00:00

ssoj1027树形图计数count（状压dp）

题目描述小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵树形图。输入第1行输入1个正整数：n，表示图中点的个数第2~n+1行每行输入n个字符，描述了这个图的邻接矩阵。第i+1行第j个字符如果是0则表示没有从i连向j的有向边，1表示有一条从i到j的有向边。输出输
kaqiur·2020-08-17 23:16

ssoj1020编译优化（双向链表+堆优化）

【问题描述】众所周知，衡量一个编译器是否优秀的标准，除了它的编译速度和正确性以外，编译出的代码的质量也很重要。最近，作为XCC系列编译器作者的Dr.X发明了一种跨时代的优化算法：“NanGe不等式优化”。一个程序可以看成是由若干个连续的函数构成的，NanGe不等式算法能针对某一个函数进行优化，得到一个优化效果值,不同的函数的效果值可能是不同的。但这个算法还有一个很大的Bug：该算法不能同时优化相邻
kaqiur·2020-08-17 23:16

ssoj2458IOIOI卡片占卜（最短路）

【题意】给一个由五部分组成的序列（a个I+b个O+c个I+d个O+e个I），又给出n个操作x，y，每次费用为y-x+1，问最少花费多少可以将序列变成全I。无解输出-1。【思路】%%%yp，转化成最短路问题，从IO的交界跑到另一个交界，最短路将O变成I的花费，有三种跑法，取最小。【代码】#include#include#include#include#include#include#include#
kaqiur·2020-08-04 15:11

刷题总结——选课（ssoj树形dp+记忆化搜索+多叉树转二叉树）

题目：题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=305;intval[N],brother[N],son[N],n,m;intdp[N][N];inline
banzhangzhi8819·2020-07-15 20:01

ssoj4000: 蔬菜（vegetable）

时间限制:1Sec内存限制:256MB提交:45解决:14[提交][状态][博客][加入收藏]题目描述题目背景:您使用脚本刷出了上题游戏998244353关的最高分(最优解)，心满意足的准备点继续学习，忽然一条弹窗弹了出来：你想明白活着的意义吗？你想真正的…活着吗？YESorNO作为一名新时代新青年，您当然不信这种扯淡的东西，毫不犹豫点击了YES，于是当您醒来的时候，您已经在一片未知森林里了…您正
sz_165394732·2018-10-31 16:08

【SSOJ】物品选取 (pack)

Description小X确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小X需要挑选一些在路上使用的物品，但他只有一个能装体积为m的背包。显然，背包问题对小X来说过于简单了，所以他希望你来帮他解决这个问题。小X可以选择的物品有n样，一共分为甲乙丙三类：1．甲类物品的价值随着你分配给他的背包体积变化，它的价值与分配给它的体积满足函数关系式，v(x)=A*x^2-B
4x10msv·2016-07-25 19:15

ssoj2455有趣的有趣的家庭菜园（线段树）

【题意】有一个n块的线性菜园，每块菜园只有照到阳光（左右两边没有遮挡）才能收获果实卖出去价值为p，也可以除去费用为c，问最大利益是多少【思路】枚举n块田地i为最高处，ans即为其左边最大利润加右边最大利润。dpo（n^2）会超时。用线段树维护左边（右边）最大值，点更新，与区间值的更改。【代码】#include #include #include #include #include #include
kaqiur·2015-10-26 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他