摘要: T1 题意:给定n 求能组成多少个三角形 题解:枚举三个点,但是切记不要用距离算,会有精度误差 因为这样三个点只要不在一个直线上就行 那么即可 T2 题意:给定100个长度小于100的关键字符串,给出十篇文章,对于每一篇文章回答是否都包含所有关键字符串 题解:文章长度1000000 目测一下应该kmp优秀一点能过 那么稍微介绍一下kmp 我们为了匹配串A 和B ... 阅读全文
posted @ 2016-08-14 19:26 zhouyis 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 定义函数 求 邵战狂:哦 我知道了 莫比乌… TonyFang:莫你麻痹 邵战狂:怎么不是了 TonyFang:人都不是积性的你莫个 麦克雷啊 额我们发现一些和的关系 首先当i>2时是偶数 说明互质的数是成对的 有一个性质 如果那么 我们反证,假设时不成立 那么 那么 不成立。证明完毕 那么有对这样的数,且和均为n 可以得出 那么预处理,暴力... 阅读全文
posted @ 2016-08-14 00:57 zhouyis 阅读(180) 评论(0) 推荐(0) 编辑
摘要: *下午听说讲课很简单,被拉去隔壁做只可口胡 不可写的题了 T1 江苏省选的时候有道题面差不多的题目,邵战狂当时跟我口胡过这题 我们还是先不考虑1 那么我们选取一个元素,当加入第二个的时候,两个的奇偶性不同,加入第三个数时,肯定不满足。 那么我们特判一下1的数目,然后乱搞一下 int n,a[1234]; bool np[33333333]; int tot,pr[80012... 阅读全文
posted @ 2016-08-14 00:42 zhouyis 阅读(197) 评论(0) 推荐(0) 编辑
摘要: *五道题眼镜都花了 T1: 【题意】给定一个字符串,删除后缀的ly,er,ing一次 【题解】。。。 T2 【题意】给定1g,2g,3g,5g,10g,20g的砝码若干个,总重量q; q.push((data){s,-1,1}); while(!q.empty()){ data c=q.front();q.pop(); for(int i=las... 阅读全文
posted @ 2016-08-14 00:09 zhouyis 阅读(181) 评论(0) 推荐(0) 编辑