Suprit_Young's blog

一个人先选择一种经历,然后经历再成就一个人

【题解】切割回文 OpenJ_Bailian - 4122 ⭐⭐【经典问题】

切割回文 OpenJ_Bailian - 4122 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变...

2019-05-21 10:25:24

阅读数 13

评论数 0

【详解】Ant Counting POJ - 3046 ⭐⭐⭐ 【多重集组合数】

Ant Counting POJ - 3046 贝西有T种蚂蚁共A只,每种蚂蚁有Ni只,同种蚂蚁不能区分,不同种蚂蚁可以区分,记Sumi为i只蚂蚁构成不同的集合的方案数,问Sumk(S≤k≤B)之和。 Input 第一行4个整数T、A、S、B。 接下来A行,每行一个整数,代表这只蚂蚁的种类。 O...

2019-05-20 11:33:05

阅读数 19

评论数 0

【题解】Apple Catching POJ - 2385 ⭐⭐【dp 奇偶性】

Apple Catching POJ - 2385 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收...

2019-05-19 20:55:56

阅读数 61

评论数 0

【题解】迷宫 OpenJ_Bailian - 2790 ⭐⭐ 【DFS】

迷宫 OpenJ_Bailian - 2790 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的...

2019-05-19 20:03:48

阅读数 35

评论数 0

【题解】C. News Distribution⭐⭐ 【并查集】

C. News Distribution In some social network, there are n users communicating with each other in m groups of friends. Let’s analyze the process of dis...

2019-05-17 12:31:00

阅读数 39

评论数 0

【题解】B. Lost Numbers⭐⭐【CF交互题 暴力】

B. Lost Numbers This is an interactive problem. Remember to flush your output while communicating with the testing program. You may use fflush(stdout...

2019-05-17 11:22:47

阅读数 25

评论数 0

【题解】A. Telephone Number⭐ 【水题】

A. Telephone Number A telephone number is a sequence of exactly 11 digits, where the first digit is 8. For example, the sequence 80011223388 is a tel...

2019-05-17 11:11:39

阅读数 27

评论数 0

【题解】Coins POJ - 1742 ⭐⭐ 【dp 多重部分和】

Coins POJ - 1742 给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=1000...

2019-05-16 15:12:44

阅读数 7

评论数 0

【题解】Number Sequence HDU - 1711 ⭐⭐ 【KMP裸题】

Number Sequence HDU - 1711 给定两个数字序列 a[] 和 b[],b[] 有可能整体作为一个连续子序列出现在了 a[] 中,现在请你找出 b[] 在 a[] 中第一次出现的位置(起始位置从 1 开始计数),如果一次都没有出现,请输出 -1。 Input 第一行包含一个数...

2019-05-15 15:32:18

阅读数 13

评论数 0

【题解】1927: 机器设备⭐⭐⭐ 【搜索】

【题解】1927: 机器设备⭐⭐⭐ 【搜索】 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动...

2019-05-14 17:53:33

阅读数 10

评论数 0

【题解】Easy h-index HDU - 6276⭐⭐⭐ 【思维】

Easy hhh-index HDU - 6276 比赛题目: http://acm.hdu.edu.cn/downloads/2018ccpc_hn.pdf The h-index of an author is the largest h where he has at least h pa...

2019-05-14 17:41:07

阅读数 3

评论数 0

【题解】Sorting HDU - 6281 ⭐⭐ 【排序 数学】

Sorting HDU - 6281 Bobo has n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,cn). He would like to find the lexicographically smallest permutation p1,p2,…,pn...

2019-05-14 17:25:35

阅读数 43

评论数 0

【题解】1929: Prototypes analyze⭐⭐⭐ 【二叉搜索树】

1929: Prototypes analyze ALpha Ceiling Manufacturers (ACM) is analyzing the p roperties of its new series of Incredibly Collapse-Proof Ceilings (ICPC...

2019-05-05 22:18:42

阅读数 22

评论数 0

【题解】走迷宫 CSU - 1143 ⭐⭐⭐ 【好题 二分 DFS】

走迷宫 CSU - 1143 Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度...

2019-05-05 20:09:22

阅读数 20

评论数 0

【题解】Tempter of the Bone HDU - 1010 ⭐⭐【经典问题 奇偶性剪枝】

暑假的时候,小明和朋友去迷宫中寻宝。然而,当他拿到宝贝时,迷宫开始剧烈震动,他感到地面正在下沉,他们意识到这是一个陷阱!他们想尽一切办法逃出去。 迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他会在第 t 秒的时间打开。因为,小明和朋友必须在第 t 秒到大门口。每一秒,他...

2019-05-05 13:55:57

阅读数 41

评论数 0

【详解】Sudoku POJ - 2676(经典问题 DFS 重复剪枝)⭐⭐⭐

Sudoku POJ - 2676 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure....

2019-05-03 16:07:00

阅读数 23

评论数 0

【题解】Drainage Ditches HDU - 1532(最大流 模板题)⭐⭐

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 clove...

2019-05-03 15:48:59

阅读数 28

评论数 0

【题解】B. Ugly Pairs(贪心 思维)⭐⭐

B. Ugly Pairs You are given a string, consisting of lowercase Latin letters. A pair of neighbouring letters in a string is considered ugly if these l...

2019-05-03 10:01:58

阅读数 166

评论数 0

【题解】A. Inscribed Figures(思维)⭐⭐

A. Inscribed Figures The math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year th...

2019-05-03 09:51:38

阅读数 100

评论数 0

【算法笔记】区间贪心

贪心 对于贪心问题,不要太关注过程或者方法,而应该关注结果的数据。 一般来讲,贪心问题至少要讨论两种情况。 大多数时候, 贪心 = 预处理 + 贪心算法, 例如排序, 或某种数学处理. 往往真正的贪心算法其实不难, 一般都是取某个值的最大最小 排序: 大于大的在前, 小于小的在前 贪心问题, 要优...

2019-05-02 09:38:02

阅读数 21

评论数 0

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