- 博客(178)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45670 Accepted Submission(s): 17993Problem Description某国为了防御敌国的导弹袭击,发展出
2017-09-03 19:38:29
352
原创 poj 1833 排列
题目链接：点击打开链接分析：大眼一看就是STL中的，next_permutation ,但是G++ 超时n遍，后来改了C++；经查阅相关资料，G++调用时间是C++的两倍。代码如下:#include#include#include#include#include#includeusing namespace std;int main(){ int d
2017-08-29 16:42:26
397
原创 hdu 2067 卡特兰数打表（求解多边形，圆形等分割问题，括号匹配）(一直在更新。。。)
百度百科：https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 167
2017-08-23 10:38:38
756
原创 HDU 1159 Common Subsequence（最长公共子序列模板题）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40985 Accepted Submission(s): 18931Problem DescriptionA sub
2017-08-17 21:16:19
339
原创 Gym 101086 A,F,G,H,L 五个水题
题目链接：http://codeforces.com/gym/101086A 、#include#include#includeusing namespace std;const long long INF=100000000000+5;int main(){ int t,n; int ww; char cc; scanf("%d",&t); while(t-
2017-08-17 11:17:43
309
原创 HDU 3483 二项式展开+矩阵快速幂
A Very Simple ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1126 Accepted Submission(s): 554Problem DescriptionThis
2017-08-14 08:59:49
653
原创 陕西OI2017 G题 礼物 （矩阵快速幂）
题目描述热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是：1,5,15,37,83,…假设 K=3，前几位朋友带来的礼物个数分别是：1,9,37,111
2017-08-12 12:35:43
491
原创 组合数学打表
组合数学打表程序（矩阵快速幂中也经常用到）：#include#define MAXN 15#define MOD 10000int c[15][15];void calc_comb(){ c[0][0] = c[1][0] = c[1][1]=1; for(int i=2;i<MAXN;i++) { c[i][0] = c[i][i] = 1; for(in
2017-08-11 10:20:44
430
原创 hdu 1757 A Simple Math Problem
A Simple Math Problem题目链接：点击打开链接入门资料：点击打开链接代码如下：#include#include long long n,m;long long data[10];struct Node { long long M[12][12];}origin;struct Node1 { long long M[12];}res;Nod
2017-08-10 16:44:13
230
原创 poj 3070 Fibonacci，不用打表的快速斐波那契
Fibonacci题目链接：点击打开链接分析:以前用过快速幂，但是没想到还可以用在矩阵上，而且这么快，原理上和快速幂没有区别，只是乘法变成了矩阵的乘法。代码如下：#include#include long long m;struct Node { long long M[2];}res;struct Node1 { long long dan[2][2];}or
2017-08-10 10:54:16
452
原创 7279 - Sheldon Numbers
题目链接：点击打开链接题意：A代表一到多个1，B代表一到多个0，组成二进制不长于63位的数字。形式为ABAB...A或ABABAB...AB；分析：一个令我印象深刻的位运算题目，同时巩固了对set使用的熟练程度，第一次使用unsigned long long着实不适应；思路详见代码：#include#include#include#include#i
2017-08-09 19:05:54
455
原创 Gym 100960B B. Forcefield
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU ContestB. Forcefieldtime limit per test1 secondmemory limit per test256 mebibytesinputstandard input
2017-08-05 19:38:18
616
原创 A. Arcade Game
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015)A. Arcade Gametime limit per test1.0 smemory limit per test1024 MB
2017-08-03 15:04:00
498
原创 深度理解（链式前向星+spfa模板）
#include #include#include#define Maxn 100#define Maxm 10000#define Max 10000using namespace std;int used[Maxn],outqueue[Maxn],head[Maxn],low[Maxn],n,m;//used表示当前在队列中的//outqueue表示出队列次数 //low表
2017-08-02 08:24:32
1854
原创 HDU 1232 畅通工程（并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54002 Accepted Submission(s): 28843Problem Description某省调查城镇交通状况，得到现有城镇道路
2017-07-08 17:03:28
323
原创 2017杭电ACM集训队单人排位赛 - 2 饶学妹的比赛
饶学妹的比赛Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 116Problem Description饶学妹组织了一场ACM赛制的比赛，大家纷纷
2017-07-07 09:12:16
616
原创 2017杭电ACM集训队单人排位赛 - 2 最大字段和
最大子段和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 305 Accepted Submission(s): 120Problem Description一个大小为n的数组a1到an(-10^4≤a
2017-07-06 22:04:53
423
原创 HDU 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 247744 Accepted Submission(s): 58531Problem DescriptionGiven a sequenc
2017-07-06 21:44:02
240
原创 poj 1852 Ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18552 Accepted: 7808DescriptionAn army of ants walk on a horizontal pole of length l cm, each with
2017-07-02 21:11:18
279
原创 codeforce 787 A. The Monster
A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is chasing after Rick and Morty on
2017-06-05 21:55:08
360
原创 poj 1328 Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 87187 Accepted: 19540DescriptionAssume the coasting is an infinite straight line. La
2017-06-05 11:10:43
380
原创 HDU 4864 Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7281 Accepted Submission(s): 1922Problem DescriptionToday the company has
2017-06-05 11:04:31
255
原创 poj 2109 Power of Cryptography
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25311 Accepted: 12679DescriptionCurrent work in cryptography involves (among othe
2017-06-05 10:55:16
256
原创 CodeForces - 500C
C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de
2017-06-05 10:48:18
368
原创 CodeForces - 651A A. Joysticks
A. Joystickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFriends are going to play console. They have tw
2017-06-05 10:41:17
371
原创 poj 2586
题目链接：点击打开链接 题目思路：这个题目的难点在于理解题意，从第5个月开始每个月做一次报告，一共做了8次，每次都是赤字，求全年最后盈余的最大值，如果是赤字就输出"Deficit"。看懂了题意就好办了，一共5中情况（1）DDDDD DDDDD DD（2）SDDDD SDDDD SD（3）SSDDD SSDDD SS（4）SSSDD SSSDD SS（5）SS
2017-06-05 10:24:23
327
原创 hdu 4296 Buildings
BuildingsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 1580Problem Description Have you ever
2017-06-05 10:09:30
345
原创 51Nod 砝码称重
1449 砝码称重题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘
2017-06-05 09:51:27
385
原创 51 Nod 1625 夹克爷发红包
1625 夹克爷发红包基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红
2017-06-05 09:22:25
424
原创 HDU 1051 Wooden Sticks
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21459 Accepted Submission(s): 8656Problem DescriptionThere is a
2017-06-05 09:08:01
230
原创 hdu 1050 Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35633 Accepted Submission(s): 11741Problem DescriptionThe famous
2017-06-05 09:01:06
299
原创 修改hosts文件
有时我们会通过修改Hosts文件（路径为系统盘:\WINDOWS\system32\drivers\etc\hosts）hosts文件下载地址：点击打开链接修改后，不需要重启，只需要清除DNS缓存。cmd中两条命令：ipconfig /displaydns//显示DNS缓存内容ipconfig /flushdns
2017-06-05 08:36:11
338
原创 hdu 2111
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11694 Accepted Submission(s): 5331Problem Description话说上回讲到海东集团面临内外
2017-06-04 21:35:57
311
原创 HDU 1009 FatMouse' Trade
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77662 Accepted Submission(s): 26646Problem DescriptionFatMouse
2017-06-04 21:25:25
258
原创 HDU 1052
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30180 Accepted Submission(s): 9089Problem Description
2017-06-04 21:07:38
368
原创 HDU 1049 Climbing Worm
Climbing WormTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19599 Accepted Submission(s): 13332Problem DescriptionAn inch wo
2017-06-04 20:49:52
266
原创 HDU 5973
Game of Taking StonesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 175Problem DescriptionTwo pe
2017-05-13 16:39:34
405
转载 Java大数汇总
在用C或者C++处理大数时感觉非常麻烦，但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型比如 int
2017-05-13 16:36:47
288
转载 Java大数 poj 1001
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 168611 Accepted: 40827Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：
2017-05-13 16:19:40
472
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人