![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力(神说、要优雅)
RevolIA
这个作者很懒,什么都没留下…
展开
-
最大公约数
问题 D: 最大公约数时间限制:1Sec内存限制:128 MB[提交] [状态]题目描述给定n个正整数,a_1,a_2,…,a_n,求最少删去几个数,使得删去后这些数的最大公约数比原先的所有数的最大公约数大。输入第一行一个整数n,第二行n个正整数,a_1,a_2,…,a_n。输出一个数,表示最少删去的个数,若无论怎么删都不会比原来的大,输出-1。样例输入...原创 2020-04-08 13:08:12 · 856 阅读 · 0 评论 -
hdu6701 Make Rounddog Happy(笛卡尔树启发式分治)
题目链接、题意:求有多少对,使得内无重复数字,且题解:预处理的管辖区间处理一颗笛卡尔树,遍历整棵树,启发式分治区间一、对于,我们先处理一个上次出现的位置+1,然后取一个前缀对于,我们先处理一个上次出现的位置-1,然后取一个后缀这想法个来自这里、二、直接暴力跑区间1、设一个r,不断往右走,一边走一边标记,当遇到标记时,记录当前位置-1,即...原创 2019-08-28 19:51:28 · 334 阅读 · 0 评论 -
问题 A: Birthday Cake
问题 A: Birthday Cake时间限制:1 Sec内存限制:128 MB提交:88解决:14[提交] [状态] [命题人:admin]题目描述On his birthday, John’s parents made him a huge birthday cake! Everyone had a wonderful dinner, and now it’s...原创 2019-04-13 16:01:03 · 708 阅读 · 0 评论 -
路哥从不低头
问题 H: 路哥从不低头时间限制:1 Sec内存限制:128 MB提交:318解决:30[提交] [状态] [命题人:外部导入]题目描述路哥是云南中医学院大一新生,对路哥来说任何人任何物都只是他的道具而已。过程不重要,只要最后胜利是属于路哥的。路哥每次出完手就把这锅扔给别人。而他自己,深藏功与名,事了拂衣去。毕竟,深藏不露是一种卓越的才能。某天,路哥被班...原创 2019-04-06 20:11:21 · 443 阅读 · 0 评论 -
EOJ Monthly 2019.2 F. 方差
“放弃不难,但坚持一定很酷。”QQ 小方已经在体育馆苦练一天射箭了,但他还在坚持。QQ 小方每天都要在朋友圈晒自己的训练记录。他一共进行了 n 次射箭,成绩分别是 x1,x2,⋯,xn。为了表现自己的发挥十分稳定,QQ 小方决定选出其中的 m 次成绩,使得他们的方差是所有可以选择的方案中最小的。对于 m 个元素组成的数列 a1,a2,⋯,am,我们知道他们的方差 σ2=(a1−a¯)2...原创 2019-02-23 09:37:14 · 379 阅读 · 0 评论 -
牛客网多校第10场J-Rikka with Nickname
链接:https://www.nowcoder.com/acm/contest/148/J来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Sometimes you may want to write a sentence into your nickname lik...原创 2018-08-19 21:01:57 · 296 阅读 · 0 评论 -
【高精度】简单高精度加法
问题 B: 【高精度】简单高精度加法时间限制: 1 Sec 内存限制: 64 MB提交: 509 解决: 198[提交] [状态] [讨论版] [命题人:admin]题目描述修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。输入共两行数据,第一行为一个非负整数A,...原创 2018-08-22 10:22:06 · 535 阅读 · 1 评论 -
【高精度】高精度阶乘
问题 F: 【高精度】高精度阶乘时间限制: 1 Sec 内存限制: 64 MB提交: 313 解决: 63[提交] [状态] [讨论版] [命题人:admin]题目描述《魔法宝典》对于修罗王是如此重要,是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前,主流魔法界认为传说中的隐身衣是无法实现的,他们的理论是光线进入人的眼睛才能引起视觉,如果有隐身衣存在,则其中的人由于没...原创 2018-08-25 09:08:18 · 786 阅读 · 0 评论 -
ELI'S CURIOUS MIND
问题 C: ELI'S CURIOUS MIND时间限制: 1 Sec 内存限制: 128 MB提交: 54 解决: 46[提交] [状态] [讨论版] [命题人:admin]题目描述Eli is a teenager who loves to study chemistry. She recently joined a chemistry research lab. Dr....原创 2018-10-03 18:46:19 · 342 阅读 · 0 评论 -
D - Find The Bone(模拟交换)
Zane the wizard is going to perform a magic show shuffling the cups.There are n cups, numbered from 1 to n, placed along the x-axis on a table that has m holes on it. More precisely, cupi is on the ...原创 2017-12-07 15:34:44 · 227 阅读 · 0 评论 -
D - Tic-tac-toe(模拟?)
Certainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 × 3 grid (one player always draws crosses, the other — noughts)...原创 2018-01-19 16:31:16 · 309 阅读 · 0 评论 -
HDU2553——N-皇后
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31040 Accepted Submission(s): 13474 Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个...原创 2018-05-29 13:31:16 · 115 阅读 · 0 评论 -
HDU1999不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16111 Accepted Submission(s): 4206 Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s...原创 2018-05-29 17:13:55 · 246 阅读 · 0 评论 -
Problem L. Visual Cube
CSDN的编辑越来越渣了,题目不复制了,格式出毛病 照题意模拟立方体,不敢写,一开始以为超级麻烦,看着题目出神,后来发现一次性找规律我找不出,就分了几个区域拼起来了先拼矩形的那一片,不说了,上图灵魂画手表在意 #include <bits/stdc++.h>#define long longusing namespace std;char mmp[100...原创 2018-07-30 18:44:04 · 218 阅读 · 0 评论 -
问题 C: 所罗门王的宝藏
问题 C: 所罗门王的宝藏时间限制: 1 Sec 内存限制: 128 MB提交: 181 解决: 64[提交] [状态] [讨论版] [命题人:admin]题目描述据古代传说记载,所罗门王既是智慧的代表,又是财富的象征。他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来,人们一直在寻...原创 2018-08-02 08:38:42 · 396 阅读 · 0 评论