2017年01月_夜幕下的ACM之路

原创 UVA 10006 Carimichael Numbers(快速幂)

大年初一无聊刷道题吧….. 【中文题意】给你一个整数，问你它是Carimichael Numbers还是正常数。关于那个Carimichael Numbers定义：我们把对任意的1 < x < n都有x^n恒等x(mod n)成立的合数（不是素数）n称为Carimichael Numbers。【思路分析】先用筛法预处理一遍所有数，然后再用快速幂判断就好了。【AC代码】#include<cs

2017-01-28 16:30:40 292

原创哈理工OJ 1380 Vagaa, eMule and Apple（水题）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1380Vagaa, eMule and Apple Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 136(76 users) Total Accepted: 72(67 us

2017-01-22 00:01:38 324

原创哈理工OJ 1391 Orz odd（规律【没证出来】）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1391Orz odd Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 23(10 users) Total Accepted: 9(8 users) Rating:

2017-01-21 23:48:31 446

原创 BestCoder Round #91（前两题）

BC第一题被×，第二题跟着大佬后面混的（大佬详细给讲解的），涨了姿势，学到了用vector+排序进行离散化的方法，感受到了STL的强大。终测完把A也补掉了。暴力方法交C++过不掉，交G++可过。 A代码如下#include<cstring>#include<cstdio>#include<algorithm>#include<queue>using namespace std;#de

2017-01-21 23:22:01 320

原创哈理工OJ 1942 this is bad problom（搜索BFS）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1942this is bad problom Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 232(51 users) Total Accepted: 56(48 users

2017-01-19 17:51:48 351

原创哈理工OJ 1333GG的关心（01背包）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1333GG的关心 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 171(50 users) Total Accepted: 51(35 users) Rating:

2017-01-16 14:27:32 371

原创哈理工OJ 1394 XianGe的游戏I（水题么？）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1394XianGe的游戏I Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 119(79 users) Total Accepted: 86(72 users) Rati

2017-01-15 23:55:55 393

原创 POJ 3723 Conscription（构造+最小生成树Kruskal）

题目链接：http://poj.org/problem?id=3723Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12324 Accepted: 4329 DescriptionWindy has a country, and he wants to build an a

2017-01-15 23:35:25 393

原创 POJ 2229 Sumsets（DP计数问题）

题目链接：http://poj.org/problem?id=2229Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 17559 Accepted: 6903 DescriptionFarmer John commanded his cows to search for differ

2017-01-15 22:08:24 440

原创 POJ 3176 Cow Bowling（水题）

题目链接：http://poj.org/problem?id=3176Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18212 Accepted: 12108 DescriptionThe cows don’t use actual bowling balls when th

2017-01-15 21:33:56 712

原创哈理工OJ 2115 Equal（DFS对整数划分）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2115Equal Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 59(26 users) Total Accepted: 26(20 users) Rating:

2017-01-13 11:56:56 373

原创哈理工OJ 2111 Apple（简单模拟）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2111Apple Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 114(71 users) Total Accepted: 75(69 users) Rating:

2017-01-13 10:47:42 490

原创哈理工OJ 295 方方正正（判断01矩阵是否合法）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2295方方正正 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 118(32 users) Total Accepted: 30(21 users) Rating:

2017-01-13 10:17:35 525

原创哈理工OJ 1971 Power of Two（拆分整数为2的次幂的和）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1971Power of Two Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 197(83 users) Total Accepted: 92(77 users) Ra

2017-01-13 09:46:22 816

原创 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) B. Bash's Big Day（分拆素因子+求最多的公因子）

题目链接：http://codeforces.com/contest/757/problem/BB. Bash’s Big Day time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Bash has set out on a jo

2017-01-13 09:23:03 423

原创 Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) A. Gotta Catch Em' All!(水题)

题目链接：http://codeforces.com/contest/757/problem/AA. Gotta Catch Em’ All! time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Bash wants to becom

2017-01-13 09:17:40 467

原创哈理工OJ 2256 南西群岛海域·冲之岛近海（线段树区间更新+前缀和优化）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2256南西群岛海域·冲之岛近海 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 150(58 users) Total Accepted: 56(51 users) Ra

2017-01-12 23:09:10 343

原创哈理工OJ 2255 镇守府海域·镇守府近海（模拟题目）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2255镇守府海域·镇守府近海 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 132(54 users) Total Accepted: 59(49 users) Rat

2017-01-12 22:44:39 631

原创哈理工OJ 2261 近代化改修（排序+贪心）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2261近代化改修 Time Limit: 3000 MS Memory Limit: 32768 K Total Submit: 173(52 users) Total Accepted: 40(35 users) Rating:

2017-01-12 20:05:22 343

原创哈理工OJ 2224 逆序对问题（利用归并排序求逆序数对数）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2224逆序对问题 Time Limit: 500 MS Memory Limit: 32768 K Total Submit: 386(94 users) Total Accepted: 78(59 users) Rating:

2017-01-12 19:45:03 1397

原创哈理工OJ 2307 Find Your Teacher（Floyed 求传递闭包）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2307Find Your Teacher Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 33(12 users) Total Accepted: 10(8 users)

2017-01-11 21:08:26 385

原创哈理工OJ 2305 Reversed Word（文字翻转stack）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2305Reversed Word Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 55(22 users) Total Accepted: 25(21 users)

2017-01-11 20:58:31 815

原创哈理工OJ 2304 Julyed（水题）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2304Julyed Time Limit: 1000 MS Memory Limit: 131072 K Total Submit: 55(23 users) Total Accepted: 23(23 users) Rating:

2017-01-11 20:50:27 577

原创哈理工OJ 1252 1 VS 1（求最长连续的相同的字母的长度）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=12521 VS 1 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 234(113 users) Total Accepted: 115(109 users) Rati

2017-01-11 20:44:44 585

原创哈理工OJ 1575 Calculate the day-1（水模拟）

题目链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1575Calculate the day-1 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 123(64 users) Total Accepted: 90(62 use

2017-01-10 17:12:46 269

原创哈理工OJ 1196 Marshal's confusion II（数学公式题）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1196Marshal’s confusion II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 285(104 users) Total Accepted: 90(8

2017-01-10 11:25:41 407

原创哈理工OJ 1176 小陈老师、雪人（排序+优先队列模拟）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1176小陈老师、雪人 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 244(61 users) Total Accepted: 85(48 users) Rating:

2017-01-10 11:05:36 616

原创哈理工OJ 1150 相识（排序后枚举）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1150 相识 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 250(77 users) Total Accepted: 75(63 users) Rating:

2017-01-09 21:10:33 496

原创哈理工OJ 1045 Draw A Square（简单模拟）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1045Draw A Square Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 188(93 users) Total Accepted: 112(89 users) R

2017-01-01 17:08:32 482

linlinsong—ACM界蒟水！