首页 > TAG信息列表 > 落谷

落谷_导弹拦截

题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有

落谷P1455

#include <bits/stdc++.h> using namespace std; int dad[10001]; int find_dad(int x){ if(dad[x]!=x){ return find_dad(dad[x]); }else{ return x; } } int main(){ int n,m,w;//n:云朵数、m:搭配数、w:钱数 cin>>n>>m>&

快速幂取模运算

落谷p1226 理论依据 #include<iostream> #include<cstdio> using namespace std; long long fun(long long a,long long b,long long c){ long long An = 1; long long T = a % c; while(b!=0){ if(b&1){ An = (An * T)%c;

【落谷P3957】跳房子

题目链接 跳房子 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画\(n\)个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起

落谷P1114 “非常男女”计划

原题链接：https://www.luogu.com.cn/problem/P1114   对于这道题，可以处理出来每前i个数男生数量比女生数量多的数k，在用b1[k]存储最小的i使得男生比女生多k个，b2[k]存储最大的i使得男生比女生多k个。 然后计算所有的k,b2[k]-b1[k],求出最大值，即为最终结果。 代码： c: #include<stdi

落谷p1325雷达安装[计算几何]

传送门 //p1325雷达安装 //很明显雷达应该安装在海岸线上 //而为了满足一个点被覆盖那在区间[x - sqrt(d ^ 2 - y ^ 2), x + sqrt(d ^ 2 - y ^ 2)]之中必有一个雷达 //现在就转换为一个区间覆盖问题：选尽量少的点使得每一个区间之内都有一个点 //把这些区间按右端点排序，记录l