- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 10月20日
NOIP考纲：1.高精度 ■加法 ■减法 ■乘法 ■高精度除单精 2.排序算法 ■选择排序 ■插入排序 ■hash排序 ■归并排序 ■堆排序 ■快排 3.字符串匹配算法 ■蛮力法 ■KMP 4.数论 ■欧几里德算法 ■扩展欧几里德算法ax+by=c的正整数 ■素数测试 {O(sqrt
2015-10-20 23:29:36
338
原创 10月19日
10月19日今天的题除了第二题比较难，其他的都比较简单。第三题在考试的时候想到了动态规划，然而并没有写出来，所以写了一个0分的暴力。。第二题没有写出来，最后只有T1得了100分。———————————————————————————————————————————————————————————————————对于T1：一道十分简单的模拟+进制转换。对于T2：一开始想到
2015-10-19 20:47:33
314
原创 快速幂模版
每日一模板：快速幂LL ksm(LL a, LL b, LL c){ LL ans = 1; //很多快速幂这里都要加一个 a = a % c；但是加了之后可能会出问题。 while(b > 0) { if(b % 2 == 1) ans = 1LL * (ans * a) % c; b /= 2; a = 1LL * (a * a) % c; } return a
2015-10-17 00:12:02
242
原创 10月16日
10月16日 终于开始写CSDN的博客，争取做到日更。不过现在想想之前没有写博客的确有些可惜~ 今天的题3道都写挂了，然而T1一道很明显的DP我居然没有看出来。。。醉了。。第一时间居然想的是字符串匹配，然而他一个断断续续的序列怎么可能匹配呢，唉~，20分。 对于T1： 30%：对于1、0、8、7进行枚举，把他们的位置一一枚举出来，然后扫一下第一段有几个1，第二段有几个0，第三段有
2015-10-17 00:07:39
293
原创 二分查找
二分查找NOI题库1.11编程基础之二分查找总时间限制: 1000ms内存限制: 65536kB题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m
2015-10-16 22:49:41
1868
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人