1. 源代码#include #include #include #include using namespace std;//寻找相等的字符 char deal(string& str1,string& str2){ int i = 0; while(i<str1.length()){ if(str1[i] == str2[i] && (str1[i]>='A
原创
2022-01-28 14:34:02
36阅读
Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm. It took him only a minut
转载
2020-05-05 17:17:00
49阅读
2评论
1. 源代码#include #include #include #include using namespace std;//寻找相等的字符 char deal(string& str1,string& str2){ int i = 0; while(i<str1.length()){ if(str1[i] == str2[i] && (str1[i]>='A
原创
2021-07-08 14:16:29
80阅读
题目题意：福尔摩斯约会解密，解密过程详b,c,d;string week[] = { "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN" };int main() { ...
胡乱写一下，竟然是一次同余方程的内容。设a=n-m; b=L; d=x-y; 得ax+by=d然后，根定理，方程有解必须gcd(a,b)|d。确定有解后，两边除以gcd(a,b); 此时gcd(a',b')=1;使用EXGCD求出为1的解后再乘上d/gcd(a,b)。但要求最小解，就尽可能的把ax的...
转载
2014-08-27 14:46:00
32阅读
2评论
题目大意：输入一个正整数N ，然后输出N^N中最右边的那一个数解题思路：网上有
此题是一道观察技巧题！先找规律，然后再做，如果直接来的话，肯定会超时的哈！对于然和一个输入的整数m，先判断它的尾数是几，然后须寻找规律，1）当尾数是 0，1，5，6的时候，无乱多少次方，其尾数都不变，及周期是1。2）当尾数是 4：（4，9） 周期是2；当尾数是9：（1，9） 周期也是2；
3）当尾数是2，3，7，8的时候，2：（2，4，8，6
转载
2012-11-04 18:59:00
60阅读
2评论
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输
原创
2022-08-30 10:15:02
42阅读
// 380K 32MS G++#include #include long long EXTENDED_EUCLID(long long a,long long b,long long& x,long long& y) {
题意：两个青蛙在赤道上跳跃，走环路。起始位置分别为x，y。每次跳跃距离分别为m，n。赤道长度为L。两青蛙跳跃方向与次数相同的情况下，问两青蛙是否有方法跳跃到同一点。输出最少跳跃次数。分析：扩展欧几里德。设两青蛙跳了s步。有方程：(x+n*s)-(y+m*s)=k*L。整理得：(n-m)*s+L*(-...
转载
2013-07-19 21:57:00
26阅读
2评论
构造方程 (x + m * s) - (y + n * s) = k * l(k = 0, 1, 2,...)变形为 (n-m) * s + k * l = x - y。即转化为模板题，a * x + b * y = n，是否存在整数解。 #include usingnamespacestd; #defineLLlonglong LLgcd(LLa,LLb) { returnb?gcd(b,a%b):a; } //findx,ythatsatisfiedtheequationax+by=d,whichminimizethe{|x|+|y|}.ps:d=gcd(a,b). v...
转载
2013-09-12 23:09:00
44阅读
2评论
题目描述 有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。 有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。 输入 输入数据的个
原创
2022-05-25 10:11:05
28阅读
这题是exgcd……我居然连wa了2天……至少知道DIV函数的性质了 （-x) div t =-(x div t) (-x) div (-t) = (x div t)发现自己数论蒟蒻……Program p1061;var x,y,n,m,l,t:int64; a,b,c,c2:int64;f
原创
2012-08-20 13:23:32
14阅读
1061. Dating (20)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序
原创
2022-08-30 10:05:44
32阅读
Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm". It took hiat those strange strings are a
矩阵连乘Time Limit:1sMemory limit:32MAccepted Submit:260Total Submit:969给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定
原创
2021-08-20 15:05:49
143阅读
有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。 测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过100的字符串
转载
2018-10-02 10:12:00
92阅读
2评论
看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数，可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0，则没有整数解求出x0,y0...
转载
2015-11-19 09:19:00
32阅读
思路： 我们可以列出几个不等式 用y0带进去变成等式 下-上 可以消好多东西我们发现 等式左边的加起来=0 可以把每个方程看成一个点正->负 连边 跑费用流即可//By SiriusRen#include #include #include #include using nam...
转载
2017-03-04 20:59:00
43阅读
