acmerzjb 的旅途

<br />    这次上午主要是熟悉环境，顺便讲解了周四的选拔赛的题目的方法，发现好多是BRUTE FORCE，但自己没有写出来！<br />    其次就是看到了老队员，像杨骞，虽然要备战考研，还是来了，这感情~<br />    原来上周纠结的一道Radar的题目要用Dancing Links去解决俗称DLX，努力去攻克这个算法。<br />    下午的任务竟然是重做周四的题目……虽然有点不情愿，但增加编程的熟练度嘛，还是做啦！<br />    很纠结的是拿到Devil May Cry，弄了半天，

2012/6/3TopCoderSRM 814 Div One 250pt给定若干人的选举得到的比率，求总投票人数的最小值近似，精度大意：对于一定的人数，根据“四舍五入”的规则，可以有一定的人数的范围，，注意前者要和0取较大值，一般程序中为枚举n问题：总的枚举的人数的上限是多少？嘉哥说明了一个方向，如果能够证明对于n>1000存在的解，肯定可

首先，今天是汶川地震4周年，深切的悼念！准备了一个星期的数论，从一开始的野心勃勃，自己去做PPT，自己去选题目，自己去做解题报告。可是没几天发现自己的精力不够用。我并不需要这些。有的只是去回顾以前学过的内容，挑选好的给大家讲，把自己的经验给大家讲，让大家快点入门。回想去年我也是在314聆听着谢良的讲座，当时一点也听不懂，到今天能够在这里给别人讲，已是不小的进步。昨天晚上自己

这次做的是日本OJ上的题目，他的题目的特点是英语难懂，读懂了容易题居多。Aizu1051求给出N个连续的号码，把他们变成连续的形式比如12351-3 5Aizu1052给定a[i], b[i]问是否存在一种排列s.t  sigm(a[i])

题目地址：http://acm.fzu.edu.cn/contest/list.php?cid=113A: 计数/******************************************* Description: Given a string of number, and a prime P Get the number of numbers satisfying x*x = a(mod P), (0#include using namespace std;int c

 模型一：石子归并类题目一：Northeastern Europe 2001, Far-Eastern Subregion/********************************************************* Description: 给定N张卡片，每次只能从中间取卡片， 取走一张卡片的价值为这张卡片的价值和相邻的卡片价值的乘积， 求最后剩下2张卡片时，能获得的最小价值是多少？** Analysis： f[i][j] 表示 从 第i张 到 第j张，能

<br /> 这次的题目比较恶心。<br />       前四题是USACO的题目，第一题是以前做过的素数方阵，第二题是邮票，第三题是丑数，第四题是挤牛奶。 <br />       第一题是很需要技巧的搜索题。<br />       起先想的是枚举最后一行和最后一列，再枚举第一列，主对角线和第一行，再确定副对角线，最后计算出剩余的四个，如图<br />3555234762374723674211110<br />最后再判断中间三行，三列是否满足，但是这样严重超时！！！<br />主要有以下几个原因：<

      今天上午讲的是搜索，主要讲的是搜索的顺序，提出了“制约力”的概念，把它按照从大到小的顺序搜索，例题有八数码问题、质数方阵。在图论方面主要讲了SPFA，竟然是中国西安交大的教授提出来的，不简单啊！      中午去了龚秋成的生日宴会，在伊典。吃完后后看是上演奶油大战……衣服则成了牺牲品。      下午到时已迟到一个小时，所以赶紧做。下午的题目质量比较高，都值得一写。A题：题目大意：能否把把N（算法：搜索优化：先对数降序排序，第一个人为放到第一组，这样就可以过了B题：题目大意：乱序给定一个数的各给

<br />      很侥幸，昨天迟回去，队长刚好没在，躲过了一劫，但是要牢记，不能超假啊，后果很严重的。<br />      今天感到了集训的自由性~~上午还是做昨天的题目，有点反感，就去做09年的校赛题目，发现一道很好的题目，杨辉三角！<br />      题目大意是给出在杨辉三角中的相邻两个数的位置，求出在这个图形中的位置。<br />      题目数据是给出的数在LONG INT范围内，可是具体行列到哪种程度不敢想象~~~<br />      当时做的人基本都是混过去的，就是说默认在INT

很难得今天能聚集这么多人，以来有一个百度之星的比赛，谢神、君一纷纷出现，二来兰牛要开个会啊，很期待。兰牛辛苦了，准备了这么多，想了这么多，自己感到惭愧。         看着你定出的2012年的目标，心里真有些力不从心。但也像你说的那样，能坚持下去已属不易，就算最终不能获得好成绩，但有这么一群目标一致的同学、战友，也应该能够得到莫大的欣慰。当然，竞技比赛，成绩很重要，不然你看看今天的刘翔……背