ACM_思维题 - 随笔分类(第2页) - Ritchie丶

HDU 5734 Acperience (公式推导) 2016杭电多校联合第二场

摘要：题目：传送门。阅读全文

posted @ 2016-08-08 19:44 Ritchie丶阅读(210) 评论(0) 推荐(0)

Gym 100801D Distribution in Metagonia (数学思维题)

摘要：题目：传送门。(需要下载PDF) 题意：t组数据，每组数据给定一个数ni(1 ≤ ni ≤ 10^18)，把ni拆成尽可能多的数，要求每个数的素因子只包含2和3，且这些数不能被彼此整除，输出一共能拆成多少个数，并输出这些数。题解：根据题意ni = 2^a0*3^b0*+2^a1*3^b1+.... 阅读全文

posted @ 2016-08-08 14:18 Ritchie丶阅读(400) 评论(0) 推荐(0)

Gym 100801E Easy Arithmetic (思维题)

摘要：题目：传送门。(需要下载PDF) 题意：给定一个长度不超过1000的字符串表达式，向该表达式中加入'+'或'-'，使得表达式的值最大，输出该表达式。题解：比如300-456就改成300-4+56，遇到二位数以上的减数的情况就变成-首位+剩下的，这样会使得表达式值最大。阅读全文

posted @ 2016-08-08 14:05 Ritchie丶阅读(348) 评论(0) 推荐(0)

HDU 5805 NanoApe Loves Sequence (思维题) BestCoder Round #86 1002

摘要：题目：传送门。题意：题目说的是求期望，其实翻译过来意思就是：一个长度为 n 的数列(n>=3)，按顺序删除其中每一个数，每次删除都是建立在最原始数列的基础上进行的，算出每次操作后得到的新数列的相邻两数的差的绝对值的最大值，求这些n个最大值的总和。题解：把n=3的情况单独拿出来直接算出来，就是ab 阅读全文

posted @ 2016-08-07 20:24 Ritchie丶阅读(245) 评论(0) 推荐(0)

Gym 100801A Alex Origami Squares (求正方形边长)

摘要：题目：传送门。(需要下载PDF) 题意：给定一个长方形，在长方形内部画三个相同的正方形，问正方形的边长最大是多大。题解：根据长宽比例可以算出三种情况，如果长比宽大三倍以上，那么正方形边长就是宽；如果长在宽的1.5倍到3倍之间，那么正方形边长就是长/3；如果长在宽的1到1.5倍之间，那么就看做是在长阅读全文

posted @ 2016-08-06 20:40 Ritchie丶阅读(423) 评论(2) 推荐(0)

HDU 5512 Pagodas (gcd)

摘要：题目：传送门。题意：t组数据，每组数据给定n，a，b，a!=b，在[1,n]的这些点中，每次选取a+b或a-b或b-a点，选取过的点在下次选取的时候可以当做ab来用继续选取，谁不能继续选取谁就输，问最后谁能赢。题解：首先第一眼看这道题可能会想到博弈，然而这道题本质并不是博弈，而是gcd，因为选取阅读全文

posted @ 2016-08-05 20:03 Ritchie丶阅读(163) 评论(0) 推荐(0)

HDU 5510 Bazinga (字符串匹配)

摘要：题目：传送门。题意：t 组数据，每组 n 个串，对于第 i 个串如果存在 1 到 i-1 中的某个串不是 i 的子串，那么这个第 i 个串符合题意，求 i 的最大值。题解：KMP,AC自动机也可以，直接匹配就行。注意如果串 j 是j+1的子串，那么对于j+2来说只需要匹配j+1是不是他的子串即可阅读全文

posted @ 2016-08-05 19:30 Ritchie丶阅读(139) 评论(0) 推荐(0)

UVALive 7269 Snake Carpet (构造)

摘要：题目：传送门。题意:构造出一个矩阵,使得矩阵含有n条蛇,每条蛇的长度是1到n,并且奇数长度的蛇有奇数个拐弯,偶数长度的蛇有偶数个拐弯. 奇数和偶数分开构造,奇数可以是: 1357 3357 5557 7777 这样一直构造下去,偶数可以这样: 2266 4466 4466 8888 8888 不阅读全文

posted @ 2016-08-05 16:54 Ritchie丶阅读(247) 评论(0) 推荐(0)

UVALive 7270 Osu! Master (阅读理解题)

摘要：题目：传送门。题意：阅读理解题，是一个osu的游戏，问得分。把题目翻译过来就是如果出现S或者BC后面跟的是1，ans就加1。阅读全文

posted @ 2016-08-05 16:37 Ritchie丶阅读(205) 评论(0) 推荐(0)

UVALive 7267 Mysterious Antiques in Sackler Museum (判断长方形)

摘要：Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its arch 阅读全文

posted @ 2016-08-05 16:20 Ritchie丶阅读(696) 评论(1) 推荐(0)

UVALive 7261 Xiongnu's Land (扫描线)

摘要：Wei Qing (died 106 BC) was a military general of the Western Han dynasty whose campaigns against the Xiongnu earned him great acclaim. He was a relati 阅读全文

posted @ 2016-08-05 15:57 Ritchie丶阅读(341) 评论(0) 推荐(0)

Gym 100851E Easy Problemset (模拟题)

摘要：Problem E. Easy ProblemsetInput ﬁle: easy.in Output ﬁle: easy.outPerhaps one of the hardest problems of any ACM ICPC contest is to create a problemset 阅读全文

posted @ 2016-08-01 20:05 Ritchie丶阅读(499) 评论(0) 推荐(0)

Gym 100851G Generators (vector+鸽笼原理)

摘要：Problem G. Generators Input ﬁle: generators.in Output ﬁle: generators.outLittle Roman is studying linear congruential generators — one of the oldest a 阅读全文

posted @ 2016-08-01 19:58 Ritchie丶阅读(517) 评论(0) 推荐(0)

ACdream 1188 Read Phone Number (字符串大模拟)

摘要：Read Phone Number Time Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1188 Read Phone Number Submit Stat 阅读全文

posted @ 2016-07-27 17:36 Ritchie丶阅读(304) 评论(0) 推荐(0)

ACdream 1195 Sudoku Checker (数独)

摘要：Sudoku Checker Time Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1195 Sudoku Checker Submit Status Pra 阅读全文

posted @ 2016-07-27 17:32 Ritchie丶阅读(215) 评论(0) 推荐(0)

HDU 4334 Trouble (数组合并)

摘要：Trouble Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5681 Accepted Submission(s): 1570 Proble 阅读全文

posted @ 2016-04-25 19:34 Ritchie丶阅读(216) 评论(0) 推荐(0)

HDU 3835 R(N)

摘要：R(N) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2761 Accepted Submission(s): 1420 Problem De 阅读全文

posted @ 2016-04-25 19:15 Ritchie丶阅读(170) 评论(0) 推荐(0)

HDU 3833 YY's new problem ()

摘要：YY's new problem Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5422 Accepted Submission(s): 15 阅读全文

posted @ 2016-04-25 19:11 Ritchie丶阅读(247) 评论(0) 推荐(0)

UESTC 1215 (思维题旋转)

摘要：Secrete Master Plan Secrete Master Plan Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Master Mind Kong 阅读全文

posted @ 2016-04-23 19:55 Ritchie丶阅读(255) 评论(0) 推荐(0)

HDU1717小数化分数2

摘要：小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4278 Accepted Submission(s): 1725 Problem 阅读全文

posted @ 2016-04-23 19:28 Ritchie丶阅读(191) 评论(0) 推荐(0)

Ritchie丶

随笔分类 - ACM_思维题

公告