2012年05月_Usopp_Dream

11月 09月 08月 07月 05月 04月 03月 02月

原创蓝桥杯比赛总结(为自己打气)

从北京回来已经几天了，状态一直没有调整好。一场比赛，暴露了我很多缺点。前往北京时，并没有给自己太大压力。尽力就好。自恃基础不好，只打算把能得到的分数拿到。结果又一次不尽人意，也不能怨天尤人，从比赛结束开始，想了很久。我想做什么？。。。。。。我哪里做的不好？ 1、基础差蓝桥杯的第3题是中文处理。第5题是赤裸裸的DFS。这俩题都没有A掉。归结一个原因，基础

2012-05-30 15:48:17 2569 6

原创 2012河南省程序设计大赛总结

5.12-5.13河南省程序设计大赛。我们学校取得了4金3银的好成绩(比较郁闷的是遭到了别的院校的质疑，但身正不怕影子歪，任他们是非去吧。事情还在处理中)。说真的，这次比赛题目较容易。本来我们队是冲金队，以我们的实力拿金牌不在话下。事与愿违。由于我的java不熟，少出一个题。甚至于影响了获哥，原则上这个比赛可以出6个题的(绝对的金牌实力)。回忆下，比赛流程： 5.12 早上6点

2012-05-15 17:38:26 1773

原创 poj1981-单位圆最多覆盖点

计算几何题。昨天的比赛题，这类题数据不会特别大，只要能推出公式，就能解。比赛时，只顾着找模版，没有认真去分析题。期间想到过解题思路，由于不自信，没有去实现！！！！解题思路：根据最远两点确定圆心，判断圆内最多的点数。不断修改圆心，记录最大的点数。遍历一遍就是答案。趁着这几天总结一下学过的一点计算几何，加油！！！。 #include #include #include usi

2012-05-08 17:17:16 1771 5

原创 hdu2276-nyoj300矩阵快速幂

又写次矩阵模乘，表示看了解题报告后，才知道是矩阵题。练得题少的缘故。应该看懂题就能分析出是什么题。勤加练习，加油！吖飒~~~~ hdu2276,数据比较水，很快就AC了，nyoj一直TLE，后来用结构体写AC啦。大概是初始化和函数的调用浪费的时间。题意：一个环形排列的灯，灯的左侧灯状态为1，改变该灯的状态。否则不改变。n轮过后，所有灯的状态。递推矩阵为: 1 1 0 0 0 0 0

2012-05-08 17:07:15 721

原创 hdu3959-求期望

期望：对于一个数值x，x出现的概率是p，那么x的期望值就是x*p；题意：比较不好理解，expected number of times we will need to throw dice to determine the judge.选出裁判需要掷骰子的次数的期望。 m^x>=n;即每个人提供长为x的序列，序列总长m^x。掷骰子x次选出裁判的概率p=m^x/n；那么x的期望值为：x*p

2012-05-06 19:03:27 852

原创 ACM中Java使用总结

Java在ACM中的主要应用是大数类【个人见解】。做个小总结，留作模板用。类名默认为Main。输入：声明一个输入对象cin;Scanner cin=new Scanner(System.in); 输入一个int值：Int a=cin.nextInt(); 输入一个大数：BigDecimal a=cin.nextBigDecimal(); EOF结束：while(cin.hasNe

2012-05-04 11:41:47 1694

原创华中区程序设计邀请赛比赛总结

整体来说比较悲剧的一次比赛、、、教训：整个比赛一共10个题，看懂了7个。比赛有两个水题，第一个水题(A题)很快就写了个公式，看了半天还在想着暴搜。过了好一段时间，队友mostrp才看一眼公式，一下子有了思路果断A掉。很是佩服他的应变能力呀、、、中间的时候，想到会出现一定会赢，但很快被自己否定，意识里这种比赛应该不会出这么水的题(比赛期间出现了很多次这种想法，最后确定是谬论。痛心疾首)。

2012-05-03 19:06:04 4444

原创 nyoj151/poj1006中国剩余定理

很早就知道中国剩余定理了，也写过这类题，以前却都是暴力写过的。今天终于用定理写了一次。剩余定理是关于：求某个数X，它对三个数(x,y,z。互素)取余分别为a,b,c。解法为：先计算出某个最小整数（px），它能整除另外两个数（y,z），但对该数(x)取余为1。然后累加三个最小整数（px,py,pz）与对应余数的积。累加和对三个数的最小公倍数取余结果即为所求X。证明：令T1=px*

2012-05-03 18:27:16 867