夜拾柒-CSDN博客

原创南京理工大学校外赛sequence

Description将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。Input第一行输入一个整数T（1 每组两行，第一行为n，代表数列长度（1接下来一行有n个数，空格分隔（每个数Output对每组数据输出一个最小的K值。Sample

2016-04-18 19:36:04 528

原创南京理工大学校外赛count_prime

Description给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（1 接下来T行，每行3个整数a，b，n（1 Output输出一个整数表示和n互质的数的个数。Sample Input21 10 23

2016-04-18 19:31:30 493

原创 poj 1730 Perfect Pth Powers

Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17353 Accepted: 3980DescriptionWe say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a

2016-04-15 11:01:44 343

转载 JAVA大数操作

大数据操作指的是数字非常大，大到已经超过了整个数据类型的保存范围，需要使用对象的形式进行操作。一、BigIntegerBigInteger表示大的整型数据import java.math.BigInteger; public class BigIntegers { public static void main(String[] args) {

2016-04-13 22:18:23 366

原创 Claris and XOR

Claris and XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 325 Accepted Submission(s): 132Problem DescriptionClaris loves bitwise op

2016-04-10 21:41:45 1040 1

原创 Coin Change (II)

DescriptionIn a strange shop there are n types of coins of value A1, A2 ... An. You have to find the number of ways you can make K using the coins. You can use any coin at most K times.For exa

2016-04-04 20:59:11 437

折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B)  AAACBB，而2(3(A)C)2(B)AAACAAACBB 给一个字符串，求它的最短折

2016-04-04 20:49:53 361

原创神秘的超级素数

Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status果姐姐非常喜欢素数呀！突然有一天，根据未知神秘力量的指引,果姐姐想要去发现超级素数！一个素数n (n > 4 ) 如果是一个超级素数的话,当且仅当n - 4 和

2016-04-04 20:37:54 1251

原创粥可赛艇——重庆大学月赛

传说粥老板很喜欢锻炼身体，也很喜欢赛艇。但他在赛艇的时候总是控制不好赛艇的方向，每划一下都会跑到别的赛道上。假设粥老板正在一条直线赛道，从左往右依次是1号赛道，2号赛道，3号赛道……如此类推，为了让粥老板更自由，总共有无限条赛道！粥老板需要划2*n下才能到达终点，但是正如上面所说，粥老板每划一下都会偏离原来的赛道，也就是会蹿到相邻的赛道，当然粥老板是不会划到1号赛道的左边去

2016-04-04 20:33:50 451

原创会做题的兔兔——重大4月月赛

Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status大家都听说梅小姐喂养了很多兔兔。梅小姐的兔兔超级萌、超级听话，经常能帮助梅小姐AC题目。有一天，梅小姐给兔兔们一个数字，然后命令兔兔们去寻找有多少个不同的集合满足集

2016-04-04 13:25:13 352

原创软妹币！软妹币！软妹币！——重大4月月赛

Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status大家都喜欢的软妹币面值是1、2、5、10，为什么是这个数值呢？果姐姐作为一个软妹纸，分析了下发现，从1-10的每个数字都可以由每种面值选出至多一张通过加法和减法来构

2016-04-04 13:21:31 734

原创大二省赛一个月前总结

搞acm有一年多了，回想一路走来真是感慨万千呀，回想自己大一时刚刚接触acm时，根本没有意识到他的重要性，只是觉得这个对自己学习和将来找工作有帮助，再加上班上的大牛都参加了，所以自己也报名参加了。现在回想起来还是挺喜剧的。由于自己目的不正，所以在这个过程中我过于注重于比赛的结果，往往忽略了在这个过程中所收获到的知识和学习经验。终于在大一下学期坚持不下去了，一度放弃了acm，我转向了web开发。其实

2016-04-01 23:58:57 421

原创 Word Reversal

DescriptionFor each list of words, output a line with each word reversed without changing the order of the words.This problem contains multiple test cases!The first line of a multiple in

2016-04-01 23:43:27 641

转载阶梯博弈（Stair Nim）

首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题呢...其实阶梯博弈经过转换可以变为Nim..把所有奇数阶梯看成N堆石子..做nim..

2016-04-01 23:26:00 596 1

原创 poj 1083 Moving Tables

Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29479 Accepted: 9803DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose

2016-03-26 15:54:08 330

原创 poj 2159Ancient Cipher

DescriptionAncient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in enc

2016-03-23 18:58:11 297

原创 BestCoder Round #76

比赛总结：今天的bc 暴露了我很大的问题，首先就是代码能力不足，明明一个很清晰思路的题却被自己做错了几次还找不出错误。第二就是思路还不够敏捷，队友几分钟就ac的题，自己十几分钟还搞不定，明显就是自己近段时间过于注重算法题而忽略思维题的结果，以后还要在这方面加强训练。DZY Loves Balls Accepts: 659Submissions: 1393Time Limit: 4000

2016-03-19 22:50:26 431

原创蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数

题目大意：给定一个n,让你从1到挑选三个数使其的最小公倍数最大。思路：本题可以看做是数论知识的一个运用。首先我们应该明白这样一个道理：任意大于1的两个相邻的自然数都是互质的.所以下面我们来讨论n*(n-1)*(n-2)是否两两互质，如果两两互质，那么即使这三个数，否则我们就要继续讨论。先讨论n的奇偶。1.对于n为奇数时，那么n和n-2为奇数，则三个数不能被2整除也不能被三整除，

2016-03-17 19:27:21 338

原创 JAVA帮助文档全系列说明

JAVA帮助文档全系列 JDK1.5 JDK1.6 JDK1.7 官方中英完整版下载JDK(Java Development Kit，Java开发包，Java开发工具)是一个写Java的applet和应用程序的程序开发环境。它由一个处于操作系统层之上的运行环境还有开发者编译，调试和运行用Java语言写的applet和应用程序所需的工具组成。JDK(Java Development Ki

2016-03-06 15:58:26 1142

原创 poj 3276Face The Right Way—反转(开关问题)

Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3646 Accepted: 1683DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are

2016-03-04 14:31:27 391

原创 poj 3279 Fliptile—二进制暴力的运用（开关问题）

FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6229 Accepted: 2376DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more mil

2016-03-04 11:11:02 355

原创 poj2478 Farey Sequence 欧拉函数性质的简单应用

Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14014 Accepted: 5539DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational

2016-03-02 20:51:32 386

原创 2016 qut第一次训练赛简单题

A. Tennis Tournamenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tennis tournament with n participants is running. The p

2016-03-02 20:45:48 1044

原创 poj 3061 3320 尺取法的应用

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10755 Accepted: 4455DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 1000

2016-02-29 22:49:51 386

原创 poj 3984迷宫问题（bfs加打印路径）

Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上

2016-02-11 13:07:32 1446

原创杭电1495 非常可乐（bfs）

escription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （SInput三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0

2016-02-11 13:00:40 604

原创 BestCoder Round #71

KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 250 Accepted Submission(s): 118Problem DescriptionOur lovely KK has a dif

2016-02-10 11:09:21 300

原创 BestCoder Round #70

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 479 Accepted Submission(s): 247Problem DescriptionJam has a math prob

2016-02-03 19:11:28 824

转载公共子序列与公共字串问题

1、公共子序列问题网上有很多关于公共子序列问题，说的大同小异，看了很多不明白，很多都是晦涩难懂，这里分享一个连接，个人觉得讲述的比较明白，易懂。http://blog.csdn.net/v_july_v/article/details/6695482我这里也简单的把自己的理解说一下，求公共子序列问题是一个非常常见的问题，最差的方法就是暴力匹配，暴力匹配算法第一步求去短字符串

2016-02-02 11:27:14 402

原创 poj 1321 棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。

2016-01-31 11:15:51 348

原创杭电acm 5499 和 5500

SDOITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 76 Accepted Submission(s): 35Problem DescriptionThe Annual National Olympic of In

2015-10-10 23:39:09 491

转载大数模板

使用运算符重载的方法来实现大数的加，减，乘和除，包括n次方、取模、大小比较、赋值以及输入流、输出流。这道题的代码是解决杭电1134Catalan计数问题。 #include #include #include #include #include #include using namespace std; #define MAX

2015-10-08 15:21:29 397

原创 codeforce 582-A GCD Table

A. GCD Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe GCD table G of size n × n for an array of positive integers a of length

2015-10-04 23:24:11 560

原创杭电acm 5495 LCS

LCSTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 346 Accepted Submission(s): 175Problem DescriptionYou are given two sequence {a1,a2,

2015-10-04 23:16:09 357

原创杭电acm5480

ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 461 Accepted Submission(s): 212Problem DescriptionThere are many rook on a c

2015-09-29 21:34:30 329

原创杭电1713 相遇周期

ac代码：#include #include using namespace std;__int64 a1,a2,t1,t2,a,b;int t;__int64 gcd(__int64 a,__int64 b){ return b?gcd(b,a%b):a;}int main(){ scanf("%d",&t); while(t--)

2015-09-24 10:02:15 676

原创杭电5122 K.Bro Sorting

题目分析：本题乍一看，似乎没有头绪，但其实只要仔细读题，也能找到解题方法，本题其实就是一道模拟冒泡排序的模拟题，但需要从后往前模拟。代码如下：#include #include using namespace std;int t,n;int a[1000010];int main(){ scanf("%d",&t); int kase = 1;

2015-09-17 22:17:24 327

原创杭电acm 4268 Alice and Bob set的运用

Alice and BobTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3787 Accepted Submission(s): 1193Problem DescriptionAlice and Bob's gam

2015-09-05 21:20:09 499

原创暑训3周学习心得和英语四级总结

今天四级成绩出来了，考得不好，前几天就想写一封博客来总结这几周的学习心得了，刚好今天顺带两者一起写了。先说暑训吧，我们的算法学习是从第二周开始的，转眼间又过了三周了，在这三周里我感受到了我在acm上的进步，但是相对于其他同学来说进步不大，暑训第二周学的搜索皮毛，暑训的第三周学的简单图论知识，这周学的数据结构入门。对于第一周的学习，我自我感觉还是比较良好的，一方面是由于自己学习还算勤奋，

2015-08-20 16:32:48 742

原创杭电acm 1297 Children's Queue.大数加递归

这道题看起来是道递归问题，但实际上还包含着大数问题。首先，来分析一下题意：这道题要求女生不能单独排，那么一个人数为n的数列来分析，最后一个人可以是男也可以是女，要分成两种情况讨论:1.如果是男，则前n-1个人无所谓了，故排列数是f(n-1).2.如果是女，那么第n-1个人一定是女，则又要分为两种情况讨论. a.若前n-2个人排成的队列满足条件，则为f(n-2).

2015-08-02 20:53:42 656

web网站开发实例

简单数论 ppt

C++简单万年历查询系统

空空如也