随笔分类 - ACM/ICPC
摘要：Problem Statement A country decides to build a palace. In this country, the average temperature of a point at an elevation of x meters is T−x×0.006 de
阅读全文
摘要：Description 输入一个字符串，判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。 Output 对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，
阅读全文
摘要：Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后
阅读全文
摘要：A. Vova and Train time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vova plans to go to the
阅读全文
摘要：A. Frog Jumping time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A frog is currently at th
阅读全文
摘要：Problem Description In the world line 1.048596% “为了帮助笨蛋梓川利用程序来解决青春期症候群的问题，我觉得有必要你给你普及一下C语言的内存知识。” 今天的双叶理央也依然在理科实验室用烧杯煮咖啡。 “我已经几年没有用过这个东西，还被人可怜的说是原始人了哦
阅读全文
摘要：题目描述 根据输入的int 数组建立哈希表，然后查找是否存在相应元素。 输入描述 第一行为测试数据的组数n, 下面有n组测试数据。对于每组测试数据，第一行为用空格隔开的int数列，数量不超过1,000,000，下面一行为查找数目m, 接下来的m行为m个需要查找的数（int型）。 输出描述 每组测试数
阅读全文
摘要：题目描述 编写多线程应用程序，模拟三个人Tom,Peter,Bob过山洞： 1、这个山洞每次只能通过一个人，每个人通过山洞的时间为1秒 2、过山洞次序为：Tom,Peter,Bob 将下列代码补充完整： public class Main{ public static void main(Strin
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/333/B 来源：牛客网 题目描述 AH是auction house，拍卖行的缩写。众所周知，为了道具流通，基本上每个网络游戏都会有拍卖行或者类似拍卖行的系统存在。 Wpremig最近喜欢上玩《XX传奇》，游戏为了吸引玩家
阅读全文
摘要：做了一个小时有事出去了，所以还没看其他的题目，放寒假的时候再补上吧。 A ：dreamstart的催促 简单快速幂的运用，水题。 链接：https://ac.nowcoder.com/acm/contest/322/A 来源：牛客网 题目描述 有一天集训队的学弟们正在计算一堆数，但是dreamsta
阅读全文
摘要：大致的解题思路就是：只要后面一个字符比前面的大，就删除这个字符就好啦。越前面的字符越好。 当然也要考虑到所有字符都相等的情况。 A. Minimizing the String time limit per test 1 second memory limit per test 256 megaby
阅读全文
摘要：很简单的一元二次方程，用高中学的公式求解就好啦。 大晚上打比赛真刺激！！！嘿嘿嘿 C. Meme Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output
阅读全文
摘要：该算法时间复杂度为： O(n*loglogn) 当 n = 1e6 时 ， 复杂度约为 7.7 * 10^5 ，优于O( n ) //素数线性筛法，复杂度：O(nloglogn) //求100以内素数 #include<iostream> #include<cstring> #include<str
阅读全文
摘要：题目描述 在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。 在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。 可将迪杰斯特拉算法描述如下： 在本题中，读入一个有向图的带权邻接矩阵（即数组
阅读全文
摘要：JATC and his friend Giraffe are currently in their room, solving some problems. Giraffe has written on the board an array a1a1, a2a2, ..., anan of int
阅读全文
摘要：Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据
阅读全文
摘要：线性筛法，数学问题，找规律。 You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end algorithm; find the smallest prime di
阅读全文
摘要：Problem Description “上一个国家的人真的是好心呢。” 在山脉群之间，是一片宽广平坦的大地。被草木覆盖的绿意，顺着灰色的山间延伸。 摩托车（注：两轮的车子，尤其是指不在天空飞行的交通工具）飞驰在道路上。 骑士年约十五、六岁，有着一头黑色短发及炯炯有神的脸庞。 她身穿黑色夹克，腰际系
阅读全文
摘要：There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, each con
阅读全文
摘要：题目描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得
阅读全文
浙公网安备 33010602011771号