ACM题解和整理
文章平均质量分 55
正式比赛中遇到的题目
~晚风微凉~
坚持最初的想法,顶峰相见
展开
-
Codeforces Round #849 (Div. 4)D. Distinct Split&&E. Negatives and Positives
Let's denote the f(x) function for a string x as the number of distinct characters that the string contains. For example f(abc)=3, f(bbbbb)=1, and f(babacaba)=3.Given a string s, split it into two non-empty strings a and b such that f(a)+f(b) is the maxi原创 2023-02-04 14:11:22 · 1143 阅读 · 0 评论 -
L1-6 喝嘤料 (15 分)
QAQ作为一个肥宅是离不开嘤料的,否则就会不快乐。今天他在楼下听到吆喝声。卖嘤料~~~ 卖嘤料 ~~~3个空瓶换一瓶。4个瓶盖换一瓶。问准备购买n瓶嘤料的QAQ一共能喝到多少瓶嘤料?输入格式:第一行一个正整数T(0<T<=100)随后T行,每行一个整数n(0<=n<=1000000)输出格式:T行,每行一个整数表示结果。输入样例:31210输出样例:1222#include<bits/stdc++.h>int main(){原创 2021-04-12 21:23:59 · 227 阅读 · 0 评论 -
7-13 Windows消息队列 (25 分)
消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列,将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N(≤105 ),随后N行,每行给出一个指令——GET或PUT,分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT,后面就有一个消息名称、以及一原创 2021-04-21 11:22:43 · 380 阅读 · 0 评论 -
a little little刷题记录
1·H题那个直角三角形还没有理解2`I题那个怎么用到STL容器呢1.保留三位小数要乘以1.0,不然2.5000变成了2.0002.这个统计连续符合条件的字段,很不错不需要像我之前那样额外的添加哨兵了。原创 2022-01-14 00:00:13 · 132 阅读 · 0 评论 -
说能过那是假的(吉首大学2019程序设计校赛)c++
链接:https://ac.nowcoder.com/acm/contest/992/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述这道题你只需要呆萌呆萌的把下面的代码交上去就行了,我书读的多,不会骗你的,我发4。#include<stdio.h>#include<string.h>int main(){ char ch[1000...原创 2021-06-20 14:30:04 · 162 阅读 · 1 评论 -
ACM技巧——c++笔记
1.for(auto i:v)这是c++11的新特性,范围for,相当于java的for each。v是一个可遍历的容器或流,比如vector类型,i就用来在遍历过程中获得容器里的每一个元素。例如:vector v={1,2,3,4};for(auto i:v)cout<<i;结果就是1234...原创 2021-06-07 21:15:03 · 564 阅读 · 0 评论 -
H-蛇皮走位(吉首大学2019程序设计校赛)c++
题目描述邪恶的红红星球为攻占蓝蓝星球,派出满载氢弹的敢死星际队去轰炸蓝蓝星球。但是蓝蓝星球的光速炮弹能在发射后的瞬间击毁星际队。于是,红红星球在星际队的八万里半径内凝聚浓厚的大气缓冲层来减速炮弹,使得星际队能够有着一定的反应时间,利用蛇皮走位躲开光速炮弹的轰击。本题要求你模拟星际队的行进轨迹,以边长2n+1的矩形为战略地图,从左上角出发以反'S'形蛇皮走位抵达右下角,输出用26个小写字母循环表示。输入描述:多组输入(不多于10组),每行一个整数n(0 <= n <...原创 2021-06-20 15:23:58 · 384 阅读 · 7 评论 -
7-13 LC的游戏之路1 (25 分)
LC最近沉迷于一个游戏,每天玩的很欢乐。但是这个游戏有一个不好的地方,就是当你要买一个道具时,你必须要从你现有的各种面值的金币中凑齐这个道具的钱,不能多也不能少,否则你就购买不了这个道具。现在LC想买一个新道具,但是最近LC忙于学习,没时间计算自己是否买得了这个道具,所以请你来帮他计算一下。输入格式:第一行输入样例组数t(1<=t<=20)。 每组数据输入两个正整数n(1<=n<=10)和m(1<=m<=107 ),代表有现在有n个金币和想买的道具的价格m。原创 2021-04-16 01:07:55 · 932 阅读 · 0 评论 -
2021湖南省物联网挑战赛准备资料
1.无线传感网络无线传感器网络(Wireless Sensor Networks, WSN)是一种分布式传感网络,它的末梢是可以感知和检查外部世界的传感器。WSN中的传感器通过无线方式通信,因此网络设置灵活,设备位置可以随时更改,还可以跟互联网进行有线或无线方式的连接。通过无线通信方式形成的一个多跳自组织网络。2.ZigBeeZigBee,也称紫蜂,是一种低速短距离传输的无线网上协议,底层是采用IEEE 802.15.4标准规范的媒体访问层与物理层。主要特色有低速、低耗电、低成本、支持大量网上节原创 2021-09-14 20:14:02 · 3521 阅读 · 0 评论 -
NC13223牛客二星DFS
DFS:一种枚举完所有完整路径以遍历所有情况的搜索方法题目:链接:https://ac.nowcoder.com/acm/problem/13223来源:牛客网组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。原创 2021-06-15 17:20:35 · 240 阅读 · 1 评论 -
L1-4 矩阵A乘以B (10 分)
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra 行、Ca 列,B有Rb 行、Cb 列,则只有Ca 与Rb 相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。输出格式:若输入的两个矩阵的规原创 2021-04-12 21:19:57 · 133 阅读 · 0 评论 -
[NOIP2012]国王的游戏——贪心
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终原创 2021-07-28 11:46:44 · 178 阅读 · 1 评论 -
7-5 完全平方数 (10 分)PTA
7-5 完全平方数 (10 分)多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入格式:第一行一个数n表示查询次数 之后n行每行两个数l,r,备注:1<=n <= 10, 0<= l <= r <= 10000000000输出格式:对于每个查询,输出一个数表示答案输入样例:41 31 42 44 4可复制代码如下:#include<stdio.h>#include<math.h&原创 2021-03-15 00:05:51 · 432 阅读 · 0 评论 -
魔法学院(hard version)5-3
魔法学院(hard version)题号:NC229102时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述本题与easy version唯一的区别在于数据范围不同。亚可喜欢上了收集不包括空格的可见字符(ASCII码为33~126),在她眼中,一个字符的价值为其ASCII码大小,比如’a’的价值为97。目前她已经收集了nn个不包括空格的可见字符,第ii个字符为S_{i}S.原创 2021-11-18 20:01:39 · 457 阅读 · 0 评论 -
cin与scanf的速度比较
1.在禁止同步的情况下,cin比scanf快2.尽量用\n而不是endlstd::ios::sync_with_stdio(false);//禁止同步所以以后用的时候,可以禁止同步再cin原创 2021-04-21 11:16:28 · 1067 阅读 · 0 评论 -
Codeforces Round #747 (Div. 2)B. Special Numbers
Theofanis really likes sequences of positive integers, thus his teacher (Yeltsa Kcir) gave him a problem about a sequence that consists of only special numbers.Let’s call a positive number special if it can be written as a sum of different non-negative pow原创 2022-07-09 16:17:27 · 277 阅读 · 0 评论 -
A. Consecutive Sum Riddle( Codeforces Round #747 (Div. 2))
Theofanis has a riddle for you and if you manage to solve it, he will give you a Cypriot snack halloumi for free (Cypriot cheese).You are given an integer nn. You need to find two integers ll and rr such that −1018≤l原创 2022-07-02 11:03:56 · 279 阅读 · 0 评论 -
Codeforces Round #765 (Div. 2)B. Elementary Particles
Martians are actively engaged in interplanetary trade. Olymp City, the Martian city known for its spaceport, has become a place where goods from all the corners of our Galaxy come. To deliver even more freight from faraway planets, Martians need fast space原创 2022-01-13 01:04:36 · 386 阅读 · 0 评论 -
2021ICPC南京站铁尾感想
这是第二天的一点了,和队友第二次参加国家级以上的程序设计比赛,只能说我们太菜了,过去一年半什么也没学,然后很想改变男生大多数占优势的情况,但是现在的我不配说这话,很垃圾,可能之后连学弟学妹们的题目都解答不了。别人很难感同身受你的累,所以不要轻易抱怨了,只有非常努力才能看起来毫不费力,但是现在的我也不努力。这次直接爆零,看到数据结构里的图、树的题目直接放弃,虽然我还没学到这些,但是以后的数据结构要好好自己看书了,还有实验呢。工作室以前的学长学姐都拿了很多奖,但是到我们,近年好像都是在送钱,唉,比赛发的衣服原创 2021-12-05 01:12:32 · 737 阅读 · 2 评论 -
algorithm
1.kmp2.容斥定理3.有线状态自动机4.状压原创 2021-11-29 22:36:01 · 160 阅读 · 0 评论 -
算法开始阶段(还有些弄不清的,以后多看看,逐步减少)
Sonya and Robots链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网Since Sonya is interested in robotics too, she decided to construct robots that will read and recognize numbers.Sonya has drawn nnn numbers in a row, aia_iai is located in the iii-th position. She also .原创 2021-11-13 01:11:02 · 631 阅读 · 0 评论