随笔分类 - 2-6 算法 - 分治与二分思想
摘要：最小值最大，二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心，对于一个点和它的一些儿子，儿子与儿子之间尽量多配（排序后一大一小），剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set（自测会被卡常，但是少爷机似乎很快）
阅读全文
摘要：Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 Input 第一行一个正整数T，表示有T组数据。每组数据第
阅读全文
摘要：Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 4 Sample Output 109 【数据范围】 N define ui unsigned int def
阅读全文
摘要：Description ftiasch 有 _N_ 个物品, 体积分别是 _W1_, _W2_, ..., _WN_。 由于她的疏忽, 第 _i_ 个物品丢失了。 “要使用剩下的 _N_ 1 物品装满容积为 _x_ 的背包，有几种方法呢？” 这是经典的问题了。她把答案记为 _Count(i, x)_
阅读全文
摘要：Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风，由于是
阅读全文
摘要：Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui
阅读全文
摘要：Description 小凸和小方是好朋友，小方给小凸一个N M（N define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long con
阅读全文
摘要：Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选
阅读全文
摘要：Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1 define ui unsig
阅读全文
摘要：题目描述 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着 根据 H 国的道路法，H 国道路都有一个值 $w$ ，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减少 $w$ ，但是如果小 w 和 小 c 在之前已经经过了这条路，那么他们的 L 值不会
阅读全文
摘要：Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外，
阅读全文
浙公网安备 33010602011771号