摘要： 司老大当时教了一种姿势枚举连续K个0，说实话当时比赛写这题完全蒙了 纵然后来知道思路还是写了一段时间 真的是。。 题目大意 n长度的序列，由0 1构成 我们可以改变 k个0为1 求可以得到的最长连续1序列的长度 既然求连续1 我们贪心连续k个0 枚举端点 左端点0设置为0 右端点0设置为 n+1 中 阅读全文

摘要： 别人树状数组跑几百毫秒 我跑 2500多 1 #include<cstdio> 2 #include<map> 3 //#include<bits/stdc++.h> 4 #include<vector> 5 #include<stack> 6 #include<iostream> 7 #inclu 阅读全文

摘要： 两车追及或相遇问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1145 Accepted Submission(s): 353 Proble 阅读全文

摘要： 哎 真的是懒得动脑子还是怎么滴。。。 题目如下 Problem Description 有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? 参考网上题解。。。 阅读全文

摘要： http://codeforces.com/contest/508/problem/D 以上是题目链接 题目大意 给n个字符串看能不能链接在一起 因为 三个三个分割 所以字符串 如abc ab作为起点 bc作为终点 hash思想 加细节处理 欧拉图均满足 #include<cstdio> #incl 阅读全文

摘要： http://codeforces.com/contest/510/status/B 题目大意 给一个n*m 找有没有相同字母连起来的矩形串 第一种并查集 瞎搞一下 第一次的时候把val开成字符串了 所以wa 改了AC #include<cstdio> #include<map> //#includ 阅读全文

摘要： 第一题没话说 智商欠费 加老柴辅导终于过了 需要在意的是数据范围为2的63次方-1 三个数相加肯定爆了 四边形的定义 任意边小于其余三边之和 换句话说就是 最长边小于其余三边之和 这样的话问题转化为 最长边依次减其余三边的结果是否小于等于0 还有一点是题目出现0边 即最小边不为0 想得太多反而把0也 阅读全文

摘要： 这次的题目相对容易 但是智商依旧不够用 原因有三点 1.英文水平堪忧 2 逻辑不严密 3 细节掌握不够好 传送门 http://codeforces.com/contest/659 A 题目大意 圆环上有ｎ个点　人从ａ位置出发　走ｂ步　正负代表方向 (a+b%n+n)%n 需要特判 避免走到 0位置 阅读全文

该文被密码保护。 阅读全文

摘要： http://blog.csdn.net/acdreamers/article/details/8037918 上面的是lucas的讲解 感觉好清晰 除以 阶乘就等于乘以逆元 当然 mod是素数 lucas 就有如此应用 上个例题吧 HDOJ——5651 这个题 果组合数死 可以用杨辉三角和luca 阅读全文