- 博客(108)
- 收藏
- 关注
RSS订阅转载 Just oj City 并查集 技巧
C: City时间限制:1 s 内存限制:128 MB 提交题目描述 如果城市A和城市B互通，城市B和城市C互通，那么城市A和城市C也互通，A、B、C三个城市算一个聚集点。先已知有n个城市和m条道路，想求的是有几个聚集点？但小S觉得太简单了，由于战争原因，某些城市会被导弹销毁掉，与之相应的道路也变得不可用...
2019-04-20 17:06:00
125
转载 Justoj Fabulous Race Between Tortoise And Rabbit 拓展欧几里得 技巧
Fabulous Race Between Tortoise And Rabbit时间限制:1 s 内存限制:128 MB 提交我的状态题目描述 经历了上次的惨败，兔子一直心怀不满，又策划了一场比赛，但这次不再是简单的跑步比赛了，他们将在一个神奇的场地进行一次奇妙的比赛： 这个场地是...
2019-04-16 20:03:00
145
转载 Long Long Ago 二分查找
L: Long Long Ago时间限制:1 s 内存限制:128 MB 提交我的状态题目描述今天SHIELD捕获到一段从敌方基地发出的信息里面包含一串被经过某种算法加密过的的序列L组织的间谍活动如下几个线索：这个算法不会改变秘密消息的字符顺序，但是会两个字符之间在中间加入未知个数的字符如原信息ab可能的...
2019-04-14 11:40:00
122
转载 ZOJ Problem Set - 3593 拓展欧几里得 数学
ZOJ Problem Set - 3593http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593One Person GameTime Limit:2 Seconds Memory Limit:65536 KBThere is an interes...
2019-04-12 16:09:00
99
转载 HDU 2546 饭卡 01背包变形
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48269 Accepted Submission(s): 16407Problem Description电子科大本部食...
2019-04-10 20:50:00
99
转载 HihoCoder - 1038 01背包 动态规划
#1038 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，...
2019-04-10 15:31:00
92
转载 HDU 1060 Leftmost Digit
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21744Accepted Submission(s): 8408 ...
2019-04-08 19:37:00
91
转载 Justoj 2388最短区间 贪心
2388: 最短区间Time Limit:1 s Memory Limit:128 MB SubmitMy StatusProblem Description有M种不同颜色的气球(颜色从1至M表示)，现在有一排N个位置，需要往这N个位置中填充一些气球，可填也可不填。求最短的区间长度使的这个区间中包含M种颜色的气球。...
2019-04-04 20:33:00
132
转载 Justoj 2389: 拼接三角形 二分查找
2389: 拼接三角形时间限制:C/C++ 1 s Java/Python 3 s 内存限制:128 MB 答案正确:7提交:21提交我的状态题目描述Ocean最爱三角形，现在Ocean手里有n条线段，Ocean现在想知道，这n条线段可以组成多少种三角形。输入一个整数nn(3≤...
2019-04-04 20:10:00
131
转载 二分查找总结
#include<iostream>using namespace std;int p[10]={0,1,2,4,5,5,5,7,8,9};int firstGreatOrEquual(int n){//查找第一个大于等于n的数 int x=0,y=9; while(x<=y){ ...
2019-04-04 19:55:00
57
转载 L1-049 天梯赛座位分配
L1-049天梯赛座位分配（20分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 ...
2019-03-28 20:22:00
82
转载 L1-046 整除光棍 大数除法
L1-046整除光棍（20分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光...
2019-03-27 16:48:00
140
转载 天梯赛 L1-043 阅览室
L1-043阅览室（20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能...
2019-03-25 20:38:00
305
转载 Hdu 1022 Train Problem I 栈
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51413 Accepted Submission(s): 19341Problem Descri...
2019-03-17 11:15:00
77
转载 蓝桥杯 历届试题 格子刷油漆 （动态规划）
历届试题 格子刷油漆 时间限制：1.0s 内存限制：256.0MB问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如...
2019-03-09 10:53:00
217
转载 第九届蓝桥杯省赛真题 日志统计
标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。 具体来说，如果存在某个时刻T满足该...
2019-03-07 19:45:00
309
转载 2018年第九届蓝桥杯第7题 螺旋折线
标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于...
2019-03-06 21:12:00
145
转载 2018年第九届蓝桥杯省赛 递增三元组
标题：递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 【输入格式】第一行...
2019-03-06 19:54:00
85
转载 蓝桥杯 历届试题 高僧斗法 （尼姆博弈）
历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB转自https://blog.csdn.net/qq_40407968/article/details/79763287问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是...
2019-03-05 21:29:00
132
转载 几种重要排序总结
一、冒泡排序其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。void bubble(int a[],int n){ int t; for(int i=0;i<n;i++) ...
2019-03-05 10:49:00
149
转载 蓝桥杯 历届试题 乘积尾零
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 30...
2019-03-04 19:21:00
338
转载 蓝桥杯 第九届省赛 第二题 明码
标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 ...
2019-03-02 10:07:00
71
转载 蓝桥杯 历届试题 幸运数 dfs
历届试题 幸运数 时间限制：1.0s 内存限制：256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 ...
2019-02-28 21:01:00
223
转载 蓝桥杯 历届试题 大臣的旅费
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经...
2019-02-28 20:10:00
71
转载 蓝桥杯 历届试题 连号区间数
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称...
2019-02-27 19:44:00
54
转载 蓝桥杯 历届试题 错误票据 字符串处理
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过...
2019-02-26 20:30:00
88
转载 蓝桥杯 历届试题 剪格子 dfs
历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，...
2019-02-26 12:38:00
77
转载 蓝桥杯历届试题 带分数 全排列
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种...
2019-02-25 21:43:00
105
转载 蓝桥杯历届试题 打印十字图 文字图形
历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。输入格式一个正整数 n (n<30) 表示要求打印图形的层数。输出格式对应包...
2019-02-25 20:41:00
83
转载 牛客寒假算法基础训练集中营4 E题 Applese 涂颜色
链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对...
2019-01-30 16:58:00
66
转载 牛客寒假算法基础集训营4 I题 Applese 的回文串
链接：https://ac.nowcoder.com/acm/contest/330/I来源：牛客网自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。如何判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文...
2019-01-30 15:31:00
70
转载 python学习笔记
1.print语句例：Bob said "I'm OK".用/转义"或者用r'''内容'''输出print "Bob said \"I'm OK\"."或print r'''Bob said "I'm OK".'''2.list数据类型list是一种有序的集合，可以随时添加和删除其中的元素。由于Python是动态语言，所以lis...
2019-01-13 12:31:00
83
转载 汉诺塔路径打印（递归）
汉诺塔 (http://baike.baidu.com/view/191666.htm) 的移动也可以看做是递归函数。我们对柱子编号为a, b, c，将所有圆盘从a移到c可以描述为：如果a只有一个圆盘，可以直接移动到c；如果a有N个圆盘，可以看成a有1个圆盘（底盘） + (N-1)个圆盘进行如下步骤1、把 (N-1) 个圆盘移动到 b...
2019-01-05 12:10:00
232
转载 HDU 2112 HDU Today（最短路径+map)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38862 Accepted Submission(s): 9377Problem Description经过...
2019-01-01 20:26:00
66
转载 BZoj 2301 Problem b（容斥定理+莫比乌斯反演）
2301: [HAOI2011]Problem bTime Limit:50 SecMemory Limit:256 MBSubmit:7732Solved:3750[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd...
2018-12-27 20:56:00
114
转载 洛谷 3455 (莫比乌斯反演优化）
P3455 [POI2007]ZAP-Queries题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a mes...
2018-12-26 22:14:00
225
转载 HDU 1695 GCD （莫比乌斯反演模板）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17212 Accepted Submission(s): 6637Problem DescriptionGiven 5...
2018-12-26 20:26:00
74
转载 BZOJ 2818 Gcd(欧拉函数+质数筛选）
2818: GcdTime Limit:10 SecMemory Limit:256 MBSubmit:9108Solved:4066[Submit][Status][Discuss]Description给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对.Input...
2018-12-25 09:54:00
107
转载 欧拉函数（总结）
欧拉函数定义欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。欧拉函数φ(n)的作用就是转化，从而简化运算（小性质：n的所有质因子之和=eular(n)*n/2);下面直观地看看欧拉函数：n 1 2 3 4 5 6 7 8 9 10 11 12 13 1...
2018-12-24 20:30:00
752
转载 HDU 2588 GCD（欧拉函数）
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3559 Accepted Submission(s): 1921Problem DescriptionThe grea...
2018-12-24 19:32:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人