- 博客(45)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 求自然数序列的最小公倍数
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100, 则该数为：69720375229712477164533808935312303
2012-03-01 19:00:15
3284
4
原创 蓝桥杯 用n位二进制加密串
在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。解密的方法就是再执行一次同样的操作。加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。下面的代码演示了如何实现该功能。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 #inclu
2012-03-01 07:52:39
2483
3
原创 蓝桥杯 四方定理 递归
数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。#include #incl
2012-02-29 19:21:54
4276
1
原创 蓝桥（十） 加密串
一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下： y o u a nd
2012-02-29 13:59:14
1456
原创 ICPC竞赛例题解（七）
8.58.5.1 Problem E preorder#include #include using namespace std;const int MAXN = 100001;struct tree{ int l,r; int num; }Tree[MAXN];int last,index[MAXN],num[MAXN];void maketree(int
2012-02-28 22:41:04
620
原创 蓝桥杯 动态规划+背包
公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间用空格分隔
2012-02-27 10:30:16
2615
8
原创 螺旋打印三角数字矩阵
(蓝桥杯) 程序设计（满分15分）方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67当n=5时，输出： 1 2 3 4 5
2012-02-26 20:30:02
4259
原创 递归求古典概形
概率问题某个袋子中有红球m个，白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢？下面的代码解决了这个问题。其中的y表示红球至少出现的次数。这与前文的问题是等价的。因为如果取30个球，要求红球数大于白球数，则等价于至少取出16个红球。请根据仅存的线索，判断程序逻辑，并补全缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”
2012-02-26 16:42:20
1029
2
原创 sections分段并行
C中sections指令结构如下：#pragma omp sections [clause[[,] clause] .. ]{[#pragma omp section]structured-block[#pragma omp section]structured-block ……………..}其中条件clause可以为private(list)、firstp
2012-01-19 02:52:06
818
原创 threadprivate和private
threadprivate(list)是全程序有效的，是永久量，即多个并行域有效，当thread num为0时，因为和主线程同线程，所以对list里面变量的修改会影响到全局变量。private(list)只对当前并行域有效，是临时量，对list里面变量的修改不会影响到全局变量。
2012-01-19 01:18:33
2238
原创 《疯狂的程序员》精彩独白
其实你要知道，什么是程序员，能为一两千块工资天天在公司加班加点回家还继续干到两三点甚至通宵的程序员，他们根本就不在乎挣多少钱。程序员，他们想的是什么？他们想的永远都是技术，他们崇尚的也永远都是技术，哪怕我现在身上只有两毛钱，只要有志同道合的人跟我聊技术，我一样敢跟他从C++聊到ASM，从API钩子聊到inline hook，从Ring3聊到Ring0。聊完了，今天晚上吃什么？吃什么并不重要，重要的
2012-01-17 19:43:44
1292
2
原创 螺旋打印数字矩阵
（蓝桥杯） 程序设计（满分15分）从键盘输入一个整数（1~20）则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：输入数字2，则程序输出：1 24 3输入数字3，则程序输出：1 2 38 9 47 6 5输入数字4， 则程序输出：1 2 3 412 13 14 511 16 15 6
2012-01-14 14:13:09
943
原创 Atomic Nucleus Investigation 线段树
题目描述Recently the physicists have been investigating a large family of atomic nucleuses, named “X family”. They have discovered that these atomic nucleuses in X family are quite similar to each oth
2012-01-14 02:54:24
578
原创 Mars Maps 线段树
Mars MapsTime Limit:1000MSMemory Limit:30000KBTotal Submit:17Accepted:8Description In the year 2051, several Mars expeditions have explored different areas of the red planet and produced ma
2012-01-04 13:50:33
1033
原创 487-3279
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 176480 Accepted: 30262DescriptionBusinesses like to have memorable telephone numbers. One way to m
2012-01-03 11:21:30
2121
原创 Ping pong
Ping pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 643 Accepted: 239DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consid
2011-12-21 12:55:09
1386
转载 《算法艺术与信息学竞赛》题目-提交方式对照表
id titlehow2submitsourcepage1 盒子里的气球 82 图书馆ural1188 93 钓鱼uva757pas134 照亮的山景 135 镜子盒 156 折纸痕uva1
2011-12-21 09:04:43
4523
转载 xiaomi tech.
不定项选择1) 计算机硬件能直接识别和执行的语言有 ()A. 高级语言B. 符号语言C. 汇编语言D. 机器语言2) 以下那组 IP 地址可以不通过路由直接通讯 ()A. 当掩码为 255.255.255.248 时, 192.168.117.71 与 192.168.117.73B. 当掩码为 255.255.255.0 时, 157.60.71.1
2011-12-20 10:52:38
794
原创 概率论模拟
某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。现在已知：双方开始时的体力值甲：1000，乙：2000。假设战斗中，甲乙获胜的概率都是50%求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。 用位运算的方法做的，用
2011-12-18 00:02:26
972
转载 合并排序算法
算法hebingpaixu函数的递归过程只是将待排序的集合一分为二，直至待排序集合只剩下1个元素为止。然后不断的合并2个排好序的数组段。（它可以和快速排序时间复杂度一致）举个例子，大致是按这样的情况进行的初始序列[8] [4] [5] [6] [2] [1] [7] [3]归并到b [4 8] [5 6] [1 2] [3 7]复制到a [4 8] [5 6] [1 2
2011-12-17 10:30:53
482
原创 kmp算法简述
主串 (S 串) 模式串（ T 串） next ： next[j]=0 ( 当 j=1 时 ) next[j]=Max ( 当 1 且 p1......pk-1=pj-(k-1) ……pj-1 ) next[j]=1 ( 其他情况 ) 当 j=6 如果 k=5 不匹配则比较 k=4
2011-12-17 10:26:57
510
原创 精简八皇后问题
问题描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1 b 2 ...b 8 ，其中b i 为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（
2011-12-17 10:24:43
1346
转载 const type&的使用注意
一、const 和引用联合使用的时候要注意 const int a = 1; const int& ref1 = a;const int& ref2 = 1; ref1 和 ref2 都是正确的，但是他们引用的内容和一般的引用不同对 const int& ref1 = a; 而言，其实这个 ref1 已经和 a 没有任何关系了ref1 实际上是对一个临时量的引用。同理 co
2011-12-17 10:21:40
1667
转载 C++头文件
传统 C++ #include //设定插入点 #include //字符处理 #include //定义错误码 #include //浮点数处理 #include //文件输入／输出 #include //参数化输入／输出 #include //数据流输入／输出 #include //定义各
2011-12-17 10:19:31
430
原创 Effective C++ （reading note）
Item 12:最重要的问题是避免死锁，活锁（livelock）和恶性的竞争条件（包括加锁不足导致的崩溃）。Item 20:窥视C++编译器的底层，reference往往以指针实现出来，因此 pass by reference 通常意味着真正传递的是指针。因此如果你有个对象属于内置类型（例如int），pass by value往往比pass by reference的效率高些。
2011-12-17 00:03:32
426
原创 Dissatisfying Lift
Dissatisfying LiftDescriptionThere's a building with M floors. The amounts of tenants of every floor are K1, K2, K3, ..., Km. One day all the tenants went home together and they took the same lift
2011-12-16 22:58:51
1648
原创 Joseph
JosephDescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth i
2011-12-16 22:57:03
955
原创 Gone Fishing
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 21189 Accepted: 6030DescriptionJohn is going on a fishing trip. He has h hours available (1 <
2011-12-16 22:55:30
520
原创 Extra Krunch
Extra KrunchTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4794 Accepted: 1180DescriptionA krunched word has no vowels ("A", "E", "I", "O", and "U") and
2011-12-16 22:53:25
1355
原创 Exponentiation
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 93274 Accepted: 22295DescriptionProblems involving the computation of exact values of very l
2011-12-16 22:51:21
424
原创 To the Max
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28700 Accepted: 14919DescriptionGiven a two-dimensional array of positive and negative integers
2011-12-16 22:49:17
379
原创 Ignatius and the Princess I
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5000 Accepted Submission(s): 1527Special JudgeProbl
2011-12-16 22:45:28
691
原创 Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6146 Accepted Submission(s): 1786Prob
2011-12-16 22:41:19
1327
原创 Maximum sum on a torus
Maximum sum on a torusInput: Standard InputOutput: Standard OutputA grid that wraps both horizontally and vertically is called a torus. Given a torus where each cell contains an integer, determi
2011-12-16 22:40:04
649
原创 Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45612 Accepted Submission(s): 10042Problem DescriptionA numbe
2011-12-16 22:38:15
391
原创 T9
T9Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 757 Accepted Submission(s): 312Problem DescriptionA while ago it was quite
2011-12-16 22:36:27
570
原创 XYZZY
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 700 Accepted Submission(s): 187Problem DescriptionIt has recently been
2011-12-16 22:34:31
1661
原创 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7579 Accepted: 3354DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently
2011-12-16 22:31:47
1393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人