A simple probability problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 43 Accepted Submiss
转载
2016-03-02 11:59:00
55阅读
2评论
UVALive_4978
这个题目难点在于如何转化成数学模型，详细的转化思路还是看官方的题解吧：http://cepc10.ii.uni.wroc.pl/solutions.html。
完成数学模型的转化之后，问题就变成了给定了若干个8bit的二进制数，求选出若干个数且这些数或起来为11111111的方法数，这一点可以用容斥原理求解。
首先我们约定a[i]表示最终结果有且仅
转载
2012-09-20 18:22:00
60阅读
2评论
一个公式：L/(PI*
原创
2023-07-05 18:47:16
39阅读
http://noi.openjudge.cn/ch0206/4978/ 描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言
转载
2017-02-09 20:41:00
113阅读
2评论
4978: [Lydsy1708月赛]泛化物品 Description 泛化物品是背包问题里的一个概念，泛化物品并没有固定的体积和费用，而是它的费用随着分配给它的体积而变化 。在背包容量为V-1的背包问题中，泛化物品是一个定义域为[0,V)中的整数的函数h，当分配给它的体积为v时，花 费的费用就是h
转载
2018-11-18 09:43:00
67阅读
2评论
话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候。突然想到了自己的传家宝，那是公司成立的时候。父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“如今不正是最须要的时
转载
2016-04-16 13:00:00
197阅读
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
112阅读
2评论
几道搜索水题，搜索要点就是不断剪枝，必要时还要不断恢复路径。慢慢体会递归的强大！！！题目链接：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
150阅读
2评论
题目链接：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
139阅读
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
109阅读
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2108【题意】 【题解】 逆时针; 可以想象一下; 如果是凸多边形的话; 逆时针的相邻的两条边; 前一条和后一条(逆时针意义上的“后一条”)边所代表的向量; 如果做叉积的话; 其结果...
转载
2017-10-04 18:44:00
110阅读
2评论
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32
原创
2023-03-02 09:14:19
117阅读
#include#include#includeint h[1001][1001];int Catlan(){ memset(h,0,sizeof(h)); h[
原创
2023-07-11 16:41:37
80阅读
今天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
57阅读
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
123阅读
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
110阅读
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
60阅读
HDU 畅通工程系列题目解题报告 一、题目列表： 1、HDU1232畅通工程 2、HDU1233还是畅通工程 3、HDU1863畅通工程 4、HDU1874畅通工程续 5、HDU1875畅通工程再续 6、HDU1879继续畅通工程 二、主要考点：图论基础（并查集，最小生成树，最短路径） 三、解题报告： 1、HDU1232畅通工程 http://ac
原创
2013-08-23 22:30:00
540阅读
题目链接：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
86阅读
2评论
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无助的眼神，热心的你能帮帮他吗？请帮助他用最短的时间到达目的地（假设每一路公交车都只在起点站和
原创
2021-07-29 16:19:32
89阅读
