真不知道为啥全是英文题。。。就不能好好的出中文的啊  啊 啊果然看错了题意  #include #include using namespace std;struct node { long long day,end;}c[100005];bool cmp(node x,node y){ if(x.end<y.end) return true; if(x.end==y.
原创 2022-08-05 10:13:23
26阅读
题意: 你有n个任务,每一个任务有一个完成所需时间AI,和一个截止时间BI。时间从0开始,如果完成任务的时间(设这个时间为ans)大于BI那么就会收到ans-BI的惩罚,问你完成所有这些任务你会收到的最大惩罚是多少。让你求这个惩罚的最小值 题解: 刚开始以为让找的是完成每一个任务所受惩罚的和的最小值
转载 2020-05-08 10:02:00
73阅读
2评论
Greedy?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 908Accepted Submission(s): 284Problem DescriptioniSea is going to be CRAZY! Recently, he was assigned a lot of works to do, so many that you can't imagine. Each task costs Ci time as least,
转载 2012-09-05 23:30:00
99阅读
2评论
<center Walk in the Park</center 题目连接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2222 De...
IT
原创 2021-07-16 14:10:20
30阅读
分析 题目链接 认真读题可知: 若一只袋鼠已被装进袋子, 它的袋子仍可以装一只袋鼠; 若一个袋子已装了袋鼠, 它所属的袋鼠仍可以被装进袋子 所以袋鼠与其袋子的效果互不相关 于是我们可以将袋鼠和袋子分开, 问题便成了求袋鼠和袋子两两匹配至不能再匹配的方案数 求方案数? 自然想到dp 为方便, 将袋鼠, ...
转载 2021-10-16 16:54:00
57阅读
2评论
深思系列 AI 服务器涵盖多种 CPU 平台,支持按客户需求预装 OS、驱动、DL 框架、常用 DL 库,节省您大量的前期调试时间,开机即用。 深思 IW4221-8GRs采用第三代Intel® Xeon® Icelake 可扩展处理器 | 支持8张NVLink GPU运算卡。深思系列 IW4221-8GRs,支持 2 颗第三代 Intel® Xeon® Icelake 系列可扩展处理器
原创 2022-05-17 09:21:31
173阅读
深思系列 AI 服务器涵盖多种 CPU 平台,支持按客户需求预装 OS、驱动、DL 框架、常用 DL 库,节省您大量的前期调试时间,开机即用。 深思 IW4221-8GRs采用第三代Intel® Xeon® Icelake 可扩展处理器 | 支持8张NVLink GPU运算卡。深思系列 IW4221-8GRs,支持 2 颗第三代 Intel® Xeon® Icelake 系列可扩展处理器
原创 2022-09-28 10:48:44
354阅读
几道搜索水题,搜索要点就是不断剪枝,必要时还要不断恢复路径。慢慢体会递归的强大!!!题目链接: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评论
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝,那是公司成立的时候。父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“如今不正是最须要的时
转载 2016-04-16 13:00:00
182阅读
2评论
LINK:州区划分 把题目中四个条件进行规约 容易想到不合法当前仅当当前状态是一个无向图欧拉回路. 充要条件有两个 联通 每个点度数为偶数. 预处理出所有状态. 然后设$f_i$表示组成情况为i的值. 枚举子集转移 可以发现利用FST进行优化. FST怎么做?详见另一篇文章史上最详细FST解释 co
转载 2020-07-28 08:52:00
72阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058http://acm.hdu.edu.cn/showproblem.php?pid=3199这两道题很类似,其思想就是从最小的满足条件的算起,一步步直到求出结果;hdu 1058View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=5843; 4 #define min(a,b) (a)<(b)?(a):(b) 5 using namespace std; 6 int num[N];
转载 2013-03-09 10:10:00
113阅读
2评论
Big Event in HDUTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1Accepted Submission(s): 1Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever
转载 2013-03-17 12:39:00
102阅读
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果...
转载 2017-10-04 18:44:00
97阅读
2评论
HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32
原创 2023-03-02 09:14:19
112阅读
#include#include#includeint h[1001][1001];int Catlan(){    memset(h,0,sizeof(h));    h[
原创 2023-07-11 16:41:37
74阅读
今天SPFA写跪了,怎么弄都T赛后总结写搓了。。。#include#include#include#define M 100100#define N 5010#define inf 100000000using namespace std;typedef long long ll;int n,m,cnt;int s,t,ts;struct Edge{ int
原创 2023-09-15 09:33:47
45阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1973思路:简单bfs,先打个素数表,然后就是广搜搞一下就ok了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 #include<string> 7 using namespace std; 8 #define MAXN 10100 9 struct Node{10 string
转载 2013-05-16 17:14:00
75阅读
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评论
  • 1
  • 2
  • 3
  • 4
  • 5