
模拟
wang_hoho
这个作者很懒,什么都没留下…
展开
-
CSU - 1561 - (More) Multiplication
1561: (More) MultiplicationSubmit Page Summary Time Limit:1 Sec Memory Limit: 128 Mb Submitted:242 Solved:129 DescriptionEducators are always c原创 2017-07-31 10:02:57 · 177 阅读 · 0 评论 -
Codeforces Problem - 38D - Vasya the Architect(模拟)
D. Vasya the Architecttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Vasya played bricks. All the bricks in the set had regular cubical shap...原创 2018-04-05 13:48:56 · 279 阅读 · 0 评论 -
FZU - 2270 - Two Triangles (向量叉积|分类讨论)
FZU - 2270 题目链接题意:有N个点,每个点都有各自的坐标先从N个点中取出三个点构成一个三角形,然后再从剩下的N-3个点中取出三个点构成一个三角形求有多少种选择使得两个三角形可以经过旋转平移后重合三角形 A, B - B, A 算是两种选择,但相同的三个点组成的三角形只能算一个三角形首先可以确定,两个三角形一定全等,其次要对它是否能旋转得到进行判断设三角形的三个顶点为A,B,C当三角形旋转...原创 2018-05-11 17:35:48 · 280 阅读 · 0 评论 -
ACdream - 1069 - 无耻的出题人
无耻的出题人Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others) Problem Description听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL KILL)比赛题目,无耻的出题人只好在题面上做些手脚(加密)。其中一...原创 2017-11-30 20:22:43 · 222 阅读 · 0 评论 -
HDU - 6301 - Distinct Values (优先队列模拟)
HDU - 6301 - Distinct Values 题意:有 n 个数 m 个区间,n个数均为正整数,求满足在这m个区间中各自没有重复的数字的序列,并且这个序列的字典序要最小。 因为要字典序最小,所以每次取就取最小的且当前在这个区间中没出现过的。利用一个优先队列来存放当前还没放出去的数字,队头就是要放的数。然后每次到下一个区间要把该区间之前的放出去的数回收到队列里,就...原创 2018-08-09 10:10:05 · 145 阅读 · 0 评论 -
HDU - 6308 -Time Zone(模拟)
HDU - 6308 -Time Zone题意:已知UTC-8的时间求UTC+-X.Y的时间。 因为时区有28个,所以不能从UTC+14 +1 => UTC-14 这样然后主要就是把小时变成分钟然后求出当前的时间即可输入直接用double可能会有精度误差#include <iostream>#include <string.h>#in...原创 2018-08-09 10:16:47 · 159 阅读 · 0 评论 -
HDU - 6322 - Problem D. Euler Function
HDU - 6322 - Problem D. Euler Function题意:求第k小的数n使得phi(n)是合数 可以打表找到规律 #include <iostream>#include <string.h>#include <stdio.h>using namespace std;typedef long long ...原创 2018-08-09 11:00:39 · 146 阅读 · 0 评论 -
HDU -6330 - Problem L. Visual Cube(模拟)
HDU -6330 - Problem L. Visual Cube题意:给一个长方体的长宽高,按照样例画出这一个长方体 /* 将其分为了如下两个部分来分别画出....+-+-+-+-+-+-+.../././././././|..+-+-+-+-+-+-+.+./././././././|/|+-+-+-+-+-+-+.+.+|.|.|.|.|.|.|/|/...原创 2018-08-09 15:42:31 · 155 阅读 · 0 评论 -
HDU - 6342 - Problem K. Expression in Memories(模拟)
HDU - 6342 - Problem K. Expression in Memories题意:判断所给字符串能否形成一个正确表达式字符串中的 '?' 可以换成0~9,+,*正确的表达式有如下条件:每个数字不能有前导零(单个0不算),+和*不能相连+、*前面后面必须是数字 #include <iostream>#include <string.h...原创 2018-08-10 14:27:37 · 164 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)- C - Bit Compression(暴力)
牛客网暑期ACM多校训练营(第七场)- C - Bit Compression题意:一个长度为2^n的二进制数,每次对这个数进行&、^、|三种操作中的一种,每次操作将两个相邻的数进行该操作得到新的二进制数,然后继续向下,求最后剩下一个1有多少种方法。 整个效率为O(3^n)在最后几步记忆化一下就能过了。太多步的话要存的状态太多空间会炸,所以适当就好。 #inclu...原创 2018-08-10 16:18:00 · 219 阅读 · 0 评论 -
HDU - 6408 - From ICPC to ACM(贪心)
HDU - 6408 - From ICPC to ACM题意:已知 k 个月每个月的具体信息,求满足客人需求的最小花费。每个月的信息如下:ci 表示第 i 个月的原材料价格di 表示第 i 个月需要卖出的电脑数量(顾客在第 i 个月的需求)mi 表示第 i 个月生产一台电脑的花费pi 表示第 i 个月能生产的电脑数量 ei 表示第 i 个月可以存到下个月的电...原创 2018-08-17 19:19:44 · 452 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 - GDY(模拟)
ACM-ICPC 2018 南京赛区网络预赛 - GDY题意:有 n 个人 m 张牌,牌的编号从1~13,其大小顺序为 3 < 4 < ... < 12 < 13 < 1 < 2在游戏开始时,每个人先从牌堆中抽取5张牌(五张五张抽),题目保证在初始抽牌结束时每个人手中至少有一张牌然后从第一个人开始,他会取出手牌中最小的牌,并打出,接下来第二个人...原创 2018-09-04 10:21:27 · 285 阅读 · 0 评论 -
Codeforces Problem - 36B - Fractal(模拟)
B. Fractaltime limit per test2 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtEver since Kalevitch, a famous Berland abstractionist, heard of fractals, he made them the main top...原创 2018-03-30 16:24:45 · 355 阅读 · 0 评论 -
Codeforces Problem - 37B - Computer Game (贪心、模拟)
B. Computer Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya’s elder brother Petya loves playing computer games. In one of his favourite c...原创 2018-03-30 10:11:15 · 381 阅读 · 0 评论 -
2012_p2 寻宝(模拟)
题目描述 2.寻宝(treasure.cpp/c/pas) 【问题描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向依次编号为 0,...原创 2018-03-15 22:37:18 · 352 阅读 · 0 评论 -
17 多校 - 4 - 1011 - Time To Get Up (HDU 6077)
Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 179Problem DescriptionLittle Q's原创 2017-08-03 21:23:30 · 220 阅读 · 0 评论 -
POJ - 3087 - Shuffie'm Up (搜索,模拟)
Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12735 Accepted: 5899DescriptionA common pastime for poker players at a poker table is to shu原创 2017-11-20 16:42:51 · 195 阅读 · 0 评论 -
HDU - 2091 - 空心三角形(模拟)
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49981 Accepted Submission(s): 13524Problem Description把一个字符三角形掏空,就能节原创 2017-11-24 20:29:22 · 322 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - C - Seat Arrangements(模拟)
C. Seat Arrangementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose that you are in a campus and ha原创 2018-02-04 10:51:46 · 448 阅读 · 0 评论 -
Codeforces Round #459 (Div.2) - A - Eleven(模拟)
A. Eleventime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEleven wants to choose a new name for herself. As原创 2018-02-04 11:25:17 · 222 阅读 · 0 评论 -
Codeforces Round #460 (Div.2) - B - Perfect Number (模拟)
B. Perfect Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe consider a positive integer perfect, i原创 2018-02-04 10:35:13 · 204 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - B - 最强的决斗者一切都是必然的!(模拟)
链接:https://www.nowcoder.net/acm/contest/67/B来源:牛客网题目描述 L一直喜欢玩游戏王这款声控印卡游戏,使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际,L便会高呼“最强的决斗者一切都是必然的!”,然后发动闪光印卡技能,直接翻盘,伤害不多不少,正好足够击败对手。 发动闪光印卡技能后,L抽取一张牌,然后原创 2018-02-06 18:34:26 · 192 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - C - 六子冲(模拟)
链接:https://www.nowcoder.net/acm/contest/67/C来源:牛客网六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高,孩子们大都是在光滑的地面或石板上画上方格,以石子或木棍、草节等为棋子,并有简单的比赛,可以锻炼脑力。 纵横各四条直线组成一个正方形棋盘,直线相交的地方为落子点。开局时放子处为上下左右边线上的落子点,且不同方原创 2018-02-06 19:28:14 · 240 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - F - 大吉大利,今晚吃鸡——跑毒篇
链接:https://www.nowcoder.net/acm/contest/67/F来源:牛客网题目描述 现在有一款很火的游戏playerunknown's battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站着6秒。现在知原创 2018-02-06 19:46:57 · 159 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - G - 圆圈(找规律,模拟)
链接:https://www.nowcoder.net/acm/contest/67/G来源:牛客网题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n<8),输出对应的圆圈。输入描述:第一行是样例数T(T<9)第2到2+T-1行每行有一个整数n原创 2018-02-06 20:01:16 · 224 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场) - D - N阶汉诺塔变形(模拟)
链接:https://www.nowcoder.net/acm/contest/67/D来源:牛客网相信大家都知道汉诺塔问题。那么现在对汉诺塔问题做一些限制,成为一个新的玩法。 在一个底座上,从左到右有三个分别命名为A、B和C的塔座,有n个大小不一的圆盘。这些圆盘一开始,从小到大按顺序叠加在塔座A上,形成一座上小下大的塔,塔座B和C为空。我们将n个圆盘,从小到大编号为1~n。现要求将原创 2018-02-06 19:40:55 · 253 阅读 · 0 评论 -
Codeforces Round #509 (Div. 2) - D - Glider(枚举递推)
Codeforces Round #509 (Div. 2) - D - Glider题意:已知有 n 个有上升气流的区域(不相交且按递增序给出),求用滑翔机从高度h出发,最远能飞多远。在上升气流区域中不会下降,否则每飞一米高度下降一米。可以在任意横坐标跳机,跳机时高度为h。落地后不能再往前飞,就算是上升气流也不行。可以知道在上升气流刚开始的位置跳机最好。枚举所有的...原创 2018-09-16 22:19:16 · 310 阅读 · 0 评论