闲时训练二

最近觉得数论挺有意思,想多了解一下数论了,然后Dp能力依然很弱,保持一下Dp的做题 而且为了提高思维的能力,一周在没其它额外的比赛情况下,最起码补两场CF 还有就是最近回去看 1->hash&&字符串hash 2->网络流的基础题 3->掌握数论的基本公式和定理

kmp对我真无奈,我对kmp真苦恼.就是个算法嘛,我以为凭我脖子上的东西可以搞定,现在好了--搞得我头都大了.要我写个啥next的值,五个字:那都不是事.一到啥实际应用吧,我意识不行了,搞不清next到底有什么作用,能干什么.就好比见到了二分啊-- 此题的意思呢,我弄了很久,其实是找相同串,比如ACMACMACMACMACMA,从后往前看next就行了,比如最后一个next[15] = 13,代表前13个字符串和后13位相同,直接用总长16 - 13 = 3,为一个解,接下来看next[13]了

这个题目很简单,虽然看上去高大上,只要找规律就行了,多看看,找找例子.-不过我花了蛮久才看出来,惭愧啊,其实就是看n.m中最小的数是奇数还是偶数. After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of nhorizontal and m vertical sticks. An interse

比赛看到这个题目时候,心花怒放啊,朋友这个题和how many tables这个题目一样嘛,并查集,直接就把自己代码交了,后来一看,傻眼了,得输出的是集合中个数最多的数目.后来直接在合并的代码中小小的改动就行了.其实也可以在每次查后把什么孙子,曾孙全变为儿子.再来一个遍历,把不同门派的弟子统计一下,每次选规模大的数就行了. There is a town with N citizens. It is known that some pairs of people are friends. Acc

这是比赛后打的题目,思路很清晰:申明一个结构体,将输入的数复制在这个结构体数组中,排序后比对下标,找到变动的首下标和尾下标,再看这段是否逆序了. Being a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndistinct integers. Unfortunately, the size of a is too small.

题意:给你一个闭区间[a,b],求一个最小的L,使得在区间[a,b-L+1]内任取一个数x,可以满足在x,x+1,x+2,……,x+L-2,x+L-1内至少包含k个素数.(1<=a,b,k<=10^6) • •考察内容:筛素数.二分 • •一边筛素数,一边处理出一个前缀和sum •sum(i)表示[1,i]中有多少素数 •那么我们每次查询区间[l,r]中有多少素数,直接查sum[r]-sum[l-1]就可以了 •接下去我们按照题意,对答案L进行二分就可以了 这是陶叔的解释 我的解释全在注释里头

结合闲时整理(3)------消息提示标签 BadgeView和闲时整理(4)--圆形TextView修改整理了CircleBadgeView这个类,标签是圆形的了,以前的标签是圆角矩形. package com.glory.room.view; import android.content.Context; import android.content.res.Resources; import android.graphics.Canvas; import android.graphics.

问题: 现有一客户要求上午闲时由原来的9:00追加到9:30 即: 9:30--12:00为忙时 14:00--18:00为忙时 其他为闲时 忙时费率为0.04元即4分 闲时费率为0.025元即2分5 具体案例:

A题 题意:让你找出唯一的一个四位数,满足对话时的要求. 思路:因为是4位数,可以直接从1000-9999遍历一遍,判断是否有唯一的数能满足所有条件,如果不是唯一的或者没有满足条件的数就输出Not sure.特别丑的代码附上... 1 #include<stdio.h> 2 int a[10000],b[10000],c[10000]; 3 int main() 4 { 5 int n; 6 while(~scanf("%d",&n)) 7 { 8 if(n==0)