litstrong

摘要： 大意是用N个灯，有4种操作，然后有些限制条件，操作C次后，可能出现的灯的状态。刚开始直接用N个灯来BFS，对状态数的数目不太了解，而且还不是一层一层的扩展，还跨过层，也就是说状态数就变成C*(<2^N)了，而且还没判重，弄晕掉。后来，仔细观察状态，发现对于N个灯泡，4种操作时有循环节的，为6，就是说状态数只有2^6，然后用BFS一层一层扩展，扩展到C层，复杂度就是2^6 * C，BFS的过程... 阅读全文

摘要： 一道囧的模拟题，可以这样做，赞。大意是求出从1~n的罗马数字的各个字母的统计。I, II, III, IV, V, VI, VII, VIII, IX　　　　　　 1~9X, XX, XXX, XL, L, LX, LXX, LXXX, XC　　 10~90C, CC, CCC, CD, D, DC, DCC, DCCC, CM 100~900M, MM, MMM 1000~3000然后用这些数字... 阅读全文

摘要： 从徐斌那儿借来了《围城》，记得高中的时候，语文课本里节选了《围城》的环节，记得当时看的没什么感觉，但如果你贯穿看了整本的话，就大不一样了，什么血泪等等。一共有九节。个人觉得最后两节充分体现婚姻的矛盾，从与孙柔嘉订婚前后简直可以判若两人，使我还特地往前看是不是同一个人呢。也让我体会到了钱钟书所说的婚姻的围城。整个故事围绕着方鸿渐的人生展开。包括了他的恋爱，在三闾大学的教学，以及婚姻生活。大家庭中生活... 阅读全文

摘要： 这题简单，但看到analysis里面的这个解法真是囧。We notice that we can start with 0/1 and 1/1 as our ``endpoints'' and recursively generate the middle points by adding numerators and denominators. Each fraction is created ... 阅读全文

摘要： 给一个序列，求最少的交换次数使其有序。排序后求置换群的个数，然后每个置换群要交换的最少次数是该个数-1，所以总的交换次数就是n-置换群的个数了。置换群可以O(n)里求得，这里只有3个数值，我用这三个点，建了个图。然后环的总权和就是置换群的个数了，min(map[1][2], map[2][1]) + min(map[1][3], map[3][1]) + min(map[2][3], map[3]... 阅读全文

摘要： DIV2250的题过以前难了一点点，submit的很顺利，500的题很长，看了半天，没看懂，再者，见到那字符串就没啥胃口了，看1000的题，想了想，有了思路，但不确定是否可以，那个时候还40来分钟吧，然后就悲剧了，写的很搓，手慢。到Challenge结束后，才写完并Debug完，看DIV2中过的人，也是那样类似哈密顿DP的方法过的。大意：有张图，记顶点1...n,A,B，要让A尽可能经过1..n中... 阅读全文

摘要： 这个题有意思，刚开始由于不是很理解题意还以为是DP，后来清楚并发现给的Feed的数量很少2^15次方全部弄出来就行了。但关于去最先序列的答案，用位运算^h和&搞定。t&(-t)，取最低位的1还真好使，还有^运算，神奇。[代码] 阅读全文

摘要： 这道题花了很多的时间额。。。大意是九皇后。USACO给出的Hint很强大，但自己下还是TLE在最后一个数据上，时间消耗1.3s左右，方法就是普通的标记数组表示不能访问。弄反斜线的坐标和索引对应时掣肘了那么几下。。。后来看到有人说位运算，就把之前的标记数组改成了二进制状态表示，但效果一点都没有，左右是一样，代码里面还是要For那些点来判断。就按Hint里的把多次调用的小代码放到主体中，因为大量的Ca... 阅读全文

摘要： 题目大意是给两个整数a,b，然后求出这之间的所有回文素数。枚举回文的数，其实枚举回文的数加上判断宿舍的时间不是很长的。[代码] 阅读全文

摘要： 枚举题。[代码] 阅读全文