台州ACM:1008: University
Description
在大学里,很多单词都是一词多义,偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。
他开始搜集那些单词的所有意义。他发现了一些规律,例如
“a”能用“e”来代替, “c”能用“f”来代替……
现在他给出了字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。
A...
分类:
其他好文 时间:
2014-10-02 15:12:33
阅读次数:
152
http://acm.hdu.edu.cn/showproblem.php?pid=4810
以前做过一些涉及异或的题,化为二进制形式,然后统计0,1个数是一种很常见的处理方法,但是在做这个题的时候居然没尝试,脑残啊......
一开始看5s时限,感觉稍微暴力一点应该可以,于是YY的O(n^3)算法但是没去实现,明显超时啊,大致就是通过C(n,1)的组合可以在O(n^2)内处理出C(n,2)的...
分类:
其他好文 时间:
2014-10-02 12:46:23
阅读次数:
146
题意:n*m的棋盘,一枚硬币右上角,每人每次可将硬币移向三个方向之一(一格单位):左边,下边,左下边。无法移动硬币的人负。给出n和m,问,先手胜还是后手胜。数据范围:n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类:
其他好文 时间:
2014-10-01 23:23:41
阅读次数:
244
http://acm.hdu.edu.cn/showproblem.php?pid=5014
从小数开始模拟找方法规律,然后推广,尤其敢猜敢尝试,错了一种思路继续猜-----这是一种很重要的方法啊
这道题还是从小数开始模拟,我是根据16以内的找的规律
根据
2^k---2^k-1
2^k+1---2^k-2
...
这样陪下去
当2^k==n的时候,
从2^(k-1)按同样的方法...
分类:
其他好文 时间:
2014-10-01 21:20:41
阅读次数:
240
这是一道很常见的线性代数题目:例题:求 $n$ 阶矩阵 $A$ 的行列式,其中\[a_{ij}=\left\{\begin{array}{l}x&i=j\\y&ij\end{array}\right.\quad .\]乍一看这个矩阵有点复杂,但是规律也是明显的。我们要介绍的方法叫做 "秩 1 扰动"...
分类:
其他好文 时间:
2014-10-01 12:30:31
阅读次数:
207
题意:在圆上取n个点,相邻两个点之间连线,(注意,n和1相邻),然后所有点对(i ,i+2)相连,问能形成的不同的三角形有多少个?思路:找规律 n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cnt= 32 ...
分类:
其他好文 时间:
2014-09-29 19:28:31
阅读次数:
149
3.2自定义布局规则上一节介绍了WindowsPhone的系统布局面板和布局系统的相关原理,那么系统的布局面板并不一定会满足所有的你想要实现的布局规律,如果有一些特殊的布局规律,系统的布局面板是不支持,这时候就需要去自定义实现一个布局面板,在自定义的布局面板里面封装布局规..
题目:nyoj 1078 汉诺塔(四)
分析:做这个题目的时候是在图论的题目里面看到的,到时读了题目推了一下,发现好像有点规律,试了一下果然过了。
后来看了一下数据,才50,那么试了一下模拟,也过了。
好像zoj有一道题目卡模拟,模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的:二分图最小路径覆盖。
把每一个球看做一个点,然后如果两个和为平方数的话就给...
分类:
其他好文 时间:
2014-09-28 23:15:06
阅读次数:
288
题意:
用x个大M 可以把平面分成至多几块。
就是折线切割平面的加强版。
一个简单的递推式 : F(x+1) = 16x+1+F(x)
然后转成通项公式,然后C++ 位压大数模拟
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int mod = 1...
分类:
编程语言 时间:
2014-09-27 20:13:50
阅读次数:
226
创新工场笔试:单选和编程题目单选不怎么记得了,有几道比较难,这里记录一下1)10个左右括号组成满足条件的方案数,这个典型的catalan数,也是一个X>=Y的组合问题,可以看一下组合相关知识求解;2)K(M,N) 一个递推推导,我是推导一部分,然后找规律(好像是K(2,m)= 2*m+3)if M ...
分类:
移动开发 时间:
2014-09-26 22:52:48
阅读次数:
295