随笔分类 - 其他 - 模型/总结/重要
摘要：Code:
阅读全文
摘要：CodeForces 786B Rick和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...)，与此同时很多坏人正追赶着他们。因此Rick想在坏人们捉到他之前把他的遗产留给Morty。 在宇宙中一共有n个星球标号为1到n。Rick现在身处于标号为s的星球(地球)但是他不知
阅读全文
摘要：题目链接 第一眼就是 $KDtree$ 优化建图然而，空间只有 $128mb$，开不下 时间不吃紧，考虑直接跑 $Dijkstra$ $Dijkstra$ 中存储的是起点到每个输入时给出的矩阵的最短距离 当取出堆顶时就将这个矩阵中所有点 "裂开"，并更新每一个小点的答案 如果该点在之前已经被一个最短
阅读全文
摘要：题目链接 一个数被开方
阅读全文
摘要：Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。 相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽
阅读全文
摘要：Code:
阅读全文
摘要：这道题的斜率优化也比较简单呀 想写一个 70 pts 算法，结果数据水，直接就切了 最短路： // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define setIO(s) freopen(s".in",
阅读全文
摘要：Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接
阅读全文
摘要：Code:
阅读全文
摘要：Code:
阅读全文
摘要：题目链接 读完题后，我们发现如下性质： 在合法且和不超过 $m$ 的情况下，如果 $a_{i}$ 出现，则 $a_{i}$ 的倍数也必出现. 所以如果合法，只要对所有数两两结合一次就能得到所有 $a_{i}$ 能凑出的不超过 $m$ 的数，且没有多余的. 那么做法就出来了： 只需对 $a_{1}..
阅读全文
摘要：有两个基因串S和T，他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下：把T的开头和S的第i个字符对齐，然后T中的每一个字符能够在S中找到一样的，且位置偏差不超过k的，那么就认为T在S的第i个位置中出现。
阅读全文
摘要：Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自己的斧头，只好又答：
阅读全文
摘要：Description 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100)，表示数据组数。 接下来若干行描述T组数据，每组数据第一行是n，接下来一行有n个数表示a_i
阅读全文
摘要：#include #define ll long long #define maxn 1000005 #define N 1000003 using namespace std; const ll mod=1000000007; namespace IO { inline void setIO(string s) { string in=s+".in"...
阅读全文
摘要：Description 给下N,M,K.求 Input 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组
阅读全文
摘要：Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任务是在转型期内尽可能得到更大的收益。在这段时间内，你要买卖机器
阅读全文
摘要：Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。
阅读全文
浙公网安备 33010602011771号