
简单
简单
AimerAimerAimer
我人很懒,什么都没写
展开
-
99. 激光炸弹(二维前缀和)
激光炸弹地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和x,y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长,数据用空格隔开。接下来N行,每行输入一组数据,每组数据包括三.原创 2020-07-24 16:10:44 · 105 阅读 · 0 评论 -
P1143 进制转换(洛谷)
添加链接描述#include <bits/stdc++.h>#define ll long longusing namespace std;ll n,m,sum=0;string x,s="";int main(){ ios::sync_with_stdio(false); cin.tie(0); cin >> n >>...原创 2020-03-11 11:32:23 · 441 阅读 · 0 评论 -
Codeforces 304546 CSoldier and Cards(简单模拟题)
题意:双方对战,每个牌都不同,从栈顶出牌,大的赢得对方牌,将其插入栈底,再自己牌插入栈底,问谁获胜,对战次数;双方无赢家打印**-1**。思路:模拟:deque无输赢条件判断:最大循环次数为双方的全排列之和最大约为4e7。0!*10!+1!*9!+2!*8!+。。。。+10!*0!约等于4e7。4e7很慢,可以通过。但1e6也行,也通过,技巧:一般出题人都会让循环控制在10的6次方内...原创 2020-02-23 17:29:33 · 262 阅读 · 0 评论 -
[Hackerrank]Max min sum(排序)
题意:给定一个数组,要求去掉一个元素,求剩余元素中最大值与最小值的差值。思路:排序两种选择:去掉原数组最小的值或者是最大的值。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#inclu...原创 2020-02-22 17:42:27 · 262 阅读 · 0 评论