题目描述 小雪和小可可被困在了一个无限大的迷宫中. 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆.任意两个圆不相交,不重合,也不会相切, 但有可能相互包含.小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合. 他们只有破坏墙面才能穿过去. 小雪希望知道,如果他们要相见,至少要破坏掉多少堵墙?他们可以在任何位置相见. 输入输出格式 输入格式: 第一行有一个整数 N,表示有多少堵墙,保证 0<=N<=8000. 之后 N…

好久好久我都没有刷题了. 题目の传送门:https://www.luogu.org/problem/show?pid=2778 题目大意:(啥 题目讲得不够清楚?)平面内有n个以整点(就是坐标都是整数的点啦~)为圆心.互不相交或相切的圆,现给出q组询问,查询连接两个整点至少要跨过多少圆. 这题嘛,我们可以得出很显然的结论: 1. 对于一个圆,如果A和B都不在圆内,则该圆可以被忽略. 2. 对于一个圆,如果A和B都在圆内,则该圆可以被忽略. 3. 一个圆被考虑,当且仅当AB二人中有且只有一人在圆内…

Description 小雪和小可可被困在了一个无限大的迷宫中. 已经知道这个迷宫有 N 堵环状的墙,如果把整个迷宫看作是一个二维平面,那么每一堵墙都是平面上一个圆.任意两个圆不相交,不重合,也不会相切, 但有可能相互包含.小雪和小可可分别被困在了 2 个不同的位置,且保证他们的位置与这些圆不重合. 他们只有破坏墙面才能穿过去. 小雪希望知道,如果他们要相见,至少要破坏掉多少堵墙?他们可以在任何位置相见. Input 第一行有一个整数 N,表示有多少堵墙,保证 0<=N<=8000. 之后 N…

传送门 注:本题解中下标从1开始 这题可以想出一个\(O(n^2)\)的dp,只要考虑每个偶数位置可以从前面的哪个位置加上一个"B...W..."转移过来 然而数据范围有5e5,,, 打表找规律(误),可以发现转移的时候,能够转移位置构成的集合可能会向前多一个元素,向后多一个元素,或者中间少掉一些或全部元素 简化问题,如果现在在\(i\)位置有一个W,同时前面的\(j\)位置到\(i\)之间没有W,那么在往后转移的过程中,如果转移到了\(2i-j\),那么\(j\)就无法向后贡献答案了…

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:洛谷P2777 正解:贪心 解题报告: 考虑每次的匹配情况,很容易发现,每次都是当前的取最大值,然后其余的交叉匹配,维护一个区间$max$就好了,每次移动. #include <iostream> #include <cstdio>…

题目描述 小雪非常关注自行车比赛,尤其是环滨湖自行车赛.一年一度的环滨湖自行车赛,需要选手们连续比赛数日,最终按照累计得分决出冠军.今年一共有 N 位参赛选手.每一天的比赛总会决出当日的排名,第一名的选手会获得 N 点得分,第二名会获得 N-1 点得分,第三名会获得 N-2 点得分,依次类推,最后一名会获得 1 点得分.保证没有选手会排名相同. 在之前的数日较量中, N 位选手已经分别累计了一些分数.现在即将开始的是最后一天的比赛.小雪希望知道有多少位选手还有可能获得最终的冠军,也就是说还有多少…

[题解] 为了让某个选手能够获得总分第一,就让他最后一天的得分是n,并且让别的选手的得分的最大值尽量小.于是我们先把目前积分排序,并且让他们最后一天的排名刚好与积分排名相反.即某个积分排名为X的人最后一天排名为n-X+1. 然后我们在里面找出最高总分mx. 接着依次枚举每个人,如果他的积分加上n≥mx,那么这个人就有可能获得冠军. #include<cstdio> #include<algorithm> #define N 300010 #define rg register us…

曾经用C语言做过的动态走迷宫程序,先分享代码如下: 代码如下: //头文件 #include<stdio.h> #include<windows.h>//Sleep(500)函数调用此头文件 #include<conio.h>//getch()函数调用此头文件 #include<stdlib.h>//system("cls")函数调用此头文件 //函数状态码定义 /******************************/ #defi…

传送门 Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28416   Accepted: 11109 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be f…

/* 10 10 #.######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#....# 0 1 9 8 */ #define _CRT_SECURE_NO_WARNINGS /* 10 10 #.######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ..…