- 博客(7)
- 收藏
- 关注
RSS订阅原创 2019年广东工业大学腾讯杯新生程序设计竞赛 I-迷途的怪物
题目：输入一个质数p(2<=p<=10^9)和一个正整数n(0<=n<10^1000001)，输出(p-1)^n mod p的值题解：刚看到这道题的时候，我以为是一个快速幂的模板题，但是n的数据范围告诉我事情没有那么简单。虽然最优的解法跟快速幂没有一点关系，时间也可以控制在5ms，但我还是试图把这个充满骚操作的做法写出来了。这个n实在是太大了，如果一定要用快速幂的...
2019-12-10 19:30:01
459
原创 蓝桥杯历届试题 和根植物题解
问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n...
2019-10-26 22:40:14
171
原创 蓝桥杯历届试题 小计算器题解
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：'EQUAL'，以当...
2019-10-26 22:30:37
767
3
原创 python低配贪食蛇
那是一个无聊的下午，无聊的我看着无聊的py教程，了解到pygame这个奇妙的库后，我忽然想做一个无聊的贪食蛇玩玩。。于是#v0.1 ByDOGGOD_Qimport pygamefrom random import randintimport timedef main(): pygame.init() screen = pygame.display.set_mod...
2019-10-20 10:55:52
473
原创 蓝桥杯2012省赛 简单题解 c++
写在前面：肝了一晚上方舟，我终于想起来搞博客了（陨星新皮肤真好看 嘿嘿 嘿嘿）。。退役了两次的老咸鱼终于又回来了，虽然很想就这样一直咸鱼下去，但是过去的种种遗憾一直膈应着我。我知道我过去做错过许多事，我也知道我会一直犯错，但我还是回来了，即使我真的只会是一条咸鱼，我也要做一条能拿奖的咸鱼。很想练习ACM但是实力不允许，所以先从蓝桥杯打起。今天（2019.10.15）和队友做了2012年真题，题目难...
2019-10-19 22:24:22
552
原创 8,7T1 动规
#include <iostream>#include <cstdio>using namespace std;bool bo[100004]={0};int a[100003];int f[100030]={0};int n,m;int read(){ int neko=0,fu=1; char para=getchar(); if(...
2017-08-07 18:37:27
469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人