wx5915393277dca的博客_HDU

HDU 4245

HDU - 4245A Famous Music ComposerTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMr. B is a famous music compos

c#

composer

c++

原创 2022-10-11 15:51:32 78 阅读

HDU 3951 Coin Game （博弈）

又是一道博大精深的博弈题

找规律

尼姆博弈

sg函数

原创 2022-08-12 22:58:26 101 阅读

HDU3953 I'll play a trick on you

分析上图中的数字，很容易误以为样例就是求A，B之差的，但是发现

#include

i++

字符串处理

原创 2022-08-12 22:44:53 70 阅读

HDU 4254 A Famous Game

J - 1010Time Limit:1000MS Memory Limit:32768KB 64bit IO Fo

#include

ios

原创 2022-08-06 00:03:22 51 阅读

hdu5225 Tom and permutation(BestCoder Round #40)

Tom and 写程序求出一个1-n的排列的逆序对数，但他的老师给了他一个

逆序对

#include

字典序

原创 2022-08-06 00:02:17 48 阅读

HDU5226 Tom and matrix(BestCoder Round #40)(lucas定理)

Tom 现一个矩阵。Tom发现，如果矩阵的行、列从0开始标号

#include

数据

java

原创 2022-08-06 00:02:13 69 阅读

HDU5224 Tom and paper(BestCoder Round #40)

Tom and paper 是整数。Tom知道这张纸的面积n，他想知道这张纸的周长

数据

#include

java

原创 2022-08-06 00:02:09 81 阅读

hdu Bone Collector（背包）

二位数组做法;#include#include#define M 1009typede

i++

#include

数组

原创 2022-08-06 00:01:33 33 阅读

Dylans loves numbers

Dylans loves numbers Accepts: 405 Submissions: 831

#include

数据

java

原创 2022-08-06 00:01:30 26 阅读

HDU 1507 Uncle Tom's Inherited Land*（二分匹配，输出任意一组解）

要输出任意一组解。一开始时两边都是n*m-k个点做的，答案输出一半k

sed

#include

i++

原创 2022-08-06 00:01:28 17 阅读

hdu 4161

Iterated DifferenceTime Limit: 1000MS Memory Limit:

i++

#include

c++

原创 2022-08-06 00:01:06 21 阅读

HDU 1576 A/B (扩展欧几里德算法)

连接：http://acm.hdu.edu.cn/showproblem.php?pid=1576Sample Input21000 5387 123456789 Sample Output79226

#include

欧几里德算法

c++

原创 2022-08-05 17:27:42 46 阅读

hdu 1133

题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买

html

高精度

卡特兰数

原创 2022-08-05 17:04:31 6 阅读

HDU1969 Pie(二分搜索)

题目大意是要办生日Party，有n个馅

#include

搜索

i++

原创 2022-08-05 17:03:47 29 阅读

SG模板

首先定义mex(minimal excludant)运算，这是施加于一个集合

i++

#include

初始化

原创 2022-08-05 17:01:05 99 阅读

hdu5238

0: 1 1: 1 2: 3 3: 3 4: 5 5: 5 6: 7 7: 7 8: 9 9: 9 10: 11 11: 11|0: 0 1: 1 2: 0 3: 1 4: 0 5: 1 6: 0 7: 1 8: 0 9: 1 10: 0 11: 1 12: 0 13: 1 14: 0 15: 1 16: 0 17: 1 18: 0 1

i++

#include

c++

原创 2022-08-05 16:59:24 100 阅读

hdu1134 Game of Connections（卡特兰数）

卡特兰公式为：(n+2)record[n+1]=(4n+2)record[n]#include#includeint record[110][110];int a1[110],weishu[110];void cheng(int a){ int i,m,c,chushu,temp; m=weishu[a-1]; c=0; for(i=0;i<

i++

#include

java

原创 2022-08-05 16:47:23 31 阅读

hdu1079 Calendar Game(博弈)

典型的博弈论，算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期，若其下一天和下一月中有一个为必败情况，则今天为必胜。若两者均为必胜，则今天为必败。主要难度在于前一日（getDayBefore）和后一月（isValidNextMonth）日期的判定，要注意闰年情况的特殊性。虽然说这样可行。但是，网上给出了另外一种巧解，如下。从后往前

5e

microsoft

初始化

原创 2022-08-05 16:46:41 38 阅读

(数据结构第五章)广义表的头尾链表存储表示

/*********广义表的头尾链表存储表示**************/#include#includeusing namespace std;typedef int AtomType; ///定义AtomType为int类型typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子，LIST==1；子表typedef struct F

子节点

广义表

#include

原创 2022-08-05 16:45:53 175 阅读

百度之星资格赛--IP聚合

每一个IP循环一遍子网掩码，用结构体十分方便。就是重载运算符的问题，要特别注意。#include#include#includeusing namespace std;struct IP{ int a,b,c,d;// bool operator == (const IP&rhs) const// {// return a==rhs.a&&

#include

i++

重载运算符

原创 2022-08-05 16:44:46 52 阅读

HDU1035 Robot Motion

很水的模拟题，把-号写成了=号，找了一个小时我也是醉了，但发现自己比原来还是进步了#include#include#includeusing namespace std;const int maxn = 100;char map[maxn][maxn];int vis[maxn][maxn];int main(){ int m,n,x; while(scanf(

#include

ios

i++

原创 2022-08-05 16:40:19 20 阅读

1001 Sum Problem

#include#includeusing namespace std;int main(){ long long a; while(cin>> a){ if(a%2 == 0) cout << a/2 * (a+1) << "\n\n"; else cout << (a+1)/2 *a << "\n\n"; } return

#include

ios

原创 2022-08-05 16:31:40 14 阅读

2011 ACM/ICPC 福州赛区现场赛8.7

A题是哪个象棋的题：B题hdu4122：好像是水过去

i++

改变颜色

连通块

原创 2022-08-05 15:55:49 94 阅读

hdu1325 Is It A Tree?(并查集)

根据树的特点：要注意的问题就是：0 0 是棵树用结构体，分别记录标记、入度和根然后就分别判断：不要产生环的情况不要入度大于1的情况不要多根的情况#includeconst int max_num = 100000 + 10;typedef struct { int num,root,conn;}Node;Node node[max_num];void

i++

#include

原创 2022-08-05 15:55:21 16 阅读

hdu1847 Good Luck in CET-4 Everybody!(博弈论)

仔细想这个和前面那个一样让对方面对一个数值（包括倍数）时，对面就是输了因为：对面拿一个数，但是拿不了这个数值我拿完后补全这个数值对面那sb还是面对这个值这个题的数值是3#includeint main(){ int n; while(~scanf("%d",&n)){ if(n%3) printf("Kiki\n

补全

#include

原创 2022-08-05 15:54:59 25 阅读

hdu2289 Cup(二分)

题意：给出圆台的底面半径，顶部半径，高还有水的体积，求水的高度思路：我们可以直到水的高度必然在0到最大高度之间，在这个区间内进行二分即可#include#include#include#includeusing namespace std;#define PI acos(-1.0)#define exp 1e-9double solve(double r,double R,doubl

#include

#define

原创 2022-08-05 15:54:41 41 阅读

hdu1115 Lifting the Stone（几何，求多边形重心模板题）

题意：就是给你一个多边行的点的坐标，求此多边形的重心。一道求多边形重心的模板题！#include#include#includeusing namespace std;struct point{ double x,y;}PP[1000047];point bcenter(point pnt[],int n){ point p,s; double

#include

模板题

i++

原创 2022-08-05 15:54:33 37 阅读

hdu 2151

就是一个dp，数组内存的步数，数组没清空，wa了一次#include#include#includeusing namespace std;int step[110][110];int main(){ int N,P,M,T; while(scanf("%d%d%d%d",&N,&P,&M,&T)!=EOF){ memset(step,0,siz

#include

数组

i++

原创 2022-08-05 15:53:38 25 阅读

hdu1176(dp)

这个题原来做过，昨晚做没做出来，找不到bug，感觉很难找今天又打了一遍，耐心的输出一些数据，bug很容易就出来了。切记浮躁，做不出就放一放，没必要只为做对而刷题，要感受一点一点的提高。总之就是越慢越好。开=开始是这样if( a[i+1][j]>=a[i+1][j+1]&&a[i+1][j]>=a[i+1][j-1]&&j+1=0) a[i][j]+=a[i+1]

#include

数据

ios

原创 2022-08-05 15:53:32 29 阅读

数学专题

hdu2824 欧拉函数模板 #include using namespace std; const int N=3000010; int prime[N],isprime[N]; int phi[N]; void get_phi(){ int i,j,cnt=0; for(i=2;i<N;i++) { if(isprime[i]==0){

#include

i++

c++

原创 2022-08-05 15:53:29 67 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12901014

HDU 4245

HDU 3951 Coin Game （博弈）

HDU3953 I'll play a trick on you

HDU 4254 A Famous Game

hdu5225 Tom and permutation(BestCoder Round #40)

HDU5226 Tom and matrix(BestCoder Round #40)(lucas定理)

HDU5224 Tom and paper(BestCoder Round #40)

hdu Bone Collector（背包）

Dylans loves numbers

HDU 1507 Uncle Tom's Inherited Land*（二分匹配，输出任意一组解）

hdu 4161

HDU 1576 A/B (扩展欧几里德算法)

hdu 1133

HDU1969 Pie(二分搜索)

SG模板

hdu5238

hdu1134 Game of Connections（卡特兰数）

hdu1079 Calendar Game(博弈)

(数据结构第五章)广义表的头尾链表存储表示

百度之星资格赛--IP聚合

HDU1035 Robot Motion

1001 Sum Problem

2011 ACM/ICPC 福州赛区现场赛8.7

hdu1325 Is It A Tree?(并查集)

hdu1847 Good Luck in CET-4 Everybody!(博弈论)

hdu2289 Cup(二分)

hdu1115 Lifting the Stone（几何，求多边形重心模板题）

hdu 2151

hdu1176(dp)

数学专题