- 博客(7)
- 收藏
- 关注
RSS订阅原创 Fzu_1076 穿越沙漠
特此怀念我的第一道题（虽然当初没搞懂），1、当距离剩下500 m时，保证此时还有油500 L，要么油箱自带，要么此处存有500 L2、当距离大于500 m但差距不多，比如501 m时，先带上500 L，行驶1 m（意证是1 m而不是更大的）后留下498 L，返回，加入3 L，行1 m， 带上此地的498 L，行驶……共需500+3 L（去+回+去）3、易知本阶段最大可延伸至500+
2010-04-30 18:52:00
698
原创 fZU_1019 猫捉老鼠
对于猫捉不到老鼠的情况，我们可以用 时间到达某一极大值 来判定，我个人用了 100 0000 s剩下应模拟就行了 #include#includeusing namespace std;int map[12][12];int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};int xy[4];void found(){ int t
2010-04-30 18:47:00
390
原创 Fzu_1062 洗牌问题
本题一看就是数学题，只是本人较笨，一开始用两个数组硬模拟，导致~~ 后来发现规律：如果1在第k次回到首位，则k为正解 证明如下：一次操作后，f(x)= {2x,(x =>f(x)=2x mod 2n+1∵(a mod c)*b mod c=a*c mod b∴f^k(x)=2^k*x mod 2n+1当f^k(1)=2^k mod 2n+
2010-04-17 23:30:00
321
原创 Fzu_1060 Fibonacci数列
本题算是高精中较简单的一题了本人是采用3个数组，通过其中2个相加得到新的，并覆盖旧的。1、（1）+（2）=（3）2、（2）+（3）=（1）3、（3）+（1）=（2）4、（1）+（2）=（3）循环周期为3……代码如下#includeusing namespace std;int a[4][145];int n;void print(int o){
2010-04-09 22:16:00
417
原创 Fzu_1055
本题注意：1、等号右边为数字也是允许的，且属于确定变量2、未知变量赋值给已知变量会使已知变量被消掉 当初因为没考虑第2点Wa了。 猜测：可能数据中数字都为1位数吧，侥幸。 #includeusing namespace std;int n=0;bool b[50];int main(){ int i; char a,g,c;
2010-03-31 23:03:00
256
原创 Fzu_1058 粗心的物理学家
本题貌似很简单，一遍For就可以过了，但粗心的我因为加法顺序Wa了，哭~~~PS：因为精度问题，从小到大会运算使某些进位被和谐，所以本题需从大到小累加，注意！程序很简短……#includeusing namespace std;int main(){ int i,n; double k; while(scanf("%d",&n)!=EOF){
2010-03-31 22:56:00
553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人