简洁是智慧的灵魂

摘要： /* 动态规划的第三题了；一个小小细节，想了一天了，对比别人代码终于发现了；*/#include #include #include #include #include #include #include using namespace std; struct mouse { int w; int v; int num; }mice[1005]; int dp[1005],fa[1005],father[1005],flag = 1; int cmp(mouse m1,mouse m2) { if(m1.w==m2.w)return m1.v>m2.v; ret... 阅读全文

摘要： /*纯属原创，如有雷同，他抄我的；*/#include #include #include #include #include #include using namespace std; char card_color[] = {'\a','\3','\4','\5','\6'}; int card_total[] = {101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 201, 202, 203, 204, 205, 206, 207 阅读全文

摘要： /*动态规划之路第二题；求最长非递增数列条数；*/#include int main() { int n,i,j,x,m,dp[1005]; while(scanf("%d",&n)!=EOF&&n) { dp[1]=0;m=0; //m代表最长递减序列个数 //dp[i]代表第i个最长递减序列中当前状态的所含元素最小值 for(i=1;im) dp[++m]=x; } printf("%d\n",m); } return 0; } 阅读全文

摘要： //这算是一个历史遗留问题吧；//一直没有去尝试做动态规划的题目//说道理，就是像是心里有种恐惧//因为听说。。。听说动态规划很难//所以就连这入门的都没敢去AC//今天开始，深入看看吧。。。//菜鸟~~~#include #include #include #include #include #include #include int ta[105][105]; using namespace std; int main(int argc, char *argv[]) { int c,n; scanf("%d",&c); while(c--) { scanf(&q 阅读全文

摘要： /*复习大数问题；*/#include #include #include #include #include #include #include #include using namespace std; int num[1005][55]; void add(int *a, int *b,int *c) { int p = 0; int i; int minnum = (a[0]b[0]) { for( ; i 1) for(int i = a[0]-1; i >= 1; i--) printf(... 阅读全文

摘要： /*坑爹的以为什么k，k1，k2,啥子的都是整数类型；没想到居然会有小数；难怪张大牛wa了那么多次硬是没过；怪就怪自己审题不注意吧；一般题目对数据类型说的还是会比较清楚的，这次对题目类型的描述是每组数据的第一行包含4个数字n,k1,k2,k，除了n以外，其他的都可能为小数，所以还是定义为double为妙（事实证明不这样做是会贡献WA 的）；其实函数就是 sum = （k1+k2）*sum; 累积起来就是个指数函数 sum*(k1+k2)^n 对于指数函数的性质，可以根据图像分析对于特殊情况（可能一直达不到k的情况 以及 一开始就超过k的情况）特殊分析，这些都注意的，其实还是挺简单的；*/#i. 阅读全文

摘要： 1001 小Q系列故事——世界上最遥远的距离Time Limit:0.2Seconds Memory Limit:65536K世界上最遥远的距离不是生与死而是我就站在你面前你却不知道我爱你世界上最遥远的距离不是我就站在你面前你却不知道我爱你而是明明知道彼此相爱却不能在一起世界上最遥远的距离不是明明知道彼此相爱却不能在一起而是相约好了私奔的时间我穿越到了未来 你却回去了古代——摘自《小Q失恋日记 》第117卷513页当小Q使出浑身解数，终于赢得HR女神芳心的时候，却出现了一个意外情况，那就是白富美HR的妈妈并不同意他们交往，当听说小Q只是一个码农，特别是听说小Q曾经参加过资本主义国家发起的SM/ 阅读全文

摘要： 1001 小Q系列故事——为什么时光不能倒流Time Limit:0.1Seconds Memory Limit:65536K我以为我会是最坚强的那一个 我还是高估了自己我以为你会是最无情的那一个 还是我贬低了自己就算不能够在一起 我还是为你担心就算你可能听不清 也代表我的心意那北极星的眼泪 闪过你曾经的眼角迷离那玫瑰花的葬礼 埋葬的却是关于你的回忆如果时光可以倒流 我希望不要和你分离如果注定分离 我希望不要和你相遇. ——摘自《小Q失恋日记 》第17卷520页这是码农小Q第58次失恋了，也是陷得最深的一次。要知道，小Q自从第一次到腾讯公司报到，就被风姿绰约的前台MM彻底迷住了，这1000多个 阅读全文

摘要： 1002小明系列故事——师兄帮帮忙Time Limit:1.0Seconds Memory Limit:32768K小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会做，这下小明囧了：如果回复说自己不懂，岂不是很没面子？所以，他现在私下求你帮忙解决这道题目，题目是这样的：给你n个数字，分别是a1,a2,a3,a4,a5……an，这些数字每过一个单位时间就会改变，假设上一个单位时间的数字为a1’,a2 阅读全文

摘要： 1001 小Q系列故事——电梯里的爱情Time Limit:0.1Seconds Memory Limit:65536K细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是，小Ｑ便在陪伴女神的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯每向上运 阅读全文