题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 题目描述 为了帮助lin_toto，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的...

2018-06-17 22:03:40

按照刘汝佳老师说的，这道题本身没有什么算法可言， 主要是考察选手对于几何算法的应用， 我们已经知道了点A,B,C 如果要求点D的话 我们可以先求出向量C-B的坐标，然后求出向量C-B与A-B的夹角。 再把夹角/3，这样我们就找到了CBD的度数。 再把向量C-B逆时针旋转CBD度 就...

2018-06-17 22:03:40

题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 = N = 100; 1 = M = 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John would li...

2018-06-17 22:03:33

题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。 题目描述 为了帮助lin_toto，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的...

2018-06-17 22:03:34

题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别...

2018-06-17 22:03:29

内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论 1 测试数据 题目描述 这是一道模板题。 维护一个 nn n点的无向图，支持： 加入一条连接 uu u和 vv v的无向边 查询 uu u和 vv v的连通性 由于...

2018-06-17 22:03:10

★☆ 输入文件： oulipo.in 输出文件： oulipo.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母e。他是乌力波小组（Oulipo Group）的一员...

2018-06-17 22:03:20

题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入输出格式 输入格式： 第一行：n；2n200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。 输出格式： 仅一行，一个...

2018-06-17 22:03:19

//参考的刘汝佳老师 1 #includeiostream 2 #includecstring 3 #includecstdio 4 #includecmath 5 #define Vector Point 6 using namespace std; 7 inline void read( int n) 8 { 9 char c= ' + ' ; bool flag= 0 ;n= 0 ; 10 while (c ' 0 ' ||c ' 9 ' ){c=getchar(); i...

2018-06-17 22:03:00

【SinGuLaRiTy-1035】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 关于树链 树链是什么？这个乍一看似乎很陌生的词汇表达的其实就是在一棵树中从一个节点到另外一个节点的路径。在许多看似复杂的图论问题中，我们实际上只要对其进行适当的处理，把图转化为...

2018-06-17 22:03:08