04 2010 档案
摘要：大意是用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，然后求出这之间的所有回文素数。枚举回文的数，其实枚举回文的数加上判断宿舍的时间不是很长的。[代码]
阅读全文
摘要：枚举题。[代码]
阅读全文
摘要：有九个Clock，只有4个点，然后有9种操作，可以推动某些Clock前进一个刻度，问说最少的操作数。然后算错了4^9还是蛮小的=2^10 * 2^8=1024 * 256。用4进制来表示闹钟完全可行的。然后我就用了3个4进制数来表示，消耗(4^3)*(4^3)*(4^3)空间，空间是一样的，囧。然后用Vector来BFS。[代码]
阅读全文
摘要：这道题蛮有意思的，大意是有三个水桶ABC，只有C水桶放满水，从一个水桶倒到另一个水桶，要么一个桶空，要么一个桶满为止，问说当A桶空时，C桶可能出现的所有的可能状态。比较容易想到的是讲(a,b,c)表示为状态，然后暴力搜索出所有的可能性，因为一共就3个桶，操作也不复杂，对使用过的状态进行标记，这样可以在O(N3)完成，因为USACO的数据很小,<=20,所以就直接AC掉了，看了ANALYSIS...
阅读全文
摘要：这道题确实是公认的USACO Tainning Section1中最BT的一道，题目大意是有4个矩形，问所需要的最小面积的盒子把这些矩形装起来。学习别人Blog上的方法后过的。就是枚举出所有的情况A(4, 4) * (2 ^ 4).[代码]感谢以下链接：http://sjtulibing.spaces.live.com/blog/cns!2F17193726A8CFC0!139.entry
阅读全文
摘要：[代码]想用C#写个Windows Service，中间遇到的一些好玩方便的东西，拿来主义。感谢一下链接：http://topic.csdn.net/u/20080402/18/3ebfd0ed-0803-4ff3-bebf-df4ac13adad2.html
阅读全文
