随笔分类 -  其他

摘要:小Y上课无聊摸鱼,他在纸上随意写下了两个数字X和Y。现在他想把X通过某种方法变成Y,为了把让这个过程更加有趣,所以他限定自己只能使用两种操作: 1、把当前X乘二 2、把当前X减一 因为课堂上的时间有限,所以他用了最少的操作次数实现这一过程。下课后,路过的qz看到了小Y纸上写着的X和Y,他一秒钟以内就 阅读全文
posted @ 2019-07-03 20:04 NKDEWSM 阅读(348) 评论(0) 推荐(1) 编辑
摘要:小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 收起 小b有一个仅包含非负整数的数组a,她想知道有多少个三元组(i,j,k),满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边 阅读全文
posted @ 2019-07-01 19:23 NKDEWSM 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 阅读全文
posted @ 2019-02-10 11:01 NKDEWSM 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目描述 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。 在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余 阅读全文
posted @ 2019-02-02 14:53 NKDEWSM 阅读(711) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000),a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入 复制 6 10 输出 复制 1分解质因数取min即可; #include<iostream> #inc 阅读全文
posted @ 2019-01-31 16:38 NKDEWSM 阅读(184) 评论(0) 推荐(0) 编辑
摘要:There is a bar of chocolate with a height of H blocks and a width of W blocks. Snuke is dividing this bar into exactly three pieces. He can only cut t 阅读全文
posted @ 2019-01-25 13:44 NKDEWSM 阅读(277) 评论(0) 推荐(0) 编辑
摘要:You are taking a computer-based examination. The examination consists of N questions, and the score allocated to the i-th question is si. Your answer 阅读全文
posted @ 2019-01-25 13:36 NKDEWSM 阅读(193) 评论(0) 推荐(0) 编辑
摘要:先二分一个区间,再在区间里面二分即可; 可以仔细想想,想明白很有意思的; 阅读全文
posted @ 2019-01-23 09:57 NKDEWSM 阅读(173) 评论(0) 推荐(0) 编辑
摘要:The UNAL programming coaches have lost a bet, they bet the 6 UNAL teams would occupy the first six positions in the regional finals. Now, they have to 阅读全文
posted @ 2019-01-21 20:25 NKDEWSM 阅读(153) 评论(0) 推荐(0) 编辑
摘要:Three companies decided to order a billboard with pictures of their logos. A billboard is a big square board. A logo of each company is a rectangle of 阅读全文
posted @ 2019-01-20 00:07 NKDEWSM 阅读(552) 评论(0) 推荐(0) 编辑
摘要:Petya loves computer games. Finally a game that he's been waiting for so long came out! The main character of this game has n different skills, each o 阅读全文
posted @ 2019-01-20 00:06 NKDEWSM 阅读(456) 评论(0) 推荐(0) 编辑
摘要:The capital of Berland has n multifloor buildings. The architect who built up the capital was very creative, so all the houses were built in one row. 阅读全文
posted @ 2019-01-20 00:04 NKDEWSM 阅读(239) 评论(0) 推荐(0) 编辑
摘要:题目描述 让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。 输入输出格式 输 阅读全文
posted @ 2019-01-19 19:45 NKDEWSM 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来nnn天的借教室信息,其中第iii天学校有rir_iri​ 阅读全文
posted @ 2019-01-18 23:24 NKDEWSM 阅读(574) 评论(0) 推荐(0) 编辑
摘要:Zane the wizard had never loved anyone before, until he fell in love with a girl, whose name remains unknown to us. The girl lives in house m of a vil 阅读全文
posted @ 2019-01-17 16:30 NKDEWSM 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目背景 1.wqs爱好模拟飞行。 2.clj开了一家神犇航空,由于clj还要玩游戏,所以公司的事务由你来打理。 注意:题目中只是用了这样一个背景,并不与真实/模拟飞行相符 题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种 阅读全文
posted @ 2019-01-15 20:51 NKDEWSM 阅读(130) 评论(0) 推荐(0) 编辑
摘要:每次交换:逆序对的数量+1或者-1; 假设最后逆序对数量为 sum; ①x+y=3n; ②x-y=sum; -> 3n+sum为偶数; 所以 n 和 sum 必须奇偶一样; 阅读全文
posted @ 2019-01-15 18:50 NKDEWSM 阅读(248) 评论(0) 推荐(0) 编辑
摘要:题意翻译 题目大意: nnn个位置,每个位置有两个属性s,cs,cs,c,要求选择3个位置i,j,ki,j,ki,j,k,使得si<sj<sks_i<s_j<s_ksi​<sj​<sk​,并使得ci+cj+ckc_i+c_j+c_kci​+cj​+ck​最小 输入格式: 一行一个整数,nnn,3<= 阅读全文
posted @ 2019-01-15 18:38 NKDEWSM 阅读(624) 评论(0) 推荐(0) 编辑
摘要:You took a peek on Thanos wearing Infinity Gauntlet. In the Gauntlet there is a place for six Infinity Gems: the Power Gem of purple color, the Time G 阅读全文
posted @ 2019-01-15 18:34 NKDEWSM 阅读(311) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows 阅读全文
posted @ 2019-01-14 16:08 NKDEWSM 阅读(239) 评论(0) 推荐(0) 编辑