WTSRUVF - 博客园

2018年9月7日

摘要： Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80%80% of applicants are girls and majority o 阅读全文

posted @ 2018-09-07 18:49 WTSRUVF 阅读(317) 评论(0) 推荐(0)

Two Bases CodeForces - 602A （BigInteger c++long long也可以）

摘要：哇咔咔卡函数的标记一下 c++和java的进制转换函数都是1-36进制的 c++ long long暴力就过了。。。自己写一个就好了阅读全文

posted @ 2018-09-07 15:44 WTSRUVF 阅读(167) 评论(0) 推荐(0)

The Two Routes CodeForces - 601A（水最短路）

摘要：一个完全图 1和n肯定有一条路不是公路就是铁路另= 另一个跑遍最短路即可阅读全文

posted @ 2018-09-07 12:00 WTSRUVF 阅读(233) 评论(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 阅读(231) 评论(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 阅读(234) 评论(0) 推荐(0)

2018年9月5日

Session in BSU CodeForces - 1027F（思维树基环树离散化）

摘要：题意：有n门考试，每门考试都有两个时间，存在几门考试时间冲突，求考完所有的考试，所用的最后时间的最小值解析：对于时间冲突的考试就是一个联通块把每个考试看作边，两个时间看作点，那么时间冲突的考试即为一个连通块对于一个连通块 1、如果边数等于点数即为一个基环树，那么明显这个连通块的最后时阅读全文

posted @ 2018-09-05 22:01 WTSRUVF 阅读(178) 评论(0) 推荐(0)

2018年9月4日

基环树

摘要：树：基环树：就是比平常的树多了一条边。。构成了一个环做法就是 dfs去找环然后删掉环上的任意一条边，记下u和v 分别以u 和 v 为祖结点进行树形dp 分别求出不要u 和不要v的值取大的即可一般这种题都是对于一个对象有两种选择而只能选择一个有的对象之间的选择会冲突模板题：阅读全文

posted @ 2018-09-04 22:40 WTSRUVF 阅读(262) 评论(0) 推荐(0)

骑士 HYSBZ - 1040（基环树+树形dp）

摘要： Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一阅读全文

posted @ 2018-09-04 22:26 WTSRUVF 阅读(324) 评论(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 阅读(686) 评论(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 阅读(228) 评论(0) 推荐(0)

冰冻三尺非一日之寒

请让我看看你真正的力量

公告

冰冻三尺 非一日之寒

请让我看看你真正的力量

公告

冰冻三尺非一日之寒