Act like a lady, think like a man.

GCD HDU - 1695 莫比乌斯模板

Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Si...

2018-09-11 19:52:45

阅读数 83

评论数 0

hdu Character Encoding 容斥

In computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, num...

2018-08-18 17:42:15

阅读数 29

评论数 0

bzoj 2818 Gcd 线性筛欧拉+想法

Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.   Input 一个整数N Output 如题 Sample Input 4   Sample Output 4 HINT...

2018-08-18 17:21:44

阅读数 48

评论数 0

hdu 1028 Ignatius and the Princess III 生成函数 模板题

Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. ...

2018-08-18 09:55:34

阅读数 49

评论数 0

hdu 6395 Sequence 分块+矩阵快速幂

  Problem Description Let us define a sequence as below   ⎧⎩⎨⎪⎪⎪⎪⎪⎪F1F2Fn===ABC⋅Fn−2+D⋅Fn−1+⌊Pn⌋   Your job is simple, for each task, you should...

2018-08-17 15:02:21

阅读数 36

评论数 0

hdu 6396 Swordsman 读入优化+思维

roblem Description Lawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th mons...

2018-08-17 11:27:13

阅读数 60

评论数 0

Anton and School - 2 CodeForces - 785D 组合数学 范德蒙恒等式

As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usual...

2018-08-03 17:33:34

阅读数 24

评论数 0

牛客网暑期ACM多校训练营(第四场) G

链接: 来源:牛客网   题目描述 The mode of an integer sequence is the value that appears most often. Chiaki has n inte...

2018-08-01 09:41:38

阅读数 27

评论数 0

poj 3254 Corn Fields 状压dp

Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19399   Accepted: 10189 Description Farmer John has purcha...

2018-07-31 17:20:54

阅读数 26

评论数 0

Problem A. Ascending Rating hdu 6319 单调栈

Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right...

2018-07-31 17:18:43

阅读数 28

评论数 0

hdu 5094 Maze 状压 bfs

Problem Description This story happened on the background of Star Trek. Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick ...

2018-07-31 17:05:58

阅读数 32

评论数 1

状压 bfs 题目描述 小z喜欢上了一个迷宫游戏,这个游戏是这样的,有一个N*M的迷宫(即N行M列的迷宫)保证0<N<=500,0<M<=...

2018-07-31 16:51:24

阅读数 67

评论数 0

Detachment HDU - 5976 前缀+逆元+贪心

In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old puzzle. You ...

2018-05-18 21:06:49

阅读数 32

评论数 0

最长回文 HDU - 3068 马拉车模板题

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开...

2018-05-02 21:01:25

阅读数 19

评论数 0

Dual Core CPU POJ - 3469 经典最小割

As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update their ...

2018-04-30 15:16:38

阅读数 47

评论数 0

Evacuation POJ - 3057 二分图匹配+bfs

Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and ...

2018-04-29 10:31:49

阅读数 30

评论数 0

Image copy detection HDU - 3523 最小费用流

The success of the Internet and cost-effective digital storage device has made it possible to replicate, transmit, and distribute digital content in ...

2018-04-25 22:12:34

阅读数 26

评论数 0

Courses HDU - 1083 匈牙利算法模板

Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possibl...

2018-04-23 21:59:42

阅读数 42

评论数 0

Flow Problem HDU - 3549 Dinic

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. ...

2018-04-19 19:21:40

阅读数 26

评论数 0

Drainage Ditches HDU - 1532 最大流 模板

Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awh...

2018-04-19 09:44:12

阅读数 20

评论数 0

取消 删除