Phantom01

摘要： 题意： 给你一个A数列，让你求一个单调递增的B数列(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12... 阅读全文

摘要： 题意： 一个有n个数的排列，给你一些位置上数字的大小关系。求合法的排列有多少种。思路： 数字的大小关系可以看做是一条有向边，这样以每个位置当点，就可以把整个排列当做一张有向图。而且题目保证有解，所以只一张有向无环图。这样子，我们就可以把排列计数的问题转化为一个图的拓扑排序计数问题。 拓扑排序的... 阅读全文

摘要： 模拟题，只是想纪念下，WA到死了…… 看到好多代码都好长，其实想说不用这么暴力。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include ... 阅读全文

摘要： 做多校的时候遇见一个求拓扑排序数量的题，就顺便来写了一下。题意： 你有个朋友是KOF的狂热粉丝，他有一个对其中英雄的强弱比较，让你根据这些比较关系来给这些英雄排名。问一共有多少种排名方式。思路： 用dp[S]记录当前状态的数量。 S表示拓扑排序中当前阶段已经被排序的点的集合。然后就可以枚举当前排... 阅读全文

摘要： 题意： Given a sequence a_1,a_2,...,a_n, if we can take some of them(each a_i can only be used once), and they sum to k, then we say this sequence is a ... 阅读全文

摘要： 其实这个题是抄的题解啦…… 题解给了一个图，按照那个图模拟一遍大概就能理解了。题意： 有一段程序，给你一个C值(程序中某常量)，让你构造一组数据，使程序输出"doge" 那段代码大概是 SPFA的SLF优化。其实题目的意思是让我们构造一组数据，使得总的出队次数大于C。 数据范围 C 2 #i... 阅读全文

摘要： 这两天去学了一下，觉得下面那篇文章写的很好，有例子，比较容易懂，所以转一下。以下内容来自：hihoCoder：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典... 阅读全文

摘要： 又是一个看了题解以后还坑了一天的题…… 结果最后发现是抄代码的时候少写了一个负号。题意： 有一个n*m的网格，其中每个格子上都有0~9的数字。现在你可以玩K次游戏。 一次游戏是这样定义的: 你可以选任意之前没有走过的格子作为起点。然后走任意步，其中每一步你可以向右或者向下走任意格。假如从(x1,... 阅读全文

摘要： 题意： N台机器，M个任务，机器和任务分别有一个time值，和level值。每台机器上最多只能运行一个任务，而且机器的time值和level值要分别大于等于该任务的值。完成一个任务会获得(500*time+2*level)的价值。 求能完成的最多任务数，和这种情况下可以获得的最大价值。思路： ... 阅读全文

摘要： 要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然... 阅读全文