自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

转载 SPOJ Prime Generator [PRIME1]

https://www.spoj.pl/problems/PRIME1/ 首先想到的肯定是全部素数打表出来,但是1e9的规模,显然是TLE的。 于是,之后整个下午学习了Miller-Rabin素数测试法。 方法1:对于[a, b]内的每个数,进行MR判定,素数输出。特别注意的地方,由于MR是基于概率的,所以通常要多试几次,我尝试过只能在T>=3次的情况下AC,T小于3次...

2010-11-18 00:34:00 99

转载 HDU 2434 Let's play UNO

一道非常恶心的牌类模拟题。 昨天在做另外一道牌类的模拟题,WA 之后,找到了OpenLegend的代码。经过研究,终于将其 A 掉。然后就想到回来把这道搁置了很久的神题 YY。 有几个点注意的,我说下吧: 1 用 multiset,而非 set。另外,用好重载 operator< 方法 2 把检查 top 牌的代码写成一个方法 checkTop,方便调用 3 R 牌由于会...

2010-10-29 13:48:00 161

转载 Topcoder 486 DIV2

250 - TxMsg 纯模拟题。不要走一些所谓的捷径。Just do it as it say. 注意理解好题意就可以了。 500 - OneRegister 很容易得到BFS。我SB地开始敲了DFS,最后重敲。自己本地测试 1 10^9,抛出 div 0 Exception ,发现是 int 溢出造成,故改为 long 。这样子就水过去了。同room 的一个人用 in...

2010-10-27 16:26:00 82

转载 ZOJ 3415 Zhou Yu 代码 + 证明 (保证看得懂)

当时想到一种线性的方法,但是TLE,然后推了很久的公式,没有推出来。赛后看了watashi大牛的公式,终于用自己的方法推出来了。由于个人高等数学实在不怎么样,只会等比求和,等差求和。所以也只用了这两个公式而已。保证看不懂watashi大牛的那个证明的,看我这个能够看懂。 公式: 证明:下载 代码: #include <iostream> #in...

2010-10-09 14:00:00 143

转载 hdu 3584 Cube

3维的树状数组,利用好括号的原理就可以简单解决。由于没有敲过多维树状数组,所以 SB 了一次。具体思路不难,直接代码: #include <iostream> #include <stdio.h> #include <string.h> #define M 105 using namespace std; int map[M][M]...

2010-09-06 02:43:00 78

转载 hdu 1789 Doing Homework again

本来以为不是贪心,后来看了一下分类,属于贪心,就开始乱搞了。原来只需要模拟一下把课程放到课程表就是。 思路是,有一张空的日程表,有一张任务表。任务按照权重排序。在任务表中选出权重最大的,填在日程表的那个任务对应的那个日子上,如果那个日子已经填了一个数字,则这个数字必定比选定的任务的权重大,那就在日程表中向前找,找到一个没有填数字的日子,把权重填进去。不必担心下次来的没有地方填,因为下次...

2010-09-05 01:29:00 73

转载 用母函数的思路解释母函数的代码

该文章建立在你已经看过母函数的相关数学知识的基础上,如果没有看过,建议看一下 hdu 论坛的母函数课件,传送门:http://acm.hdu.edu.cn/forum/read.php?tid=3853 用一个最简单的例子说明代码: 硬币面值有1元、5元、10元、25元、50元,一共5种,对于一个钱数 money,可以有多少中兑现方法? 很容易地构造母函数 G(x) = (x^0...

2010-09-04 03:39:00 203

转载 ACM中用Java水高精度需要注意的2个地方

Java中的 BigDecimal 和 BigInteger 实在是太好用了,比起自己死活用C++敲高精度好得多。 但是一般来说遇到,ACMer会遇到2个问题: 格式化输出问题。 网上一大堆介绍用 NumFormat 和 DecimalFormat 格式化输出的文章,但是用那2个类格式化输出,谈何容易。所以对于用开 C/C++ 的 ACMer 来说,用Java中的 sprintf ...

2010-09-02 09:48:00 99

转载 cnBlogs 的服务真快

我是凌晨注册的,了解到要审核,就写了点东西交上去。第二天8点过起来,看到G2显示Gmail有新邮件,就看到cnBlogs的审核通过了。 速度还真的挺快的啊。 以后在这里粘一下在hdu pku 水过去的代码吧。 8月快完了,9月到了。9月到了,就意味着网络预赛等一堆比赛要来了,努力啊! 转载于:https://www.cnblogs.com/lijunle/archive/2010...

2010-09-01 10:39:00 77

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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