09 2018 档案

摘要:第一部分 :结缘计算机 1.你为什么选择计算机专业?你认为你的条件如何?和这些博主比呢?(必答) 答:当初选择计算机专业,一部分原因是受家人影响,一部分是自己的兴趣,相比于此博主 "https://www.cnblogs.com/unruledboy/p/DevCareer.html" ,自愧不如。 阅读全文
posted @ 2018-09-18 20:04 ccsu_dj辉 阅读(249) 评论(11) 推荐(0) 编辑
摘要:题目链接:https://nanti.jisuanke.com/t/31454 In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a vi 阅读全文
posted @ 2018-09-10 20:04 ccsu_dj辉 阅读(369) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1655 Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a fo 阅读全文
posted @ 2018-09-07 20:20 ccsu_dj辉 阅读(232) 评论(3) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-12093 题意: 有n个城市和n-1条路组成了一个树,现在有花费为c1的机器人A和花费为c2的机器人B,两种机器人都是无限量的,如果在城市u放置机器人A,此时与u连接的边都会被覆盖,如果在城市u放置机器人B,那么与u相连的边都 阅读全文
posted @ 2018-09-07 19:55 ccsu_dj辉 阅读(390) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVALive-2038 题意:给定一棵树,选择尽量少的点,使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。思路:经典的二分图最小顶点覆盖, 也是经典的树形 DP AC代码: 阅读全文
posted @ 2018-09-07 18:54 ccsu_dj辉 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-1520 There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University 阅读全文
posted @ 2018-09-07 18:27 ccsu_dj辉 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-4514 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们 阅读全文
posted @ 2018-09-06 21:20 ccsu_dj辉 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-2196 A school bought the first computer some time ago(so this computer's id is 1). During the recent years the sch 阅读全文
posted @ 2018-09-06 20:55 ccsu_dj辉 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2486 Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes 阅读全文
posted @ 2018-09-04 21:24 ccsu_dj辉 阅读(131) 评论(0) 推荐(0) 编辑
摘要:AC代码: 阅读全文
posted @ 2018-09-04 21:03 ccsu_dj辉 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-10817 题意:某校有n个教师和m个求职者,已知每人的工资和能教的课程集合,要求支付最少的工资使得每门课都至少有两名教师教学, 在职教师必须招聘。 AC代码: 阅读全文
posted @ 2018-09-04 20:55 ccsu_dj辉 阅读(132) 评论(1) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-1252 题意:有n件物品,每件物品有m个特征,可以对特征进行询问,询问的结果是得知某个物体是否含有该特征,要把所有的物品区分出来(n个物品的特征都互不相同)最小需要多少次询问? 题目分析:定义dp(s,a)表示询问了的特征集合 阅读全文
posted @ 2018-09-04 20:43 ccsu_dj辉 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-10911 题目大意:给出2 * n个选手的坐标, 要求将所有的选手分成n组, 每组两个人, 所有组的两个人之间的距离之和要小, 输出n组距离和最小值。 AC代码: 1 #include <cstdio> 2 #include 阅读全文
posted @ 2018-09-04 20:37 ccsu_dj辉 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-11795 题意: 你最初只有一个武器,你需要按照一定的顺序消灭n个机器人(n<=16)。每消灭一个机器人将会得到他的武器。 每个武器只能杀死特定的机器人,问可以消灭所有机器人的顺序方案总数。 AC代码: 1 #include< 阅读全文
posted @ 2018-09-04 20:15 ccsu_dj辉 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/ZOJ-3777 题意: 有n个题目,输入n和m,接下来一个n*n的矩阵,a[i][j]表示第i道题放在第j个顺序做可以加a[i][j]的分数, 问做完n道题所得分数大于等于m所需的期望(次数) 题解: 设满足条件的方案数为s,总的方案 阅读全文
posted @ 2018-09-03 21:03 ccsu_dj辉 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示