zqs904766993-优快云博客

原创意外II（数论）

意外Ⅱ Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 74(10 users) Total Accepted: 16(8 users) Rating: Special Judge:No Description 静竹的好友欧几里...

2019-08-08 16:19:31 309

原创未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出格式...

2019-08-08 16:18:08 1536

原创 triple

Description 给出一个整数n，表示1，2，...，n。从这n个数中任意选择3个不同的数字x，y，z，问x，y，z的最大公约数等于m的方案有多少种？（注意：(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)属于同一种方案） Input 第一行输入一个整数T（1 <= T <= 100），表示有T组数据，接下来T行，每行2个整数n, ...

2019-08-08 16:17:53 266

原创快速幂 hdu 1061

Rightmost Digit Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 17 Font: Times New Roman | Verdana | Georgia

2016-01-25 12:47:53 249

原创树状数组+离散化《求逆序数对》

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input 第1行：N，N为序列的长度（n 第2 - N + 1行：序列中的元素（0 Output 输出逆序数 Input示例

2016-01-18 20:24:55 214

原创畅通工程续

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。每组数据第一行

2016-01-17 14:40:21 205

原创最短路 hdu2544

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 输入保证至少存在1条商店到赛场的路线。 Out

2015-12-18 22:12:22 251

原创最短路 hdu1874

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。

2015-12-17 20:01:45 258

原创 acdream 1773 最长非回文串

Problem Description 回文串大家都知道是什么吧~ 现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。 Input 长度不超过10^6。题目保证字符串只由小写字母a-z组成。 Output 一个整数，表示最长非回文串的长度。若不存在输出-1。 Sample Input AAABA Sample Output 5

2015-12-10 21:26:03 290

原创 acdream 1773 最长非回文串（马拉车算法）

Problem Description 回文串大家都知道是什么吧~ 现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。 Input 长度不超过10^6。题目保证字符串只由小写字母a-z组成。 Output 一个整数，表示最长非回文串的长度。若不存在输出-1。 Sample Input AAABA Sample Output 5 O(

2015-12-10 21:19:15 142

原创 poj 3278 Catch That Cow

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30924 Accepted: 9536 Description Farmer John has been informed of the location

2015-12-07 00:30:22 210

原创区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式

2015-12-02 12:38:53 232

原创连续正整数的和

问题描述　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。　　输入一个正整数 n( 　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。　　对于多种表示法，a小的方案先输出。样例输入 78 样例输出 1 12 18 21 25 27 今夜只想刷水题 23

2015-11-30 00:56:04 481

原创 dp入门（数塔问题）

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　. 　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角

2015-11-30 00:24:59 854

原创 hdu 1013

http://acm.hdu.edu.cn/showproblem.php?pid=1013 题意简单：就是把一个数取每一位相加，如果相加后ans>=10，则重复前面步骤，直到ans 一开始果断int 高兴提交wa，比如这样 #include #include #include using namespace std; int a[105]; int f1(int n) { int t

2015-11-06 19:06:36 275

原创基础贪心（简单）

hdu1009 http://acm.hdu.edu.cn/showproblem.php?pid=1009 这一题做过好几百遍了。简单的dp，就是按照性价比排序，然后贪心，直接上代码。 #include #include #include #include using namespace std; struct Node { double j,f,p; }node[10000]

2015-10-31 17:06:53 410

原创学习笔记（java二分排序）

暑假自己随便学了一下java，虽然说不上很熟悉，但是基本语句和c++啥的还是有点差别，不过有c和c++的基础，理解起来会容易一点；一个合格的码农必须要了解几种不同的语言，最近学oc也感觉还不错。昨晚看java视频，几种排序，现在来一发二分排序。 package Sort; public class Sort { public void halfsort(int[] array){ i

2015-10-31 12:49:15 379

原创 hdu 1003 求最大子序列和

http://acm.hdu.edu.cn/showproblem.php?pid=1003 #include #include using namespace std; int main() { int i,j,k,n,m,t; int a ; scanf("%d",&t); for(j=1;j<=t;j++) { scanf("%d",&n)

2015-10-28 16:42:27 222

原创 YAPTCHA（数论“威尔逊定理”）

一开始教练挂在费马小定理专题，我很费解的在想，仔细想想才发现是威尔逊定理。那就简单了，直接 3*k+7=p；先把素数表打一发；然后就判断3*k+7==p#include #include using namespace std; int ans[1200005]; #define maxn 3300000 bool prime[maxn]; void getprime()//先打出素数

2015-10-28 16:27:32 263