- 博客(4)
- 收藏
- 关注
RSS订阅原创 ACM第二周 二分 排序
二分排序（sort）一：二分二分就是一种快速找处一个数在哪的方法，（只适用于递增数列或递减数列）思路就是把数组平分成两份，判断要找的数在哪边，然后再把那边的哪个数组再分成两份，反复循环直到找到要找的数。eg：有数组a[]={1,7,8,10,13,14,18,28}，找出14是第几个数代码如下：int l,r;while(l<r){ int mid=(l+r)/2; ...
2018-11-28 22:41:13
112
原创 ACM第一周及第一周
while(scanf("%d")!=EOF)hash素数打表自学内容：前缀和一：while(scanf("%d")!=EOF)当题目中未给出明确的输入数据数量时，可以用这种方法来输入直到数据全部输入完成。ps：这一行代码即可表示第一次输入。二：hash（哈希）即“标记”思想，可以设另外一个数组b，用这个b数组来对原来的数组中的各个元素进行标记进而简化运行时间，当想要对原来的数...
2018-11-20 23:04:09
95
原创 ACM第二周
一：快乘与快速幂ps:同余定理：(a+b)%c=(a%c+b%c)%c(a-b)%c=(a%c-b%c)%c (a×b)%c=(a%c×b%c)%c1.fastmul 快乘（任何数都能化成二进制）eg：求（a×b）%cint fastmul(int a,int b,int c){ int ans=0; a=a%c; while(b) { if(b%2) { ...
2018-11-19 22:51:58
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人