poj3170 1,4两遍bfs: poj3171 改一改poj2376即可 poj3172 dfs+剪枝 其实增长速度很快,n<=40,题目吓你的: poj3661 比较经典的dp:设f[i,j]为到第i分钟,耗了j精力最长能跑多远: f[i,j]=f[i-1,j-1]+d[i] (j>0); f[i,0]=max{f[i-k][k],f[i-1,0]} (1<=k<=i-k) 注意最后输出的是f[n,0]; poj3660 果然自己还是太弱,水题想了好久:用floyd的传递性判…

poj1000,poj1003,poj1004,poj1064,poj1218 水题 poj1012:0<k<14——漂亮的打表 poj1651:与能量项链很像的dp poj1159:回文词,正反序求LCS,然后再用原长减一下即可 poj3264:一看就知道的RMQ,ST,线段树均可 poj1092:拓扑排序 poj2299:最少相邻交换次数——其实是逆序对的个数,mergersort即可 poj1002:快排,注意细节即可(补0) poj2377:最大生成树,克鲁斯卡尔+并查集即可 poj1…

11月的月赛错过了,来打12月月赛,由于很(zi)想(ji)拿(tai)衣(ruo)服(la),所以去打div2. T1是一个sb模拟,但是机房全卡死在这道语文题上了,基本上弄了一个半小时,T2可以秒杀,T4像一个数据结构神题,写了4个set+1个树状数组水了水. 然后就剩下我最怕的数学题.llj说这道题式子贼好推,你做做吧.我瑟瑟发抖. 下来看这道题,确实是道比较简单的数学题. 我们假设$F_i$为斐波那契数列的第$i$项, 那么这道题第$k$项就应该是$A_k = A_1 \times F_…

作业二:三级菜单 三级菜单 可一次进入各个子菜单 思路: 这个题看似不难,难点在于三层循环的嵌套,我的思路就是通过flag的真假来控制每一层的循环的,简单来说就是就是通过给每一层循环一个单独的布尔变量XXX_flag例如,程序已经进入了第三层循环,要返回第二层循环就是把第三层循环的flag改为Fasle,第二层的flag还是True,这样进入就可以退出第三层循环进入第二层循环,进入第二层循环的时候再把第三城循环的flag改为True,这样就能保证第二层循环输入正确的菜单选项后还能正常进入第三层循…

[BZOJ5133][CodePlus2017年12月]白金元首与独舞 题面:www.lydsy.com/JudgeOnline/upload/201712/div1.pdf 题解:由于k很小,考虑用矩阵树定理. 我们先预处理出:从每个已决策点,一直走下去会走到哪个未决策点(我们将最外面看作一个大的未决策点).可以用拓扑排序搞定,若有环则无解. 然后我们枚举每个未决策点的四个方向,看一下一直走下去会走到哪个点,在新图中从这个点到终点连一条边.得到新图的出度矩阵和邻接矩阵,求出|出度矩阵-邻接矩阵…

2015年底的社区巡讲Powered MVP Roadshow正式启动啦!12月5日周六下午北京场,12月12日周六下午上海场. 欢迎各位邀请您的同事朋友来参加MVP的社区活动,也邀请您发送活动信息(邮件下方附文字,附件有图片) 到您的微博,博客或是微信,以及发送到您活跃的各大IT技术社区. 您发送之后,欢迎回复邮件告知我们链接.非常感谢! 城市 时间 地 点 现在报名 北京 12月5日周六下午北京场 1点到5点30分 北京朝阳望京利星行微软大厦3层培训室 http://aka.ms/mvpbe…

Erlang Resources 小站 2013年7月~12月资讯合集,方便检索.     附 2013上半年盘点: Erlang Resources 小站 2013年1月~6月资讯合集    小站地址: http://site.douban.com/204209/ 七月   Clojure in the Largehttp://www.infoq.com/presentations/Clojure-Large-scale-patterns-techniques mongodb / bson-e…

一扇可以通向任何地方的“任意门”,是我们多少人幼时最梦寐以求的道具之一.即使到了现在,工作中的我们还会时不时有“世界那么大,我想去看看”的念头,或者在突然不想工作的时刻,幻想着自己的家门变成了“任意门”,打开之后就是不同的风景. 虽然“任意门”不可能是真实的存在,但是我们通过交通工具,还是可以说走就走! 那么报表工具中的“任意门”呢?数据也可以说走就走吗? 那还真的是有! 数据填报功能——这个神奇“任意门”,资深的数据搬运工,让数据说走就走! 上周课程我们就聊过这个“任意门”,这周的课程主角也是…

2016年12月31日 星期六 --出埃及记 Exodus 21:26 "If a man hits a manservant or maidservant in the eye and destroys it, he must let the servant go free to compensate for the eye. 人若打坏了他奴仆或是婢女的一只眼,就要因他的眼放他去得以自由.…

2016年12月30日 星期五 --出埃及记 Exodus 21:25 burn for burn, wound for wound, bruise for bruise.以烙还烙,以伤还伤,以打还打.…