排序:
默认
按更新时间
按访问量

151105的测试总结

第一题【题目及题号】path superoj1005 【题解】 题意就是给出中序遍历和先序遍历求二叉树。 中序遍历为123456…… 那么对于先序遍历的第一个是整棵树的根,然后编号比他小的都在左边,大的都在右边。 然后递归下去做它的左子树即可。 【注意事项】 传参数的时候一定要想清楚...

2015-11-05 15:53:36

阅读数:198

评论数:0

151103的测试总结

第一题【题目及题号】lions 994 【题解】 本题题意大概是说有多个狮子,给出他们的能力和年龄以及地位判定方式,每次地位最高的狮子可以吃掉地位最低的,并且消耗能力值。 狮子在保证自己能够活下来的前提下才会去尽可能地吃其他狮子,问最后哪些狮砸死掉了。 性质一:如果每只狮子都不够聪明,那么...

2015-11-04 16:55:53

阅读数:159

评论数:0

151104的测试总结

第一题【题目及题号】number superoj1002 【题解】 题意大概是求前R个由不同的三次幂组成的数的和。 考虑转换成三进制。 那么就会发现和项数有关。 1:—-1 2:—3- 3:—31 4:—9— 5:—9-1 6:—93- …… 看上去非常像二进制的递增。所...

2015-11-04 15:37:39

阅读数:178

评论数:0

151102的测试总结

第一题【题目及题号】ball superoj990 【题解】 本题就是要求一串连续的数的乘积,并且比较大小。 如果写高精度是明显会超时的。 因为题目保证两个人的差值至少超过较小的那个的1%,所以我们可以把乘法问题转换成加法。 对每个数x求一个log(x),然后加起来比较大小。 【注意】...

2015-11-02 16:38:35

阅读数:136

评论数:0

151031的测试总结

第一题【题目及题号】prime superoj981 【题解】 题意大概就是要求一组数当中任意两个数之间互质,n个数最少分成多少组?在分成最少组数的情况下,最小化最大数组元素个数。 转化一下本体就是求团,那么这种经典模型就可以搜索啦。 对于当前点,看能不能把它放到前面的集合中去,每次只对集...

2015-10-31 16:33:09

阅读数:147

评论数:0

151030的总结

第一题【题目及题号】change superoj 978 【题解】 分析一下本题就是要求前面一段连续大写,后面全部小写,然后改变大小写的代价最小。 有两种实现方式。 方式一:f[i][0] 表示当前字符最后为大写 f[i][1] 表示当前字符最后为小写 根据其本身是什么字符及前...

2015-10-31 16:25:22

阅读数:139

评论数:0

151029的测试总结

第一题【题目及题号】sequence superoj974 【题解】 本题是一个结论题,答案为以下两种情况的最大值。 最大的放中间,最小的放左边,次小的放右边,次大的…… 最小的放中间…… 比较一下就好了。 【考试ING】 想了四十分钟只写出来暴力,旁边两个大神都写完T1的样子。然后...

2015-10-29 16:49:56

阅读数:205

评论数:0

151028的测试总结

第一题 【题目及题号】function superoj971 【题解】 会发现用9不如将其拆成7222,类似地可以推出有用的只有2,3,5,7; 所以对于每个给出的数统计2、3、5、7分别可以出现多少次,然后从可以放7的数量倒着来放。 【考试ING】 开始以为是神题,后来才发现就是一水...

2015-10-29 07:53:33

阅读数:195

评论数:0

151027的测试总结

第一题 【题目及题号】assess 【题解】 水题一道,不停地gets,然后转string排个序。 【考试ING】 因为傻逼了,忘记开大数组,要被逼刷傻逼题了。第二题 【题目及题号】route 【题解】 本题要求根据时间对多条线段求交。 我的做法是对于任意两个人,求一个都在运动的...

2015-10-27 16:42:20

阅读数:187

评论数:0

151026的测试总结

第一题 【题目及题号】snow superoj962 【题解】 题目其实就是求带权值的最小覆盖,那么假设所有的覆盖都用代价来完成,sigma(f[i])就为最坏情况; 现在把每个点拆成两个(u1,u2)把ui1和st连边,ui2和ed连边,流量为f[i],如果出现ui,vi相连,就将ui1...

2015-10-27 16:39:39

阅读数:161

评论数:0

151025的测试总结

第一题 【题目及题号】电影院 superoj959 【题解】 对于每部电影,求一个最大可能的喜爱演员数量,求一个最小可能的喜爱数量up,down。 当一部电影一定为最爱的时候,则任意j!=i 都满足down[i] >= up[j]; 当一部电影一定不被喜欢的时候,则存在j!=i 满...

2015-10-27 16:38:38

阅读数:116

评论数:0

151024的测试总结

第一题 【题目及题号】序列 superoj953 【题解】 由于斐波那契数列前五十个数肯定超过long long所以只需要对前五十个数进行枚举就好。 n^3 【错】 {傻逼的我又一次忘记了屏蔽没有意义的分块。Orz 第二题 【题目及题号】登山 superoj954 【题解】 3...

2015-10-27 16:37:19

阅读数:138

评论数:0

151023的测试总结

第一题【题目及题号】分裂 superoj950 【题解】 根据均值不等式的推广可以证明把一个数分得越均匀产生的贡献越大。 所以就可以枚举将其分成多少份。 又因为正向求解比较复杂,所以我们考虑把n分成n个一产生的贡献减去把多少个1合并在一起减少的贡献。 最大产生的贡献为 n*(n-1)/2...

2015-10-23 17:04:07

阅读数:127

评论数:0

151022的测试总结

第一题【题目及题号】异或 superoj948 【题解】 性质一:当x为偶数时,x^(x+1) = 0; 所以可以根据k进行分类讨论。 (一)当k >= 4时 ①r-l+1>4 直接输出连续的四个数(x为偶数,x,x+1,x+2,x+3);异或和为0; ②...

2015-10-22 15:11:51

阅读数:147

评论数:0

151021的测试总结

第一题【题目及题号】跳高 superoj944 【题解】 方法一(繁):用DP。 方法二(简):发现一个性质,在找能跳到的最大高度时,每次都跳到极限位置一定最优,且跳的台子数量最少。 要跳得最多的话直接找到最高的高度,小于等于它的数量就是答案。 开...

2015-10-21 17:33:38

阅读数:125

评论数:0

151020的测试总结

第一题【题目及题号】math superoj941 【题解】 求证 a>b,c>d时ac+bd>ad+bc; 证明 ac+bd-ad-bc =a(c-d)+b(d-c); =[(c-d)(a-b)]>=0 所以把a,b两个序列排个序,按序乘起...

2015-10-20 15:51:29

阅读数:148

评论数:0

151018的测试总结

第一题【题目及题号】QYQ的字符串 xjoi15T1 【题解】 看到数据范围就可以暴力枚举左界和右界,然后对于每一个子串扫一遍回文位置上不同的字符数量。 小于等于k ans++ 大于k不统计 时间复杂度O(n^3)暴力搞过 但是QJC同学说有一种更为机智的解法,类似manacher,可...

2015-10-20 15:03:51

阅读数:147

评论数:0

151019的测试总结

第一题【题目及题号】图像压缩 superoj928 【题解】 把所有十进制转成八位二进制然后扫到不同数字就求解输出。 数字为零直接输出个数,数字为一答案则为个数+(1<<7) 【考试ING】 我真是傻逼的不行,看题目看跳行了,然后读掉了最关键的信息,导致看不懂样例转码。 最...

2015-10-19 19:28:13

阅读数:140

评论数:0

151017下午测试的总结

第一题【题目及题号】打打牌 xjoi14T1 【题解】 方法一: 求一个前缀或suma,求一个后缀或sumb,然后枚举当前位ai,ans = max(ai*x|sumai|sumbi); 方法二: 统计每一位上有多少个1,枚举当前数,就把它有一的位数上的1减去,然后将该数*x后统计一遍1...

2015-10-19 19:23:46

阅读数:141

评论数:0

151017上午的测试总结

第一题【题目及题号】letter superoj935 【题解】 dp七维分别表示第几个字母出现了几次的最大权值,然后对每个单词转移一下。 【易错点】 {注意从字母最多的状态开始转移,防止一个单词被使用多次。} 第二题【题目及题号】highways superoj936 【题解】 法...

2015-10-19 19:10:20

阅读数:134

评论数:0

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