acm
文章平均质量分 79
真的好难
因为热爱,所以才一步一步走下去。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 5365
LCP Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1223 Accepted Submission(s): 338 Problem Description Peter has a原创 2016-03-09 19:58:11 · 446 阅读 · 0 评论 -
hdu 5672
String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 939 Accepted Submission(s): 305 Problem Description There is a string原创 2016-04-26 19:42:31 · 391 阅读 · 0 评论 -
hdu 5671(模拟)
Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 768 Accepted Submission(s): 323 Problem Description There is a matr原创 2016-04-26 19:39:33 · 385 阅读 · 0 评论 -
hdu 5670
Machine Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 442 Accepted Submission(s): 263 Problem Description There is a machi原创 2016-04-26 19:38:02 · 334 阅读 · 0 评论 -
hdu 5651 (组合数学 + 阶乘求逆元)
xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1149 Accepted Submission(s): 329 Problem Description原创 2016-03-28 21:36:09 · 1473 阅读 · 0 评论 -
hdu 1575(矩阵快速幂)
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4088 Accepted Submission(s): 3050 Problem Description A为一个方阵,则Tr A表示A的迹原创 2016-04-12 14:44:09 · 312 阅读 · 0 评论 -
hiho 1270(dp)
题目:http://hihocoder.com/problemset/problem/1270 //还是要静下心来好好想想,想通了再写。。。 乱交一点意义都没有 //还是学长说的对:"提交简单,AC不易,且敲且叹息”。。。 //这题是个完全背包不过稍有变形 完全背包求得是给你一个背包V问装满V可以取得最大值,此题是取得最小值。 //不过需要注意题目要求可以溢出 就是物品的容量即使大于V也可原创 2016-03-14 16:28:30 · 393 阅读 · 0 评论 -
hiho 1269(二分)
题目:http://hihocoder.com/problemset/problem/1269 //主要就是二分查找 以q 为界限 #include using namespace std; long long n,m; int a[100005]; priority_queueq; long long Find(int len) { while(!q.empty())原创 2016-03-14 16:21:42 · 385 阅读 · 0 评论 -
hdu 5656 dp
CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1212 Accepted Submission(s): 397 Problem Description CA is a原创 2016-04-05 19:35:21 · 423 阅读 · 0 评论 -
hdu 2546(01背包)
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19702 Accepted Submission(s): 6867 Problem Description 电子科大本部食堂的饭卡有一种很诡异的原创 2016-04-10 15:23:26 · 264 阅读 · 0 评论 -
hdu 3068(最长回文字符串)
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13839 Accepted Submission(s): 5039 Problem Description 给出一个只由小写英文字符a,b,原创 2016-03-16 15:51:06 · 424 阅读 · 0 评论 -
hdu 5616(dp)
Jam's balance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 733 Accepted Submission(s): 351 Problem Description Jim has a bala原创 2016-03-01 20:02:32 · 475 阅读 · 0 评论 -
ecjtu 2015 ACM竞赛
http://acm.hdu.edu.cn/diy/contest_show.php?cid=28827 1001: 排序求解 #include #include #include #include #include using namespace std; double ff(double x1,double y1,double x2,double y2) { retur原创 2015-12-01 14:35:10 · 367 阅读 · 0 评论 -
hdu 5569(dp)
matrix Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 450 Accepted Submission(s): 270 Problem Description Given a matrix wi原创 2015-11-26 19:44:51 · 424 阅读 · 0 评论 -
hdu 5567
sequence1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 292 Accepted Submission(s): 218 Problem Description Given an array原创 2015-11-26 19:42:49 · 539 阅读 · 0 评论 -
hdu 5596
GTW likes gt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 316 Accepted Submission(s): 111 Problem Description Long long原创 2015-12-12 23:47:09 · 425 阅读 · 0 评论 -
hdu 5595
GTW likes math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 125 Accepted Submission(s): 76 Problem Description After原创 2015-12-12 23:42:57 · 424 阅读 · 0 评论 -
HDU 5500
Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 449 Accepted Submission(s): 294 Problem Description dxy原创 2015-10-14 16:06:24 · 434 阅读 · 0 评论 -
poj 3233(矩阵快速幂+二分)
Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 19323 Accepted: 8152 Description Given a n × n matrix A and a positive integer k, fi原创 2016-04-15 19:50:56 · 406 阅读 · 0 评论 -
hdu 5636(最短路)
Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1178 Accepted Submission(s): 369 Problem Description There i原创 2016-03-09 20:03:08 · 512 阅读 · 0 评论 -
HDu 5361
In Touch Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1609 Accepted Submission(s): 435 Problem Description There are n soda原创 2015-09-11 12:53:29 · 530 阅读 · 0 评论 -
cf 437 D(并查集)
链接:http://codeforces.com/problemset/problem/437/D 两个集合A,B的个数分别n,m,当着两个集合通过f(a,b)连通时f(a,b)是最小的边,题目结果为n*m*f(a,b)*2 所以可以将边从大到小排序之后,用并查集维护并计算个数 #include using namespace std; #define ll long lo原创 2016-07-12 19:22:26 · 537 阅读 · 0 评论 -
cf 689 D(线段树+二分)
链接:http://codeforces.com/problemset/problem/689/D #include using namespace std; #define ll long long const int maxn=2e5+10; struct tree { int l,r; int a,b,ma,mi; }tree[3*maxn]; int a[max原创 2016-07-12 19:27:47 · 476 阅读 · 0 评论 -
cf 102 A(暴力)
链接:http://codeforces.com/problemset/problem/102/A #include using namespace std; int a[105],ma[105][105]; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) sca原创 2016-07-12 19:25:33 · 380 阅读 · 0 评论 -
cf 337 D(dfs)
链接:http://codeforces.com/problemset/problem/337/D 找到已经被攻击的最远距离的两个点,再遍历其他点到这两点之间的距离,当两点之间的距离都小于d,这符合题意 #include using namespace std; const int maxn=1e5+5; int n,m,d; int a[maxn],dist1[maxn],dist原创 2016-07-12 19:06:23 · 1380 阅读 · 0 评论 -
cf 433 C(思维题)
链接:http://codeforces.com/problemset/problem/433/C 思路:可以先计算总的消耗,接着计算将某一类型的所有数字更换成相邻的数字之后所降低消耗的最大值。。 可以枚举每一个数换成相邻的数字之后减低的消耗,正常枚举肯定会超时。所以需要我们先求出每一个相邻数字的前缀和,接着枚举一个可以用o(1)的时间算出降低的消耗,具体看代码 #原创 2016-07-11 09:52:29 · 674 阅读 · 0 评论 -
cf 185A(矩阵快速幂)
A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, whic原创 2016-05-19 21:07:32 · 734 阅读 · 0 评论 -
HDU 5461
Largest Point Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 973 Accepted Submission(s): 386 Problem Description Given the原创 2015-09-23 13:26:24 · 449 阅读 · 0 评论 -
poj 3070(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12213 Accepted: 8668 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2016-04-14 19:14:18 · 343 阅读 · 0 评论 -
hdu 2157(矩阵快速幂)
How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2353 Accepted Submission(s): 891 Problem Description 春天到了, H原创 2016-04-14 19:12:19 · 336 阅读 · 0 评论 -
poj 3260(多重+完全背包)
The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6030 Accepted: 1807 Description Farmer John has gone to town to buy some farm supplies. Be原创 2016-04-10 16:27:55 · 622 阅读 · 0 评论 -
poj 1742(多重背包)
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 33224 Accepted: 11279 Description People in Silverland use coins.They have coins of value A1,A2,A3...原创 2016-04-10 16:21:13 · 331 阅读 · 0 评论 -
poj 1014(多重背包)
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66477 Accepted: 17291 Description Marsha and Bill own a collection of marbles. They want to split原创 2016-04-10 16:17:06 · 309 阅读 · 0 评论 -
poj 1252(完全背包)
Euro Efficiency Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3712 Accepted: 1582 Description On January 1st 2002, The Netherlands, and several other Eur原创 2016-04-10 16:14:14 · 420 阅读 · 0 评论 -
poj 3624(01背包)
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31347 Accepted: 13942 Description Bessie has gone to the mall's jewelry store and spies a ch原创 2016-04-10 16:10:03 · 345 阅读 · 0 评论 -
hdu 2159(二维完全背包)
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11009 Accepted Submission(s): 5191 Problem Description 最近xhd正在玩一款叫做FATE原创 2016-04-10 15:49:33 · 275 阅读 · 0 评论 -
HDU 1087 (LIS)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28091 Accepted Submission(s): 12529 Problem Descript原创 2015-08-27 22:11:30 · 648 阅读 · 0 评论 -
HDU 5344
MZL's xor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 546 Accepted Submission(s): 365 Problem Description MZL loves xor very muc原创 2015-08-06 10:43:51 · 695 阅读 · 0 评论 -
HDU 5349
MZL's simple problem Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 931 Accepted Submission(s): 436 Problem Description A simple pr原创 2015-08-06 10:49:09 · 676 阅读 · 0 评论 -
hihoCoder (1223 : 不等式)
链接:http://hihocoder.com/problemset/problem/1223 #include #include #include #include #include using namespace std; char s[1010][100]; int a[100]; int main() { int n; while(~scanf("%d原创 2015-08-31 16:39:16 · 938 阅读 · 0 评论
分享