摘要: 题意: 求坐标平面中由【x1,x2】,【y1,y2】中围成的矩形中的所有满足ax+by+c=0的整点的个数。 是使用拓展欧几里德解线性方程的题目,有一些细节需要处理:方程是否有整数解,a,b的系数中为0和为负数的情况。 根据拓展欧几里德定理知道有解时所有的解都是通过解出来的一组基础解(x,y)产生, 阅读全文
posted @ 2017-08-27 21:11 TechIsOnlyTool 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 求一个给定字符串中的由来自前缀集合和后缀集合构成的笛卡尔积中所有元素的魅力值的异或值。 (x,y)的魅力值为字符串x,y中的b的最大长度。 其中 字符串x=字符串a+字符串b 字符串y=字符串b+字符串c. J. Just A String Time Limit: 3000ms Memory Lim 阅读全文
posted @ 2017-04-29 01:09 TechIsOnlyTool 阅读(405) 评论(0) 推荐(0) 编辑
摘要: //注意海拔可为负值。 1 /* 发洪水 h____________________ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
posted @ 2017-02-24 16:41 TechIsOnlyTool 阅读(321) 评论(0) 推荐(0) 编辑
摘要: output:bs[2][0] :0bs[2] :0000010100before |0000000000after |0000010100before &0000010100after &0000000000before ~0000000000after ~1111111111bs1[0] is 阅读全文
posted @ 2017-02-23 21:26 TechIsOnlyTool 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 1195: 相信我这是水题 Description GDUT中有个风云人物pigofzhou,是冰点奇迹队的主代码手,萌萌的师弟师妹们们经常会让pigofzhou帮他们Debug,因为师弟师妹们打代码使用编程语言的种类千奇百怪,pigofzhou为此很头疼。现在假设师弟师妹们只喜欢Java或者C++ 阅读全文
posted @ 2016-12-06 18:49 TechIsOnlyTool 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 分析: 记目标串有a个6,b个8,p个68子串,q个86子串。 6和8的个数是固定的,于是字符串的长度固定。 现在尝试对所有可能存在解的情况进行构造。 这里选择a,p的个数的关系分情况进行讨论,并在之后选择优先放置68 86这类子串(反过来的话可能会比较复杂)。 所有的可能存在解的情况分为(1)a= 阅读全文
posted @ 2016-12-03 18:53 TechIsOnlyTool 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1.runtime error (1)数组太小(由于题目数据很多,没存完,之后),例 , uva 10474 ,m[10000] AC; m[1000] RE. (2)数组太大 (溢出) (3)死循环 阅读全文
posted @ 2016-11-17 21:54 TechIsOnlyTool 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1 /* 比赛的名次的所有方案数 _________________________________________________________________________________ 2 3 #i... 阅读全文
posted @ 2016-11-17 21:51 TechIsOnlyTool 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 1 2 /* 解码 _________________________________________________________________________________ 3 4 ... 阅读全文
posted @ 2016-11-17 20:39 TechIsOnlyTool 阅读(200) 评论(0) 推荐(0) 编辑
摘要: /* 哑元 组合数的递推整除判断_________________________________________________________________________________ #include #include #i... 阅读全文
posted @ 2016-11-17 11:47 TechIsOnlyTool 阅读(246) 评论(0) 推荐(0) 编辑