摘要:
今天换教室,本来教室多好嘛,易守难攻,结果。。。今天今天仅下午就被熊抄了2次,熊超真TMD不是人呐,走路连脚步声都没有。 然后,播报分数: 爆0了!!! 阅读全文
摘要:
又是迷之自信的说。。。估的230,考的50整,我欲上天呐!!! T1:深渊(怕不是黑暗种族聚集地???) 思路:动归。而且是简单动归。转移方程:Fi,j=max(Fi-1,j,Fi,j,Fi-1,(j-modi+m)%m)其中i表示第i个,j表示此时的余数。 最后答案即为Fi,0。 见代码: 好题哉 阅读全文
摘要:
今天又是愚蠢的一天,估分230,实得110。其中T2、4不会,这里就只说题意和简要思路。 收获:scanf>>a,以及printf<<a。 T1:模板题 此题相对简单,就是读入的时候,用一个桶排,把读入数字的所有因数加1,然后,从大到小扫一遍,看一下以i为倍数的数是否有k个,然后输出即可。 见代码: 阅读全文
摘要:
今天题目真是贼难呐。。。才38。。。 收获:树状数组单个修改 树状数组区间修改 T1:旅行 题意:有n个数,问;从中取任意个数,他们的和为质数的方案数是多少?(n<=50) 暴力模拟即可,这里不讲。 见代码: 好题哉!!! T2:神秘山庄 见题: 翠亨村是一个神秘的山庄,并不是因为它孕育了伟人孙中山 阅读全文
摘要:
生活开始日益平淡了呢。。。今天130分。 收获:归并排序求逆序对 背包问题(01、完全、多重)(外带滚动数组优化) T1:题目链接(才不会告诉你们下面的代码也是洛谷上弄来的) 思路:动态规划。首先,设dp[i][k]为从a1到ak余数等于n的块数。然后先预处理一下,设sum[i][j]为从i到j%m 阅读全文
摘要:
今天挺不友好的,早上忘记定闹钟,晚了半小时起床,然后早上信心满满打算弄他个300分。结果……132.2分·。WTF??? T1:disease 题意:有n头奶牛,k种细菌(k<=15),给你每头奶牛携带的细菌种类,问:若让选出所有奶牛携带细菌少于d种,最多选几头奶牛? 思路:上手就用了动归,可能是昨 阅读全文
摘要:
原题: 题目描述 马上假期就要到了,THU的神犇Leopard假期里都不忘学霸,现在有好多门功课,每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始,有1000000000个单位时间(囧rz)。在任意时刻,他都可以任意一门功课(编号1~n)来学习。 因为他在每个单位时间只能学习一门功课,而每门 阅读全文
摘要:
早上一起,扑面是瓢泼的大雨。跨过千山万水,来到纪中门前,毅然以一种大无畏的英雄气概跨进了考场。 面对四道神题。然后,我成功过五关斩六将,A掉了2道题!!! 收获:优先队列(大、小根堆) T1:APPLE Wexley最近发现了一个古老的屏幕游戏。游戏的屏幕被划分成n列。在屏幕的底端,有一个宽为m列的 阅读全文
摘要:
中山纪中真TMD烂 又下暴雨,菜又不晓得什么鬼味道,而且宿舍里满是蟑螂老鼠。 但是——机房不错。 详见链接:中山纪中 阅读全文
摘要:
题意:n个点,对于q个询问,有t秒及一个矩形的范围。在此矩形内的数每秒加1,若等于c,则下一秒变为0。 思路:t可能很大,%c+1就可以了。然后一个一个加起来就可以了。 见代码: 好题哉!!! 阅读全文