ACM竞赛题
Singular__point
stay foolish ,stay hungry !
展开
-
HDU 5878 二分法+打表 I Count Two Three
I Count Two ThreeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 816 Accepted Submission(s): 417Problem DescriptionI will show yo原创 2016-09-22 16:58:00 · 475 阅读 · 0 评论 -
扩展欧几里德算法模版题(求逆元+分析+题目)HDU1576 A/B
首先给大家普及一下什么是扩展欧几里德算法,它是由欧几里德算法演变的,即我们常说的辗转相除法。代码如下:int gcd(int a,int b){ return b?gcd(b,a%b):a;}那么对于不完全为0的非负整数,a,b,gcd(a,b)表示a,b的最大公约数,必然存在整数对x,y使得 gcd(a,b)=ax+by 代码如下:原创 2016-11-18 16:56:54 · 3450 阅读 · 0 评论 -
hdu 2067 卡特兰数打表(求解多边形,圆形等分割问题,括号匹配)(一直在更新。。。)
百度百科:https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 167原创 2017-08-23 10:38:38 · 759 阅读 · 0 评论 -
2012 Asia Chengdu Regional Contest hdu 4474(数位bfs)
Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6291 Accepted Submission(s): 1460Problem Descriptio原创 2017-10-06 20:07:22 · 294 阅读 · 0 评论 -
hdu 5120 Intersection (容斥原理+圆的相交面积模板)
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3674 Accepted Submission(s): 1388Problem DescriptionMatt is a b原创 2017-10-17 16:04:27 · 572 阅读 · 0 评论 -
hdu 4465 Candy
CandyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Special JudgeFont: Times New Roman | Verdana |原创 2017-10-05 11:42:56 · 246 阅读 · 0 评论 -
hdu 4472 Count(简单递推)
CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 1645Problem DescriptionProf. Tigris is the原创 2017-10-05 12:38:14 · 341 阅读 · 0 评论 -
Codeforces Round #438 868A/B/C
打了这么多次的cf,第一次上分啊,不容易,万事开头难!第一题、标记一下两个字母,能凑出来,就行#include#include#includeusing namespace std;char kk[5];char str[105][5];int vis[5];int main(){ int n; int flag; while(~scanf("%原创 2017-10-06 10:17:42 · 343 阅读 · 0 评论 -
hdu 6206 Apple(Java大数)
AppleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 806 Accepted Submission(s): 267Problem DescriptionApple is Taotao's favo原创 2017-09-19 14:46:01 · 929 阅读 · 0 评论 -
hdu 5929 Basic Data Structure(找规律+deque模拟)
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2816 Accepted Submission(s): 617Problem DescriptionMr. Fr原创 2017-10-31 10:27:47 · 354 阅读 · 0 评论 -
hdu 4803 Poor Warehouse Keeper (贪心思维)
Poor Warehouse KeeperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5117 Accepted Submission(s): 1313Problem DescriptionJenn原创 2017-10-31 10:55:22 · 502 阅读 · 0 评论 -
hdu 6047 Maximum Sequence (贪心)
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2325 Accepted Submission(s): 1091Problem DescriptionSteph is原创 2017-10-15 10:45:18 · 404 阅读 · 0 评论 -
Codeforces Round #441 (Div. 2) A,B,C
题目链接:http://codeforces.com/contest/876反思:唉,唉,为什么人家hack了你,你非得hack别人呢?手贱,明明三个题都能稳稳到手,捡了芝麻,丢了西瓜。代码如下:A题:#include #include #include #include #includeusing namespace std;int main(){原创 2017-10-17 10:11:59 · 246 阅读 · 0 评论 -
Codeforces Round #440 (Div. 2) A B
题目链接:http://codeforces.com/contest/872代码如下:A、#include #include #include #include #include#include using namespace std;int a[10],b[10];int main(){ int n,m; while(~scanf("%d原创 2017-10-17 10:18:18 · 236 阅读 · 0 评论 -
Codeforces Round #450 (Div. 2)+刘汝佳紫书3-8 (C语言整数模拟除法)
基本模板:#include #include using namespace std;int main(){ int a,b; int tem; while(~scanf("%d%d",&a,&b)){ for(int i=0;i<15;i++){ tem=a/b; a-=b*tem;原创 2017-12-12 11:26:57 · 465 阅读 · 0 评论 -
poj 2653 Pick-up sticks
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13844 Accepted: 5249DescriptionStan has n sticks of various length. He throws them one at原创 2017-09-26 08:30:51 · 446 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L. The Heaviest Non-decreasing Subsequence Problem
Let SS be a sequence of integers s_{1}s1, s_{2}s2, ......, s_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 00.(2)原创 2017-09-24 21:09:19 · 301 阅读 · 0 评论 -
Gym 100960B B. Forcefield
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU ContestB. Forcefieldtime limit per test1 secondmemory limit per test256 mebibytesinputstandard input原创 2017-08-05 19:38:18 · 620 阅读 · 0 评论 -
HDU 5879 Cure
题目链接:HDU 5879分析:题意:给 nn,求 \sum_{k=1}^{n}\frac{1}{k^2}∑k=1nk21。题解:nn 很大的时候答案趋近于\frac{\pi^2}{6}6π2,nn 小的时候预处理即可。注:接收n的时候用大数。代码如下:#include#includechar a[10000000];doubl原创 2016-09-19 22:10:37 · 355 阅读 · 0 评论 -
HDU 博弈 1846+1847+1849
题目链接:1846:http://acm.split.hdu.edu.cn/showproblem.php?pid=18461847:http://acm.split.hdu.edu.cn/showproblem.php?pid=18471849:http://acm.split.hdu.edu.cn/showproblem.php?pid=1849代码如下:1846:(巴什博原创 2016-11-19 20:56:27 · 305 阅读 · 0 评论 -
HDU 1029(鸽巢原理)
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 28525 Accepted Submission(s): 12081Problem Descriptio原创 2016-12-04 00:05:48 · 372 阅读 · 0 评论 -
HDU 1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35188 Accepted Submission(s): 12561Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-11-25 21:38:01 · 359 阅读 · 0 评论 -
HDU 2717&&poj 3278 Catch That Cow
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13030 Accepted Submission(s): 4012Problem DescriptionFarmer Joh原创 2016-11-25 21:44:56 · 325 阅读 · 0 评论 -
HDU 2612 Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11204 Accepted Submission(s): 3679Problem DescriptionPass a year le原创 2016-11-26 11:54:12 · 342 阅读 · 0 评论 -
HDU 1242
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27761 Accepted Submission(s): 9818Problem DescriptionAngel was caught b原创 2016-11-27 10:46:28 · 280 阅读 · 0 评论 -
HDU 6015 Skip the Class
Skip the Class题目链接:传送门这个题目真是恨死了,早就知道C++中很多容器能用到,却没有好好学。终于弄懂了用map写出来了。解题思路:对于每一种类型的课程,我们只会选择翘掉 翘课价值最大的前2节课。#include#includeusing namespace std;int main(){ string str; int val; map m1,原创 2017-02-28 19:00:16 · 366 阅读 · 0 评论 -
DFS J. Cleaner Robot Codeforce 589J(实例与分析)
J. Cleaner Robottime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMasha has recently bought a cleaner robot,原创 2017-03-05 16:14:54 · 374 阅读 · 0 评论 -
Codeforces Round #386 (Div. 2) D - Green and Black Tea
D. Green and Black Teatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInnokentiy likes tea very much and to原创 2017-03-12 14:57:46 · 361 阅读 · 0 评论 -
hdu 5974 A Simple Math Problem
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1648 Accepted Submission(s): 470Problem DescriptionGiven原创 2017-05-02 11:09:14 · 382 阅读 · 0 评论 -
HDU 6011 BC 91 Lotus and Characters
Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 181 Accepted Submission(s): 70Problem DescriptionLotus原创 2017-01-22 10:07:33 · 552 阅读 · 0 评论 -
Gym 101086 A,F,G,H,L 五个水题
题目链接:http://codeforces.com/gym/101086A 、#include#include#includeusing namespace std;const long long INF=100000000000+5;int main(){ int t,n; int ww; char cc; scanf("%d",&t); while(t-原创 2017-08-17 11:17:43 · 315 阅读 · 0 评论 -
7279 - Sheldon Numbers
题目链接:点击打开链接题意:A代表一到多个1,B代表一到多个0,组成二进制不长于63位的数字。形式为ABAB...A或ABABAB...AB;分析:一个令我印象深刻的位运算题目,同时巩固了对set使用的熟练程度,第一次使用unsigned long long着实不适应;思路详见代码:#include#include#include#include#i原创 2017-08-09 19:05:54 · 461 阅读 · 0 评论 -
A. Arcade Game
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015)A. Arcade Gametime limit per test1.0 smemory limit per test1024 MB原创 2017-08-03 15:04:00 · 503 阅读 · 0 评论 -
B. Game of the Rows(贪心)
B. Game of the Rows题目链接:http://codeforces.com/problemset/problem/839/B大意:船上n行座位,k个小组人,每行相邻的座不能做不同组的人,给你定数据让你判定能不能放下这些人。{ [1,2] [3,4,5,6] [7,8] }{ [1,2] [3,4,5,6] [7,8] }..原创 2017-11-25 21:07:02 · 428 阅读 · 0 评论