共6页: 上一页 1 2 3 4 5 6 下一页 
摘要: T1 “开心题” 每个点如果不是根节点,子树个数等于度数减一。然后随便算一算 T2 数据范围 首先对于两个长度相等的偶数串。把他两两分组 1 2 3 4 5 6 7 8 考虑一个和8相等的(包括交换内部后)的块...阅读全文
posted @ 2016-08-18 20:00 zhouyis 阅读(34) 评论(0) 编辑
摘要: T1 题解:枚举两边长。。会多出来一小截。。XJB统计一下 T2 题解:然后两个前缀和相减就能算了 用矩阵快速幂计算阅读全文
posted @ 2016-08-16 19:49 zhouyis 阅读(32) 评论(0) 编辑
摘要: T1 题意:给定n 求能组成多少个三角形 题解:枚举三个点,但是切记不要用距离算,会有精度误差 因为这样三个点只要不在一个直线上就行 那么即可 T2 题意:给定100个长度小于100的关键字符串,给出十篇文章,对于每一篇文章回答是否都包含所有关键字符串 题解:文章长度1000000 目测一下应该kmp优秀一点能过 那么稍微介绍一下kmp 我们为了匹配串A 和B ...阅读全文
posted @ 2016-08-14 19:26 zhouyis 阅读(35) 评论(0) 编辑
摘要: 题目大意: 定义函数 求 邵战狂:哦 我知道了 莫比乌… TonyFang:莫你麻痹 邵战狂:怎么不是了 TonyFang:人都不是积性的你莫个 麦克雷啊 额我们发现一些和的关系 首先当i>2时是偶数 说明互质的数是成对的 有一个性质 如果那么 我们反证,假设时不成立 那么 那么 不成立。证明完毕 那么有对这样的数,且和均为n 可以得出 那么预处理,暴力...阅读全文
posted @ 2016-08-14 00:57 zhouyis 阅读(39) 评论(0) 编辑
摘要: *下午听说讲课很简单,被拉去隔壁做只可口胡 不可写的题了 T1 江苏省选的时候有道题面差不多的题目,邵战狂当时跟我口胡过这题 我们还是先不考虑1 那么我们选取一个元素,当加入第二个的时候,两个的奇偶性不同,加入第三个数时,肯定不满足。 那么我们特判一下1的数目,然后乱搞一下 int n,a[1234]; bool np[33333333]; int tot,pr[80012...阅读全文
posted @ 2016-08-14 00:42 zhouyis 阅读(44) 评论(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 阅读(54) 评论(0) 编辑
摘要: 今天看到一个鬼题 心情好的时候写 【题意】求树上所有点对距离的k次方和,所有边权为1 大爷方的题解:http://tonyfang.is-programmer.com/posts/204972.html#comment917606 【题解】 要求的是所有的 首先我们解决一个问题,就是这个k次方 我们阅读全文
posted @ 2016-08-12 10:10 zhouyis 阅读(69) 评论(0) 编辑
摘要: Manufactoria 是一款游戏。游戏中,一家生产机器人的工厂内部出了一 些问题,生产出来的机器人有很多不合格的。一个机器人可以用一个含有红色和 蓝色的颜色串来描述,只有颜色串符合某种规律的机器人才是合格的。 颜色串可 以为空。你要利用已有部件在一个厂房中设计一套系统,来识别机器人是否合格 网络上的下载链接都很鬼畜 这是我的云盘分享下载链接:htt...阅读全文
posted @ 2016-08-09 21:30 zhouyis 阅读(78) 评论(0) 编辑
摘要: Special Judge:当正确的输出结果不唯一的时候需要的自定义校验器 首先有个框架 #include ifstream fin,fout,fstd ofstream fscore,freport; double Judge(){ } int main(int argc,char *argv[]) { //put something to fstreams... ...阅读全文
posted @ 2016-08-09 13:02 zhouyis 阅读(2373) 评论(0) 编辑
摘要: 开场心理活动:啊打完这场大概有1700了吧 中途心理活动:啊这个ABC看起来都随便做啊 死亡原因:欸怎么没网了 -75 。。 A 【题意】Hulk说完一句I hate会说that I love 然后是hate love循环。。 我前面大小写打错了以为自己过了样例又WA了一发 【题解】傻逼题 B 【题阅读全文
posted @ 2016-08-08 15:59 zhouyis 阅读(83) 评论(0) 编辑
共6页: 上一页 1 2 3 4 5 6 下一页