- 博客(11)
- 收藏
- 关注
RSS订阅原创 月月教华华做数学题
月月教华华做数学题问题描述：找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求A^B\mod P。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。因为月月的作业很多，所以有T组询问。输入描述:第一行一个正整数T表示测试数据组数。接下来T行，每行三个正整数A、B、P，含义如上文。输出描述:输出T行，每行一个
2020-09-10 13:41:21
316
原创 大吉大利，今晚吃鸡（模拟）
大吉大利，今晚吃鸡（模拟）问题描述：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！输入描述:每一行输出有一个整数n(0<=n<26), 直至文件末尾。
2020-08-28 14:14:11
585
原创 国王的游戏（贪心+高精度）
国王的游戏（贪心+高精度）问题描述：恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽
2020-08-13 12:56:23
371
原创 牛牛战队的比赛地（三分法）
牛牛战队的比赛地（三分法）问题描述：由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)。这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了，它就交给了你，你来帮他算一下~问题分析：枚举x上所有的点，如何枚举呢？从x轴最左边点往右走的时候函数值必然越来越小，当过了某个函数值极小的点时继续向右走时，函数值又开始越来越大，单谷函数。三分法解
2020-08-11 19:14:23
194
原创 拼数（贪心+排序）
拼数（贪心+排序）问题描述：设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入描述:第一行，一个正整数n。第二行，n个正整数。输出描述:一个正整数，表示最大的整数示例1输入313 312 343输出34331213问题分析：首先想到按字典序降序排序，但由于字符串比较的本身的缺陷并不能完全解决
2020-08-10 21:08:35
401
原创 填字母游戏（博弈论+DFS）
填字母游戏（博弈论+DFS）问题描述：小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。 K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。 并且： 1. 轮到某人填的时候，只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样，谁获胜。 3. 如果所有格子都填满了，仍无法组成LOL，则平局。 小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。输入格式
2020-08-04 17:32:54
577
原创 发现环(并查集+DFS)
发现环（并查集+DFS）问题描述分析用并查集算法找到环，当两个点合并失败即两个节点的根节点相同时，表示该条边加入后图中已经形成环，改条边的两个点作为DFS的起点和终点。代码实现#include <iostream>#include<vector>#include<algorithm>using namespace std;/* run this program using the console pauser or add your own getc
2020-07-29 09:15:58
463
原创 快速排序和归并排序对比
快速排序和归并排序对比快速排序排序流程(1)首先设定一个分界值（一般为第一个元素），通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同...
2020-01-27 21:47:01
1324
原创 经典算法之QuickPow
QuickPow的两种写法时间复杂度（lgN）写法一int quickpow(int a,int n){ int ans=1; int temp=a; while(n) { if(n&1) ans*=temp; n>>=1; temp*=temp; } ...
2020-01-22 22:29:21
773
原创 方块填数算法详解
方块填数算法详解1. 问题描述数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：为了表示上的方便，我们用下面的6阶方阵来表...
2019-11-11 23:11:06
1924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人