上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 83 下一页
2018年9月7日
The Two Routes CodeForces - 601A（水最短路）
摘要： 一个完全图 1和n肯定有一条路 不是公路就是铁路 另= 另一个跑遍最短路即可 阅读全文
posted @ 2018-09-07 12:00 WTSRUVF 阅读(220) 评论(0) 推荐(0) 编辑
Make Palindrome CodeForces - 600C（思维）
摘要： A string is called palindrome if it reads the same from left to right and from right to left. For example "kazak", "oo", "r" and "mikhailrubinchikkihc 阅读全文
posted @ 2018-09-07 11:57 WTSRUVF 阅读(220) 评论(0) 推荐(0) 编辑
Queries about less or equal elements CodeForces - 600B(二分)
摘要： You are given two arrays of integers a and b. For each element of the second arraybj you should find the number of elements in array a that are less t 阅读全文
posted @ 2018-09-07 11:52 WTSRUVF 阅读(223) 评论(0) 推荐(0) 编辑
2018年9月5日
Session in BSU CodeForces - 1027F（思维 树 基环树 离散化）
摘要： 题意： 有n门考试，每门考试都有两个时间，存在几门考试时间冲突，求考完所有的考试，所用的最后时间的最小值 解析： 对于时间冲突的考试 就是一个联通块 把每个考试看作边，两个时间看作点，那么时间冲突的考试即为一个连通块 对于一个连通块 1、如果边数等于点数 即为一个基环树，那么明显 这个连通块的最后时 阅读全文
posted @ 2018-09-05 22:01 WTSRUVF 阅读(169) 评论(0) 推荐(0) 编辑
2018年9月4日
基环树
摘要： 树： 基环树： 就是比平常的树多了一条边。。构成了一个环 做法就是 dfs去找环 然后删掉环上的任意一条边，记下u和v 分别以u 和 v 为祖结点 进行树形dp 分别求出不要u 和 不要v的值 取大的 即可 一般这种题都是 对于一个对象 有两种选择 而只能选择一个 有的对象之间的选择会冲突 模板题： 阅读全文
posted @ 2018-09-04 22:40 WTSRUVF 阅读(247) 评论(0) 推荐(0) 编辑
骑士 HYSBZ - 1040（基环树+树形dp）
摘要： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一 阅读全文
posted @ 2018-09-04 22:26 WTSRUVF 阅读(316) 评论(0) 推荐(0) 编辑
2018年9月3日
Valid BFS? CodeForces - 1037D（思维 bfs）
摘要： 我真是一只菜狗。。。。。。emm。。。 题意： 判断一个从1开始的队列是否可以按照bfs的顺序 进行遍历。。必须从1开始。。。然后后边依次是bfs顺序 解析： 看代码能看懂吧。。。emm。。。就是把每个有关系的用map标记一下 然后bfs的时候 加一个循环进队列就好了 emm。。/。 阅读全文
posted @ 2018-09-03 21:13 WTSRUVF 阅读(677) 评论(0) 推荐(0) 编辑
Trips CodeForces - 1037E(思维dfs)
摘要： 题意： 就是几个人去旅游，组队的条件是对于某个队员 队里至少有两个是他的朋友，每天早晨都会有一对新人成为朋友 解析： 用set标记互为朋友 a【i】 b【i】 表示在第i天早晨 u和v成为朋友 先求最后一天的 前几天的数量肯定小于最后一天的数量 然后从后向前每天互相消去互为朋友的a【i】 和 b【i 阅读全文
posted @ 2018-09-03 18:22 WTSRUVF 阅读(220) 评论(0) 推荐(0) 编辑
The writing on the wall 南京网络赛2018B题
摘要： 样例输入复制 2 3 3 0 3 3 1 2 2 样例输出复制 Case #1: 36 Case #2: 20 样例输入复制 2 3 3 0 3 3 1 2 2 样例输入复制 样例输出复制 Case #1: 36 Case #2: 20 样例输出复制 题目来源 ACM-ICPC 2018 南京赛区网 阅读全文
posted @ 2018-09-03 15:26 WTSRUVF 阅读(306) 评论(0) 推荐(0) 编辑
Sum 南京网络赛J题
摘要： 题意： 统计每个数的因子的对数，如果因子能被某个平方数整除，则不统计在内，每对因子有序 解析： 我们对某个数n进行质因子分解，如果某个质因子的指数大于2则 f(n) = 0, 例 N = X3 * M = R * T 因为要分成两部分 所以无论怎样分 R 或 T 总有一部分X的指数大于等于2 如果指 阅读全文
posted @ 2018-09-03 10:46 WTSRUVF 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 83 下一页