- 博客(9)
- 收藏
- 关注
RSS订阅转载 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 105using namespace std;int map[M][M]...
2010-09-06 02:43:00
79
转载 hdu 1789 Doing Homework again
本来以为不是贪心，后来看了一下分类，属于贪心，就开始乱搞了。原来只需要模拟一下把课程放到课程表就是。思路是，有一张空的日程表，有一张任务表。任务按照权重排序。在任务表中选出权重最大的，填在日程表的那个任务对应的那个日子上，如果那个日子已经填了一个数字，则这个数字必定比选定的任务的权重大，那就在日程表中向前找，找到一个没有填数字的日子，把权重填进去。不必担心下次来的没有地方填，因为下次...
2010-09-05 01:29:00
74
转载 用母函数的思路解释母函数的代码
该文章建立在你已经看过母函数的相关数学知识的基础上，如果没有看过，建议看一下 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
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人