★ ACM ★
文章平均质量分 79
★ACM★
Dream Flying Eagle
这个作者很懒,什么都没留下…
展开
-
k倍区间 2017蓝桥杯C++题解
k倍区间 2017蓝桥杯C++题解此文章为转载,出处:https://blog.csdn.net/qq_34594236/article/details/70845223资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 2000ms描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= ...转载 2019-03-11 21:44:51 · 194 阅读 · 0 评论 -
日期问题 2017蓝桥杯C++题解
日期问题 2017蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 1000ms描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前...原创 2019-03-09 10:56:37 · 536 阅读 · 0 评论 -
POJ 3304 Segments(计算几何-向量叉乘)
POJ 3304 Segments(计算几何-向量叉乘)judge:POJ 3304Language:DefaultSegmentsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20398Accepted: 6483DescriptionGiven n segments in the two dimensional spa...原创 2019-08-27 21:17:41 · 187 阅读 · 0 评论 -
C Operation Love(2020牛客暑期多校训练营(第三场))(计算几何)
C Operation Love(2020牛客暑期多校训练营(第三场))(计算几何)时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lldjudge:牛客题目描述Alice is a beauty in a robot society. So many robots want to marry her. Alice determines to marry a robot who can solve the f原创 2020-07-18 22:38:43 · 289 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2)(D Aerodynamic)(计算几何)
Codeforces Round #618 (Div. 2)(D Aerodynamic)(计算几何)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputjudge: 点我跳转DescriptionGuy-Manuel and T...原创 2020-02-14 17:54:30 · 259 阅读 · 0 评论 -
E - The Tower(2018CCPC吉林赛区)(计算几何)
E - The Tower(2018CCPC吉林赛区)(计算几何)Time limit:1000 msMemory limit:262144 kBjudge:HDU 6559vjudgeProblem DescriptionThe Tower shows a tall tower perched on the top of a rocky mountain. Lightning st...原创 2020-04-15 20:56:22 · 258 阅读 · 0 评论 -
C. Platforms Jumping(Codeforces Round #598 (Div. 3))(模拟)
C. Platforms Jumping(Codeforces Round #598 (Div. 3))(模拟)time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputDescriptionThere is a river of ...原创 2019-11-07 22:17:16 · 225 阅读 · 0 评论 -
Segment Occurrences C++题解
Segment Occurrences C++题解总时间限制:1000ms内存限制:65536kB描述You are given two strings s and t, both consisting only of lowercase Latin letters.The substring s[l…r] is the string which is obtained by tak...原创 2019-01-17 22:22:48 · 493 阅读 · 0 评论 -
Best Cow Fences
Best Cow Fences C++题解Time limit1000 ms;Memory limit30000 kB描述Farmer John’s farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <=...原创 2019-02-01 10:29:58 · 662 阅读 · 0 评论 -
Three displays C++题解
Three displays C++题解Time limit:1000 msMemory limit:262144 kBSource: Codeforces Round #485 (Div. 2)Tags: brute force dp implementation *1400描述It is the middle of 2018 and Maria Stepanovna...原创 2019-03-27 13:55:28 · 185 阅读 · 0 评论 -
Boolean Expressions(程序设计与算法(二)第3周测验-简单的递归)
Boolean Expressions(程序设计与算法(二)第3周测验-简单的递归)总时间限制: 1000ms 内存限制: 65536kBjudge:POJ 2106DescriptionThe objective of the program you are going to produce is to evaluate boolean expressions as the one sh...原创 2019-08-03 10:47:26 · 444 阅读 · 0 评论 -
Perfect Number题解
Perfect Number C++题解转自:https://www.cnblogs.com/zhgyki/p/9769981.htmlTime limit 2000 msMemory limit 262144 kB描述We consider a positive integer perfect, if and only if the sum of its digits is exa...转载 2019-02-02 19:41:29 · 631 阅读 · 0 评论 -
方格分割 2017蓝桥杯C++题解
方格分割 2017蓝桥杯C++题解描述标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。思路从中心出发,向四周深搜,最后结果除以四代码...转载 2019-03-08 21:55:47 · 270 阅读 · 0 评论 -
Codeforces Round #448 (Div. 2)(B. XK Segments)(二分+找规律)
Codeforces Round #448 (Div. 2)(B. XK Segments)(二分+找规律)time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputjudge:点我跳转DescriptionWhile Vasya fin...原创 2020-02-01 10:29:12 · 110 阅读 · 0 评论 -
Monthly Expense 二分
Monthly Expense 二分Time limit:2000 msMemory limit:65536 kBSource: USACO 2007 March Silver描述Farmer John is an astounding accounting wizard and has realized he might run out of money to run ...原创 2019-03-28 20:46:18 · 140 阅读 · 0 评论 -
Pie 二分
Pie 二分Time limit:1000 msMemory limit:65536 kBSource: Northwestern Europe 2006Special judge: Yes## 描述My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I h...原创 2019-03-28 20:43:32 · 230 阅读 · 0 评论 -
剪邮票 2016蓝桥杯C++题解
剪邮票 2016蓝桥杯C++题解资源约定:峰值内存消耗(含虚拟机) < 256MCPU消耗 < 1000ms描述如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示...原创 2019-03-17 14:35:02 · 507 阅读 · 0 评论 -
迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径)
迷宫问题(程序设计与算法(二)第10周测验-bfs+记录路径)judge:迷宫问题总时间限制: 1000ms内存限制: 65536kB描述定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表...原创 2019-09-16 11:22:07 · 263 阅读 · 0 评论 -
A. Payment Without Change(Codeforces Round #598 (Div. 3))
A. Payment Without Change(Codeforces Round #598 (Div. 3))time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputDescriptionYou have a coins of...原创 2019-11-04 23:41:56 · 390 阅读 · 0 评论 -
凑平方数 2015蓝桥杯C++题解
凑平方数 2015蓝桥杯C++题解描述凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后...原创 2019-03-27 11:41:28 · 339 阅读 · 0 评论 -
P3901 数列找不同(洛谷)(莫队板子题)
P3901 数列找不同(洛谷)(莫队板子题)题目链接:点我时间限制1.00s内存限制125.00MB题目描述现有数列 A1,A2,…,ANA_1,A_2,\ldots,A_NA1,A2,…,AN ,QQQ 个询问 (Li,Ri)(L_i,R_i)(Li,Ri),询问 ALi,ALi+1,…,ARiA_{L_i} ,A_{L_i+1},\ldots,A_{R_i}ALi,...原创 2020-03-27 16:00:39 · 257 阅读 · 0 评论 -
Perfect Number 二分
Perfect Number 二分Time limit:2000 msMemory limit:262144 kBSource: Codeforces Round #460 (Div. 2)Tags: binary search brute force dp implementation number theory *1100Editorial: Announceme...原创 2019-03-28 20:54:39 · 128 阅读 · 0 评论 -
枚举-偶像的条件
枚举-偶像的条件Time limit:10000 msMemory limit:262144 kB描述小Hi的学校正面临着废校的大危机。面对学校的危机,小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。成为偶像团体的条件之一,就是3名团员之间的身高差越小越好。已知ABC三个班同学的身高分别是A1…AN, B1…BM 和 C1…CL。请你从中选出3名同学Ai, Bj, Ck...原创 2019-01-23 14:30:08 · 198 阅读 · 1 评论 -
Counterfeit Dollar 模拟-枚举
Counterfeit Dollar 模拟-枚举Time limit:1000 msMemory limit:10000 kBSource: East Central North America 1998http://poj.org/searchproblem?field=source&key=East+Central+North+America+1998描述Sa...原创 2019-03-29 14:34:16 · 273 阅读 · 0 评论 -
Coffee Break 二分
Coffee Break 二分Time limit:1000 msMemory limit:262144 kBSource: Codeforces Round #509 (Div. 2)Tags: binary search data structures greedy two pointers *1500Editorial: Announcement #1 (en)...原创 2019-03-28 20:51:14 · 296 阅读 · 0 评论 -
Sudoku Killer C++题解
Sudoku Killer C++题解Time limit:1000 msMemory limit:32768 kB描述自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm te...原创 2019-03-13 14:30:31 · 256 阅读 · 0 评论 -
第K小分数(二分)
第K小分数(二分)Time limit:10000 msMemory limit:262144 kBOS:LinuxSource:[Offer收割]编程练习赛46judge:HihoCoder - 1692描述给定 NNN 个不同的质数 P1,P2,...,PNP_1, P_2, ... ,P_NP1,P2,...,PN 。用它们作为分目可以组成 (P1−1)+(P2−1)...原创 2019-11-14 20:21:44 · 398 阅读 · 0 评论 -
Attack City and Capture Territory - 河南省第十一届ACM省赛
Attack City and Capture Territory - 河南省第十一届ACM省赛judge:河南11届省赛judge时间限制: 3 Sec 内存限制: 128 MB题目描述The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of ...原创 2019-04-09 12:52:08 · 216 阅读 · 0 评论 -
Paint Chain(博弈论-sg函数)
Paint Chain(博弈论-sg函数)judge:HDUOJ 3980Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source:2011 Multi-University Training Contest 14 - Host by FZUProblem Descripti...原创 2019-08-19 10:55:18 · 235 阅读 · 0 评论 -
LightOJ - 1192 Left Right(博弈论-NIM博弈)
LightOJ - 1192 Left Right(博弈论-NIM博弈)vjudge:vjudgejudge:LightOJ - 1192 Time limit 2000 msMemory limit 32768 kBOS LinuxSource Problem Setter: Jane Alam Jan描述Two players, Alice and Bob are playi...原创 2019-08-22 08:45:06 · 245 阅读 · 0 评论 -
Partitioning Game(博弈论-sg函数打表)
Partitioning Game(博弈论-sg函数打表)judge:LightOJ-1214Time limit 4000 msMemory limit 32768 kBOS Linux描述Alice and Bob are playing a strange game. The rules of the game are:Initially there are n piles...原创 2019-08-18 10:55:35 · 282 阅读 · 0 评论 -
Nim博弈论
Nim游戏的概述:转载自:博客园 : exponenthttps://www.cnblogs.com/exponent/articles/2141477.html还记得这个游戏吗?给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工...转载 2019-04-02 20:53:29 · 471 阅读 · 0 评论 -
Be the Winner(博弈论--anti-Nim--反尼姆博弈)
Be the Winner(博弈论--anti-Nim--反尼姆博弈)judge:hduoj 2509Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source:ECJTU 2008 Autumn Contest描述Let’s consider m apples divide...原创 2019-08-16 22:23:38 · 546 阅读 · 0 评论 -
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase)
博弈论基础知识: 巴什博奕+斐波那契博弈+威佐夫博奕+尼姆博弈(及Staircase)转载自:http://tieba.baidu.com/p/1474319443http://blog.sina.com.cn/s/blog_6842b59101017sx7.htmlhttps://www.cnblogs.com/kls123/p/6970414.html(一)巴什博奕(Bash Gam...转载 2019-04-02 22:30:20 · 625 阅读 · 0 评论 -
《组合游戏略述——浅谈SG游戏的若干拓展及变形》石家庄二中贾志豪
组合游戏略述——浅谈SG游戏的若干拓展及变形——石家庄二中贾志豪组合游戏略述——浅谈SG游戏的若干拓展及变形——石家庄二中贾志豪大佬tql!!...转载 2019-08-16 21:57:05 · 295 阅读 · 0 评论 -
博弈-Green Hackenbush
GreenHackenbush Hackenbush游戏是通过移除一个有根图的某些边,直到没有与地板的相连的边。地板用虚线来表示,其中移除某一条边的时候,那条边以上所连着的所有边都会移除,就像砍树枝那样,树枝以上的部分也会被移除。 在这节中,我们讨论...转载 2019-08-21 18:59:56 · 451 阅读 · 0 评论 -
Game of CS(博弈论-Green Hackenbush-sg函数)
Game of CS(博弈论-Green Hackenbush-sg函数)judge:LightOJ - 1355 vjudge:vjudgeTime limit 2000 msMemory limit 32768 kBOS LinuxSource Problem Setter: Jane Alam JanSpecial Thanks: Md. Mahbubul Hasan...原创 2019-08-22 07:52:21 · 424 阅读 · 0 评论 -
Simpsons’ Hidden Talents(字符串-KMP算法)
Simpsons’ Hidden Talents(字符串-KMP算法)judge:HDUOJ 2594Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source:HDU 2010-05 Programming ContestProblem DescriptionHomer: ...原创 2019-08-06 12:54:40 · 192 阅读 · 0 评论 -
String(有注释)-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009(字符串)
String(有注释)-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009(字符串)source:hduoj 6586Problem DescriptionTom has a string containing only lowercase letters. He wants to choose ...原创 2019-07-23 17:58:11 · 244 阅读 · 0 评论 -
Manacher("马拉车"算法)学习笔记
Manacher("马拉车"算法)学习笔记学习参考自:马拉车算法(Manacher’s Algorithm)笔记代码#include <iostream>#include <algorithm>#include <string>#define _for(i, a) for(int i = 0; i < (a); ++i)#define...原创 2019-12-18 18:02:31 · 169 阅读 · 0 评论