- 博客(13)
- 问答 (1)
- 收藏
- 关注
原创 HZNUOJ 1472 The nearest taller cow
1472: The nearest taller cowTime Limit: 3 Sec Memory Limit: 64 MBSubmit: 151 Solved: 6 Scores: 94.48DescriptionFarmer Zhao’s N cows (1 ≤ N ≤ 1,000,000) are lined up in a row. So each cow can see t
2016-01-29 22:19:29 1151
原创 最大增长序列的两种算法
n2n^2DP算法#include <iostream>#include <cstdio>using namespace std;const int N=100;int a[N],dp[N];int main(){ for(int i=0 ; i<N ; ++i) { scanf("%d",&a[i]); } dp[0]=1; int
2016-01-29 11:32:07 717
原创 HDU4932 Miaomiao's Geometry【几何】
Miaomiao’s GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1815 Accepted Submission(s): 433Problem DescriptionThere are N point on X
2016-01-28 09:08:08 318
原创 2015省赛 D Beauty of Array【递推】【数学】
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Ed
2016-01-27 11:48:41 539
原创 2015年省赛 B Team Formation【位运算】
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his unive
2016-01-26 21:18:34 434
原创 寒假集训 1004【最小支配集】
题目因为要求保密就不放出来了。思路就是求最小支配集。 逆向递归贪心算法。 按逆递归的方向来,若当前节点不在支配集内,也不和支配集相连,且它的父节点不在支配集内,就把它的父节点放到支配集里面去。 这题一开始我把vis放到下面去了 像这样:void dfs(int u, int from){ bool flag=0; for(int i=head[u] ; ~i ; i
2016-01-26 20:49:50 561
原创 HDU1232 畅通工程【并查集】
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41280 Accepted Submission(s): 21895Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接
2016-01-26 19:44:03 354
原创 617C. Watering Flowers【几何】
C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers and two fo
2016-01-25 15:08:46 1138
原创 HDU4884 TIANKENG’s rice shop【模拟】
TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 693 Accepted Submission(s): 166Problem DescriptionTIANKEN
2016-01-22 15:09:35 472
原创 HDU4858 项目管理【图论】【待】
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1966 Accepted Submission(s): 721Problem Description我们建造了一个大项目!这个项目有n个节点,用
2016-01-21 22:46:10 567
原创 ZSTU 4213: One-Way Roads【图论】【欧拉回路】
4213: One-Way RoadsTime Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 162 Solved: 56DescriptionIn the ACM kingdom, there are N cities connected by M two-way roads. These ci
2016-01-21 22:42:45 532
原创 HDU4857 逃生【逆向拓扑排序】【优先队列】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2928 Accepted Submission(s): 817Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的
2016-01-21 22:31:06 646
原创 HDU1175连连看【搜索】【剪枝】
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26540 Accepted Submission(s): 6590Problem Description“连连看”相信很多人都玩过。没玩过也没
2016-01-03 15:22:53 632
空空如也
VS 调试时怎么看二维动态数组
2016-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人