- 博客(26)
- 收藏
- 关注
转载 输入挂
namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf +
2017-08-25 11:13:16 388
原创 POJ 2955 _Brackets (区间Dp)
传送门:http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8881 Accepted: 4763DescriptionWe give the following
2017-08-24 10:53:07 246
原创 hdu_2243 _考研路茫茫――单词情结 (AC自动机+矩阵快速幂+...)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2243考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5873 Accepted Submissi
2017-08-23 14:41:54 345
原创 poj 2778 _DNA Sequence (AC自动机+矩阵快速幂)
传送门:http://poj.org/problem?id=2778DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17349 Accepted: 6686DescriptionIt's well known tha
2017-08-22 21:36:53 462
原创 hdu-6162 Ch’s gift(树链剖分)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6162Ch’s giftTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 314 Accepted Submission(
2017-08-22 21:03:33 1138 3
原创 HDU2896——病毒侵袭(AC自动机)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2896Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食
2017-08-19 20:58:52 266
原创 HDU2222 Keywords Search (AC自动机)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2222Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring th
2017-08-19 20:52:25 281
原创 HDU_4352 _ XHXJ's LIS (数位Dp+LIS + 状压)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3052 Accepted Submissio
2017-08-16 19:41:06 372
原创 HDU 6127 Hard challenge (几何)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6127Hard challengeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 633 Accepted Subm
2017-08-16 10:01:21 239
原创 UVALive - 6893 The Big Painting (BKDRhash扩展到二维矩阵)
传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4905题意大意:给出一个模式字符矩阵,然后再给出一个匹配字符矩阵,问模式字符矩阵在匹配字符矩阵中出现的次数。可以看样例,那更加直观。题解:既然是字符匹配,那么首先想到是
2017-08-14 20:46:06 809
原创 UVALive - 6887 Book Club (二分图求最大匹配||网络流求最大匹配)
传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899题目大意:有n个人,m条有向边。对于一条边u->v表示u要从v得到一本书且仅一本(这一本数不一定是v原有的,也可以是v从别人那得到的),问在给出的边的条件下能不能
2017-08-12 22:09:46 883
原创 HDU - 4289 Control (最小割)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4289ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3514 Accepted Submission(s
2017-08-09 09:46:47 326
原创 HDU - 4288 Coder (离散化+线段树)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4288CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6045 Accepted Submission(s
2017-08-09 09:37:59 381
原创 HDU - 4292 Food(拆点建边+网络流)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4292FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5781 Accepted Submission(s):
2017-08-09 09:13:32 292
原创 HDU - 4291 A Short problem (矩阵快速幂+找循环节)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4291A Short problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2845 Accepted Subm
2017-08-09 08:47:14 289
原创 UVA - 12103 Leonardo's Notebook (置换乘法的应用)
传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3255题解:LRJ训练之南p147说一下碎玉置换A=(a1 a2 a3)(b1 b2 b3 b4)的平方怎么得出来的:(a1 a2 a3)(a1 a2 a3)=>a1->a2->a3,a
2017-08-04 22:16:22 360
原创 Gym - 100269F Flight Boarding Optimization (dp+树状数组或线段树预处理)
传送门:http://codeforces.com/gym/100269/attachments题目大意:有n个点r[i],r[i]k部分,每部分的r[i]值是在一个连续的区间内的,但是他们在n数组中的相对位置不变,求总的最小权值是多少。题解:首先处理出(以下的“区间”均表示r[i]值的)当区间【i,j】单独一部分的时候的权值sum[i][j]。然后再dp[i][j]表示以i为
2017-08-04 22:10:27 350
原创 hdu-6070 _Dirt Ratio (二分答案+线段树维护)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6070Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1350 Accepted Submis
2017-08-04 21:51:25 697
原创 hdu - 6096 Counting Divisors (数论计算约数的个数+思路)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6069Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 977 Accepted
2017-08-03 21:44:52 688
原创 HDU - 3966 -Aragorn's Story (树链剖分)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3966Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12273 Accepted Su
2017-08-03 21:24:12 283
原创 UVA - 10294 Arif in Dhaka (First Love Part 2) (置换群-polya定理- 数学推导循环节)
传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1235题解:算法竞赛训练指南p147LRJ关于这个题还说有更简单的办法,用程序直接求置换的?求大牛路过的话请指点,万分感激!#include #include #include #
2017-08-03 10:44:27 330
原创 LightOj 1341 Aladdin and the Flying Carpet (素数筛+求一个数的约数个数)
传送门:http://lightoj.com/volume_showproblem.php?problem=1341It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are conc
2017-08-02 17:11:48 334
原创 LightOj1356-Prime Independence
传送门:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356A set of integers is called prime independent if none of its member is a prime multiple of another member. An
2017-08-02 15:32:40 665
原创 SPOJ - QTREE Query on a tree ( 树链剖分 入门)
传送门:http://www.spoj.com/problems/QTREE/en/You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions
2017-08-01 21:30:45 403
原创 lightoj-1370 Bi-shoe and Phi-shoe( 欧拉筛 求 欧拉函数)
传送门:http://lightoj.com/volume_showproblem.php?problem=1370Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some b
2017-08-01 18:40:58 371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人