摘要：
地址：http://codeforces.com/contest/1348 题意：2^1,2^2....2^n，分成两部分，使两部分的差最小。 解析：可以发现，n越大，2^n越大，和前面的差距越来越大。所以第一部分先把2^n先加入，再陆续加入2^1,2^2.....直到n/2个即可。 #includ 阅读全文
posted @ 2020-05-03 20:13
liyexin
阅读(158)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5338/B 解析：dfs超时了....其实对于每个可到达点来讲，它的来源是左和下，所以有：dp[i][j]=(dp[i+1][j]+dp[i][j-1]) 题目给出了快速读入模板： template<class T>in 阅读全文
posted @ 2020-05-02 16:56
liyexin
阅读(231)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5338 解析：这道题用python的话，也就几句代码的事~c++的话，用stack模拟即可，stack是先进后出，所以很符合本题要求。因为输入*，再输入一个数的话，肯定是先乘它之前最后出现的数。把乘出来的数放进stack 阅读全文
posted @ 2020-05-02 15:36
liyexin
阅读(281)
评论(0)
推荐(0)
摘要：
【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入输出格式】 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 【输入输出样例】 输入样例#1： 3 1 阅读全文
posted @ 2020-04-28 23:08
liyexin
阅读(252)
评论(0)
推荐(0)
摘要：
1：欧几里得算法，既辗转相除法。用于计算正整数a，b的最大公约数。举个例子，简单明了： 12/8==1.....4 8/4==2......0 4/0==0 ，除数为0，终止，被除数为答案：4 除数和余数反复做%运算，其实和/没什么关系了，直接看%就可以了，所以有递归代码： ll gcd(ll a, 阅读全文
posted @ 2020-04-28 23:03
liyexin
阅读(241)
评论(0)
推荐(1)
摘要：
地址：http://codeforces.com/contest/1342 题意：给出x,y和1操作2操作花费的费用a,b。使得x==y==0的最小花费。 解析：两种方式，x,y中较大的先-1，x==y后再一块-1到0。第二个方式就是，x先减到0，y再减到0。取个min就可以了。 #include< 阅读全文
posted @ 2020-04-27 23:14
liyexin
阅读(142)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5523/A 题意：刚开始没读懂。。。题意就是给出n个人，每个人m张票。第一个数是本人得的票数。除了本人以外，所有人都投过了票，现在他要把m张票投完，怎么投才能使自己的排名更靠前。由于他的名字关系，同样的票数，他要排在最后 阅读全文
posted @ 2020-04-26 22:17
liyexin
阅读(291)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5523/F 题意：给出s1串和s2串，按以下方式组合： 1: s1 2: s2 3: s1+s2 4: s2+s1+s2 5: s1+s2+s2+s1+s2 .......... 对每次过程s1,s2串出现次数计数，用a 阅读全文
posted @ 2020-04-26 22:04
liyexin
阅读(220)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5523/D 题意：n个人，m个人可以成为队长。队长不同的队伍视为不同队伍。问可以组成的队伍数。 解析：推一下，就是m*(Cn-1 ,1+ Cn-1 , 2+Cn-1 ,3+.......+Cn-1 , n-1 +1)然后 阅读全文
posted @ 2020-04-26 21:49
liyexin
阅读(220)
评论(0)
推荐(0)
摘要：
地址：https://ac.nowcoder.com/acm/contest/5158/H 解析：1e9，开不了这么大的pr[]，所以采取离散化处理。假设输入了 10 12 ，可以把它们存到另一个数组now[]里：i=1,10 i=2,12，这样就可以把数字用坐标来代替，n只有1e6，所以pr[]开 阅读全文
posted @ 2020-04-26 00:19
liyexin
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号