噗，水题没什么好说的#include#include#include#include#include#include#includeusing namespace std;int score[]={0,1000,1500,2000,2500};int main(){ int T,A,B,ansk=0; scanf("%d",&T); while(T
原创
2022-11-24 00:00:51
18阅读
ZYB loves ScoreTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5268DescriptionOne day,ZYB participated in the Best...
原创
2021-07-16 14:41:08
29阅读
"Link" 简记$f(i,x)=get(1,i,x)$。 首先拆询问，答案就变成了$\sum\limits_xf(r_1,x)f(r_2,x)+f(l_1 1,x)f(l_2 1,x) f(l_1 1,x)f(r_2,x) f(l_2 1,x)f(r_1,x)$。 然后我们用类似于莫队的套路搞搞就
转载
2020-01-20 16:31:00
18阅读
2评论
给定一个长度为$n$的序列。$q$次询问，每次给定两个区间，询问有多少种方式从这两个区间中选出两个相同的数。
转载
2021-03-25 19:30:00
129阅读
台湾安格AG9321MCQ是一款TYPEC拓展坞产品方案，他集中了TYPEC 转HDMI VGA PD3.0快充 QC3.0数据传输 I2S接口的音频DAC输出以及可以各种读卡器功能。AG9321MCQ特色1.双USB C型接口USB电源传输3.0符合性四个配置通道（CC），带有onchip Rp/Rd电阻器双重角色权力和快速角色互换2.显示
原创
精选
2022-07-01 10:43:39
482阅读
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝，那是公司成立的时候。父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“如今不正是最须要的时
转载
2016-04-16 13:00:00
182阅读
2评论
HDU 畅通工程系列题目解题报告 一、题目列表： 1、HDU1232畅通工程 2、HDU1233还是畅通工程 3、HDU1863畅通工程 4、HDU1874畅通工程续 5、HDU1875畅通工程再续 6、HDU1879继续畅通工程 二、主要考点：图论基础（并查集，最小生成树，最短路径） 三、解题报告： 1、HDU1232畅通工程 http://ac
原创
2013-08-23 22:30:00
523阅读
Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5488 Accepted Submission(s): 1999 Prob
转载
2019-04-21 21:18:00
145阅读
2评论
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无助的眼神，热心的你能帮帮他吗？请帮助他用最短的时间到达目的地（假设每一路公交车都只在起点站和
原创
2021-07-29 16:19:32
72阅读
题解：最短路，注意是无向图，而且有起点和终点相同的情况……#include #include #include #include #include #include using namespace std;const int N=20005;const int INF=9999999;typedef pairseg;mapmp;priority_queue,greater >q;int d[N],u[N],v[N],w[N],head[N],next[N],m,n,k,p,cnt,min;string begin,end,s;bool vis[N];void build(){ memse
转载
2014-03-19 15:19:00
70阅读
2评论
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35038 Accepted Submission(s): 8519 Pro
转载
2018-04-28 16:44:00
93阅读
2评论
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=2108 题意：逆时针给你多边形上的点，让你判断这是凸多边形还是凹多边形 解析：就跟凸包的判断一样，直接三个点三个点的叉乘，如果小于零，说明凹多边形#include <cmath>#include <algorithm>#include <iostream>
原创
2022-11-23 10:08:48
51阅读
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)
原创
2022-12-02 00:31:12
106阅读
点击打开链接HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32515 Accepted Submission(s): 7936Problem Description经过
原创
2022-09-07 16:50:52
103阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3172思路：将名字转化为对应的序号就可以，然后就是基本的并查集操作了。。。View Code 1 #define _CRT_SECURE_NO_WARNINGS 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<map> 6 #include<string> 7 using namespace std; 8 const int MAXN=100000
转载
2013-04-20 10:50:00
66阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2112 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 6000 8 using nam...
转载
2014-05-15 23:42:00
113阅读
2评论
题解：按照输入顺序依次将点连接起来，对于连续的三个点p0,p1,p2，令向量a=p1-p0，b=p2-p1若是凸多边形，那么b相对于a一定是向逆时针方向旋转的判断两向量的旋转方向，可以使用向量的叉积a×b＝x1×y2－x2×y1a×b>0 b在a的逆时针方向a×b=0 b平行于a（共线）a×bstruct node{int x,y;}pt[1010];int n,x1,x2,y1,y2;int direction(int x1,int y1,int x2,int y2){return x1*y2-x2*y1;}int test(
转载
2014-03-30 16:40:00
100阅读
2评论
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22939 Accepted Submission(s): 5485 Pro
转载
2016-04-21 18:54:00
52阅读
几道搜索水题，搜索要点就是不断剪枝，必要时还要不断恢复路径。慢慢体会递归的强大！！！题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1342View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define MAXN 55 6 int num[MAXN]; 7 int path[MAXN]; 8 int k,len; 9 10 void dfs(int x,int cnt){1
转载
2013-05-10 17:01:00
126阅读
2评论
贴几道记忆化搜索的题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078View Code 1 #include 2 const int MAXN=110; 3 using namespace std; 4 int dp[MAXN][MAXN]; 5 int map[MAXN][MAXN]; 6 int n,m; 7 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 8 9 int dfs(int x,int y){10 if(dp[x][y])return dp[x][y];11 ...
转载
2013-04-09 14:14:00
96阅读
2评论
