杂
关注
分享
扫一扫
杂
olamins_
退役acmer
展开
-
# 2020牛客寒假算法基础集训营2 相关知识点和例题
本次训练涉及到的内容有 枚举，贪心，DP，数论，思维，数据结构，哈希枚举： 概念：https://blog.youkuaiyun.com/CWD950926/article/details/79924048关于枚举没什么讲解，他主要是针对于情况较少或者较容易表示的题目，并且罗列出所有的情况不会导致超时，关键的部分就是能够考虑周全，...原创 2020-02-06 22:04:34 · 1525 阅读 · 0 评论 -
#HDU 6514 Monitor （二维前缀和 + 差分）
Problem DescriptionXiaoteng has a large area of land for growing crops, and the land can be seen as a rectangle ofn×m.But recently Xiaoteng found that his crops were often stolen by a group of peo...原创 2019-12-11 20:22:26 · 422 阅读 · 0 评论 -
#2015 ACM/ICPC 亚洲区上海站 K题 （预处理 + 暴力）
Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6422Accepted Submission(s): 1900Problem DescriptionIn the...原创 2019-10-23 00:14:50 · 519 阅读 · 0 评论 -
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest G（有技巧的暴力）
G. Best ACMer Solves the Hardest Problemtime limit per test12.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputOne day an excellent ACMer will leave the field t...原创 2019-10-20 22:42:50 · 618 阅读 · 0 评论 -
#POJ 2566 Bound Found (尺取 前缀和)
Bound FoundTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 8190 Accepted: 2661 Special Judge DescriptionSignals of most probably extra-terrestrial origin hav...原创 2019-10-18 20:04:39 · 371 阅读 · 0 评论 -
#洛谷 P2709 小B的询问 （莫队）
题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入格式第一行，三个整数N、M、K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L、R。输出格式M行，每行一个整数，其中第i行...原创 2019-10-12 16:23:06 · 326 阅读 · 0 评论 -
#牛客网 小白月赛17 G 区间求和 （莫队）
题目描述小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你：给你n个数，每个数为aia_iai，现在有m个询问，每个询问l,r，需要求出：∑i=lrai∗num(ai)\sum_{i=l}^r a_i*num(a_i)∑i=lrai∗num(ai)num(ai)num(a_i)num(ai)代表aia_iai在这个区间中出现的次数。你能帮帮他吗？输入描述...原创 2019-10-12 00:33:13 · 376 阅读 · 0 评论 -
#2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest （I.Distance）
I. Distancetime limit per test6.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputThere are nn points on a horizontal line, labelled with 11 through nn from left...原创 2019-10-07 20:40:08 · 281 阅读 · 0 评论 -
#POJ 3487 The Stable Marriage Problem (稳定婚姻问题)
The Stable Marriage ProblemTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3890 Accepted: 1626 DescriptionThe stable marriage problem consists of matching members of...原创 2019-09-30 02:41:15 · 704 阅读 · 0 评论 -
#牛客网 kotori和素因子 （求因子 + DFS）
kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。她想知道，最终所有取出的数的和的最小值是多少？注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是素数。输入描述:第一行一个正整数n，代表kotori拿到正整数的个数。...原创 2019-06-29 21:53:52 · 1342 阅读 · 0 评论 -
#牛客网 吐泡泡 （栈）
题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:...原创 2019-06-23 22:30:19 · 830 阅读 · 0 评论 -
#二进制乘法 （输入输出皆为二进制）
在讲二进制乘法之前，我们先看下十进制的乘法，比如这个例子：其实乘法就是每一位数乘完之后的结果相加，136 + 170 = 306， 二进制也是一样的，其实进制只是一种表现形式而已，原理都没啥差别。具体题目可以看下这道https://ac.nowcoder.com/acm/contest/945/JAC代码 ：#include<bits/stdc++.h>u...原创 2019-06-22 21:20:15 · 3575 阅读 · 0 评论 -
#牛客网 A-字符串_Wannafly挑战赛2 #尺取入门题
思路 ：解一定存在，所以不用考虑不存在的情况，直接从 0 开始遍历，用vis给每个小写字母进行标记，如果该小写字母是第一次碰到，sum++， 然后继续下一个，每次都要去掉开头重复的字母，当sum == 26 时，选取最小长度。下面是 AC 代码：#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3...原创 2019-05-27 22:36:27 · 182 阅读 · 0 评论