方法
_leon1999
qaq
展开
-
进制转换方法
进制也就是进制位,对于接触过电脑的人来说应该都不陌生,我们常用的进制包括:二进制、八进制、十进制与十六进制,它们之间区别在于数运算时是逢几进一位。比如二进制是逢2进一位,十进制也就是我们常用的0-9是逢10进一位。具体的用法小编今天不着重解释,主要针对他们之间的转换加以讨论(今天只讲整数)。二进制与十进制之间的转换1十进制转二进制方法为:十进制数除2取余法,即十进制数除2,余数为权位上的数,得到的...转载 2018-03-15 13:01:35 · 2728 阅读 · 1 评论 -
2019 Multi-University Training Contest 9 Rikka with Mista (折半搜索+桶排)
Rikka with MistaTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 991Accepted Submission(s): 269Problem DescriptionRikka is a ferv...原创 2019-09-10 15:38:56 · 140 阅读 · 0 评论 -
2019 Multi-University Training Contest 2 Beauty Of Unimodal Sequence
Beauty Of Unimodal SequenceTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 645Accepted Submission(s): 226Problem DescriptionYou a...原创 2019-08-22 15:15:10 · 110 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场) E ABAB (组合数)
链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网题目描述Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomp...原创 2019-07-21 11:51:03 · 119 阅读 · 0 评论 -
Hamming Distance ccpc2018 桂林
问题 H: Hamming Distance时间限制:1 Sec内存限制:128 MB提交:246解决:41[提交] [状态] [命题人:admin]题目描述In information theory, the Hamming distance between two strings of equal length is the number of position...原创 2019-05-06 20:02:00 · 496 阅读 · 1 评论 -
poj 2823 动态滑窗最大值
Sliding WindowTime Limit:12000MS Memory Limit:65536K Total Submissions:76907 Accepted:21774 Case Time Limit:5000MS DescriptionAn array of sizen≤ 106is given to you. T...原创 2019-04-25 18:38:45 · 96 阅读 · 0 评论 -
HDU - 6514 Monitor
MonitorHDU - 6514题目大意:给出了一些矩形,代表这些矩形被覆盖。又给出了一些查询,问查询的矩形是否被完全覆盖。解题思路:被来以为是个树套树,在内层矩形区间修改,但是x轴没办法区间修改。。。。正解:利用差分的思想,对于一个矩形的修改我们可以只修改四个点,然后做前缀和,我们可以得到每个单点被修改了几次然后我们做一个前缀和,判断矩形内部的个数等不等于矩形大小。...原创 2019-04-22 10:57:47 · 150 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest Books
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5824解题思路:本来以为是个二分,因为每次选择都是有序的所以可以转换一下思路。价值为0的肯定要全拿,这样就可以判断出一些情况,然后是一直取,取够之后再在当前位置之后找一个最小值即可。#include<iostream>#include<cstdio&...原创 2018-11-10 21:51:59 · 141 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest
Function and FunctionTime Limit: 1 Second Memory Limit: 65536 KBIf we define , do you know what function means?Actually, calculates the total number of enclosed areas produced by each dig...原创 2018-11-10 19:35:39 · 120 阅读 · 0 评论 -
Card Hand Sorting (思维+排序)
Card Hand Sorting Kattis - cardhand 题解思路:给你一副牌,没有大小王,同一种花色的牌要放在一起,同种花色的牌可以升序也可以降序,问我们需要移动牌的最少次数。刚开始只想到了要用到最长公共子序列,然后就没有思路了。后来看了题解才明白。因为牌只有52张花色只有四种,每种花色内部可以升序或者降序,所以我们就枚举所有花色的相对位置并且枚举当前花色是...原创 2018-10-13 22:57:25 · 276 阅读 · 0 评论 -
流水线调度 51Nod - 1205
流水线调度 51Nod - 1205 对于任意两个原件a,b a在m1上的加工时间和b在m2上的加工时间是固定的。可以节省下来的时间就是利用a在m2上加工的时间在m1上加工b大概就是这样子。。#include<iostream>#include<cstdio>#include<cstring>#include<algor...原创 2018-09-17 22:46:55 · 155 阅读 · 0 评论 -
口算训练 HDU - 6287
小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an,要求小T抛出mm个问题以训练他的口算能力。 每个问题给出三个正整数l,r,dl,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×aral×al+1×...×ar−1×ar是不是dd的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是...转载 2018-06-08 20:50:07 · 218 阅读 · 0 评论 -
2019 Multi-University Training Contest 8 Acesrc and Good Numbers (计数+方法)
Acesrc and Good NumbersTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 563Accepted Submission(s): 290Problem DescriptionAcesrc is...原创 2019-09-16 10:42:18 · 200 阅读 · 0 评论