- 博客(19)
- 收藏
- 关注
原创 意外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 256
原创 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式...
2019-08-08 16:18:08 1486 1
原创 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 220
原创 快速幂 hdu 1061
Rightmost DigitTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georgia
2016-01-25 12:47:53 198
原创 树状数组+离散化 《求逆序数对》
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如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 178
原创 畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。每组数据第一行
2016-01-17 14:40:21 159
原创 最短路 hdu2544
Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。Out
2015-12-18 22:12:22 218
原创 最短路 hdu1874
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。
2015-12-17 20:01:45 218
原创 acdream 1773 最长非回文串
Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数,表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5
2015-12-10 21:26:03 254
原创 acdream 1773 最长非回文串(马拉车算法)
Problem Description回文串大家都知道是什么吧~现在给你一串字符串请求出该字符串最长的连续非回文子串的长度是多少。Input长度不超过10^6。题目保证字符串只由小写字母a-z组成。Output一个整数,表示最长非回文串的长度。若不存在输出-1。Sample InputAAABASample Output5O(
2015-12-10 21:19:15 99
原创 poj 3278 Catch That Cow
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30924 Accepted: 9536DescriptionFarmer John has been informed of the location
2015-12-07 00:30:22 170
原创 区间k大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式
2015-12-02 12:38:53 197
原创 连续正整数的和
问题描述 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 1218 2125 27今夜只想刷水题 23
2015-11-30 00:56:04 408
原创 dp入门(数塔问题)
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角
2015-11-30 00:24:59 773
原创 hdu 1013
http://acm.hdu.edu.cn/showproblem.php?pid=1013题意简单:就是把一个数取每一位相加,如果相加后ans>=10,则重复前面步骤,直到ans一开始果断int 高兴提交wa,比如这样#include#include#includeusing namespace std;int a[105];int f1(int n){ int t
2015-11-06 19:06:36 240
原创 基础贪心(简单)
hdu1009http://acm.hdu.edu.cn/showproblem.php?pid=1009这一题做过好几百遍了。简单的dp,就是按照性价比排序,然后贪心,直接上代码。#include #include#include#includeusing namespace std;struct Node{ double j,f,p;}node[10000]
2015-10-31 17:06:53 358
原创 学习笔记(java二分排序)
暑假自己随便学了一下java,虽然说不上很熟悉,但是基本语句和c++啥的还是有点差别,不过有c和c++的基础,理解起来会容易一点;一个合格的码农必须要了解几种不同的语言,最近学oc也感觉还不错。昨晚看java视频,几种排序,现在来一发二分排序。package Sort;public class Sort {public void halfsort(int[] array){ i
2015-10-31 12:49:15 333
原创 hdu 1003 求最大子序列和
http://acm.hdu.edu.cn/showproblem.php?pid=1003#include#includeusing 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 188
原创 YAPTCHA(数论“威尔逊定理”)
一开始教练挂在费马小定理专题,我很费解的在想,仔细想想才发现是威尔逊定理。那就简单了,直接 3*k+7=p;先把素数表打一发;然后就判断3*k+7==p#include#includeusing namespace std;int ans[1200005];#define maxn 3300000bool prime[maxn];void getprime()//先打出素数
2015-10-28 16:27:32 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人