- 博客(5)
- 收藏
- 关注
RSS订阅原创 FOJ有奖月赛-2010年12月
去做这套比赛完全是为了去膜拜福大核武，京润后人，这套题几乎都是他的神题，我表示压力很大题目地址http://acm.fzu.edu.cn/contest/index.php?cid=111A:题目描述：给定一个长为N的序列，求数组中有多少最长递增子序列分析：首先我们利用树状数组可以在nlogn时间内(注意起始要离散化)求得以i为结束的最长长度,记为dp[i]=max(dp[j])+1 (j那么有多少个怎么算呢，直观的一个想法就是设w[i]表示 w[i]=sigma(w[j])(dp[j]==dp[i]-1&
2011-01-19 17:03:00
1287
4
原创 HDU 3rd “Vegetable-Birds Cup” Programming Open Contest
<br />额话说我java用着用着，就又用回了c++，而且我发现每次遇到大数据量的问题时，用java会莫名的出错<br />比如http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2415&messageid=1&deep=0<br />如果有高手能解答我这个疑惑，感激不尽，我觉得是大量内存开销引起的，但是又不知道具体出在哪里，没道理啊<br />翻译成c++就可以，遇到了N次了，这个问题也成了我做这套题的最大发现<br />话不多说，开始
2011-01-17 13:23:00
852
原创 The 5th(2010) ACM Programming Contest of HUST
<br />为了练习java和近来结冰的脑子，做了做这套题，下面简略的总结下<br />题目地址：http://acm.hust.edu.cn/thx/contest.php?cid=1075<br />A:<br /><br />题目描述：定义两类函数D(x)和F(x)<br />其中D(x)表示x的数字位<br />如果 x<10 F(x)=x 否则F(x)=F(D(x))<br />做法：直接暴力<br /> <br />B:<br /><br />题目描述：对于两瓶k级的药，可以合成1瓶k+1级的药
2011-01-11 09:24:00
1034
2
原创 A simple problem
题目地址http://acm.hust.edu.cn/thx/problem.php?id=142501#include02#include03#include04usingnamespacestd;05constintmaxn=50000,maxm=100000;06//题目描述：给定m个圆，n个点，求对于每个点，有多少圆包含了它（边界上不算）ans[i] 07//对于任何一个点i，ans[i]保证08//分析：核心思想是扫描线，对每个圆，拆分成两个点，左边点+和右边点-09//当一条扫描线经过时，如果遇
2011-01-11 09:02:00
578
原创 给定4个点坐标求四面体体积
<br /><br /><br /><br />Java语言: Codee#1621301 import java.io.*;<br />02 import java.util.*;<br />03 import java.math.*;<br />04 import java.text.*;<br />05 //给定四面体4个点，求体积<br />06 //学习了解了数量积（点积or内积）写作（a,b）运算结果为数字<br />07 //向量积（叉积or外积）写作[a,b]运算结果为向量<br />08
2011-01-08 15:37:00
12920
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人