摘要：
看题传送门题目大意有一个n * m的矩阵，每个元素均为2~10000之间的正整数，两个游戏者轮流操作。每次可选一行中的1个或者多个大于1的整数把它们中的每个数都变成它的某个真因子，比如12可以变成1,2,3,4,5.不能操作的输，也就是说，谁在操作之前，矩阵中的所有数是1，则输。题目要求判断第一个人... 阅读全文
摘要：
看题传送门看了大神的思路才做出来的。数学弱爆了T T题目要求是至少两个正整数，是至少！那么何时有最优解呢？由唯一分解定理：（每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。）n = p1^(n1 ) * p2^(n2) * ... * pn^(nn)也就是说这里的... 阅读全文
摘要：
线段树。。。。值得一提的是作者处理括号内的方法，我还傻傻的用sscanf哭T T可以直接这样的。。。。。速度快还简单inline void action_position(){ len=0; pos[0]=0; int L=strlen(action); for(int i=6;i#include#... 阅读全文
摘要：
看题传送门题目大意：有n个人，选一个或者多个人参加比赛，其中一名当队长，如果参赛者相同，队长不同，也算一种方案。求一共有多少种方案。思路：排列组合问题。先选队长有C(n , 1)种然后从n-1个人中选，但人数不确定，所以应是1个~n-1个人的和。比如n=1，那么就是C(n , 1)种n=2 那么就是... 阅读全文
摘要：
看题传送门题目大意：输入两个数G,L找出两个正整数a 和b，使得二者的最大公约数为G，最小公倍数为L，如果有多解，输出aint main(){ int T; scanf("%d",&T); while(T--) { int G,L; scanf("%d%d",&G,&L); if(L%G!=0... 阅读全文
摘要：
看题传送门题目大意：输入两个整数A和C，求最小的整数B，使得lcm(A,B)=C。如果无解，输出NO SOLUTION思路：A*B=C*gcd(A,B)所以 B /gcd(A,B) = C / A如果C / A不是整数，那么就无解。不然B 一定是C / A 的整数倍。（都是整数嘛）#includei... 阅读全文
摘要：
看题传送门题目大意：XXX喜欢看电影，他有好多好多的影碟，每个影碟都有个独立的编号。开始是从下往上影碟的顺序是n~1，他每次拿出影碟的时候，你需要输出压在该影碟上的有几个。（拿出后其他影碟顺序不变）看完影碟后，XXX会把影碟放在最上面。感冒了，不好玩T T这题依旧是Fenwick树的应用。但是有点奇... 阅读全文
摘要：
原题地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1603题目大意：给定m个长度均为n的DNA序列，使其（那个啥序列来着，噢）Hamm... 阅读全文
摘要：
一开始我以为是选高位大的并且选位数少的 如90 和9选9，但后来想到989 和98呢 明显98998>98989 好恶心然后我觉得直接拼接起来比较不就好了嘛！sort不支持char二维数组的样子。然后就用string了。。。。。。。#include#include#include#includeus... 阅读全文
摘要：
看题传送门Problem EAll in AllInput: standard inputOutput: standard outputTime Limit: 2 secondsMemory Limit: 32 MBYou have devised a new encryption techniqu... 阅读全文