- 博客(37)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯2017_10 k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100...
2018-03-31 10:15:48 235
原创 蓝桥杯 2017_9 包子问题
第八题标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼...
2018-03-30 20:03:10 1481
原创 扩展欧几里得求逆元、中国剩余定理
中国剩余定理板子#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<vector>#include<map>#include<algorithm>#include<string
2018-03-30 17:10:25 240
原创 蓝桥杯 2017_7 日期问题(c与c++知识学习)
第七题标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2...
2018-03-30 12:42:10 507
原创 c/c++实现字符串分隔split
一、用c++ 的find + substr实现split(这种只能处理一种字符串分隔符)vector<string> split(const string& s, const string& sep){ vector<string> v; string::size_type pos1, pos2; pos2 = s.find(sep);...
2018-03-30 10:55:56 6757
原创 蓝桥杯 2017_4 分割方格(巧妙的dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。思路:从对称中心开始,以格子的边与边的交点为路,把格子涂色问题,转化为划分格子边...
2018-03-30 09:03:57 510
原创 蓝桥杯 2016_8 四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <...
2018-03-29 19:57:42 354
原创 蓝桥杯2016_7 剪邮票(dfs判断连通性) + 全排列
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:用数组in...
2018-03-29 11:12:09 3567 8
原创 蓝桥杯 2016_6 方格填数(dfs)
如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 思路一: 方格以二维模拟#include<cstdio>#include<iostream>#include...
2018-03-29 09:29:07 1073
原创 基于 蓝桥杯 2016_5 抽签 派往星球填空题的思考 dfs
5.抽签抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFC...
2018-03-28 21:39:16 608
原创 蓝桥杯 2015_9 矩阵快速幂 + 动态规划
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式
2018-03-28 15:49:36 262
原创 蓝桥杯 2015_7 牌型种数
7、牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。有13种牌型,每种可以是0、1、2...
2018-03-27 21:44:01 435
原创 HDOJ 1078 记忆化搜索
题目链接:点击打开链接肥老鼠从(0,0)出发,每次最多水平或垂直移动K步(连续向同一方向),且移动停下的位置的cheese必须大于之前的,否则就被猫吃掉,求老鼠最多吃多少奶酪。刚接触dp尝试分析一下,方便自己理解dp[x][y]表示在从x,y出发移动k步最多可以吃到的奶酪数量 dp[x][y] = max(dp[nx][ny]+map[x][y],dp[x][y]); dp[nx][ny]...
2018-03-27 16:57:14 270
原创 蓝桥杯2014_9 地宫取宝
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。...
2018-03-26 22:35:45 179
原创 蓝桥杯 2014_8
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50)...
2018-03-26 10:24:01 188
原创 蓝桥杯 2014_7 六角填数(任意数全排列)
思路:dfs 对剩下的数进行全排列,然后判断是否能满足条件#include<stdio.h>bool vis[13];int a[13];int num[9]= {2,4,5,6,7,9,10,11,12};bool judge(int *a) { int t1 = a[1] +a[2] + a[3] + 8; int t2 = a[4] + a[7] + 3 + 8...
2018-03-25 18:32:35 345
原创 蓝桥杯 2014_5 打印图形 递归
5.标题:打印图形 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * * ...
2018-03-25 17:30:30 301
转载 C++提供的全排列
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个...
2018-03-25 16:19:33 936
原创 蓝桥杯2014_3 李白打酒
思路一:利用全排列进行枚举#include<cstdio>#include<algorithm>using namespace std;char a[] = "aaaaabbbbbbbbbb";int main() { int ans = 0; do{ int jiu = 2; if(a[14] != 'b') continue; ...
2018-03-25 16:14:26 165
原创 蓝桥杯 2013_9 带分数
思路:1-9全排列然后对每个排列划分为三段,判断是否满足x+y/z的形式 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n;int a[15];bool vis[15];int ans;vo...
2018-03-25 10:38:10 227
原创 最长公共子序列 POJ1458
题目链接DP1、确定状态 maxLen[i][j]表示 a的左侧i个字符与b的左侧j个字符最长子序列长度2、边界条件(初始)maxLen[i][0] = maxLen[0][j] = 0;3、状态转移4、复杂度 = 状态数*计算每个状态所需时间 #include<stdio.h>#include<string.h>#define MAX(a,b) ((a) > (...
2018-03-25 09:40:57 221
原创 分治 求 逆序数
利用归并,逆序数等于 左边逆序数 + 右边逆序数,加上 左边 的每个数与右边的每个数构成的逆序数。归并过程 把 左边和右边按照从小到大排序 在 merge过程中发现a[右边] > a[左边] 说明 在此左边p1位置的右侧的数都能与此时的p2位置的 a[p2]构成逆序对。故 逐一对a[j]进行判断,累加即可得到 最终逆序数。m-p1+1表示 此时p1到中点m位置有多少个数(这些数都可以以a[p...
2018-03-24 19:27:58 680
原创 归并排序
分治法:#include<iostream>using namespace std;int a[10];int tmp[10];void merge(int a[],int s,int m, int e, int tmp[])//归并 把每一小部分归为有序 { int pt = 0; int p1 = s,p2 = m+1; while(p1 <= m &...
2018-03-24 11:24:34 146
原创 蓝桥杯2013_8 翻硬币--贪心
思路一:模拟翻转过程 直到所有都相同#include<stdio.h>#include<string.h>char beg[10002];char des[10002];int main() { int ans = 0; scanf("%s",beg); scanf("%s",des); int len = strlen(beg); char...
2018-03-23 11:57:16 214
原创 蓝桥杯 2014_7 错误票据
注意:非全局变量 初始值不一定是0 可能是其他值#include<stdio.h>#include<string>#include<iostream>#include<algorithm>using namespace std;int a[100000+5];int main() { int t; scanf("%d",&...
2018-03-23 10:43:57 161
原创 CSP 高速公路 强连通分量 tarjan
题目:点击打开链接思路: #include<stdio.h>#include<vector>#include<cmath>#include<string.h>#define MAXN 10000+5#define MAXM 100000+5#include<stack>using namespace st...
2018-03-18 12:00:58 280
原创 CSP 201312-1 出现次数最多的数
#include<stdio.h>#include<algorithm>using namespace std;#define MAX 10005int a[MAX];int main() { int n; scanf("%d",&n); int x; for(int i = 0; i < MAX; ++i) a[i] = 0...
2018-03-17 15:51:16 495
原创 CSP 交通规划201609-4
题目链接:点击打开链接dijkstra + 记录数组 + 优先队列这里 千万不能加 if(cur == n) return;注意: (1) 类型1: 当题目要求到 n的最短距离时候,可以使用cur == n结束(因为此时cur == n)表示did[n]已经确定 (2) 类型2:不仅仅是只求到n的最短距离,此时cur == n如果返回了,其它的临接点最短距离可能并未确定, ...
2018-03-17 15:10:53 414
原创 图论模板
一、最小生成树(1) prim + 邻接矩阵int prim(int s) { int sum = 0; //memset(vis,false,sizeof(vis)); memset(dis,INF,sizeof(dis)); dis[s] = 0; for(int i = 0; i < n; ++i){ dis[i] = map[s][i]; } /...
2018-03-17 10:59:12 187
原创 CSP 2017_12_4行车路线
题目链接:点击打开链接思路:dijkstra + 优先队列 + 记忆数组minRoadLen[MAXN]记录每个节点连续的小路长度dis数组记录疲劳值这里面的 需要用 long long类型存储dis#include<stdio.h>#include<string.h>#include<queue>#define INF 0x3f3f3f3f#inclu...
2018-03-16 12:43:30 353
原创 蓝桥杯2012(第三届)第八题
#include<iostream>#include<stdio.h>#include<string>using namespace std;int n;int a[7];int getSum(int n){ int sum; while(n > 9){ sum = 0; int t = n; while(t != 0){...
2018-03-15 20:30:02 198
原创 蓝桥杯2012(第三届)(分段乘法)
大数乘法(分块乘法)#include<iostream>#include<stdio.h>using namespace std;void bigmul(int x, int y, int r[]){ int base = 10000; int x2 = x / base; int x1 = x % base; int y2 = y / base; i...
2018-03-14 22:45:43 190
原创 2012(第三届)预赛第四题
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记...
2018-03-13 21:58:17 217
原创 Android 通过Web服务器与Mysql数据库交互
之前一直没时间回复大家,抱歉,现在已经把Demo放在Github上面了。欢迎starhttps://github.com/Tianweidadada/LoginDemoReposity一、主要内容 以手机登录为例,实现与数据库交互。 分成两个项目:前端(android 简易界面),后端(数据库操作)二、开...
2018-03-11 17:03:26 17738 14
原创 后端:搭建服务器
1:Appache 服务器 如果在项目发布之前启动的话会产生 8080,8009端口号被占用的情况。此时 关闭服务器,重新Run as Server 重新启动服务器即可。
2018-03-09 23:13:28 1139
原创 Wifi列表获取遇到的问题
一、给AndroidManifest添加 相关权限 这里在本次测试机子上(7.11一加3手机)必须要先获取定位的两个权限(需要动态获取) 否则获得的ScanResults 为空。参考博主:http://blog.csdn.net/guozhaohui628/article/details/78644150...
2018-03-07 22:04:24 647
G:\B_Packages\PycharmProject\ChineseNRE.zip
2019-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人