- 博客(29)
- 收藏
- 关注
RSS订阅原创 生物芯片
#include #include #include #include #include #include using namespace std;int main(){int n,l,r;scanf("%d %d %d",&n,&l,&r);int ans=0;for(int i=l;i{int p=0;for(int j=2;
2017-05-20 21:48:03
250
原创 信号匹配（代码填空）
标题：信号匹配 从X星球接收了一个数字信号序列。 现有一个已知的样板序列。需要在信号序列中查找它首次出现的位置。这类似于串的匹配操作。 如果信号序列较长，样板序列中重复数字较多，就应当注意比较的策略了。可以仿照串的KMP算法，进行无回溯的匹配。这种匹配方法的关键是构造next数组。 next[i] 表示第i项比较失配时，样
2017-05-20 16:23:37
767
原创 出栈顺序
标题：出栈次序 X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序可
2017-05-20 15:50:11
426
原创 密文搜索
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着
2017-05-20 14:34:35
817
原创 关联账户
标题：关联账户为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户，求出它们间是否有关联。有关联的输出1，没有关联输出0小
2017-05-20 10:05:34
331
原创 完美正方形（暴力深搜）
标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50
2017-05-20 09:36:41
1497
原创 2017第八届蓝桥杯C/C++ B组省赛题解（下）
第七题标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日
2017-05-20 08:27:35
717
原创 2017第八届蓝桥杯C/C++ B组省赛题解（上）
蓝桥杯过去很久了，才提起勇气写下这一篇博客，讲真，真的很悔，但是也毕竟第一次参加吧，有些失常部分内容转自http://blog.csdn.net/y1196645376/article/details/69718192第一题标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞
2017-05-18 21:58:16
635
2
原创 擅长排列的小明 II
擅长排列的小明 II时间限制：1000 ms | 内存限制：65535 KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数
2017-05-17 21:07:48
191
原创 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号
2017-05-17 11:28:14
737
原创 寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很
2017-05-17 10:31:44
279
原创 苹果（再解01背包问题）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个
2017-05-15 12:01:44
271
原创 作业题（dp）
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。
2017-05-15 11:31:00
260
原创 Andy的作业 （大数相乘）
Problem 1404 Andy的作业Accept: 540 Submit: 3146Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAndy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2,
2017-05-14 21:01:14
285
原创 XML语言（简单模拟）
XML中定义一个字符串为一个开始标号，而表示一个结束标号，其中X为一个小写字母，标号之间存在附属关系。 定义一个标准的XML语言为： 1. 一个空串是一个XML语句。 2. 若S为XML语句，则S’ = S也为XML语句。 3. 若S1、S2都是XML语句，则S1+S2也为XML语句。 现给一段XML语句，任务是将这段XML语
2017-05-14 19:53:07
273
原创 中位数计数（暴力思维题）
中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有nn个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input多组测试数据 第一行一个数n(n≤8000)n(n≤8000) 第二行nn个数，0≤0≤每个数≤109≤109,OutputNN个数，依次表示第ii个数在多
2017-05-14 19:28:11
313
原创 找数达人
第n遍01背包的问题，还是没做出来，还是个难度系数为2的题目唉。。。找数达人时间限制：1000 ms | 内存限制：65535 KB难度：2描述 简单的题意如下:小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，别问为什么...，于是小华说，你能找找在一组数字中是否有n个数,使
2017-05-11 21:49:08
230
转载 01背包（讲解）
转自sicily1146采药转自01背包（一维数组）sicily 1146 采药(01背包)本来还觉得01背包是动态规划中比较基础的部分，没想到现在看了一下觉得好难...这题就是01Knapsack问题，我参考了一下Hawstein的blog，先来举一些例子吧：让我假设现在的背包的容量是C=10；物品编号： 1 2 3物品重量： 5 6
2017-05-11 19:46:42
521
原创 Piggy-Bank（动态规划，多重背包）
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24427 Accepted Submission(s): 12382Problem DescriptionBefore ACM ca
2017-05-09 21:50:48
397
原创 免费馅饼（动态规划）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48132 Accepted Submission(s): 16674Problem Description都说天上不会掉馅饼，但有一天gameb
2017-05-09 20:23:21
315
原创 吝啬的国度（dfs）
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一
2017-05-09 00:01:12
202
原创 算法训练 Car的旅行路线
算法训练 Car的旅行路线 时间限制：1.0s 内存限制：256.0MB 锦囊1最短路。锦囊2先把所有的机场作为顶点构图，所有的公路和航线作为边。 然后用Dijkstra之类的算法求最短路。问题描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于
2017-05-07 21:47:07
396
原创 不要62（数位dp）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42148 Accepted Submission(s): 15372Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音
2017-05-07 14:29:58
276
原创 不容易系列之一（递推公式）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21085 Accepted Submission(s): 9007Problem Description大家常常感慨，要做好一件事情真的不
2017-05-06 15:34:23
379
原创 士兵杀敌（二）（线段树模板）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2017-05-06 09:42:54
223
原创 B. One Bomb（水题）
B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a
2017-05-06 08:41:17
344
原创 乘积最大（动态规划）
算法训练 乘积最大 时间限制：1.0s 内存限制：256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设
2017-05-06 07:51:27
585
原创 幂方分解
#include #include #include #include using namespace std;int a[16];int n;void pri(int i){ if(i==0||i==2) { printf("2(%d)",i); } else { printf("2"); }}void fun(int n){ int i; fo
2017-05-02 21:03:43
310
原创 凑平方数
凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小
2017-05-02 20:56:19
1216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人