- 博客(68)
- 资源 (1)
- 收藏
- 关注
原创 河南第五届省赛 B 最强DE 战斗力 -- (大数乘法 c++ OR java)
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部
2016-05-31 11:26:48 653
原创 河南第五届省赛 A奇怪的排序 -- (sort+STL)
1473: 奇怪的排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 104 Solved: 64SubmitStatusWeb BoardDescription最近,Dr. Kong 新设计一个机器人Bill。这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如,它看到123时,会理
2016-05-30 21:42:45 341
原创 hdu 1412 {A} + {B} --(去重排序,使用sort+unique)
{A} + {B}Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17189 Accepted Submission(s): 7202Problem Description给你两个集合,要求{A} +
2016-05-29 22:36:11 648 1
原创 FZU 2020 组合 -- (大组合数取模 Lucas定理)
Problem 2020 组合Accept: 892 Submit: 2120Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m
2016-05-24 21:49:06 1947 1
原创 hdu 3037 Saving Beans (大组合数取模--Lucas定理)
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1482Problem DescriptionAlthough wint
2016-05-24 21:46:10 347
原创 hdu 5698 瞬间移动 -- (大组合数取模)
瞬间移动Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 490 Accepted Submission(s): 275Problem Description有一个无限大的矩形,初始时你在左上角(即第一行
2016-05-24 21:43:12 528
原创 求解组合数取模模板
#include #include #include #include using namespace std;typedef long long ll;/* 方案一:暴力求解,C(n,m)=n*(n-1)*...(n-m+1)/m!, n<15*/int C1(int n,int m){ int Mod = 10007; int ans=1; for(int i=n
2016-05-24 21:39:48 552
原创 hdu1841 Find the Shortest Common Superstring -- (KMP 前缀,后缀处理)
Find the Shortest Common SuperstringTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1693 Accepted Submission(s): 460Problem Descr
2016-05-24 21:36:16 524
原创 hdu 4513 吉哥系列故事——完美队形II -- (最长回文字串 )
吉哥系列故事——完美队形IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2132 Accepted Submission(s): 805Problem Description 吉哥又想出了一个新的
2016-05-24 21:33:21 304
原创 hdu 2023 亲和串 --(使用strstr(),strcpy(),strcat()函数)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11652 Accepted Submission(s): 5242Problem Description人随着岁数的增长是越大越聪明还是越大越笨,
2016-05-24 21:28:07 274
原创 hdu 1711 Number Sequence -- (KMP 求数列第一匹配的位置)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19786 Accepted Submission(s): 8498Problem DescriptionGiven tw
2016-05-24 21:23:08 66
原创 hdu 2594 Simpsons’ Hidden Talents (KMP求第一串前缀和第二串后缀最大值)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5876 Accepted Submission(s): 2118Problem DescriptionH
2016-05-24 21:21:07 103
原创 hdu 2087 剪花布条 --(KMP,匹配串在主串中不可以重叠)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14686 Accepted Submission(s): 9297Problem Description一块花布条,里面有些图案,另有一块直接可
2016-05-24 21:18:03 305
原创 hdu 1686 Oulipo -- (KMP模板题)
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9814 Accepted Submission(s): 3910Problem DescriptionThe French author G
2016-05-24 21:15:04 382
原创 2016 百度之星 ProblemA -- (Hash+乘法逆元,利用两种方法求逆元)
Problem ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 535 Accepted Submission(s): 217Problem Description度熊手上有一本字典存储了大量的单词,
2016-05-23 21:42:55 97
原创 zzu 10480: 回文串 -- 模拟(最怕这种表面是算法,实际暴力的坑题)
10480: 回文串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 49 Solved: 9[Submit][Status][Web Board]Description回文串的定义:从左往又读和从右往左读一样的字符串称为回文串。现给定一个字符串,判断插入一个字符后(可以插在字符串开头和结尾),它是否可能变成回文串。
2016-05-22 22:48:53 422
原创 hdu 3068 最长回文
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14846 Accepted Submission(s): 5433Problem Description给出一个只由小写英文字符a,b,c...
2016-05-19 23:02:17 389 1
原创 4004 The Frog's Games --二分+贪心
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 5668 Accepted Submission(s): 2725Problem DescriptionThe annua
2016-05-19 16:32:43 441 1
原创 2016 百度之星 Problem C -- (乱写STL,映射过啊)
Problem C Accepts: 461 Submissions: 4075 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description度熊手上有一本神奇的字典,你可以在它里面做如下
2016-05-14 23:44:58 548
原创 2016 百度之星 Problem D (利用STL乱搞)
Problem D Accepts: 1785 Submissions: 5157 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。
2016-05-14 23:41:28 415
原创 2016 百度之星 Problem B --(大整数,斐波那契数列,java大法好)
Problem B Accepts: 1648 Submissions: 6174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序
2016-05-14 23:36:09 710
原创 B - Chat Order -- (各种映射乱搞)
B - Chat OrderTime Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPolycarp is a big lover of killing time in social networks. A pag
2016-05-13 23:18:28 666
原创 A - Voting for Photos -- (利用映射乱搞)
A - Voting for PhotosTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAfter celebrating the midcourse the students of one of the f
2016-05-13 23:13:40 351
原创 B - !সহজ ~কঠিন -- (n个数最小公倍数,gcd)
B - !সহজ ~কঠিনTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFind the least common multiple (LCM) of given n integers.Input
2016-05-13 23:11:20 354
原创 C - !সহজ ~কঠিন -- (二分求幂)
C - !সহজ ~কঠিনTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFor given integers m and n, compute mn (mod 1,000,000,007). Here,
2016-05-13 23:09:19 376
原创 poj 1698 Just a Hook -- (线段树,区间值修改,区间求和)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26102 Accepted Submission(s): 13043Problem DescriptionIn the game
2016-05-12 22:17:36 282
原创 poj 1754 I Hate It --线段树(单点更新,区间求最大值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60577 Accepted Submission(s): 23579Problem Description很多学校流行一种比较的习惯。
2016-05-12 21:28:32 816
原创 poj 1651 Multiplication Puzzle -- (动态规划,区间dp)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8291 Accepted: 5155DescriptionThe multiplication puzzle is played with a row of car
2016-05-12 16:05:19 484
原创 poj 1016 Prime Ring Problem -- 回溯
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40481 Accepted Submission(s): 17872Problem DescriptionA rin
2016-05-11 17:22:12 297
原创 poj 3711 Binary Number -- 据说是暴力(利用数位计算异或^水过)
Binary NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 1288Problem DescriptionFor 2 non-ne
2016-05-11 17:03:32 396
原创 poj 2533 N皇后问题 -- 递归回溯(打表)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16868 Accepted Submission(s): 7657Problem Description在N*N的方格棋盘放置了N个皇后,使得
2016-05-11 16:49:13 615
原创 ny 228 士兵杀敌(五)-- 神题,慢慢理解(线段树 区间更新,区间求和)
士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。
2016-05-10 21:00:01 516
原创 ny 119 士兵杀敌(三) -- 线段树(单点更新,查询最值)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2016-05-10 20:05:57 785
原创 poj 1979 Red and Black -- dfs
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 29614 Accepted: 16095DescriptionThere is a rectangular room, covered with square tiles. Eac
2016-05-10 18:04:10 564
转载 poj 1014 -- 01背包 完全背包 多重背包 代码详解
问题描述:有若干价值为分别为1,2 ,3,4,5,6的大理石,求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题转化为选取若干大理石将容量为SUM/2的背包装满。背包问题(参考“背包问题9讲”)有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i]。 f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值,则有
2016-05-10 17:52:42 776
原创 HDU 1213 How Many Tables -- 并查集
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22520 Accepted Submission(s): 11206Problem DescriptionToday is
2016-05-10 14:00:10 576
原创 poj 1611 The Suspects -- 并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 31071 Accepted: 15097DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo
2016-05-10 13:51:57 565
原创 poj 2262 Goldbach's Conjecture -- 筛法求素数打表
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42632 Accepted: 16314DescriptionIn 1742, Christian Goldbach, a German amateur mathe
2016-05-10 11:22:14 314
原创 poj 1125 Stockbroker Grapevine -- floyd 全源最短路
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33164 Accepted: 18259DescriptionStockbrokers are known to overreact to rumours. You
2016-05-10 11:04:02 170
原创 poj 1159 Palindrome -- 回文串,动态规划
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 59029 Accepted: 20505DescriptionA palindrome is a symmetrical string, that is, a string read i
2016-05-10 10:55:33 680
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人