守林鸟

摘要： https://vjudge.net/problem/CodeForces-1278C 题意：有2n瓶果酱，中间有一个楼梯隔开，从中间往左或右两边清空果酱，使得两种果酱的数量相等，最少要清空多少瓶 题解： 拿掉果酱只能从中间往左边或者往右边拿，并且只能连续拿，很容易想到前缀和。可以将果酱分割成两部分 阅读全文

摘要： https://vjudge.net/problem/CodeForces-1278B 题意：给两个数a和b，有一种操作：第i次操作任选其中一个数加或减i；如第1次操作可以任选其中一个数加1或减1，第2次操作可以任选其中一个数加2或减2。问至少几次操作后使得a和b相等。 思路： 刚看到这道题一时半会 阅读全文

摘要： https://vjudge.net/problem/CodeForces-92B 题意：给一个长度为106的二进制数，有两种操作，第一种是除以2，第二种是末尾+1，以二进制运算，问这个二进制数最少几次操作后变成1。 思路：如果末尾是0，则是偶数，可以除以2，消去一个0；如果末尾是1，则是奇数，需要 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/3346/K 题意：判断一个素数p是不是某两个数的立方差。 刚看到这道题一时半会都没有什么思路，看了题解恍然大悟，太久没碰数学或数论的，记录一下过程。 1.立方差公式：x3 - y3 = (x-y)(x2 + xy + y2) 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/2970/A 给出长度为n的一连串位运算符号，用n+1个0或1使运算插入最后得到1，求01序列有多少种可能。 dp[i][j]表示进行第j个运算符后得到i的种数，i=0或1； 很容易得到各种运算符的dp递推式 import ja 阅读全文

摘要： 在计算机中，数据一律是用二进制补码来存储。 符号位：二进制左边第1位，1表示负，0表示正 有3种码，原码、反码和补码。 正数：原码=反码=补码 负数：反码=原码除符号位其他全部取反，补码=反码+1 正数就不举例了，举例负数-1 原码：1000 0001 反码：1111 1110，除符号位(左边第一位 阅读全文

摘要： 题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap 阅读全文

摘要： 本想找队列Queue，发现那是一个接口，LinkedList实现了Queue接口，可以当作队列来用。 一、概述 Java的LinkedList是一种常用的数据容器，与ArrayList相比，LinkedList的增删操作效率更高，而查改操作效率较低。 LinkedList 实现了Queue接口，能当 阅读全文

摘要： 为了做题用Java语法替代C++map的常用语法，记录一下，剖析原理以后再补上。 1.import java.util.HashMap;//导入; 2.HashMap<K, V> map=new HashMap<K, V>();//定义map，K和V是类，不允许基本类型; 3.void clear( 阅读全文

摘要： 一、概念 程序运行时，发生的不被期望的事件，它阻止了程序按照程序员的预期正常执行，这就是异常。异常发生时，是任程序自生自灭，立刻退出终止，还是输出错误给用户？或者用C语言风格：用函数返回值作为执行状态？ Java提供了更加优秀的解决办法：异常处理机制。 异常处理机制能让程序在异常发生时，按照代码的预 阅读全文