随笔分类 -  JAVA

1
JAVA蓝桥国赛备战
摘要：2019.5.16 二分：POJ - 3258 有一堆牛要过河，河的长度是ｌ，河中间有ｎ个石头，牛只能踩着石头过河，问去掉ｍ个石头后（去掉这ｍ个石头的方式是随机的）的每种情况牛能走的石头间距最小值中，最大的那一个是多少。 输入：25 5 2//河的长度，一共有几块石头，去掉m块 2 14 11 21 阅读全文
posted @ 2019-05-17 14:29 *starry* 阅读(361) 评论(2) 推荐(0)
蓝桥杯 表格计算 （JAVA模拟 注意细节）
摘要：蓝桥杯 表格计算 某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 阅读全文
posted @ 2019-04-19 16:21 *starry* 阅读(535) 评论(0) 推荐(0)
蓝桥杯 穿越雷区 （Java广搜+字符串处理）
摘要：蓝桥杯 穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 阅读全文
posted @ 2019-04-19 10:01 *starry* 阅读(419) 评论(0) 推荐(0)
P2014 选课(树形DP)
摘要：P2014 选课 链接 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程 阅读全文
posted @ 2019-02-25 18:10 *starry* 阅读(131) 评论(0) 推荐(0)
P2015 二叉苹果树(树形DP)
摘要：P2015 二叉苹果树 https://www.luogu.org/problemnew/show/P2015 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的 阅读全文
posted @ 2019-02-25 17:19 *starry* 阅读(253) 评论(0) 推荐(0)
Treats for the Cows (区间DP)
摘要：Treats for the Cows POJ - 3186 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells o 阅读全文
posted @ 2019-02-22 13:00 *starry* 阅读(179) 评论(0) 推荐(0)
You Are the One（区间DP 好题）
摘要：You Are the One HDU - 4283 The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT ho 阅读全文
posted @ 2019-02-21 14:00 *starry* 阅读(244) 评论(0) 推荐(0)
Palindrome subsequence (区间DP)
摘要：Palindrome subsequence HDU - 4632 In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements with 阅读全文
posted @ 2019-02-20 23:05 *starry* 阅读(305) 评论(0) 推荐(0)
Cutting Sticks(区间DP）
摘要：Cutting Sticks UVA - 10003 题意：给一个0-L长度的木板，然后给N个数，表示0-L之间的某个刻度，最后要用刀把每个刻度都切一下 使其断开，然后每次分裂的cost是分裂前的木板的长度。求整个分开之后的最小cost。 题解： 区间DP 设dp[i][j]为切割小木棍i~j的最小 阅读全文
posted @ 2019-02-20 16:38 *starry* 阅读(198) 评论(0) 推荐(0)
牛客寒假算法基础集训营5 炫酷镜子(dfs）
摘要：炫酷镜子 链接：https://ac.nowcoder.com/acm/contest/331/I 题目描述 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是 阅读全文
posted @ 2019-02-13 22:15 *starry* 阅读(163) 评论(0) 推荐(0)
牛客寒假算法基础集训营4 Applese 走迷宫（bfs）
摘要：Applese 走迷宫 链接：https://ac.nowcoder.com/acm/contest/330/C 题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。 在迷宫中，有一些方格是水池，只有当 Applese 阅读全文
posted @ 2019-02-13 15:03 *starry* 阅读(224) 评论(0) 推荐(0)
牛客寒假算法基础集训营4 Applese 的毒气炸弹 （java写最小生成树）
摘要：Applese 的毒气炸弹 链接：https://ac.nowcoder.com/acm/contest/330/G 题目描述 众所周知，Applese 是个很强的选手，它的化学一定很好。 今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。 毒气炸弹需要 k 种不同类型元素构成，Applese一 阅读全文
posted @ 2019-02-13 14:59 *starry* 阅读(161) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 处女座与复读机（模拟 or DP）
摘要：处女座与复读机 链接：https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个 阅读全文
posted @ 2019-02-13 14:31 *starry* 阅读(253) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 处女座的测验（一） （数论+构造）
摘要：处女座的测验（一） 链接：https://ac.nowcoder.com/acm/contest/327/H 题目描述 处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1.任意两个数互质 2.任意两个数x,y，满足，其中为n的因子的个数 举例：6的因子有1，2，3 阅读全文
posted @ 2019-02-13 14:20 *starry* 阅读(154) 评论(0) 推荐(0)
PAT甲级水题 A+B in Hogwarts（java string中分隔符的用法）
摘要：A+B in Hogwarts 在java.lang包中有String.split()方法,返回是一个数组 我在应用中用到一些,给大家总结一下,仅供大家参考: 1、如果用“.”作为分隔的话,必须是如下写法,String.split("\\."),这样才能正确的分隔开,不能用String.split( 阅读全文
posted @ 2019-02-09 17:06 *starry* 阅读(215) 评论(0) 推荐(0)
PAT甲级 Highest Price in Supply Chain （BFS）
摘要：Highest Price in Supply Chain (25) 题目描述 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2019-02-08 16:07 *starry* 阅读(230) 评论(0) 推荐(0)
PAT甲级 The Dominant Color （技巧+java版map）
摘要：The Dominant Color 链接：https://www.nowcoder.com/questionTerminal/0495013675774f008541ea371eb5af17来源：牛客网Behind the scenes in the computer's memory, colo 阅读全文
posted @ 2019-02-08 11:43 *starry* 阅读(240) 评论(0) 推荐(0)
java写bfs
摘要：Find a way HDU - 2612 Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people 阅读全文
posted @ 2019-02-06 12:03 *starry* 阅读(482) 评论(0) 推荐(0)
java写最短路和矩阵快速幂
摘要：Til the Cows Come Home POJ - 2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wak 阅读全文
posted @ 2019-02-05 21:57 *starry* 阅读(335) 评论(0) 推荐(0)
2018ACM-ICPC焦作站E题Resistors in Parallel
摘要：Resistors in Parallel 题目： ACM-ICPC Jiaozuo Onsite 2018 题解：因为题目数据范围很大，所以猜测应该是一个区间一个固定的最小值。问题转换成了如何求某个最小值影响的区间。坤神一眼看出，应该通过素数求，因为一个数的因子有很多，但是所有的因子都可以通过该数 阅读全文
posted @ 2018-12-10 09:11 *starry* 阅读(351) 评论(0) 推荐(0)

1