SGU512

题目大意: 给出那个点 求这样的点对个数:以两点连线为对角线的矩形内不存在其他点(也不能在边界上) 首先注意到:对于某一个点p,我们考虑y值大于等于p的其他点 那么可行的点若在p的左边,y值一定单调递增,在右边则单调递减 我们只考虑左边的(右边的可以通过坐标变换变到左边来) 那么用树状...

2012-03-31 17:03:16

阅读数:1179

评论数:0

SGU118

题目大意: 定义f(n)等于n的各位数字相加 如果一个数是一位数,那么它的数根就是f(n),否则它的数根是f(n)的数根 给定一个数列A1,A2,...,An 求A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1 的数根 这种题其实是观察题来着 ...

2011-12-06 17:14:58

阅读数:559

评论数:0

SGU117

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

2011-12-06 16:46:37

阅读数:589

评论数:0

SGU116

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

2011-11-17 19:00:40

阅读数:645

评论数:0

SGU115

给定n,m(n,m 模拟即可,n,m有可能不合法 #include #include #include #include #include #include #include #include #include #include using namespace std; #d...

2011-11-17 17:45:01

阅读数:341

评论数:0

SGU114

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

2011-11-17 17:33:40

阅读数:347

评论数:0

SGU113

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

2011-11-17 17:01:37

阅读数:384

评论数:0

SGU112

题目大意: 求a^b-b^a的值(a,b 裸高精度 //Lib #include #include #include #include #include #include #include #include #include #include using namespace...

2011-11-17 16:23:44

阅读数:545

评论数:0

SGU109

//Lib #include #include #include #include #include #include #include #include #include #include using namespace std; //Macro #define rep(i,a,b) for(...

2011-11-17 13:57:54

阅读数:571

评论数:0

SGU108

题目大意: 定义d(n)为n的各位数字之和+n,若给定n,可以构建一个关于n的数列d(n),d(d(n))......n称为d(n)的生成器 一个没有任何生成器的数叫自我数,给定n(n 这道题给了2.5s,范围也不大,可以用筛法 问题在于vis数组不能开到1e7,否则会超内存(才发...

2011-11-17 13:05:35

阅读数:613

评论数:0

SGU107

题目大意: 求所有的N位数中平方的后缀为987654321的数有多少个 很简单的道理就是如果x的平方的后缀为987654321,那么以x为后缀的所有数的平方的后缀都是987654321 然后自己手测一下1-10^9以内的数平方后缀为987654321的数有哪些 很幸运的是,都是九位...

2011-11-16 21:41:13

阅读数:780

评论数:0

SGU106

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

2011-11-16 21:26:50

阅读数:1107

评论数:0

SGU105

题目大意 定义一个数列 1,12,123,1234,12345......12345678910,1234567891011 求第1-n项中能整除3的项的项数 没的说,跟HNOI2011 day1 T1太像了……虽然完全不是一个做法…… HNOI那题是要求第n项模某一个数...

2011-11-16 17:56:39

阅读数:602

评论数:0

SGU104

题目大意: 给定一些花和一些花瓶,其中每支花插到对应的花瓶会得到相应权值,要求把每只花都插到花瓶中(可能会有空花瓶),且编号小的花一定在编号大的花的左边 求最大权值和任意可行方案 一眼看上去像个裸二分图,只是编号这里蛋疼一点而已 但实际上不知道怎么做 其实是个N^3DP f[i...

2011-11-16 17:30:25

阅读数:862

评论数:0

SGU103

题目大意: 给定一个带权无向图,每个点有一个颜色属性,要么为Blue要么为Purple,颜色会在B和P之间来回变换,两种颜色各有一个持续时间 两个邻接的点之间能够通行当且仅当两点是相同的颜色,通行的代价为边权,可在点处等待 给定起点,终点,每个点的初始颜色和持续时间,蓝色的持续时间,紫色的持...

2011-11-16 13:00:40

阅读数:996

评论数:0

SGU102

求小于N的整数中与N互质的数的个数 由于范围比较小,暴力GCD应该是可以过得 但是更好的方法是欧拉函数 //Lib #include #include #include #include #include #include #include #include #include #inclu...

2011-11-15 20:55:16

阅读数:562

评论数:0

SGU101

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

2011-11-15 20:24:07

阅读数:2409

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭