- 博客(5)
- 收藏
- 关注
原创 SCU 2011 warmup contest 5
哈哈水题什么的最喜欢了A:对n个学生做m个问题的问卷调查,然后统计满足每道题答多少结果的人数B:吧4位数中间两位挖出来,求平方,然后反复迭代,进入循环所需要的次数C:把数字3位3位逗号隔开D:本质上就是求min(d[s][t1]+d[t1][t2],d[s][t2]+d[t2][t1]) 最短路搞定E:和FZU 12月月赛某题很像,简单的二维dp,dp[x][y]表示当前操作者在区间[x,y]段最多能比对手多得的分数(可以为负),然后其实空间可以压缩成线性F:有m个询问,针对n个槽,询问给出的是n位二进制的
2011-03-12 15:47:00 519
原创 输出类的域名和域类型(类反射机制)
<br />首先我们来看一个类实例<br />import java.util.ArrayList;public class learnToStringBuilder { private Integer age; private String name; private ArrayList<String> friends; public Integer getAge() { return age; } public void setAge(Integer age
2011-03-08 15:02:00 527
原创 java笔记
<br />ToStringBuilder.reflectionToString(this)返回类自己的属性名及其值<br /> <br />(补充+ing)
2011-03-07 17:10:00 1332
原创 SCU 2011 warmup contest 4
本来用java的,写着写着又开始c++了。。。不ACM好久,已经完全不会了A:floyd,然后求得和1不连通的点B:对时间进行排序C:模拟进制即可,简单的枚举D:这是一个数学题,问题等价成找两条直角边x,y,保证斜边在[L1,L2]内,且gcd(x,y)=1 然后我们把这个斜线上下平移,求得一个组合数,然后乘*2(对角线) 这里要注意对于长度为1的情况,我wa了很多次,都错在这个上面E:给定A个糖,有n种吃法,每种吃法只能吃C[i]个糖,如果当前剩下的糖数为F[i]则,奖励B个糖(奖励后还满足继
2011-03-06 00:26:00 650
原创 凸包算法
<br /> 其实这个算法是在一年前得某场比赛中临时抱佛脚学的,今天重新的来温习了一遍<br />如何来理解凸包?一组平面上的点,求一个包含所有点的最小的凸多边形,这就是凸包问题了。这可以形象地想成这样:在地上放置一些不可移动的木桩,用一根绳子把他们尽量紧地圈起来,这就是凸包了,百度百科中的这张图很生动+活泼+形象,所以你懂的<br /><br />好说完这个我们首先要来了解下极角排序和左转判定<br />极角排序:就是选取一个最左的点,按y最小,其次x最小来定义,接下来所有的点针对该点的射线,<br
2011-03-03 22:36:00 8784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人