摘要：
先java代码：import java.util.Scanner;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger fb[] = new BigInteger [1005]; fb[1] = BigInteger.valueOf(1); fb[2] = BigInteger.valueOf(1); for (int i = 3; i int fb[1001][100];void ... 阅读全文
摘要：
刚刚开始用Java，代码难免不够简洁。import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { BigDecimal a = cin.nextBigDecimal(); BigDecimal b = cin.nextBigDecimal(); a = a.add(b); if (a.c... 阅读全文
摘要：
虽然题目那么长其实就是把8进制的浮点数转换成10进制，为了练习Java Biginteger 类 我这里用的是Java，也可以用数组模拟。import java.math.BigDecimal;import java.math.RoundingMode;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); String str, ors; BigDecimal x, y, z; while (c... 阅读全文
摘要：
一、mysql服务操作0、查看数据库版本 sql-> status;1、net start mysql //启动mysql服务2、net stop mysql //停止mysql服务 3、mysql -h主机地址 -u用户名 －p用户密码 //进入mysql数据库4、quit //退出mysql操作5、mysqladmin -u用户名 -p旧密码 password 新密码 //更改密码6、grant select on 数据库.* to 用户名@登录主机 identified by "密码" //增加新用户exemple:例2、增加一个用户test2密码为abc,让他 阅读全文
摘要：
题意：有n个城市，它们由一个污水处理系统连接着，每个城市可以选择1、将左边城市过来的污水和右边城市过来的污水连同本身的污水排到河里 >V>3、将右边来的污水连同自己的污水排到左边V, V, V ，dp[i][1]为：V ，dp[i][2]为：<。由实际流动的可能性可以得到状态转移方程：dp[i][0] = dp[i-1][0] + dp[i-1][1]；dp[i][1] = dp[i-1][0] + dp[i-1][1] + dp[i-1][2];dp[i][2] = dp[i-1][0] + dp[i-1][1] + dp[i-1][2];然后可以整理为：dp[i] = 3 阅读全文
摘要：
一、数据结构： 优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树..... 字符串处理： KMP、字典树、后缀树、后缀数组（两种求后缀数组的方法 倍增和DC3算法） 包括C++ STL 里面一些东西 比如sort vector map set stack queue mulitmap mulitmap proptity_queue....... 还有快排、归并、堆、冒泡、选择、插入、希尔、基数、计数、地精等排序算法最好了解一下，还有基于快排的区间第K值的快速查找法二、图论算法： 二分匹配、网络流、几种最短路径算法、差分 阅读全文
摘要：
水水的一道题，只需要找xy的最小公倍数，然后找a b区间有多少个可以被xy的最小公倍数整除的数，就是答案。//============================================================================// Name : 2013083101.cpp// Author : xindoo// Version :// Copyright : Your copyright notice// Description : codeforces 340A//===========================... 阅读全文
摘要：
这是楼教主出的二维线段树或者是二维树状数组的题，题意很简单，就是有个n*n的矩阵，初始值都是0，然后给你左上角和右下角的坐标，把这个长方形的区间所有元素反转一下，然后问某个具体坐标的值。 这里我用了二维的线树状数组，一维树状数组可以解决区间更新和点查询的问题，这里只需要加一维就可以了，代码比较好写，不过开始犯了很多低级的错误。//============================================================================// Name : 2012083101.cpp// Author : xind... 阅读全文
摘要：
Ctrl+1快速修复(最经典的快捷键,就不用多说了)Ctrl+D:删除当前行Ctrl+Alt+↓复制当前行到下一行(复制增加)Ctrl+Alt+↑复制当前行到上一行(复制增加)Alt+↓当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑当前行和上面一行交互位置(同上)Alt+←前一个编辑的页面Alt+→下一个编辑的页面(当然是针对上面那条来说了)Alt+Enter显示当前选择资源(工程,or文件or文件)的属性Shift+Enter在当前行的下一行插入空行(这时鼠标可以在当前行的任一位置,不一定是最后)Shift+Ctrl+Enter在当前行插入空行(原理同上条)Ctrl 阅读全文
摘要：
这个题目属于线段树的点更新区间查询，而且查的是整个区间，其实不用写query（）函数，只需要输出根节点保存的值就可以了。题意： 输入n,m表示有2^n个数和m个更新，每次更新只把p位置的值改成b，然后输出整个序列运算后的值，而这个运算就比较复杂了， 最下面一层两个数字之间或运算得到原来数目一半的数字，然后两个之间异或运算，得到一半，再或再异或………………，一直到得到一个数字，这个数字就是要求的结果。思路： 如果只是一种运算，这就是简单的线段树点更新，区间查询。而现在，我们要确定什么时候用or 什么时候用xor， 想想看，最下面一层是用or， 总共有n层，因为or和xor是交替进行的，我... 阅读全文