题意：给定一个手机，然后一共有 n 个app，告诉你每个屏幕最多放 k 个，现在要你运行 m 个app，每次都从第一个屏幕开始滑动，每运行一个，它就和前一个交换位置，第一个就不换了，现在问你要滑动多少次。 析：这个题，没什么算法，就是模拟呗，不过要注意时间，不能TLE，所以我们就得提前把所有的位置都 ...
分类：
其他好文 时间：
2016-07-07 12:27:46
阅读次数：
109
两种解法： 一、树状DP 样例通过。目前处于TLE状态 二、强行拓扑贪心 AC ...
分类：
其他好文 时间：
2016-07-06 00:25:54
阅读次数：
224
一年半没碰代码，手生是自然的。暑假打算泛刷hduoj，当作调整和复习。 （以下是正文） HDUOJ 1000： 水题（迷之AC率），交了6次才过。主要原因是因为我忘了scanf()不返回1，以至于自己乱搞搞就花式TLE了。改成cin就AC了。下次注意恩 HDUOJ 1001： 水题，注意一下sign ...
分类：
其他好文 时间：
2016-06-26 01:50:03
阅读次数：
253
题目大意：给定一个字符串，提供下列操作： 1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度 2.将x位置的字符修改为y 3.在x位置的字符后面插入字符y 和白书上的题很像。大概就是splay维护子树的hash值，然后求lcp就二分一下，是log^2的复杂度。 于是愉快的敲完TLE无限循环，发 ...
分类：
Web程序 时间：
2016-06-23 21:59:54
阅读次数：
307
莫名其妙的dfs算法。 1.这道题首先要推出来，如果有弓形或者环形，答案必须是环长度和弓形俩条路长度之差的约数。 而且如果你直接按照原图来建图你是跑不出来的。 1.如果你每个点访问一次时dfs所有点，tle。 2.如果你打vis标记，你判断不出来弓形，wa。 3.如果妄图用一个in数组记录哪个点in... ...
分类：
其他好文 时间：
2016-06-23 08:54:39
阅读次数：
203
目前处于迷之TLE状态 3442: 学习小组 Description 【背景】 坑校准备鼓励学生参加学习小组。 【描述】 共有n个学生，m个学习小组，每个学生有一定的喜好，只愿意参加其中的一些学习小组，但是校领导为学生考虑，规定一个学生最多参加k个学习小组。财务处的大叔就没那么好了，他想尽量多收钱， ...
分类：
其他好文 时间：
2016-06-21 01:06:38
阅读次数：
220
题目链接:传送门 题目大意:给你一个n*n包含".","X"的图，你有一次机会选择一个k*k的子矩阵，将子矩阵全部变为".",问当操作过后，得到的最大联通子块包含的"."的数目是多少。 题目思路:其实这个题自己只想到了一个暴力的思路，当然TLE没商量，但实际上正确的想法就是先dfs预处理所有"."的 ...
分类：
其他好文 时间：
2016-06-16 01:22:33
阅读次数：
174
dancing links 网上搜搜就有 特别要注意就是要逆向恢复 不得不说knuth的智商有点高 但是poj上的3074 TLE，我也是不服，各种贴出来说T的数据我都是秒出，算了，不理了 昨天晚上到今天纠结一个小错误 类里面的成员数据不初始化的话 有可能不是0的 就这个小错耗了N小时，让我发了两条 ...
分类：
其他好文 时间：
2016-06-15 16:01:21
阅读次数：
171
cin和cout慢啊！！！ cin和cout慢啊！！！ cin和cout慢啊！！！ 有些题用cin和cout输入了/输出了很多数字后就TLE了。。。 scanf和printf相比来说快点，不过也不算太快。 怎么样才能达到更快的输入输出速度呢？ 答案是字符法。 ...
分类：
其他好文 时间：
2016-06-11 20:01:46
阅读次数：
256
唯一分解定理。 可以看出在最后每个a的系数是杨辉三角的第n行。 但是不能递推，否则会tle。 就从C(n-1,0)开始乘n-k再除以k。记录下每个的系数，如果该项系数小于m就代表和答案有关。 代码里的ok为true时，代表和答案有关。 #include #include #include #incl... ...
分类：
其他好文 时间：
2016-06-11 00:41:22
阅读次数：
176
