- 博客(61)
- 收藏
- 关注
RSS订阅原创 南阳OJ 1018: 擅长排列的小明
1018: 擅长排列的小明Description小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。Input第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m...
2019-02-11 20:01:07
387
原创 洛谷 P1781 宇宙总统 sort排序 pair实现 结构体
题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式：第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的票数。输出格式：共两行，第一行是一个整数m，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例...
2019-02-10 13:21:01
299
原创 小米oj编程比赛01月常规赛开灯问题
描述一个屋子有 n 个开关控制着 n 盏灯，但奇怪的是，==每个开关改变的不是一盏灯，而是除本身之外的 n-1 盏灯，==每次按下这个开关，其对应的 n-1 盏灯就会由亮变灭，或者由灭变亮。保证不会有两个开关控制同样的 n-1 盏灯。现在刘同学想把灯全部开好，但是这些灯一开始的状态非常乱，刘同学想知道最少需要按多少次开关才能使所有灯全部亮起。输入单组数据输入，每组数据一行，两个数 n,l ...
2019-01-25 21:02:28
689
原创 D题 赌神（逆向思维）西北大学第四届程序设计竞赛新生赛（同步赛）
链接：https://ac.nowcoder.com/acm/contest/321/D来源：牛客网买定离手，买定离手！到底谁能捧杯本次新生赛？大家好，欢迎来到由“亿电竞”赞助的“一元搏天下”活动。亿电竞的投资人“亿大佬”向你介绍游戏规则：你可以参与数次竞猜，每次竞猜都有两个待选队伍A和B（当然不是竞猜新生赛的队员哈），你可以投入一定的钱给其中一个队伍，如果你选择的队伍获得了比赛的胜利，那...
2018-12-22 17:19:53
343
原创 hdu2048，hdu2049 递推，错排问题，循环求C（n，m）
Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下...
2018-12-21 23:32:31
408
原创 hdu2047阿牛的EOF牛肉串（斐波那契）
Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对...
2018-12-21 19:55:17
444
原创 递推 hdu2045不容易系列之(3)—— LELE的RPG难题（斐波那契）
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的...
2018-12-21 10:47:04
373
1
原创 hdu2046骨牌铺方格(斐波那契数列的变形啊)
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：思路：假设用I[i]表示2i的方格一共有组成的方法数，我们知道I[1]=1和I[2]=2肯定不变，放第i块格子的时候，其实就是在2（i-1）的格子后边加上一格2*1的方格啊，分两种情况：如果前面i-1块已经铺好，则第i块只有一种铺法，就是竖着放。...
2018-12-19 23:44:44
470
原创 三校联盟题gcd(A^B -1, A^C -1)是否为1？
当a为奇数时，无论a的多少次幂，减去1之后，都是偶数，偶数与偶数的最大公因数不会是1啊。所以，a不可能为奇数。a为大于2的偶数时，其中a-1为公因式，所以，只有当a==2时，使gcd（b，c）==1才输出Yes。代码：#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int gcd(int a,int b){ while(b!...
2018-12-16 19:44:44
623
原创 逃课去吃鸡？！！！，strcpy
Descriptionxxx 吃鸡成瘾。为此他决定逃课吃鸡！但是学校有规定，旷课到一定次数，是不给予期末考的资格的。因此 xxx 决定每门课最多逃两次。现在告诉你，一个学期有 n 节课程，第 i节课的科目是si 时间为 ti你需要告诉 xxx 这个学期他逃课吃鸡的最大时间是多少。Input第一行给出一个整数(1≤n≤10 000)为该学期课程节数。接下来n行，第i+1行给出第i节课...
2018-12-14 11:57:22
561
1
原创 奇异点问题
题意：定义奇异点：一条线上横纵坐标都为整数的点。给出两点，求两点之间的奇异点个数思路分析：设y=abs(y1-y2)和x=abs(x1-x2)的最小公倍数是m，则m一定可以把x，y分成长度为整数的若干段。AC代码：#include&lt;stdio.h&gt;#include&lt;math.h&gt;#include&lt;stdlib.h&gt;int main()
2018-12-10 17:42:40
5107
原创 20181207QAQ的小游戏，VISIT,BACK等等的浏览网址问题
DescriptionRecently,QAQ fell in love a small game,which simulates browser browsing web pages.It has three kind of operations:1.BACK： Back to the previous page2.FORWARD：Go to the next page3.VISIT U...
2018-12-10 16:12:08
226
原创 你的脑容量（求n个变量的内存）
你的脑容量Descriptionint占用4个字节，bool占用1个字节，longlong占用88个字节，double占用8个字节，char占用1个字节，float占用4个字节。这是哪个世界线的咒语吗？计算机中各种存储容量的单位都是用字节(Byte简为B)来表示,此外还有KB（千字节）、MB（兆字节）、GB（千兆字节）和TB（太字节）,他们的关系是1KB=1024 Bytes=2^10B...
2018-12-07 11:13:16
240
原创 子旭大佬取苹果问题（又是找规律）(容斥定理？)(除号/的使用)
题目 Description胜鹏dalao有n个苹果，编号为1-n。一天，子旭dalao想去胜鹏dalao那吃苹果，为了难住子旭dalao，胜鹏大佬给子旭dalao出了一道题。所有苹果开始时都是未被取出的，子旭dalao要分别进行三次操作，每次操作他都选一个质数x，将编号为x及其倍数的苹果都操作一次（如果苹果被取出，那么操作后苹果应该被放回，回到未取出状态，如果苹果未被取出，则操作以后苹果被取...
2018-12-02 12:11:28
661
原创 毛学姐大战学渣(建立数组)
Description又到了毛学姐屠杀学渣的时候了，学渣根据实力不同从 Lv1 依次向上提升，毛学姐每屠杀一个学渣就会不断地提升自己的实力，从而挑战更高等级的学渣，他按照这样的方式屠杀学渣：1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5… 第一二天他屠杀2个Lv1的学渣，然后第三天能够屠杀一个LV2的学渣，接下来，毛学姐再杀3个LV1的学渣【为了恢复体力】，然后杀死一个L...
2018-11-28 19:23:17
217
原创 愚公移山问题.斐波那契数列变形
Description假设愚公家族 每个人的一生是这样度过的:(开个玩笑，请无视） 头20年用来生长发育以及挖山，第21年（可以理解为21岁的时候）开始 每年生下一个孩子（ 自交，任性， 没妻子，全生男，且不考虑死亡），当然还要去挖山。我们默认愚公1岁的时候为第一年（第21年愚公生下第一胎），求第N年愚公家族(愚公家族不需要妻子，别考虑太多)有多少人。Input有多组测试数据，每组占一行，包...
2018-11-28 18:55:08
489
原创 加特林大战僵尸(时间的比较问题)
Description现在又到了毛学姐玩生化危机的时间，问题很简单。现在有一把自动加特林机枪，它每秒发射一颗子弹，子弹的飞行速度是V0,在它的面前有L米的空地，你可以假设机枪是一个点。现在有个一只僵尸来袭，他以速度V1匀速向加特林机枪走去。僵尸被加特林子弹击中n次才会gg，僵尸在走到加特林机枪的位置后，会用酸液对其进行攻击，只需2s就能摧毁加特林。问：强大的加特林机枪能不能守住这块空地呢？In...
2018-11-28 18:54:55
206
原创 火灾逃生（一维版）
Description某天晚上，软院某条狭窄的走廊突然发生了火灾，该走廊只有首尾两个出口，且因为过于狭窄，两个人不能并排。假设t=0的时候发生了火灾，此时有N个人在长度为L的走廊里，走廊的最左端的坐标是(0,0)，最右端的坐标是(L，0)， 第ii个人的位置是(Di，0)。面朝左边或者右边，用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始，每个人都朝着t=0时面朝的方向以1的速度前进。当...
2018-11-26 19:47:05
221
原创 求T的T次方的位数
DescriptionT的T次方的位数问题：当T比较大的时候T^T会非常大，现在只要你求这个数一共有多少位就可以了。Input输入包括多组测试数据，每个测试数据只有一个数字T（T小于2的31次方）Output输出T的T次方的位数Sample Input 135Sample Output 124分析：假设T的T次方是一个特别大的数x，求x的位数，就是log10（x）+1再...
2018-11-26 19:21:00
1258
原创 求T^T的个位数
求T^T的个位数Description这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T^T会非常大，现在只要你求这个数的个位就可以啦！Input输入包括多组测试数据，每个测试数据只有一个数字T(0&amp;amp;amp;amp;amp;amp;amp;lt;T&amp;amp;amp;amp;amp;amp;amp;lt;231)T(0&amp;amp;amp;amp;amp;amp;amp;lt;T&
2018-11-25 13:57:21
419
原创 蓝桥杯 FJ的字符串
橙白时光2641FJ的字符串题目：FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN...
2018-11-24 14:56:18
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人