- 博客(24)
- 收藏
- 关注
原创 Codeforces Round #347 (Div. 2) B. Rebus
Codeforces Round #347 (Div. 2) B. Rebus
2016-06-01 09:53:17
400
原创 Codeforces Round #346 (Div. 2) C. Tanya and Toys
题目链接:点击打开链接C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new
2016-03-31 11:17:03
448
原创 C语言位运算
& 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0| 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0>> 右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
2016-03-07 21:55:46
293
转载 C++队列、栈的基本用法
使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plain copys.empty() 如果栈为空返回true,否则返回false
2016-03-07 21:33:14
269
原创 POJ 2096 Collecting Bugs (概率DP)
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 4038 Accepted: 2013Case Time Limit: 2000MS Special JudgeDescriptionIvan is fon
2016-02-20 01:57:10
704
原创 VK Cup 2012 Qualification Round 1 B. Taxi
VK Cup 2012 Qualification Round 1 B. Taxi
2015-12-17 21:57:08
409
原创 Codeforces Round #287 (Div. 2) A. Amr and Music
Codeforces Round #287 (Div. 2) A. Amr and Music
2015-12-17 21:15:57
339
原创 Codeforces Round #335 (Div. 1) A. Sorting Railway Cars
Codeforces Round #335 (Div. 1) A. Sorting Railway Cars
2015-12-17 16:53:03
427
原创 矩阵快速幂基本思想
学长传授快速幂的思想:假设我们要求a^b,最朴素的方法就是不断地乘a,乘b次,复杂度O(b)。如果b很大,10^9,就需要用快速幂的思想。例:a=3,b=100;100的二进制为:1100100也就是100可以化成64+32+4。所以原数可以化成a^64*a^32*a^4算法流程:判断1100100的每一位是否为1,如果是1,就乘对应的二进制次幂。以此类推,
2015-10-02 20:21:49
4746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人