随笔分类 - 算法—模拟
摘要：题意 "题目链接" Sol 接下来我的实现方式和论文里不太一样 然后用bitset优化，上下走分别对应着右移/左移m位，左右走对应着右移/左移1位 我们可以直接预处理出能走的格子和不能走的格子，每次走的时候先全都走过去，再把撞到墙上的补回来即可
阅读全文
摘要：题意 "题目链接" Sol 咕了一年的题解。。就是个模拟吧 考场上写的递归也是醉了。。。 感觉一年自己进步了不少啊。。~~面向数据编程的能力提高了不少~~
阅读全文
摘要：题意 "题目链接" 给出$m$个长度为$n$的排列，问有多少连续公共子串 $m \leqslant 10, n \leqslant 10^5$ Sol 非常naive的一道题然而交了3遍才过(昨晚真的困得不行。。) 枚举第一个串的位置，直接维护10个指针，分别表示每个串与第一个串匹配到的位置，同时记
阅读全文
摘要：题意翻译 设S=(R1+R2)/2，给定R1与S (-1000<=R1,S<=1000)(−1000<=R1,S<=1000) ，求R2。 感谢@Xeonacid 提供的翻译 题目描述 The number S is called the mean of two numbers R1 and R2
阅读全文
摘要：题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这
阅读全文
摘要：题目背景 数据已修复 题目描述 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。 输入输出格式 输入格式： 输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小
阅读全文
摘要：题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入输出格式 输入格式： 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是
阅读全文
摘要：题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值 输入输出格式 输入格式： 两个正整数x,y，
阅读全文
摘要：题目背景 统计天数 题目描述 炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数。 输入输出格式
阅读全文
摘要：题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个数
阅读全文
摘要：题目描述 现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000。 输入输出格式 输入格式： 第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。 输出格式： 第k个最小整数的值；若无解，则输出“NO RES
阅读全文
摘要：题目描述 一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？ 如图：地高变化为 0 1 0 2 1 2 0 0 2 0 输入输出格式 输入格式： 两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证首尾为0。(3<=n<=
阅读全文
摘要：题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。注意：我们认为1不是一个丑数。 题目描述 你的工
阅读全文
摘要：题目描述 输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数） 输入输出格式 输入格式： 第一行，一个数n; 第二行，n个正整数，之间用空格隔开。 输出格式： 一个数，最长连号的个数。 输入输出样例 输入样例#1： 10 3 5 6 2 3 4 5 6
阅读全文
摘要：目背景 （本道题目木有以藏歌曲……不用猜了……） 《爱与愁的故事第一弹·heartache》最终章。 吃完pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱…… 题目描述 算完钱后，月落乌啼想着：“你TMD坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读
阅读全文
摘要：题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成
阅读全文
摘要：题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？ 给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,0
阅读全文
摘要：题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day
阅读全文
摘要：题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别
阅读全文
摘要：题目描述 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道
阅读全文
浙公网安备 33010602011771号