PhiliAI

摘要： Semi-prime H-numbers 题目大意，令4n+1的数叫H数，H数素数x的定义是只能被x=1*h（h是H数）,其他都叫合数，特别的，当一个数只能被两个H素数乘积得到时，叫H-semi数 做法，筛法暴力打表，记得要打表不然会TLE ... 阅读全文

摘要： 极度快速排序 题目大意：在一个输入数组中找逆序数。。。 水题，求逆序数的很好的算法，就是MergeSort，和我之前发的DNA那个差不多，最后就是后台数据很大，答案要用long long 1 #include 2 #i... 阅读全文

摘要： X链条 题目大意，从1到N，1 =X0,X1,X2, …,Xm=X中间可以分成很多数，另Xi 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typ... 阅读全文

摘要： 原理：就是在归并排序上改进，以时间复杂度换空间复杂度，利用元素反转完成排序具体过程如下：具体操作看代码吧，应该没什么难度，主要是reverse要反转三次 1 typedef int Position; 2 3 void Merge_Sort(Position, Position, int *con... 阅读全文

摘要： 素数通道 题目大意：给定两个素数a,b，要你找到一种变换，使得每次变换都是素数，如果能从a变换到b，则输出最小步数，否则输出Impossible 水题，因为要求最小步数，所以我们只需要找到到每个素数的最小步数就可以了，每个权都是1，... 阅读全文

摘要： 消失了的分式 题目大意：某个人在赶论文，需要把里面有些写成小数的数字化为分式，这些小数是无限循环小数（有理数），要你找对应的分母最小的那个分式（也就是从哪里开始循环并不知道）。 一开始我也是蒙了，这尼玛什么鬼啊，后来百度了一下，原来这是... 阅读全文

摘要： DNA排序 题目大意：给定多个ACGT序列，按照字母顺序算出逆序数，按逆序数从小到大排列 这题其实很简单，我们只要用一个归并排序算逆序数，然后快排就可以了（插入排序也可以，数据量不大），但是要注意的是他要保持原来的顺序，fcmop那... 阅读全文

摘要： 根据最大公约数和最小公倍数求原来的两个数 题目大意，不翻译了，就是上面链接的意思。 具体思路就是要根据数论来，设a和b的GCD（最大公约数）和LCM（最小公倍数），则a/GCD*b/GCD=LCM/GCD，我们只用枚举LCM/GCD的所有质因数... 阅读全文

摘要： 缺乏粮草 题目大意：一群牛要修建一些通道，到各个农场距离总和要最小，求这些通道的最大值 水题了，一个Kruskal搞定 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文

摘要： 牛的展览会 题目大意：Bessie要选一些牛参加展览，这些牛有两个属性，funness和smartness，现在要你求出怎么选，可以使所有牛的smartness和funness的最大，并且这两个和都不能为负值 这一题很有意思，首先是这... 阅读全文