2019 年 2月随笔档案 - 湫叶

5666: 考拉

摘要：题目描述从前，在一片美丽的树林里，居住着一只可爱的小考拉。一天，小狐狸在OJ上刷题的时候遇到了这样一个问题：给定一个N行M列的网格，请在每一格上填上+1或-1，使得每行和每列的数的乘积都等于-1。求方案数。小狐狸... 阅读全文

posted @ 2019-02-28 20:42 湫叶阅读(126) 评论(0) 推荐(0)

Java高精度

摘要：import java.math.BigInteger;import java.util.Scanner; public class Main { private static final BigInte... 阅读全文

posted @ 2019-02-28 20:09 湫叶阅读(93) 评论(0) 推荐(0)

寒假学长情况

摘要：一，VJ刷题关于VJ上的13个专题。有的专题做了一大半，有的专题只做了一两道，一共是做了55道吧。关于数论，学长讲后一部分内容已经懂了（素数和两种筛法），还有唯一分解定理，看着模板也能看懂，多敲敲就会了，但事实上... 阅读全文

posted @ 2019-02-27 21:08 湫叶阅读(79) 评论(0) 推荐(0)

2.26——问题 C: 海港

摘要：题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况;对于第i艘... 阅读全文

posted @ 2019-02-27 19:51 湫叶阅读(130) 评论(0) 推荐(0)

2.26—— 问题 B: 回文日期

摘要：题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然:一个日期只有一... 阅读全文

posted @ 2019-02-26 22:10 湫叶阅读(108) 评论(0) 推荐(0)

第一份java代码

摘要：import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in =new Sca... 阅读全文

posted @ 2019-02-26 09:10 湫叶阅读(96) 评论(0) 推荐(0)

哈希——A - 魔咒词典

摘要：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听... 阅读全文

posted @ 2019-02-13 21:04 湫叶阅读(154) 评论(0) 推荐(0)

map基础

摘要：转载出处Map是c++的一个标准容器，她提供... 阅读全文

posted @ 2019-02-07 21:39 湫叶阅读(74) 评论(0) 推荐(0)

map迭代器

摘要：题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 (1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输... 阅读全文

posted @ 2019-02-07 21:33 湫叶阅读(167) 评论(0) 推荐(0)

线段树——校门外的树

摘要：题目描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[... 阅读全文

posted @ 2019-02-04 14:43 湫叶阅读(192) 评论(0) 推荐(0)

并查集——C - 食物链

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动... 阅读全文

posted @ 2019-02-02 09:59 湫叶阅读(106) 评论(0) 推荐(0)

并查集

摘要：■并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。–Find(x)：查询元素x所在集合–Merge(x, y):将x所在集合与y所在集合合并■集合的表示方法：为每个集合选择一个固定的元素... 阅读全文

posted @ 2019-02-02 09:21 湫叶阅读(114) 评论(0) 推荐(0)

数论—— LCM

摘要：Ivan has number b. He is sorting through the numbers a from 1 to 1018, and for every a writes [a,b]/a on b... 阅读全文

posted @ 2019-02-01 20:08 湫叶阅读(221) 评论(0) 推荐(0)

02 2019 档案