![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
winkloud
这个作者很懒,什么都没留下…
展开
-
hdu 2352 Verdis Quo
大意:按照所给规律,将罗马数字转化为十进制数字 //Memory: 220K //Time: 15MS #include #include int main() { int cas; scanf("%d",&cas); while(cas--) { int sum=0; char a[50]; scanf("%s",&a); int l=strlen(a);原创 2012-08-07 21:30:30 · 616 阅读 · 0 评论 -
hdu 3174 logo (已知角度求点)
如此一道水题,比赛时居然卡了我3个小时。。天啊!!思维定式要人命啊!! //Time:15MS //Memory:244K #include #include #include const double PI=acos(-1.0); double x,y,th; void fd(int l) { x+=l*sin(2*PI*th/360); y+=l*cos(2*PI*th/36原创 2012-08-26 23:05:23 · 870 阅读 · 0 评论 -
HDU 3555 Bomb (数位DP)
做的第一道数位DP啊!开始在找规律,搜索,做了很久终于找到了规律,上网一查发现原来这样的叫数位DP。。 找到的规律就是这个样子了。有了规律就很好做了。dp[i][0]=dp[i-1][0]*10-dp[i-1][1];是因为要减去49XXX的情况。 //Time:15MS //Memory:488K #include #include long long dp[20][3]; int n原创 2012-08-14 20:24:51 · 2338 阅读 · 3 评论 -
HDU 1010 Tempter of the Bone (DFS)
因为要求不是最快到达,而是在T时刻正好到达,所以不能用BFS搜。DFS注意剪枝,如果剩余时间和剩余步数奇偶性不同的话要减掉。 //Memory: 232 KB //Time: 687 MS #include #include #include char map[10][10]; bool vis[10][10]; int dx,dy,n,m,time; int d[4][2]={1,0原创 2012-08-08 14:42:59 · 325 阅读 · 0 评论 -
HDU 1978 How many ways (DP)
动态规划,从终点往起点走。//Memory: 572 KB //Time: 156 MS #include #include #include using namespace std; int main() { int cas; scanf("%d",&cas); int dis[102][102]; //记录可以走的种类 int map[102][102]; while(c原创 2012-08-08 14:34:30 · 467 阅读 · 0 评论 -
HDU 1396 Counting Triangles (找规律)
其实就是找规律。。先找正的三角形,再找倒的三角形 //Memory: 488 KB //Time: 15 MS #include using namespace std; int main() { int n,sum; while(cin>>n) { sum=0; for(int i=1;i<=n;i++)原创 2012-08-08 14:38:36 · 972 阅读 · 0 评论 -
HDU 1234 开门人和关门人 (比较大小)
水题,比较时间大小就可以了。字符串比较或者数字比较都行//Memory: 264 KB //Time: 15 MS #include #include #include using namespace std; int main() { int cas; scanf("%d",&cas); while(cas--) { int n,j; int start,end;原创 2012-08-08 14:26:36 · 612 阅读 · 0 评论 -
HDU 2063 过山车
转载自:http://blog.csdn.net/cxb569262726/article/details/7800392 二部图(也叫二分图)概念: 1.何为二部图 如果V(G)可以分到两个集合X,Y中,且X和Y内部没有G的边.那么图G就是一个二部图(等价于图G是可二顶点着色的)下图便是一个二部图. 2.二部图的性质 一个图是二部图当且仅当图G中转载 2012-08-07 21:41:44 · 482 阅读 · 0 评论 -
HDU 3123 GCC(模运算)
求阶乘取模的值。实际上这题的数据量不大,64位整形就可以了。代码没什么难度。 2个公式: a%m+b%m=(a+b)%m; (a%m)*(b%m)=(a*b)%m; //Time : 203MS //Memory : 224K #include #include using namespace std; int main() { __int64 sum,mod; int max,m,原创 2012-08-07 22:18:00 · 657 阅读 · 0 评论 -
HDU 4161 Iterated Difference (模拟+递推)
给出一串数,这串数的下一个状态的每一位都由上个状态的后一位的绝对值减这一位的绝对值得到,求经过多少次状态这串数均变成0;//Time : 203MS //Memory : 224K #include int sum=-1; int dif(int a[],int n) { int i,s=0; bool zero=true; sum++; for(i=0;i<n-1;i++) { i原创 2012-08-07 22:10:58 · 659 阅读 · 0 评论 -
多校联合第一场 数学
Problem I. 数学 Time Limit: 1000ms Memory Limit: 65536kb Description 给出数列A1;A2; : : : ;AN,并设 Bi = A1 A2 AN Ai mod (109 + 7) 现要求把所有的Bi 算出来。 Input 输入包含多组测试数据。对于每组数据,第1 行,1 个整数N(1 N 10转载 2014-08-25 19:20:02 · 543 阅读 · 0 评论