ACM_模拟题
文章平均质量分 88
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
CodeForces 493C Vasya and Basketball(模拟 + 二分)
C - Vasya and BasketballTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 493CDescriptionVasya follows a basketball g原创 2016-08-11 17:13:46 · 815 阅读 · 0 评论 -
HDU 5432 BC - Pyramid Split(二分 + 模拟)
新生如何加入ACM集训队? Pyramid SplitTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 29Problem Descr原创 2015-09-12 21:41:39 · 770 阅读 · 0 评论 -
BC - The Factor(模拟题 + 素数)
The Factor Accepts: 160 Submissions: 811 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个数列,FancyCoder沉迷于研究这个数列的乘积相关问题,但是它们的乘积往往非常大。原创 2015-09-05 21:13:33 · 1022 阅读 · 0 评论 -
vijos - P1176奇怪的数列 (递归 + 找规律)
P1176奇怪的数列Accepted标签:[显示标签]背景一天,学军数学小组的成员遇到了一个奇怪的数列,正巧信息小组的你碰到了他们。于是他们把这个数列展示给你……描述这个数列是这样的:0,1,3,2,6,7,5,4,12,13,15,14,10,11,9,8,24,25,27,26,原创 2015-08-22 17:07:35 · 2280 阅读 · 0 评论 -
vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
P1077克隆龙Accepted标签:[显示标签]描述现在龙的克隆已成为可能,龙基因由ACTG字母组成,而龙的基因有如下特点:1、A在基因中的出现为偶数次(包括0);2、C的情况也一样;当n=2时 满足条件的有6个:TT,TG,GT,GG,AA,CC你只需给出满足条件的基因数的最后两位数字即可;原创 2015-08-21 11:48:30 · 1379 阅读 · 0 评论 -
BC - A problem of sorting(模拟题)
A problem of sorting Accepts: 445 Submissions: 1706 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。(原创 2015-09-05 21:11:42 · 496 阅读 · 0 评论 -
vijos - P1739计算系数 (多项式计算 + 杨辉三角形 + 快速幂)
P1739计算系数Accepted标签:NOIP提高组2011[显示标签]描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共1原创 2015-08-19 20:14:21 · 1047 阅读 · 0 评论 -
vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
P1494杨辉三角形中的偶数个数Accepted标签:curimit[显示标签]背景curimit最近心情特别不好,尤其是看到偶数。描述某天,curimit在玩耍时,发现了一个纸头上画着一个杨辉三角形,心中感觉特不爽。他认为偶数是导致他心中不爽的根本原因。并且有多少个偶数,他的不爽程度就原创 2015-08-18 17:27:22 · 1538 阅读 · 0 评论 -
vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
P1447开关灯泡Accepted标签:CSC WorkGroup III[显示标签]描述一个房间里有n盏灯泡,一开始都是熄着的,有1到n个时刻,每个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的。格式输入格式一原创 2015-08-18 11:15:40 · 1152 阅读 · 0 评论 -
第十一届湖南省省赛 - 简单的图论问题?(BFS)
简单的图论问题?题目描述给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。 如下图,灰色格子代表障碍物。路径 A->B->D->F->E 的权值为原创 2015-09-01 16:47:24 · 1189 阅读 · 0 评论 -
vijos- P1383盗窃-黑珍珠 (python + 代码优化)
P1383盗窃-黑珍珠Accepted标签:怪盗基德 VS OIBH[显示标签]背景怪盗基德 VS OIBH第二话描述今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁,到达了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈原创 2015-08-17 21:26:55 · 995 阅读 · 0 评论 -
vijos - P1319数列 (二进制 + 找规律 + python)
P1319数列Accepted标签:NOIP普及组2006[显示标签]背景noip2006普及第4题.描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实原创 2015-08-17 11:03:07 · 1271 阅读 · 0 评论 -
2015长春网络赛1001 - HDU5433 - Alisha’s Party (模拟)
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionPrincess Alisha原创 2015-09-13 18:08:49 · 721 阅读 · 0 评论 -
P1091环城旅行 - 数据结构(模拟题)
P1091环城旅行Accepted标签:[显示标签]背景经过若干年的努力,Matrix67终于追到了自己喜爱的MM。他计划带她去一次环城旅行。描述Matrix67要带他的女友进行一次环城旅行。他选择了一条总长度为L的封闭路线。他所选择的路线上有n个景点。他将从某个景点出发,顺时针开车绕城市一原创 2015-10-28 13:47:36 · 609 阅读 · 0 评论 -
HDU-1006 Tick and Tick(模拟 + 区间交集 + 数学)
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16064 Accepted Submission(s): 3848Problem DescriptionThe three h原创 2016-02-16 17:52:18 · 743 阅读 · 0 评论 -
Gym 100935B Weird Cryptography (模拟)
B - Weird CryptographyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice Gym 100935BDescriptionstandard input/outputStatements原创 2016-08-10 13:31:06 · 880 阅读 · 0 评论 -
Codeforces #280 (Div. 2)D Vanya and Computer Game (二分 + 模拟)
D - Vanya and Computer GameTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionVanya and his friend Vova play a computer game whe原创 2016-08-10 11:48:56 · 785 阅读 · 0 评论 -
Gym 100935E E. Pairs (模拟)
E. Pairstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the secret book of ACM, it’s said: “Glory for th原创 2016-08-10 11:52:01 · 589 阅读 · 0 评论 -
第十一届湖南省省赛 - Internet of Lights and Switches(二分 + 位运算)
Internet of Lights and Switches题目描述You are a fan of "Internet of Things"(IoT, 物联网), so you build a nice Internet of Lights and Switches in your huge mansion. Formally, there are n ligh原创 2015-09-02 11:59:16 · 1121 阅读 · 0 评论 -
codefores New Year Cards(模拟题)
B - New Year CardsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAs meticulous Gerald sets the table, Alexander finished ano原创 2016-08-03 21:34:39 · 754 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) B. One Bomb(前缀和 + 后缀和)
B. One Bombtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a description of a depot. It is a原创 2016-07-20 08:16:33 · 577 阅读 · 0 评论 -
CodeForces 691D Swaps in Permutation (并查集 + 双向链表)
D - Swaps in PermutationTime Limit:5000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 691DDescriptionYou are given a permutation原创 2016-07-16 16:31:16 · 814 阅读 · 0 评论 -
CodeForces 350B Resort(最长路)
B - ResortTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 350BDescriptionValera's finally decided to go on holiday!原创 2016-07-14 21:54:36 · 1140 阅读 · 0 评论 -
CodeForces 350C Bombs(模拟)
C - BombsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 350CDescriptionYou've got a robot, its task is destroying原创 2016-07-14 23:16:44 · 914 阅读 · 0 评论 -
CSU - 1774 慷慨的奖励(模拟链表)
慷慨的奖励Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescription对于csuxushu来说,能够在CSU(California State University)上学是他一生的荣幸,而通过原创 2016-07-10 23:17:47 · 820 阅读 · 0 评论 -
POJ1017 - Packets(模拟)
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49191 Accepted: 16659DescriptionA factory produces products packed in square packets of the same原创 2016-02-17 20:28:53 · 539 阅读 · 0 评论 -
CodeForces - 200ACinema模拟题
CodeForces - 200ACinemaTime Limit: 1500MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe capital of Berland has the only mov原创 2015-08-04 09:22:51 · 814 阅读 · 0 评论 -
CodeForces - 200DProgramming Language纯模拟
CodeForces - 200DProgramming LanguageTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionRecently, Valery have com原创 2015-08-04 00:12:29 · 598 阅读 · 0 评论 -
CodeForces - 344A Magnets (模拟题)
CodeForces - 344AMagnetsTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMad scientist Mike entertains himself原创 2015-08-10 23:00:21 · 1178 阅读 · 0 评论 -
Aizu - 2306 Rabbit Party (DFS图论)
G. Rabbit PartyTime Limit: 5000msCase Time Limit: 5000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 39423Font Size: +原创 2015-08-24 20:47:27 · 793 阅读 · 0 评论 -
Aizu - 2305 Beautiful Currency (二分 + DFS遍历)
Beautiful CurrencyTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged on Aizu. Original ID: 230564-bit integer IO format: %lld Java class name: MainPrev Submit原创 2015-08-24 20:35:16 · 669 阅读 · 0 评论 -
CSU - 1542 Flipping Parentheses (线段树)
CSU - 1542Flipping ParenthesesTime Limit: 5000MS Memory Limit: 262144KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionInput原创 2015-08-09 21:26:40 · 828 阅读 · 1 评论 -
UVALive - 4329 Ping pong (树状数组)
UVALive - 4329Ping pongTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionN(3N20000) ping pong players live原创 2015-08-10 00:16:38 · 1738 阅读 · 0 评论 -
HDU - 2838 Cow Sorting (树状数组 + 逆序对)
HDU - 2838Cow SortingTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are li原创 2015-08-10 13:20:04 · 831 阅读 · 0 评论 -
HDU - 2227 Find the nondecreasing subsequences (树状数组 + 子序列 + 离散化)
HDU - 2227Find the nondecreasing subsequencesTime Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionHow many nondecrea原创 2015-08-10 15:33:28 · 679 阅读 · 0 评论 -
HDU - 3460 Ancient Printer(字典树)
HDU - 3460Ancient PrinterTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe contest is beginning! While prepar原创 2015-08-09 11:25:37 · 1188 阅读 · 0 评论 -
HDU - 1556 Color the ball (一维树状数组 + 区间修改 + 单点求值)
HDU - 1556Color the ballTime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a原创 2015-08-08 19:26:18 · 805 阅读 · 0 评论 -
POJ - 3321 Apple Tree (线段树 + 建树 + 思维转换)
POJ - 3321Apple TreeTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThere is an apple tree outside of kaka's原创 2015-08-09 15:48:07 · 1266 阅读 · 0 评论 -
HDU - 3584 Cube (三维树状数组 + 区间修改 + 单点求值)
HDU - 3584CubeTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGiven an N*N*N cube A, whose elements are either原创 2015-08-08 19:11:23 · 1200 阅读 · 0 评论 -
CodeForces - 344B Simple Molecules (模拟题)
CodeForces - 344BSimple MoleculesTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMad scientist Mike is busy ca原创 2015-08-11 08:05:01 · 996 阅读 · 0 评论