ZOJ 3753 - Simple Equation (数论)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3753 题意: 给你A,B,M. 找出满足AX + BY = XY的X,Y。条件X>=M,在X+Y最小的前提下 X最小。   POINT: ...

2018-09-27 22:21:05

阅读数:19

评论数:0

ZOJ 3755 - Mines (状压DP)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5178 题意: 大家都玩过扫雷吧。 给你n*m的扫雷数字。数字都在偶数列上。 也就是说,棋盘是n*(2*m+1)大小。 让你输出最少的雷数。   POINT: n...

2018-09-27 22:15:58

阅读数:34

评论数:0

ZOJ 3751 - Diagonal (构造)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5174 题意: 给你n*n的空矩阵,让你从1到n*n这些数,按顺序在矩阵从填上。 你可以任意选择起点,然后上下左右走,1 2 3的填。 让你构造出主对角线和最大。 ...

2018-09-27 22:12:26

阅读数:20

评论数:0

ZOJ - 3752 The Three Guys

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3752 题意: 给你3个人的上半身和下半身的长度。 问你组合后能形成的最大面积的三角形是多大。 一个人的上半身和下半身当然可以任意形成角度,但是不能分开。合理   ...

2018-09-23 10:29:35

阅读数:21

评论数:0

ZOJ Monthly, June 2018 - J Good Permutation

点击打开链接题意:给你一个数列。问你交换成特殊逆序对所需要的次数。特殊逆序对:1 2 3 4 5、5 1 2 3 4、4 5 1 2 3、3 4 5 1 2 ……POINT:先算出1 2 3 4 5 正常的逆序对所需要的次数。然后for循环更新。#include <iostr...

2018-07-09 19:35:34

阅读数:116

评论数:0

ZOJ Monthly, June 2018 - E Chasing (三分)

点击打开链接   题意: 有A点和B点,都x<0,此时A点要跑到x>0的范围。给你B、A两点的速度之比。 B在追赶A,问你A能不能逃离。     POINT: 首先想到枚举A点逃离的位置,即Y轴上的所有点。然后算出A点和B点到这个点的距离...

2018-07-09 19:33:25

阅读数:82

评论数:0

ZOJ Monthly, June 2018 - I District Division

点击打开链接题意:把有n个节点的一棵树分成n/k棵树。保证b%k=0。输出每棵树的节点序号。否则输出NO。POINT:输出序号可以借助stack。对于每个根节点,看每条子树还有多少节点。因为每个子树要形成一个树(假设他们合起来为个数为k),必须要用到根节点。所以对于每个子树的节点加起来,在加上1(...

2018-07-09 19:25:27

阅读数:75

评论数:0

ZOJ 4029 - Now Loading!!! (数论 规律)

题目由于n,m比较大,说明时间复杂度最多再乘以log。这里由于log(a[i])最大只有30,那么我们考虑去预处理出a[i]/k的前缀和(k为分母)然后每次对一个读入的p,令分母确定为tmp,那么a[i]的范围应该是[pow(p,tmp-1)+1,pow(p,tmp)],利用二分找出两个位置,然后...

2018-05-06 20:39:33

阅读数:62

评论数:0

ZOJ 3469 - Food Delivery (区间DP)

Food DeliveryTime Limit: 2 Seconds      Memory Limit: 65536 KBWhen we are focusing on solving problems, we usually prefer to stay in front of compute...

2018-05-01 13:50:46

阅读数:42

评论数:0

ZOJ 3537 - Cake (凸包+区间DP)

CakeTime Limit: 1 Second      Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake i...

2018-05-01 13:29:22

阅读数:24

评论数:0

ZOJ 3802 - Easy 2048 Again (状态压缩DP+滚动数组)

Easy 2048 AgainTime Limit: 2 Seconds      Memory Limit: 65536 KBDark_sun knows that on a single-track road (which means once he passed this area, he ...

2018-04-18 10:02:46

阅读数:33

评论数:0

ZOJ Monthly, January 2018 - J Distance

题意: 找出有几个数量相等的连续的区间对。 区间里的相对距离 POINT: n^2的效率遍历上下数组的开头。然后每次扫一遍就有答案。因为区间要连续的。每次都是右边加进来。左边删掉最优。 注意不要重复。 #include #include #include #incl...

2018-01-25 18:09:01

阅读数:177

评论数:0

ZOJ Monthly, January 2018 - F The Limit

题意: 求分数的极限。 POINT: 简单的多项式处理掉。 然后0/0的时候洛必达上下求导继续。1/0 输出inf。注意分母为1的时候。 #include #include #include #include #include #include using n...

2018-01-25 18:05:03

阅读数:127

评论数:0

ZOJ Monthly, January 2018 - E Yet Another Data Structure Problem

题意: 线段树的乘和次方操作。 POINT: 学习一下lazy数组的更新就行了。 类似区间加和乘操作。 bozj 1798 mul和fang数组代表,下面的区间要^fang 然后乘mul。 mul操作就在mul数组正常更新。 fang操作就要把mul...

2018-01-25 18:00:58

阅读数:301

评论数:0

ZOJ Monthly, January 2018 - D Seat Assignment (最大流)

Hint The first sample: There are 10 seats numbered from 1 to 10. There are 2 people wanting their seat number to be a multiple of 1, 1 person wa...

2018-01-25 17:54:25

阅读数:194

评论数:0

ZOJ Monthly, January 2018 - B PreSuffix (字典树)

Sample Input 3 ab cb de 2 1 2 2 3 7 xabcd yabcd cdo cdp cdq cdr abcdz 1 1 2 3 aa aa aa 1 1 3 Sample Output N N 1 3 题意: 给你n个字符串。每次询问给你x,y...

2018-01-25 17:46:37

阅读数:155

评论数:0

2017 CCPC 秦皇岛 & ZOJ 3993 - Safest Buildings (概率+规律)

Safest Buildings Time Limit: 1 Second      Memory Limit: 65536 KB PUBG is a multiplayer online battle royale video game. In the game, up to o...

2017-12-19 23:29:49

阅读数:129

评论数:0

2017 CCPC 秦皇岛 & ZOJ 3987 - Numbers (贪心+大数)

Numbers Time Limit: 2 Seconds      Memory Limit: 65536 KB DreamGrid has a nonnegative integer . He would like to divide  into  nonnegative ...

2017-12-19 23:26:44

阅读数:202

评论数:0

2017 CCPC 秦皇岛 & ZOJ 3985 - String of CCPC (子串)

String of CCPC Time Limit: 1 Second      Memory Limit: 65536 KB BaoBao has just found a string  of length  consisting of 'C' and 'P' in h...

2017-12-19 23:23:57

阅读数:120

评论数:0

2017 CCPC 秦皇岛 & ZOJ 3983 - Crusaders Quest

Crusaders Quest Time Limit: 1 Second      Memory Limit: 65536 KB Crusaders Quest is an interesting mobile game. A mysterious witch has brough...

2017-12-19 23:21:13

阅读数:228

评论数:0

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