自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 Livestock Lineup//全排列

Livestock Lineup//全排列 题目 Every day, Farmer John milks his 8 dairy cows, named Bessie, Buttercup, Belinda, Beatrice, Bella, Blue, Betsy, and Sue. The...

2020-02-19 23:13:34

阅读数 8

评论数 0

原创 Bad Hair Day//POJ - 3250//单调栈

Bad Hair Day//POJ - 3250//单调栈 题目 Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her...

2020-02-16 19:26:42

阅读数 12

评论数 0

原创 Sliding Window//POJ - 2823//单调队列

Sliding Window//POJ - 2823//单调队列 题目 An array of size n ≤ 10 6 is given to you. There is a sliding window of size k which is moving from the very lef...

2020-02-12 11:50:32

阅读数 15

评论数 0

原创 Expedition//POJ - 2431//优先队列

Expedition//POJ - 2431//优先队列 题目 A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the c...

2020-02-11 10:49:40

阅读数 17

评论数 0

原创 Round Numbers//POJ - 3252//数位dp

Round Numbers//POJ - 3252//数位dp 题目 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known ...

2020-02-10 11:49:21

阅读数 14

评论数 0

原创 Bomb//HDU - 3555//数位dp

Bomb//HDU - 3555//数位dp 题目 The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number se...

2020-02-10 11:13:20

阅读数 43

评论数 0

原创 Kejin Player//HDU - 6656//概率dp/求逆元

Kejin Player//HDU - 6656//概率dp/求逆元 题目 Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he work...

2020-02-10 10:24:34

阅读数 25

评论数 0

原创 不要62//HDU - 2089//数位dp

不要62//HDU - 2089//数位dp 题目 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有...

2020-02-08 21:19:43

阅读数 8

评论数 0

原创 Long Path//CodeForces - 407B//dp

Long Path//CodeForces - 407B//dp 题目 One day, little Vasya found himself in a maze consisting of (n + 1) rooms, numbered from 1 to (n + 1). Initially...

2020-02-07 21:41:04

阅读数 30

评论数 0

原创 Dice//LightOJ - 1248//概率dp

Dice//LightOJ - 1248//概率dp 题目 Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its fa...

2020-02-07 17:29:53

阅读数 8

评论数 0

原创 最少拦截系统//HDU - 1257//dp

最少拦截系统//HDU - 1257//dp 题目 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有...

2020-02-07 15:50:23

阅读数 42

评论数 0

原创 Piggy-Bank//HDU - 1114//完全背包

Piggy-Bank//HDU - 1114//完全背包 题目 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income ...

2020-02-05 23:32:51

阅读数 20

评论数 0

原创 Coins//POJ - 1742//多重背包

Coins//POJ - 1742//多重背包 题目 People in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box a...

2020-02-04 21:39:26

阅读数 15

评论数 0

原创 ROADS//POJ - 1724//dijkstra

ROADS//POJ - 1724//dijkstra 题目 N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it :...

2020-02-04 12:08:34

阅读数 37

评论数 0

原创 CD//UVA - 624//记录路径的01背包

CD//UVA - 624//记录路径的01背包 题目 You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to h...

2020-02-02 13:50:03

阅读数 28

评论数 0

原创 青蛙的约会//POJ - 1061//数论

青蛙的约会//POJ - 1061//数论 题目 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很...

2020-01-31 11:28:17

阅读数 13

评论数 0

原创 Co-prime//HDU - 4135//数论

Co-prime//HDU - 4135//数论 题目 Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to ...

2020-01-30 21:07:29

阅读数 15

评论数 0

原创 Beautiful Numbers//CodeForces-300C//数论

Beautiful Numbers//CodeForces-300C//数论 题目 Vitaly is a very weird man. He’s got two favorite digits a and b. Vitaly calls a positive integer good, if...

2020-01-29 22:57:22

阅读数 18

评论数 0

原创 美素数//HDU - 4548//数论

美素数//HDU - 4548//数论 题目 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。   问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素...

2020-01-22 12:44:21

阅读数 63

评论数 0

原创 Revenge of GCD//HDU - 5019//数论

Revenge of GCD//HDU - 5019//数论 题目 In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), highest common ...

2020-01-16 21:54:39

阅读数 1208

评论数 0

原创 Fedya and Maths//Codeforces 456B//数论

Fedya and Maths//Codeforces 456B//数论 题目 Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression: (1^n + 2^n + ...

2020-01-15 21:31:27

阅读数 24

评论数 0

原创 k-rounding//CodeForces - 858A//数论

k-rounding//CodeForces - 858A//数论 题目 For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k...

2020-01-15 20:51:22

阅读数 30

评论数 0

原创 A/B//HDOJ-1576//数论

A/B//HDOJ-1576//数论 题目 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和...

2020-01-15 20:03:48

阅读数 18

评论数 0

原创 Til the Cows Come Home//POJ - 2387//dijkstra

Til the Cows Come Home//POJ - 2387//dijkstra 题目 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before...

2020-01-15 17:12:58

阅读数 43

评论数 0

原创 Arctic Network//POJ - 2349//kruskal

Arctic Network//POJ - 2349//kruskal 题目 国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信,而不管他们的位置。同时,当两个哨所...

2020-01-15 09:16:41

阅读数 12

评论数 0

原创 畅通工程再续//HDOJ-1875//kruskal

畅通工程再续//HDOJ-1875//kruskal 题目 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛...

2020-01-14 11:19:03

阅读数 19

评论数 0

原创 畅通工程续//HDU - 1874//floyd

畅通工程续//HDU - 1874//floyd 题目 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终...

2020-01-14 09:31:40

阅读数 14

评论数 0

原创 Obtain Two Zeroes//CodeForces - 1260B//思维

Obtain Two Zeroes//CodeForces - 1260B//思维 题目 You are given two integers a and b. You may perform any number of operations on them (possibly zero). D...

2020-01-13 20:58:27

阅读数 26

评论数 0

原创 Error Curves//HDU - 3714//三分

Error Curves//HDU - 3714//三分 题目 Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Lin...

2020-01-13 20:53:27

阅读数 37

评论数 0

原创 愤怒的牛//HYSBZ - 1734//二分

愤怒的牛//HYSBZ - 1734//二分 题目 农夫 John 建造了一座很长的畜栏,它包括NN (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000). 但是,John的C (2 <...

2020-01-13 20:22:35

阅读数 16

评论数 0

原创 Accepted Necklace//HDU - 2660//dfs

Accepted Necklace//HDU - 2660//dfs 题目 I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won’t accept a n...

2020-01-13 20:17:27

阅读数 54

评论数 0

原创 Red and Black//POJ - 1979//dfs

Red and Black//POJ - 1979//dfs 题目 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standin...

2020-01-13 20:11:11

阅读数 24

评论数 0

原创 Lake Counting//POJ - 2386//dfs

Lake Counting//POJ - 2386//dfs 题目 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangl...

2020-01-13 20:00:21

阅读数 40

评论数 0

原创 尺取//POJ - 3061

尺取//POJ - 3061 题目 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S <...

2020-01-13 19:52:53

阅读数 14

评论数 0

原创 RPG打怪//Gym - 101755H//bfs

RPG打怪//Gym - 101755H//bfs 题目 You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some ...

2020-01-13 19:38:38

阅读数 60

评论数 0

原创 糖果数量(交互)//Gym-101375H//二分

糖果数量(交互)//Gym-101375H//二分 题目 Obs: this is an interactive problem. More information is under the “Interaction” section. MaratonIME is gathering to st...

2020-01-13 14:11:12

阅读数 28

评论数 0

原创 # Expanding Rods//POJ - 1905//二分

Expanding Rods//POJ - 1905//二分 题目 When a thin rod of length L is heated n degrees, it expands to a new length L’=(1+n*C)*L, where C is the coefficie...

2020-01-13 13:04:45

阅读数 69

评论数 0

原创 求倍数//POJ - 1426//bfs/dfs

求倍数//POJ - 1426//bfs/dfs 题目 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一...

2020-01-13 12:29:32

阅读数 22

评论数 0

原创 还是畅通工程//HDU - 1233//kruskal

还是畅通工程//HDU - 1233//kruskal 题目 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长...

2020-01-12 22:30:59

阅读数 31

评论数 0

原创 畅通工程//HDOJ-1232//并查集

畅通工程//HDOJ-1232//并查集 题目 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输...

2020-01-12 16:56:09

阅读数 33

评论数 0

提示
确定要删除当前文章?
取消 删除