09 2013 档案

hdoj 4768 Flyer
摘要：题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。昨天做这题的时候看见很多人过了，感觉不会很难，但是打死都想不出来，看了别人的思路，一下子就想通了。这里我简要说一下，用二分，我们可以很容易求出一段区间里的总的传单数，因为保证最多有一个是单数，我们就看单数在哪边。下面是java代码，刚开始学java，代码不是很简洁。import java.util.Scanner;public class Main { static long[] a = new long[20005]; static long[] 阅读全文
posted @ 2013-09-29 09:06 xindoo 阅读(152) 评论(0) 推荐(0)
codeforces 347A - Difference Row
摘要：给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn). = x1 - xn， 也就是说只有第一个和最后一个是确定的，其他的随便了！ 也不是了， 还要让你按字典序最小的排列，也就是说其他的是按飞递减序排列的，简单的一次排序就OK了。//2013-09-21-09.07#include #include using namespace std;int a[120];bool cmp(int x, int y){ .. 阅读全文
posted @ 2013-09-21 09:11 xindoo 阅读(194) 评论(0) 推荐(0)
codeforces 344B - Simple Molecules
摘要：题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2 2-3 1-3 号原子之间有几条键， 这里我分别用ta tb tc 表示， 用数学的方法表示出来的话就是a = tc + tb; b = ta+tc; c = ta + tb;可能有多种情况，只要输出一种即可。 我们随便找其中一个原子，然后从0开始枚举它到b原子有多少键，根据上面的式子，可以计算出到c原子的键，然后就可以知另外两个原子间的键值，做一次判断即可，无需判断a = tc + tb; b = ta+tc; c = ta + tb; 因为计算工... 阅读全文
posted @ 2013-09-19 16:07 xindoo 阅读(197) 评论(0) 推荐(0)
hdoj 4712 Hamming Distance(靠人品过的)
摘要：我先解释一下汉明距离 以下来自百度百科在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说，它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。 例如：* 1 与 0 之间的汉明距离是 1。* 214 与 214 之间的汉明距离是 0。* "abcd" 与 "aacd" 之间的汉明距离是 1。汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是 1 的个数，所以 11101 的汉明重量是 4。汉明距离在信息论、密码学等方向有很重要的应用。这个题是让 阅读全文
posted @ 2013-09-08 21:02 xindoo 阅读(222) 评论(0) 推荐(0)
hdoj 4706 Children's Day
摘要：题目意思就是用a-z组成一个N，然后到z后又跳回a，输出宽从3到10的N。#include #include char s[14][15];int main(){ int cnt = 0; for (int kase = 3; kase <= 10; kase++) { memset(s, ' ', sizeof(s)); for (int i = 1; i <= kase; i++) { for (int j = 1; j <= kase; j++) { cn... 阅读全文
posted @ 2013-09-08 20:27 xindoo 阅读(165) 评论(0) 推荐(0)
hdoj 4715 Difference Between Primes 素数筛选+二分查找
摘要：#include #include const int maxn = 1000006;bool vis[1000006];int pr[1000005];int cnt = 1;int bs(int l, int r, int v){ int mid=(l+r)>>1; while(l > 1; } return l;}void getpr(){ int i,j; for(i=2;i*i<maxn;i++) if(!vis[i]) { pr[cnt++]=i; for(j=i*i;j<maxn;j+=i) vis[j]=1;... 阅读全文
posted @ 2013-09-08 20:25 xindoo 阅读(215) 评论(0) 推荐(0)
poj 1503 高精度加法
摘要：把输入的数加起来，输入0表示结束。先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger sum = BigInteger.valueOf(0); BigIntege... 阅读全文
posted @ 2013-09-07 10:26 xindoo 阅读(251) 评论(0) 推荐(0)
网协简介之——网协名人堂
摘要：要说到网协的名人，在咱们学院，乃至学校，都是数不胜数的。下面就来为大家介绍一下。 说道网协，自然要问道，网协是谁建立起来的呢？哈哈！这就推到了咱们的创始人之一——姜金男学长！他也是著名的“理工之窗”网站的创始人和现任站长（相信大家都有访问过http://www.qdlg.cn/）；协会另一创始人杨长升学长在大一时就已经参加过程序竞赛，并且在抗击甲流期间，连熬夜几晚，为学生处开发了隔离学生信息系统。这两位学长，在学院历老师的带领下，建立了咱们现在庞大的网协！可谓是功不可没啊！ 另一位不得不提的人物！也就是网协的前任会长！计算082的赵聪学长，更是我们学院的骄傲！曾多次在全国的软件比赛中获得... 阅读全文
posted @ 2013-09-07 08:48 xindoo 阅读(337) 评论(0) 推荐(0)
hdoj 1715 大菲波数
摘要：先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 ... 阅读全文
posted @ 2013-09-06 07:20 xindoo 阅读(186) 评论(0) 推荐(0)
hdoj 1753 (Java)
摘要：刚刚开始用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... 阅读全文
posted @ 2013-09-05 15:16 xindoo 阅读(220) 评论(0) 推荐(0)
poj 1131 Octal Fractions（高精度小数进制转换） Java
摘要：虽然题目那么长其实就是把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... 阅读全文
posted @ 2013-09-05 10:30 xindoo 阅读(280) 评论(0) 推荐(0)
ubuntu 下常用的mysql 命令
摘要：一、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,让他 阅读全文
posted @ 2013-09-03 20:54 xindoo 阅读(229) 评论(0) 推荐(0)
poj 1205 ：Water Treatment Plants (DP+高精度)
摘要：题意：有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 阅读全文
posted @ 2013-09-03 19:56 xindoo 阅读(246) 评论(0) 推荐(0)
Qtech 暑假未讲到的算法（不完全）
摘要：一、数据结构： 优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树..... 字符串处理： KMP、字典树、后缀树、后缀数组（两种求后缀数组的方法 倍增和DC3算法） 包括C++ STL 里面一些东西 比如sort vector map set stack queue mulitmap mulitmap proptity_queue....... 还有快排、归并、堆、冒泡、选择、插入、希尔、基数、计数、地精等排序算法最好了解一下，还有基于快排的区间第K值的快速查找法二、图论算法： 二分匹配、网络流、几种最短路径算法、差分 阅读全文
posted @ 2013-09-02 20:10 xindoo 阅读(188) 评论(0) 推荐(0)