随笔分类 -  JAVA

1
摘要:2019.5.16 二分:POJ - 3258 有一堆牛要过河,河的长度是l,河中间有n个石头,牛只能踩着石头过河,问去掉m个石头后(去掉这m个石头的方式是随机的)的每种情况牛能走的石头间距最小值中,最大的那一个是多少。 输入:25 5 2//河的长度,一共有几块石头,去掉m块 2 14 11 21 阅读全文
posted @ 2019-05-17 14:29 *starry* 阅读(361) 评论(2) 推荐(0)
摘要:蓝桥杯 表格计算 某次无聊中, atm 发现了一个很老的程序。这个程序的功能类似于 Excel ,它对一个表格进行操作。不妨设表格有 n 行,每行有 m 个格子。每个格子的内容可以是一个正整数,也可以是一个公式。公式包括三种:1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 阅读全文
posted @ 2019-04-19 16:21 *starry* 阅读(535) 评论(0) 推荐(0)
摘要:蓝桥杯 穿越雷区 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 阅读全文
posted @ 2019-04-19 10:01 *starry* 阅读(419) 评论(0) 推荐(0)
摘要:P2014 选课 链接 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程 阅读全文
posted @ 2019-02-25 18:10 *starry* 阅读(131) 评论(0) 推荐(0)
摘要: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 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 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 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 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)
摘要:炫酷镜子 链接:https://ac.nowcoder.com/acm/contest/331/I 题目描述 小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。 但她看不清楚里面的镜子构造是 阅读全文
posted @ 2019-02-13 22:15 *starry* 阅读(163) 评论(0) 推荐(0)
摘要:Applese 走迷宫 链接:https://ac.nowcoder.com/acm/contest/330/C 题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中,它被困在了一个 n×mn×m 的迷宫中,它想要逃出这个迷宫。 在迷宫中,有一些方格是水池,只有当 Applese 阅读全文
posted @ 2019-02-13 15:03 *starry* 阅读(224) 评论(0) 推荐(0)
摘要:Applese 的毒气炸弹 链接:https://ac.nowcoder.com/acm/contest/330/G 题目描述 众所周知,Applese 是个很强的选手,它的化学一定很好。 今天他又AK了一套题觉得很无聊,于是想做个毒气炸弹玩。 毒气炸弹需要 k 种不同类型元素构成,Applese一 阅读全文
posted @ 2019-02-13 14:59 *starry* 阅读(161) 评论(0) 推荐(0)
摘要:处女座与复读机 链接:https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天,处女座在牛客算法群里发了一句“我好强啊”,引起无数的复读,可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机,会固定的产生两个错误。一个 阅读全文
posted @ 2019-02-13 14:31 *starry* 阅读(253) 评论(0) 推荐(0)
摘要:处女座的测验(一) 链接: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)
摘要:A+B in Hogwarts 在java.lang包中有String.split()方法,返回是一个数组 我在应用中用到一些,给大家总结一下,仅供大家参考: 1、如果用“.”作为分隔的话,必须是如下写法,String.split("\\."),这样才能正确的分隔开,不能用String.split( 阅读全文
posted @ 2019-02-09 17:06 *starry* 阅读(215) 评论(0) 推荐(0)
摘要:Highest Price in Supply Chain (25) 题目描述 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2019-02-08 16:07 *starry* 阅读(230) 评论(0) 推荐(0)
摘要: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)
摘要: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)
摘要: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)
摘要:Resistors in Parallel 题目: ACM-ICPC Jiaozuo Onsite 2018 题解:因为题目数据范围很大,所以猜测应该是一个区间一个固定的最小值。问题转换成了如何求某个最小值影响的区间。坤神一眼看出,应该通过素数求,因为一个数的因子有很多,但是所有的因子都可以通过该数 阅读全文
posted @ 2018-12-10 09:11 *starry* 阅读(351) 评论(0) 推荐(0)

1