随笔分类 - bestcode
摘要：题意： 给出一棵树，一个人可以在树上跳，每次最多跳k(1≤k≤5)个点定义f(s,t)为从顶点ss跳到顶点tt最少需要跳多少次求∑(s<t)f(s,t) 链接： 点我 dp[i][j]表示以i点为根，子树节点到i距离的mod为i的节点个数 fs[i][j]表示以i点为根，子树节点到i距离的mod为i
阅读全文
摘要：题目描述：给了n个单词和m，还有一堆YES和NO表示在序列1-m，2-（m+1），3-（m+2）......中是否存在重复的单词，没重复的是YES，有重复的是NO 题目链接：点我 如果是NO的话，就使最后一个单词和第一个单词相同，如果是YES的话就按照顺序添加
阅读全文
摘要：题目描述：例如A-B，B-C是好朋友，那么A-C一定是好朋友，给一些点，和一些描述，观察是否成立 题目链接：点我 一个互相认识的团体，一定是每个点都和其他点相连的，那么边数为n(n-1)/2，把得到的每个团体边数相加，如果不等于总边数，那么就某些团体没有全连接，就不符号 求每个团体的人数用并查集或者
阅读全文
摘要：考虑放1个，2个。。。。的情况，相加就是最后的结果 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007...
阅读全文
摘要：今天焊收音机，没来得及做题目出的还是比较有搞头的，也很有意思首先第一题，没想法然后看了一下正确率最高的题求包围所有点的最小矩形，显然是个凸包问题，很久没写过几何，直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题，二分无误，就是少了个零，wa了好多发，明天第二场一定要先开个小号hd...
阅读全文
摘要：题意：在前往ZJOI2015一试的路上，ZCC在同Fsygd打德州扑克时输光了所有的筹码。不过ZCC最近学会了一些黑技术。现在，他能够在游戏过程中更换任何他想要更换的牌。ZCC想要通过更换尽量少的牌得到同花顺。称五张牌构成了同花顺，当且仅当它们的数值连续，花色一致。请告诉ZCC他至少需要更换多少张牌...
阅读全文
摘要：代码参考自：xyz111题意： 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：勇太有一根长度为n的木棍，这个木棍是由n个长度为1的小木棍拼接而成，当然由于时间放置的久了，一些小木棍已经不牢固了，所以勇太想让六花把这个木棍分成正整数长度的4段，其中有3段要没有不...
阅读全文
摘要：get了很多新技能当时想到了用dfs，但是排序用的是限制时间排序，一直没搞出来。正解：二分用时，dfs判断，为了顺利进行做题，需要按照做题开始时间排序还可以用dp题意：作为史上最强的刷子之一，zhx常常参与各种比赛。有一天，zhx去虐一场比赛。他觉得题太简单了。这场比赛有n道题。他一眼就已经计算出他...
阅读全文
