随笔分类 -  水

毒瘤二分查找
摘要：真适合我这种蒟蒻。。。。 阅读全文
posted @ 2018-04-04 12:58 NINGLONG 阅读(135) 评论(0) 推荐(0)
CS Round#53 E Maxor
摘要：题意：给你N个数，你可以从中选出两个数将它们or起来得到M，求M的最大值及得到最大值的方案数。 刚了半个小时得到了一个貌似时O(N log max(Ai)^2)的方法，想了想发现貌似只能做出第一问，但好像改一下就能搞掉第二问，等等，复杂度炸了。。。无奈之下跑去看题解，然而题解的解法看起来十分玄妙，而 阅读全文
posted @ 2017-10-19 17:00 NINGLONG 阅读(221) 评论(0) 推荐(0)
Codeforces Gym 101521A Shuttle Bus
摘要：题意：给定一个2*N的方格，从左上角开始走，有些格子不能走，问能否一次遍历所有能走的方格 在Gym上看到一场香港的比赛，很好奇就去看了一下，发现第一题很有趣，并且很水，似乎讨论一下奇偶性就行了，然后。。。我Wa了五次。。。 主要是以下三种情况比较坑： 阅读全文
posted @ 2017-10-17 20:51 NINGLONG 阅读(298) 评论(0) 推荐(0)
洛谷 P3927 Factorial
摘要：题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 说明 对于20%的数据，n <= 1000000， k = 10 对于另外20%的数据，n 阅读全文
posted @ 2017-10-09 20:14 NINGLONG 阅读(273) 评论(0) 推荐(1)
tyvj4877 组合数
摘要：1．组合数 (zero.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】 从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m 阅读全文
posted @ 2017-09-28 15:24 NINGLONG 阅读(129) 评论(0) 推荐(0)
tyvj4865 天天和树tree
摘要：找直径即可，正确性显然（嘿嘿嘿。。。） 其实反证法很容易搞定。。。。 阅读全文
posted @ 2017-09-19 22:05 NINGLONG 阅读(149) 评论(0) 推荐(0)