02 2019 档案

P2014 选课(树形DP)
摘要：P2014 选课 链接 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程 阅读全文
posted @ 2019-02-25 18:10 *starry* 阅读(137) 评论(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* 阅读(255) 评论(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* 阅读(189) 评论(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* 阅读(247) 评论(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* 阅读(316) 评论(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* 阅读(202) 评论(0) 推荐(0)
L2-013 红色警报 （dfs判断图连通性）
摘要：L2-013 红色警报 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个 阅读全文
posted @ 2019-02-15 20:44 *starry* 阅读(345) 评论(0) 推荐(0)
L2-001 紧急救援 （dijkstra+dfs回溯路径）
摘要：L2-001 紧急救援 （25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 阅读全文
posted @ 2019-02-15 16:57 *starry* 阅读(410) 评论(0) 推荐(0)
牛客寒假算法基础集训营6 美食 （贪心）
摘要：美食 链接：https://ac.nowcoder.com/acm/contest/332/D 题目描述 小B喜欢美食。 现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。 小B每次会吃两口，这两口要么是编号相同的美食，要么是编号 阅读全文
posted @ 2019-02-13 23:41 *starry* 阅读(397) 评论(0) 推荐(0)
牛客寒假算法基础集训营6 区间或和(思维）
摘要：区间或和 链接：https://ac.nowcoder.com/acm/contest/332/G 题目描述 求a|(a+1)|(a+2)|...|(b-1)|b。 其中|表示[按位或](https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E6%88%96 阅读全文
posted @ 2019-02-13 23:36 *starry* 阅读(113) 评论(0) 推荐(0)
牛客寒假算法基础集训营5 炫酷数字 （暴力）
摘要：炫酷数字 链接：https://ac.nowcoder.com/acm/contest/331/G 题目描述 小希希望你构造一个最小的正整数，使得其有n个因子。 输入描述: 第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000T≤1,000,000 输出描 阅读全文
posted @ 2019-02-13 23:25 *starry* 阅读(117) 评论(0) 推荐(0)
牛客寒假算法基础集训营5 炫酷镜子(dfs）
摘要：炫酷镜子 链接：https://ac.nowcoder.com/acm/contest/331/I 题目描述 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是 阅读全文
posted @ 2019-02-13 22:15 *starry* 阅读(165) 评论(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* 阅读(232) 评论(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* 阅读(168) 评论(0) 推荐(0)
牛客寒假算法基础集训营4 Applese 的回文串（思维）
摘要：Applese 的回文串 链接：https://ac.nowcoder.com/acm/contest/330/I 题目描述 自从 Applese 学会了字符串之后，精通各种字符串算法，比如……判断一个字符串是不是回文串。 这样的题目未免让它觉得太无聊，于是它想到了一个新的问题。 如何判断一个字符串 阅读全文
posted @ 2019-02-13 14:51 *starry* 阅读(159) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 处女座与复读机（模拟 or DP）
摘要：处女座与复读机 链接：https://ac.nowcoder.com/acm/contest/327/G 题目描述 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个 阅读全文
posted @ 2019-02-13 14:31 *starry* 阅读(257) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 处女座的砝码 （思维）
摘要：处女座的砝码 链接：https://ac.nowcoder.com/acm/contest/327/C 题目描述 处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需 阅读全文
posted @ 2019-02-13 14:26 *starry* 阅读(199) 评论(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* 阅读(158) 评论(0) 推荐(0)
牛客寒假算法基础集训营2 A处女座的签到题
摘要：处女座的签到题 链接：https://ac.nowcoder.com/acm/contest/327/A 题目描述 平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的 阅读全文
posted @ 2019-02-12 19:16 *starry* 阅读(142) 评论(0) 推荐(0)
牛客寒假算法基础集训营1 小a的子序列 （区间DP）
摘要：小a的子序列 题目链接：https://ac.nowcoder.com/acm/contest/317/F 题目描述 小a有一个长度为nn的序列，但是他忘了这个序列的样子，他只记得序列中的数大小在[1,V][1,V]内 你可以任意选择一些位置，并给它们赋值来组成一段子序列，需要满足序列中的数严格递增 阅读全文
posted @ 2019-02-12 17:52 *starry* 阅读(194) 评论(0) 推荐(0)
牛客小白月赛11 Rinne Loves Edges（dfs）
摘要：Rinne Loves Edges 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wiwi 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 阅读全文
posted @ 2019-02-11 23:13 *starry* 阅读(164) 评论(0) 推荐(0)
Bag of mice（概率DP）
摘要：Bag of mice CodeForces - 148D The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mounta 阅读全文
posted @ 2019-02-11 13:36 *starry* 阅读(319) 评论(0) 推荐(0)
A Dangerous Maze (概率期望)
摘要：A Dangerous Maze LightOJ - 1027 You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for 阅读全文
posted @ 2019-02-11 13:30 *starry* 阅读(375) 评论(0) 推荐(0)
Dice (III) （数学期望）
摘要：Dice (III) LightOJ - 1248 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 faces at 阅读全文
posted @ 2019-02-11 13:26 *starry* 阅读(459) 评论(0) 推荐(0)
Aeroplane chess（期望DP入门）
摘要：Aeroplane chess HDU - 4405 Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each s 阅读全文
posted @ 2019-02-11 12:39 *starry* 阅读(330) 评论(0) 推荐(0)
Discovering Gold（期望DP）
摘要：Discovering Gold LightOJ - 1030 You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amo 阅读全文
posted @ 2019-02-11 12:37 *starry* 阅读(333) 评论(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* 阅读(220) 评论(0) 推荐(0)
PAT甲级 All Roads Lead to Rome （dijkstra+dfs回溯）
摘要：All Roads Lead to Rome 本题需要记录一共有几条最短路径，并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 阅读全文
posted @ 2019-02-09 16:14 *starry* 阅读(308) 评论(0) 推荐(0)
PAT甲级 Highest Price in Supply Chain （BFS）
摘要：Highest Price in Supply Chain (25) 题目描述 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2019-02-08 16:07 *starry* 阅读(235) 评论(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* 阅读(242) 评论(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* 阅读(488) 评论(0) 推荐(0)
蓝桥杯 小朋友排队（线段树）
摘要：小朋友排队 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（ 阅读全文
posted @ 2019-02-05 22:02 *starry* 阅读(360) 评论(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* 阅读(340) 评论(0) 推荐(0)
蓝桥杯 分考场 (暴搜)
摘要：分考场 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1< 阅读全文
posted @ 2019-02-05 13:27 *starry* 阅读(987) 评论(0) 推荐(0)
Java字符串StringTokenizer学习
摘要：https://www.cnblogs.com/gnivor/p/4509268.html https://blog.csdn.net/clevercaiquebrightme/article/details/86677595 阅读全文
posted @ 2019-02-05 11:45 *starry* 阅读(254) 评论(0) 推荐(0)