[BZOJbegin][NOIP十连测第五场]Travel(数学相关+乱搞)

题目描述 题解无解的情况很好判断:当l=0,s!=1 或 l=n-1,s!=n是没有合法路径的。 可以把所有的点看成若干条线段,然后求线段的覆盖次数。 当起点为1,终点为n,需要向左跳L次,那么至少有L条线段是需要被覆盖3次的,其余都被覆盖一次。贪心地求前L小的线段使之被覆盖3次就能得到最优...

2016-11-17 07:24:22

阅读数 616

评论数 0

[BZOJbegin][NOIP十连测第一场]Walk(bfs+乱搞)

题目描述 题解40’:按照题目所说建图,bfs求解。 70’: 考虑新增2152^15个点,这些点中i向它所有的子集连一条权值为0的有向边。对于原来的n个点,先把m条边连好,然后对于i号点,由它向新增的第valival_i个点连一条权值为1的有向边,再由新增的第valival_i个点向它连一...

2016-11-16 19:25:42

阅读数 485

评论数 0

[noip测试]分解数(线性筛+乱搞)

题目描述时间限制:1s 内存限制 128MB (dec.cpp/c/pas) 【问题描述】 Dpstr学习了动态规划的技巧以后,对数的分解问题十分感兴趣。 Dpstr用此过程将一个正整数x分解成若干个数的乘积:一开始令集合A中只有一个元素x,每次分解时从A中取一个元素a并找出两个大于1且互...

2016-11-09 16:24:30

阅读数 614

评论数 0

[noip测试]最长上升子串(乱搞||dp)

题目描述 题解其实这题很sb啊,就处理出以i开头和以i结尾的最长上升子串然后枚举断点就可以了呀。 但是我考试的时候闲的蛋疼写了个dp,而且还调了好久。。 设f(i,0/1)表示前i个,修改/不修改(不能修改第i个)的最长长度,然后就可以递推了。 最后的答案为max{f(i,0)+1,f(i...

2016-10-30 14:55:27

阅读数 495

评论数 0

[UOJ#246][UER#7C]套路(数luan学gao相关)

人最可悲的是,有自由的思想,却没有冲破羁绊的勇气。

2016-10-17 21:39:47

阅读数 664

评论数 0

[noip模拟赛]中位数(乱搞)

成功路上并不拥挤,因为坚持的人不多。

2016-08-25 15:56:36

阅读数 835

评论数 0

[BZOJ1002][FJOI2007]轮状病毒(打表找规律+高精度||结论)

virus<-_<-

2016-05-17 19:54:06

阅读数 772

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭