码迷,mamicode.com
首页 >  
搜索关键字:规律    ( 6089个结果
1008: University
台州ACM:1008: University  Description 在大学里,很多单词都是一词多义,偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。 他开始搜集那些单词的所有意义。他发现了一些规律,例如 “a”能用“e”来代替, “c”能用“f”来代替…… 现在他给出了字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。 A...
分类:其他好文   时间:2014-10-02 15:12:33    阅读次数:152
hdu 4810 思维题+二进制位规律+异或规律 213南京现场赛题
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
hdu 2147 kiki's game(DP(SG)打表找规律)
题意: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
hdu 5014 思维题/推理
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
矩阵秩 1 扰动的妙用
这是一道很常见的线性代数题目:例题:求 $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
A Very Easy Triangle Counting Game
题意:在圆上取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
[WP8.1UI控件编程]Windows Phone自定义布局规则
3.2自定义布局规则上一节介绍了WindowsPhone的系统布局面板和布局系统的相关原理,那么系统的布局面板并不一定会满足所有的你想要实现的布局规律,如果有一些特殊的布局规律,系统的布局面板是不支持,这时候就需要去自定义实现一个布局面板,在自定义的布局面板里面封装布局规..
分类:Windows程序   时间:2014-09-29 17:37:11    阅读次数:257
nyoj 1078 汉诺塔(四)[二分图 || 规律 || 暴力 || 贪心]
题目:nyoj 1078 汉诺塔(四) 分析:做这个题目的时候是在图论的题目里面看到的,到时读了题目推了一下,发现好像有点规律,试了一下果然过了。 后来看了一下数据,才50,那么试了一下模拟,也过了。 好像zoj有一道题目卡模拟,模拟的时候必须贪心一下才能过 这道题出题人的意图在于考大家的:二分图最小路径覆盖。 把每一个球看做一个点,然后如果两个和为平方数的话就给...
分类:其他好文   时间:2014-09-28 23:15:06    阅读次数:288
HDU 5047 Sawtooth 规律+ C++大数模拟 2014 ACM/ICPC Asia Regional Shanghai Online
题意: 用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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!