HDU
文章平均质量分 62
井枯旋
坚持
展开
-
【数学 多重集排列】HDU 1261 字串数
什么是多重集排列,我就不说了,读者原创 2014-05-04 09:10:25 · 827 阅读 · 0 评论 -
【数学 对数】HDU 1141 Factstone Benchmark
/*题意:求cnt! < 2^m 的最大的cnt,其中2^m为计算机的位数;取对数:log(1) + log(2) +...+ log(cnt) < m* log(2)然后,就没有然后了。。。*/#include #include #include #include #include using namespace std;int main(){ int m;原创 2014-04-24 10:09:28 · 425 阅读 · 0 评论 -
【数学】 HDU 1124 Factorial
链接:XXXXX题目看起来原创 2014-04-23 17:37:11 · 454 阅读 · 0 评论 -
【数学 递推】 HDU 1143 Tri Tiling
链接:Luxcankaon为奇数肯定为0,n为偶数,每次都是加两列,我们把两列看为一列,如果这一列与前面分开就只有三种方法即3*a[n-2],如果这一列不与前面的分开,那么不可分解矩形都只有两种情况所以为2*(a[n-4]+a[n-6]+……a[0])化简即为a[n]=4*a[n-2]-a[n-4]原创 2014-04-24 12:35:32 · 412 阅读 · 0 评论 -
【数学 物理】HDU 1155 Bungee Jumping
链接:Lux这题的意思是给你一根绳子,kesh原创 2014-04-24 20:22:01 · 466 阅读 · 0 评论 -
【数学 合九法】HDU 1163 Eddy's digital Roots
一:#include #include #include #include #include using namespace std;int main(){ int n; int s[] = {9,1,4,9,4,2,9,7,1,9,1,5,9,4,7,9,7,8,9}; //暴力找规律 while(scanf("%d", &n) != EOF &&原创 2014-04-25 18:37:36 · 779 阅读 · 0 评论 -
【数学 象限】HDU 1152 Brownie Points I
链接:井枯旋原创 2014-04-24 15:03:14 · 542 阅读 · 0 评论 -
【数学 分解质因素】HDU 1164 Eddy's research I
链接:呵呵原创 2014-04-26 13:32:31 · 455 阅读 · 0 评论 -
【数学 逆元】HDU 1211 RSA
链接:天气不好模拟了一下RSA原创 2014-04-27 14:43:06 · 454 阅读 · 0 评论 -
HDU 1215 七夕节
一:直接暴力(注意范围)#include #include #include #include #include #include using namespace std;int main(){ int n; while(scanf("%d", &n) != EOF) { while(n--) {原创 2014-04-27 16:34:20 · 499 阅读 · 0 评论 -
【数学】HDU 1214 圆桌会议
一条线上的n个人,123..n变为n..321,需要1+2+...+(n-1)=n*(n-1)/2次,即1右移n-1步,2右移n-2步..。而该题是围成一圈,所以可以双向移动, 因而将n分成两部分,n原创 2014-04-27 15:49:55 · 489 阅读 · 0 评论 -
HDU 1178 Heritage from father
数学题,数列#include #include #include using namespace std;int main(){ double n; while(scanf("%lf", &n) != EOF && n) { double x = log10(n/6.0) + log10(1.0* (n+1)) + log10(1.0原创 2014-04-27 14:19:36 · 617 阅读 · 0 评论 -
【数学】HDU 1222 Wolf and Rabbit
链接:现在是晚上原创 2014-04-28 18:54:41 · 533 阅读 · 0 评论 -
【线段树】总集(一)
#include #include #include #include #include #define Maxn 10000using namespace std;int tttt,maxx;struct node{ int l, r, cnt;} xx[2500000];void build(int a, int b, int n){ if(n >原创 2014-04-07 16:39:19 · 522 阅读 · 0 评论 -
【线段树】总集(二)
成段更新。需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候原创 2014-04-20 21:46:46 · 454 阅读 · 0 评论 -
hdu-5422 Rikka with Graph
题意: n个点构成的图,连接一条边,使点1和n之间的距离最短。 题解: 点1和n的距离最短肯定是1啊,直接连接1和n就好了。如果之前1和n已经有边连接了,那就随便连接一条边好了,就是(n*(n-1))>>1啊。原创 2015-08-31 09:05:11 · 497 阅读 · 0 评论 -
【欧拉函数】hdu 1286 找新朋友
链接:今天天气不好就是一个欧拉函数的模板tim原创 2014-05-14 15:59:09 · 542 阅读 · 0 评论 -
【数学】 HDU 1110 Equipment Box
HDU 1110 Equipment Box原创 2014-04-22 17:40:43 · 585 阅读 · 0 评论 -
【数学】hdu 1221 Rectangle and Circle
各种WA,后来没办法,改了一下点到线段的距离的原创 2014-04-29 20:40:53 · 1191 阅读 · 0 评论 -
【乱搞】HDU 1273 漫步森林
链接:无语了。。。原创 2014-05-04 19:57:32 · 461 阅读 · 0 评论 -
【DP】HDU 1267 下沙的沙子有几粒?
链接:题目要不要酱原创 2014-05-04 19:26:25 · 561 阅读 · 0 评论 -
【并查集】HDU 1325 Is It A Tree?
HDU 1325 Is It A Tree?原创 2014-04-21 09:47:31 · 429 阅读 · 0 评论 -
【并查集判环】hdu 2120 Ice_cream's world I
#include #include #include #include #include #include #include #define mm(a) memset(a, 0, sizeof(a))using namespace std;int father[1111];int findd(int x){ if(x != father[x]) fa原创 2014-04-05 12:04:42 · 449 阅读 · 0 评论 -
【最小生成树 并查集】hdu 3371 Connect the Cities
#include #include #include #include #include #include #include #define mm(a) memset(a, 0, sizeof(a))#define Max 555using namespace std;int father[Max], vis[Max];int n, m;struct ro{原创 2014-04-05 10:17:20 · 383 阅读 · 0 评论 -
【java 大数】hdu java 大数
XXXXXXXXXXXXX转载 2014-04-06 09:47:12 · 693 阅读 · 0 评论 -
【最小生成树 kruskal】 hdu 1102 Constructing Roads
题目链接:XXXXXXXXX原创 2014-04-05 20:23:27 · 385 阅读 · 0 评论 -
【并查集】 hdu 1856 More is better
#include #include #include #include #include using namespace std;int father[10000005], cnt[10000005];int fi(int x){ if(x != father[x]) father[x] = fi(father[x]); return fathe原创 2014-04-05 14:57:26 · 404 阅读 · 0 评论 -
【并查集】 HDU 1213 How Many Tables
HDU 1213 How Many Tables纯粹的并查集原创 2014-04-20 21:56:36 · 464 阅读 · 0 评论 -
【并查集】 HDU 1272 小希的迷宫
HDU 1272 小希的迷宫 http://acm.hdu.edu.cn/showproblem.php?pid=1272原创 2014-04-20 21:59:35 · 449 阅读 · 0 评论 -
【并查集】 HDU 3172 Virtual Friends
HDU 3172 Virtual Friendsshuju原创 2014-04-20 22:02:55 · 392 阅读 · 0 评论 -
【并查集 偏移量】HDU 1829 A Bug's Life
HDU 1829 A Bug's Life原创 2014-04-20 22:07:00 · 457 阅读 · 0 评论 -
【多边形重心】hdu 1115 Lifting the Stone
转自:http://hi.去掉baidu.com/tianzhang去掉0000/item/1f7617ba去掉567c1f5dba0e12ad(去掉 “去掉”)#include#include#include#include#includeusing namespace std;struct point//点{ double x; double y;};转载 2014-04-22 20:56:06 · 482 阅读 · 0 评论 -
【数学】 HDU 1099 Lottery
HDU #include #include #include #include using namespace std;__int64 gcd(__int64 a, __int64 b){ if(b == 0) return a; return gcd(b, a % b);}__int64 getlen(__int64 x){ __int64 cn原创 2014-04-22 15:18:56 · 460 阅读 · 0 评论 -
hdu 5423 Rikka with Tree
参考:http://blog.csdn.net/aaaaacmer/article/details/48093767转载 2015-09-02 15:11:29 · 406 阅读 · 0 评论