OrpineX的专栏

题目大意 给定若干(n 如果将骨牌抽象成边，数字抽象成点，那么这个问题就变成了求一条有重边的欧拉路径，瞬间变得很裸，但前提是看的出 欧拉路径的求法，深搜即可 //Lib #include #include #include #include #include #include #include #include #include #include using namespace std;

题目大意： 定义f(n)等于n的各位数字相加 如果一个数是一位数，那么它的数根就是f(n)，否则它的数根是f(n)的数根 给定一个数列A1,A2,...,An 求A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 的数根 这种题其实是观察题来着 记得今年的省选还是省训有道题也给出了一样的定义，当时是打表看出来的 其实一个数的数根就是这个数mo

题目大意： 给定n个数，求n个数中有多少个数它的m次方能被k整除 0 看到这种题就应该想到分解质因数…… 把k分解质因数，然后把那n个数都分解质因数 乘方就变成指数的乘法 如果一个数每一项的指数>=k对应的项的指数，那么这个数的m次方可被k整除 快速幂应该也是可以过的…… //Lib #include #include #include #include #

给定n,m(n,m 模拟即可，n,m有可能不合法 #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) #define rrep

题目大意： 求a^b-b^a的值(a,b 裸高精度 //Lib #include #include #include #include #include #include #include #include #include #include using namespace std; //Macro #define rep(i,a,b) for(int i=a,tt=b;i

题目大意： 在一个由素数组成的数列 2,3,5,7...... 定义超级素数，数列中的第k项为超级素数当且仅当k也为素数 给定n 如果n能被超级素数的和所表示 输出最少要多少个超级素数，以及这些超级素数 否则输出impossible 暴力找出超级素数 然后多重背包 //Lib #include #include #include #include #include

若干城市在一条线上，在这条线上建个转播站，定义城市的不高兴值为城市到转播站的距离*城市人数 给定城市坐标和人数，求最小的不高兴值 如果去掉城市人口就是个很裸很裸的求中位数 因为人口  当时卡了一会儿，实际上可以把它当做若干点是同一坐标，那么也就是一样的求中位数 sort一下就可以了 //Lib #include #include #include #include #

定义一个数x是nearly prime当且仅当x由两个素数相乘得到，给定n个数，判断他们是不是nearly prime 傻×题 其实可以不用筛的，我脑残一下筛了素数 //Lib #include #include #include #include #include #include #include #include #include #include using namespa

//Lib #include #include #include #include #include #include #include #include #include #include using namespace std; //Macro #define rep(i,a,b) for(int i=a;i<=b;++i) #define rrep(i,a,b) for(int i=a;i

题目大意： 求所有的N位数中平方的后缀为987654321的数有多少个 很简单的道理就是如果x的平方的后缀为987654321，那么以x为后缀的所有数的平方的后缀都是987654321 然后自己手测一下1-10^9以内的数平方后缀为987654321的数有哪些 很幸运的是，都是九位数，不然又会蛋疼一点 111111111 119357639 380642361 3888

题目大意： 给定a,b,c,x1,x2,y1,y2 求解二元一次不定方程 ax+by+c=0 x∈[x1,x2]，y∈[y1,y2]的解的个数 看到二元一次不定方程就想到扩展Euclid 只不过这道题确实很猥琐……十分容易WA，RE…… Calc函数是借鉴的别人的，我到现在都不明白我的方法为什么会wa…… //Lib #include #include #include #

题目大意 定义一个数列 1,12,123,1234,12345......12345678910,1234567891011 求第1-n项中能整除3的项的项数 没的说，跟HNOI2011 day1 T1太像了……虽然完全不是一个做法…… HNOI那题是要求第n项模某一个数的余数，可矩乘解决 观察数列可得，第i项模3的余数为 第i-1项模3的余数+i 模3 再进

题目大意： 定义d(n)为n的各位数字之和+n，若给定n，可以构建一个关于n的数列d(n),d(d(n))......n称为d(n)的生成器 一个没有任何生成器的数叫自我数，给定n(n 这道题给了2.5s，范围也不大，可以用筛法 问题在于vis数组不能开到1e7，否则会超内存（才发现sgu给内存给这么少……），MS有几种搞法，我直接压位 //Lib #include #i

题目大意： 给定一些花和一些花瓶，其中每支花插到对应的花瓶会得到相应权值，要求把每只花都插到花瓶中（可能会有空花瓶），且编号小的花一定在编号大的花的左边 求最大权值和任意可行方案 一眼看上去像个裸二分图，只是编号这里蛋疼一点而已 但实际上不知道怎么做 其实是个N^3DP f[i][j]表示第i支花插到第j个花瓶中得到的最大权值 记录方案写丑了 //Lib #include

求小于N的整数中与N互质的数的个数 由于范围比较小，暴力GCD应该是可以过得 但是更好的方法是欧拉函数 //Lib #include #include #include #include #include #include #include #include #include #include using namespace std; //Macro #define rep(i,a,b)

题目大意： 给定一个带权无向图，每个点有一个颜色属性，要么为Blue要么为Purple，颜色会在B和P之间来回变换，两种颜色各有一个持续时间 两个邻接的点之间能够通行当且仅当两点是相同的颜色，通行的代价为边权，可在点处等待 给定起点，终点，每个点的初始颜色和持续时间，蓝色的持续时间，紫色的持续时间 求起点到终点的最短时间 如果没有颜色通行的限制，那么这道题就是个最短路，加上了颜色

题目大意： 给出那个点 求这样的点对个数：以两点连线为对角线的矩形内不存在其他点（也不能在边界上） 首先注意到：对于某一个点p，我们考虑y值大于等于p的其他点 那么可行的点若在p的左边，y值一定单调递增，在右边则单调递减 我们只考虑左边的（右边的可以通过坐标变换变到左边来） 那么用树状数组套单调队列，可以维护一段单调的y值， 另外就是单调队列的合并问题： 树状数组不断往回跳的时候，