2018年7月10日
摘要: T1:angry cows Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is comple 阅读全文
posted @ 2018-07-10 22:41 杯具- 阅读(225) 评论(0) 推荐(0) 编辑
  2018年2月20日
摘要: Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8376 Accepted: 2971 Description Last years Chicago was full of gangster fights an 阅读全文
posted @ 2018-02-20 20:49 杯具- 阅读(101) 评论(0) 推荐(0) 编辑
  2018年2月15日
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 输入第一行包含2个正整数N,M,为图的顶点数与边数。 接下来M行,每行两个正整数x, y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 输出 阅读全文
posted @ 2018-02-15 10:27 杯具- 阅读(120) 评论(0) 推荐(0) 编辑
  2018年2月14日
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2018-02-14 13:33 杯具- 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子 阅读全文
posted @ 2018-02-14 13:27 杯具- 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和 阅读全文
posted @ 2018-02-14 12:30 杯具- 阅读(82) 评论(0) 推荐(0) 编辑
  2017年10月27日
摘要: 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 给你N个数,有两种操作: 1:给区间[a 阅读全文
posted @ 2017-10-27 22:46 杯具- 阅读(129) 评论(0) 推荐(0) 编辑
  2017年10月26日
摘要: 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 题目描述 Description A 国有 n 座城市,编号 阅读全文
posted @ 2017-10-26 17:21 杯具- 阅读(191) 评论(0) 推荐(0) 编辑
  2017年10月25日
摘要: 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-10-25 21:08 杯具- 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 今天依旧是早晨八点半到机房考模拟题。(最后只是30分。。我好菜啊。。 考试的时候只是写了第一题的n^2暴力,第二题把题码完再对样例才发现还有许多的小细节没有发现啊。。。结果就GG了。 下午某dalao讲了一下这套卷子的暴力分,才想到了题目中给的数据规模的一些用处。。还是经验太少了吖。 而且考试的时候 阅读全文
posted @ 2017-10-25 20:57 杯具- 阅读(143) 评论(0) 推荐(0) 编辑