- 博客(20)
- 资源 (1)
- 收藏
- 关注
原创 十进制转换成任意进制(模板)
十进制转换成任意进制模板#include<stdio.h>int main(){ int i,b,s; while(~scanf("%d%d",&i,&b)) { if(i<0) //判断正负 { i=-i; printf("-"); ...
2018-03-30 08:46:39 389
原创 整数快速幂(模板)
整数快速幂模板int quick(int a,int b,int c){ int ans=1; //记录结果 a=a%c; //预处理,使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; //如果b的二进制位不是0,那么我们的结果是要参与运算的 b>&g...
2018-03-30 08:35:38 171
原创 计蒜客:代码填空:全排列(递归填空)
代码填空:全排列相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。代码框中的代码是一种实现,请分析并填写缺失的代码。答案:str[i]==str[j]&&vis[j]#include <cstdio>#include <c...
2018-03-29 20:21:05 518
原创 L2-024. 部落(并查集)
L2-024. 部落在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(<= 104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:K P[1] P[2] …...
2018-03-29 16:49:04 190
原创 L2-005. 集合相似度(set)
L2-005. 集合相似度给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个...
2018-03-28 20:59:50 145
原创 L2-006. 树的遍历(二叉树遍历模板)
L2-006. 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 ...
2018-03-28 20:42:45 213
原创 L2-011. 玩转二叉树(二叉树遍历)(模板)
L2-011. 玩转二叉树给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的...
2018-03-28 20:10:43 168
原创 程序设计:合并数字(计蒜客)(模拟)
程序设计:合并数字蒜头君得到了 nn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 11 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 11 的数,问最多可以进行多少次这样的操作?输入格式 输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤10 5 ),表示数字的总数第二行为 nn 个整数 x_1,x...
2018-03-28 19:07:15 454
原创 程序设计:划分整数(计蒜客)(dp)
程序设计:划分整数蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式 共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。...
2018-03-28 10:52:45 1137
原创 L2-001. 紧急救援(最短路dij+路径记录)(模板)
L2-001. 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N...
2018-03-27 11:07:14 360
原创 L2-002. 链表去重(模拟)
L2-002. 链表去重给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点的地址、...
2018-03-26 20:07:18 655
原创 问题 1485: \[蓝桥杯\]\[算法提高VIP\]Torry的困惑(筛法素数)
[问题 1485: [蓝桥杯][算法提高VIP]Torry的困惑(提高型)](http://www.dotcpp.com/oj/problem1485.html)时间限制: 1Sec 内存限制: 128MB 提交: 120 解决: 30题目描述 Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、10...
2018-03-25 20:02:08 222
原创 问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题
问题 1460: [蓝桥杯][基础练习VIP]2n皇后问题时间限制: 1Sec 内存限制: 128MB 提交: 23 解决: 15题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 ...
2018-03-24 09:09:10 334
原创 问题 1436: 蓝桥杯[历届试题]地宫取宝(记忆化搜索)
问题 1436: [蓝桥杯][历届试题]地宫取宝时间限制: 1Sec 内存限制: 128MB 提交: 131 解决: 28题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手...
2018-03-22 20:09:11 307
原创 [问题 1434: \[蓝桥杯\]\[历届试题\]回文数字](水题)
问题 1434: [蓝桥杯][历届试题]回文数字时间限制: 1Sec 内存限制: 128MB 提交: 431 解决: 194题目描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 输入 一个正整数 ...
2018-03-22 16:24:06 130
原创 问题 1433: [蓝桥杯][历届试题]危险系数(并查集and暴力)
问题 1433: [蓝桥杯][历届试题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 123 解决: 39题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y)
2018-03-22 16:10:59 271
原创 Cocos2dx-3.x CSLoader 加载
#include "ui/CocosGUI.h"//UI相关的头文件#include"cocostudio/CocoStudio.h"//在CocosStudio.h 头文件中已经包含了Studio所需要的各个头文件(除CocosGUI)因此我们使用Studio仅需要包含他就可以using namespace cocos2d;//CSLoader位于cocos2d命名空间。using nam...
2018-03-17 09:50:23 1313 1
原创 问题 1454: [蓝桥杯][历届试题]蚂蚁感冒
问题 1454: [蓝桥杯][历届试题]蚂蚁感冒时间限制: 1Sec 内存限制: 128MB 提交: 139 解决: 71题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有
2018-03-14 20:10:49 289
原创 HDU 4545 魔法串(模拟)
魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3072 Accepted Submission(s): 1119Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成
2018-03-14 10:36:31 292
原创 HDU 2601 An easy problem(数学)
An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10301 Accepted Submission(s): 2604Problem Description When Teddy was a ...
2018-03-08 19:44:58 151
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人