摘要:沙茶表示先是写了个生成素数的,90+M...........即使加入一个只存奇数的小优化,依然挂.不过写了这个表示会筛法打素数表了 - - 其实自己完全可以估算出需要的内存是10^8/1024/1024 即使优化/2,40+M依然会挂- - 不过noip就不会了 - - 一般256M~View Code #include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;unsigned long maxn;void getprimelist(
阅读全文
摘要:这题入门DP..因为以前写过了..所以搞起来很快但是又卡在某些细节花了很些时间此次教训,再也不把max,min写成宏,比如这次很多地方需要把(max())像这样括起来..写成函数方便多!提交的时候又忘记delete fropen的注释了.....悲剧/*id:y7276571lang:c++task:numtri*//*dp:f[i][j]=max{f[i+1][j], f[i+1][j+1]}(i >= 0 && j <= i)*/#include<iostream>#include<cstdio>#define max(x,y) x &g
阅读全文
摘要:好高欣~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~好激动~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~一个月了吧,终于搞掉这道题了,bfs =-=下面开始总结- -我的思路比较繁杂,总体上是bfs对每个状态6种方法倒水都写了呃,但是这个函数真的纠结了我很久,不好搞清楚究竟要传递什么值过去,修改了很多,编程基本功不行吧,最终办法是传递这个状态的指针(int模拟),然后from,to两个指针,//等等,突然觉得我好像写错了,但为什么也过了.....按照我的思路,用temp记录下当前状态要操作两个瓶子的水,
阅读全文