思路题
文章平均质量分 75
zezzezzez
这个作者很懒,什么都没留下…
展开
-
CTX学长的01串
题目链接:点击打开链接 CTX学长的01串 时间限制:1 Sec内存限制:128 MiBspecial judge:No 提交:35答案正确:11 题目描述 想AK,必须过了我这一关(偷笑)。 给你一个01字符串只包括字符0和1(例如:0101010101010011010) 现在CTX学长想要考考你们,这个01串中有多少的子序列。 子序列的定义是这样的,可以在01原创 2017-11-13 10:56:38 · 344 阅读 · 0 评论 -
UVALive - 7500
题意:有N个球,就过有限次变换最后达到一种恒定状态思路:题意不难懂,这种恒定状态也比较好像,他必须要达成1,2,3,4这种序列才能恒定,那么我们就要找到每个状态恒定时的球的数目。1,3,6,10就是等差数列的前n项和。公式s=a1*n+(n-1)*n*d/2。然后我们就可以用二分去找答案,但是要注意范围,二分的r的范围是2*1e9,因为题目给得数据范围是10的18次方。#include<st...原创 2018-04-06 17:34:40 · 176 阅读 · 0 评论 -
HRBUST - 2322 Team
TeamTime Limit: 1000 MSMemory Limit: 130172 KTotal Submit: 395(70 users)Total Accepted: 78(55 users)Rating: Special Judge: NoDescriptionKim 正在玩一款手游,在这款游戏中,Kim可以选择若干个角色编成一队作战。为了挑战不同的关卡,Kim需要不断的调整编队阵容。然...原创 2018-04-06 17:20:51 · 90 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题
题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两个点的欧...原创 2018-03-29 15:55:01 · 162 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题
K-密码链接:https://www.nowcoder.com/acm/contest/90/K来源:牛客网题目描述 ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其...原创 2018-03-29 15:50:26 · 141 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛补题
G-旋转矩阵题目描述 景驰公司自成立伊始,公司便将“推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适”作为公司使命,通过产业融合、建设智能汽车出行行业的方式,打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。有一天,景驰公司的工程师在真车上做测试。景驰公司的试验车上面有一个奇怪的图案,这是一个n*m的矩阵,这辆车可以到处开,每次可...原创 2018-03-29 15:49:18 · 121 阅读 · 0 评论 -
51Nod - 1686 第K大区间 (二分+尺取)
定义一个区间的值为其众数出现的次数。现给出n个数,求将所有区间的值排序后,第K大的值为多少。众数(统计学/数学名词)_百度百科 Input第一行两个数n和k(1<=n<=100000,k<=n*(n-1)/2) 第二行n个数,0<=每个数<2^31Output一个数表示答案。Sample Input4 2 1 2 3 2Sample Output2一定要注意一点,一个...原创 2018-04-10 17:12:24 · 393 阅读 · 0 评论 -
HihoCoder - 1691 数字游戏 (全排列函数)
小Hi和小Ho在玩一个数字游戏。小Hi给出两个N位整数A和B(可能有前导0),小Ho需要经过最少次数的变换将A变成B。一次变换可以进行以下操作之一:1. 交换任意两位数字。例如 12345 -> 42315。 2. 选择任意一位数字加1或减1。注意0减1会变成9,9加1会变成0。 请你帮助小Ho求出最少的变换次数。Input第一行包含一个整数N,代表位数。 第二行包含两个整数A和B。 ...原创 2018-03-30 19:32:16 · 398 阅读 · 0 评论 -
模拟题 类似菱形
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网 题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n 输入描述: 第一行是样例数T(T<9) 第2到2+T-1行每行有一个整数n(原创 2018-01-21 21:29:04 · 258 阅读 · 0 评论 -
POJ1142 Smith Numbers(分治法)
Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14074 Accepted: 4804 Description While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh原创 2018-02-03 09:52:45 · 248 阅读 · 0 评论 -
POJ2356 Find a multiple(抽屉原理和暴力解法)
Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8590 Accepted: 3724Special Judge Description The input contains N natural (i.e. positive integer) numbers ( N <= 1000原创 2018-02-02 16:03:07 · 317 阅读 · 0 评论 -
CodeForces - 651B 一个简单的思考题,暴力也能过
There are n pictures delivered for the new exhibition. The i-th painting has beauty ai. We know that a visitor becomes happy every time he passes from a painting to a more beautiful one. We are al原创 2017-12-03 11:37:49 · 320 阅读 · 0 评论 -
HDU 5710 Digit-Sum
题目链接: 原博客链接: 5*2=10,S(5*2)=1,2*S(5)=10; 6*2=12,S(6*2)=3,2*S(6)=12; 7*2=14,S(7*2)=5,2*S(7)=14; 8*2=16,S(8*2)=7,2*S(8)=16; 9*2=18,S(9*2)=9,2*S(9)=18; 规律显然,其实就是满十进1,每位数字之和便小了9。 假设n里有L转载 2017-11-13 11:39:03 · 240 阅读 · 0 评论 -
CTX学长的快速幂
题目链接:点击打开链接 CTX学长的快速幂 时间限制:1 Sec内存限制:128 MiBspecial judge:No 提交:62答案正确:5 题目描述 什么?听说你会快速幂?这么厉害的吗,那我就出一道快速幂的题吧! 题意很简单,给你n,m的值,我想知道n的m次方是多少,但是这个答案太大了,所以你只需要输出答案最后面的十位数字即可。 输入 T组输入,接下原创 2017-11-13 11:21:22 · 207 阅读 · 0 评论 -
CTX学长的找位置游戏(错排)
CTX学长的找位置游戏 时间限制:1 Sec内存限制:128 MiBspecial judge:No 提交:12答案正确:4 题目描述 现在教室里的n个人有n把椅子,n个人编号为1—n,第一个人编号为1,第二个人编号为2,以此类推。n个椅子的编号也为1—n,第一个椅子的编号为1,第二个椅子的编号为2,以此类推。 现在n个人都坐错了位置(每个人都要选一个位置坐下),这样原创 2017-11-13 11:07:30 · 245 阅读 · 0 评论 -
SPOJ - VECTAR1 Matrices with XOR property
Imagine A is a NxM matrix with two basic properties1) Each element in the matrix is distinct and lies in the range of 1<=A[i][j]<=(N*M)2) For any two cells of the matrix, (i1,j1) and (i2,j2), if...原创 2018-04-20 11:29:03 · 145 阅读 · 0 评论