自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

xindoo

原创 hdoj 4768 Flyer

题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子就想通了。这里我简要说一下,用二分,我们可以很容易求出一...

2013-09-29 09:06:43

阅读数 840

评论数 0

原创 codeforces 347A - Difference Row

给你一个序列,让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列,我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn). = x1 - xn, 也就是说只有第一个和最后一个是确...

2013-09-21 09:11:48

阅读数 1095

评论数 0

原创 codeforces 344B - Simple Molecules

题意就是给出3个原子的化学价,然后组成一个分子,要保证这个分子是稳定的,如果你还记得高中化学知识的话这个很容易理解,然后让你求出1-2  2-3 1-3 号原子之间有几条键, 这里我分别用ta tb tc 表示, 用数学的方法表示出来的话就是a = tc + tb; b = ta+tc; c = ...

2013-09-19 16:07:37

阅读数 959

评论数 0

原创 hdoj 4712 Hamming Distance(靠人品过的)

我先解释一下汉明距离  以下来自百度百科 在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说,它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。 例如: * 1 与 0 之间的汉明距离是 1。 * 214 与 214 之间的汉明距离是 0。...

2013-09-08 21:02:57

阅读数 888

评论数 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+...

2013-09-08 20:27:01

阅读数 873

评论数 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)>&g...

2013-09-08 20:25:06

阅读数 836

评论数 0

原创 poj 1503 高精度加法

把输入的数加起来,输入0表示结束。 先看我Java代码,用BigINteger类很多东西都不需要考虑,比如前导0什么的,很方便。不过java效率低点,平均用时600ms,C/C++可以0ms过。import java.math.BigInteger; import java.util.Scann...

2013-09-07 10:26:12

阅读数 698

评论数 0

转载 网协简介之——网协名人堂

要说到网协的名人,在咱们学院,乃至学校,都是数不胜数的。下面就来为大家介绍一下。     说道网协,自然要问道,网协是谁建立起来的呢?哈哈!这就推到了咱们的创始人之一——姜金男学长!他也是著名的“理工之窗”网站的创始人和现任站长(相信大家都有访问过 http://www.qdlg.cn/)...

2013-09-07 08:48:38

阅读数 975

评论数 0

原创 hdoj 1715 大菲波数

先java代码: import java.util.Scanner; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(Sy...

2013-09-06 07:20:50

阅读数 843

评论数 0

原创 hdoj 1753 (Java)

刚刚开始用Java,代码难免不够简洁。 import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner ...

2013-09-05 15:16:25

阅读数 731

评论数 0

原创 poj 1131 Octal Fractions(高精度小数进制转换) Java

虽然题目那么长其实就是把8进制的浮点数转换成10进制,为了练习Java Biginteger 类 我这里用的是Java,也可以用数组模拟。 import java.math.BigDecimal; import java.math.RoundingMode; import java.util.Sc...

2013-09-05 10:30:36

阅读数 970

评论数 0

转载 ubuntu 下常用的mysql 命令

一、mysql服务操作  0、查看数据库版本 sql-> status;  1、net start mysql //启动mysql服务  2、net stop mysql //停止mysql服务   3、mysql -h主机地址 -u用户名 -p用户密码 //进入mysql数据库  ...

2013-09-03 20:54:51

阅读数 667

评论数 0

原创 poj 1205 :Water Treatment Plants (DP+高精度)

题意:有n个城市,它们由一个污水处理系统连接着,每个城市可以选择 1、将左边城市过来的污水和右边城市过来的污水连同本身的污水排到河里  >V 2、将左边来的污水连同自己的污水排到右边  >> 3、将右边来的污水连同自己的污水排到左边   问总共有多少种处理情况,即不同...

2013-09-03 19:56:39

阅读数 758

评论数 0

原创 Qtech 暑假未讲到的算法(不完全)

一、数据结构:    优先队列、堆、RMQ问题(区间最值问题,可以用线段树解决,还有一个Sparse-Table算法)、排序二叉树、划分树、归并树.....   字符串处理:    KMP、字典树、后缀树、后缀数组(两种求后缀数组的方法 倍增和DC3算法)   包括C++ STL 里面一些...

2013-09-02 20:10:48

阅读数 783

评论数 0

提示
确定要删除当前文章?
取消 删除