摘要： 250pt 给定手机0-9按键对应的英文字母（1个对多个），0固定对应空格。然后在给定一些单词。以及一个要处理的串，叫你按照那个串模拟输出结果思路： 大模拟，写的有点乱 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "T9.cpp" 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inc... 阅读全文

摘要： 250pt： 一个学生等老师来上课的，但是他不知道老师啥时候会来的，然后他等waiting时间后觉得无聊就会出去转walking时间，回来等待waiting时间后老师没来就会再次出去。老师会在a...b区间时间任意时刻来，是等概率的。但是老师等t时间后，就会不会让你进来了的。让你求你进不去教室的概率是多少。（所有的数#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl. 阅读全文

摘要： 250pt： 给出一个数n(n 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 using namespace ... 阅读全文

摘要： 250pt: 给定50个整数点，范围-500-500之间。然后在这些点上选2个点作为中心，画边长为整数的正方形，并且正方形不能重叠（可以不平行），而且而且边长不同为不同方案。求有多少种方案。。思路：枚举两个点，计算两点的方案数。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl. 阅读全文

摘要： 250pt 对于一个字符串，当他为colorful时满足其所有的子串的值不一样, 值的定义如下，如“236”，定义其值为2 * 3 * 6 = 36。 现题目给定字符串长度n(1 =10时，那么就是无解情况 否则，就用按从小到大的顺序搜索，对于每个数判断合不合法，搜到第k个停止并返回。。 注意，当n==1时要特判。。因为0.550pt 在2维平面上放n个正方形，每个正方形都要放在给定的2个点中的一个放置,并且正方形之间不能重叠。求所有正方形的边长的最小值最大能是多少。 n <= 50; x, y <= 10^9思路：二分答案，接着用2-sat判定 阅读全文

摘要： 题意：给定n个点，然后在每个点在一个正方形的上边或者下边的中点，并且所有的正方形等大且不能重叠。求正方形最大的边长是多少。思路：很明显的二分边长+判定。不过判定要用到2-sat，算是2-sat的入门题吧。 所谓的2-sat，就是对于若干个bool不等式，然后对于会互相干扰（即不能同时成立的），连边处理，然后对于每一块枚举一个点的值，判断是否可行。出现冲突即无解。具体看代码吧。下面2-sat部分是LRJ的模板，写的挺清晰的。。 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/3/8 13:40:50 4 * File Name:... 阅读全文

摘要： 先把代码贴上，其他南京回来再补了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define M0(a) memset(a, 0, sizeof(a)) 12 #define Inf 0x7fffffff 13 #define MXN 2110 14 using namespace std; 15 vector edge[MXN]; 16 int dx[MXN], dy[... 阅读全文

摘要： 1 /* 2 各种基本数值运算的高精度合集，部分代码参考猥琐帝@xiehaoyun2012，感谢其无私奉献的精神 3 包括： 4 两个高精度正整数加法 5 两个高精度正整数乘法 6 两个高精度正整数减法 7 两个高精度正整数除法 8 两个高精度正整数求余 9 两个高精度正整数数求最大公约数 10 两个高精度正整数数求最小公倍数 11 注意：不排除还有没被发现的Bug！ 12 */ 13 14 #include 15 #include 16 17 using namespace std; 18 ... 阅读全文

摘要： 题意：给定m个数，还有n，n表示有一个长度为n的环，现在要求从M个数中选出若干个数，要求选出的数最大公约数为1，填充在n个位置中，选出的数可以重复，求多少种种方案。旋转当成一样的 。思路：假设现在选出k个数，满足这k个数gcd为1，那么就是一个k种颜色给长度为n的环染色的问题，也就是经典的polya问题。 接着我们考虑如何使其gcd为1。。我们可以考虑下容斥原理。gcd为1统计一遍，然后减掉gcd为2和3的，gcd为6多减了再加回来，依次类推。大体就是这样。。 值得注意的时，答案要mod 10007，当 n为10007的时候无乘法逆元，就会出问题。所以做的时候要mod （10007... 阅读全文

摘要： 以下转载自Matrix67***************************************************************************************************************************** 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67&q 阅读全文