Solo_Dance的博客

题目链接

题目大意

题目链接

给你起始坐标s和终点坐标e， 然后给你地铁线（EOF结束）每条地铁线以EOF结束， 相邻的地铁线可以双向通， 问s到t的最短时间（min）。
其中地铁的速度是 40 km/h ， 步行的速度是10 km/h， 然后单位是m，要转化，两点的距离是欧几里得距离， 不是曼哈顿距离。

题目大意

题目链接

给你一个区间长度L (L <= 1e9) ， 和q(q <= 5000)组数据， 每组数据 x y odd/even ， 表示 区间[x, y]和为odd/even, 输出最先出现矛盾的组号(0 到 q - 1), 如果没有矛盾， 输出q

题目大意

题目链接

有n个点（n <= 1e6）， m条单向边（m <= 1e6）, n - 1个人从 点1 出发，去剩余n-1个点并回到1点， 求来回的和的最小值。
其中注意权值和 小于 1e9 （这就是个坑， 一眼看去不用ll就能过， 其实不然。。。）

题目大意

题目链接

超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.
每天只能卖一个商品.
现在你要让超市获得最大的利润.

题目大意

题目链接

一个村庄有两类人，好人坏人， 好人总是说真话， 坏人总是说假话， 给你m(原题用n表示的， 我让n = p + q)个询问和好人、坏人的数量p q， 每个询问 x y yes/no, 表示 x 说 y 是 好/坏人。问是否能够唯一确定哪些是好人， 哪些是坏人， 如果可以输出好人的序号以”end”结尾， 否则输出”no”

O(n ^ 2)

鉴于O(n ^ 2)的比较简单（就用了一个简单dp）， 我就直接上代码了。

数据生成器 data.cpp

1
2
3
4
5
6
7
8
9
10
11
12
13

// data.cpp
#include<bits/stdc++.h>

using namespace std;
#define ra(a, b) ((a) + rand() % ((b) - (a) + 1))

int main(){
    freopen("data.in", "w", stdout);
    srand((unsigned int)time(NULL));
    int a = ra(1, 100), b =ra(1, 100);
    cout << a << " " << b << "\n";
    fclose(stdout);
}

题目大意

题目链接

题目描述

题目链接