模拟
文章平均质量分 67
董公子
这个作者很懒,什么都没留下…
展开
-
CCF CSP 权限查询 JAVA 201612-3
模拟题 也不用怎么说主要还是怎么处理数据这里采用的是定义不同的类进行封装 速度肯定是比普通字符串处理要快的多或许还可以采用map操作谁能给我解释一下 为什么我60分吗?? T.T 哇 我真的找不出来漏洞了测试样例:3crm:2git:3game4hr 3 git:1 git:7 git:3it 3 crm:1 git:1 gamedev原创 2017-10-21 20:09:25 · 427 阅读 · 0 评论 -
Minesweeper UVA - 10189 JAVA
G - MinesweeperUVA - 10189Have you ever played Minesweeper? It's a cute little game which comes within a certain Operating System which name we can't really remember. Well, the goal of the game ...原创 2019-03-18 16:59:03 · 241 阅读 · 0 评论 -
Generalized Matrioshkas POJ - 3195 JAVA
D - Generalized MatrioshkasPOJ - 3195Vladimir worked for years making matrioshkas, those nesting dolls that certainly represent truly Russian craft. A matrioshka is a doll that may be opened in ...原创 2019-03-18 16:55:50 · 278 阅读 · 0 评论 -
宗教信仰 OpenJ_Bailian - 2524 JAVA 并查集
B - 宗教信仰OpenJ_Bailian - 2524问题描述世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会...原创 2019-03-18 16:46:24 · 178 阅读 · 0 评论 -
Write and Erase AtCoder - 3530 JAVA
String RotationAtCoder - 4171Problem StatementYou are given stringSandTconsisting of lowercase English letters.Determine ifSequalsTafterrotation.That is, determine ifSequals...原创 2019-03-18 16:42:41 · 265 阅读 · 0 评论 -
掉落苹果 [PSA] Kattis - apples JAVA 模拟
C - 掉落苹果 [PSA]Kattis - apples问题描述Bob在郊外摄影,看到山坡上有一棵苹果树,有些苹果成熟了就会从枝头掉落,Bob就把这个影像拍摄下来。在苹果树上挂着一些网袋,是果农用来收苹果用的,如果苹果位于网袋上方,就会落入网袋中而不落到地面。现在给你Bob拍摄的照片,请你帮助Bob把照片处理成苹果最终落到地面或网袋的情况。假设拍照时没有风,所有苹果都是完全垂直下...原创 2019-03-13 01:23:49 · 306 阅读 · 0 评论 -
更换电池 OpenJ_Bailian - 3468 JAVA 贪心!
B - 更换电池OpenJ_Bailian - 3468问题描述Bob有一部旧式的收音机,收音机要放两节电池才能工作。他发现有个广播台在全天播放相声,为了尽可能长时间的听相声,Bob买了很多电池给收音机供电,这些电池质量不同,因而使用时长也不同,有的能使用7个小时,有的可能就只能使用4个小时。显然如果他只有两节电池一个能用7小时一个能用4小时,那么他只能听4个小时的相声,那7小时的...原创 2019-03-12 23:38:31 · 281 阅读 · 0 评论 -
CCF-CSP 中间数 JAVA 201612-1
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输...原创 2017-08-18 15:56:50 · 426 阅读 · 2 评论 -
A+B+C Gym - 101917G JAVA
A - A+B+CGym - 101917GA,B,C三个有理数写成分子分母为整数的分数的形式,请你计算A+B+C.Input输入共T+1行,第一行有一个整数T代表共有T组数据。接下来有T行,每行有3个分数由空格隔开,每个分数的形式都是n/d,n与d均为正整数。1 ≤ T ≤ 103 1 ≤ n,d ≤ 106Output输出T行,每行输出一个分数,等于对应行的三个...原创 2019-03-12 17:06:31 · 364 阅读 · 0 评论 -
Lake Counting POJ - 2386 JAVA
I - Lake CountingPOJ - 2386Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100)...原创 2019-03-18 17:07:19 · 434 阅读 · 0 评论 -
放苹果 POJ - 1664 JAVA DP
J - 放苹果POJ - 1664把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的...原创 2019-03-18 17:09:24 · 428 阅读 · 0 评论 -
ECNU 庙会 3533 JAVA
3533. 庙会题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB是谁带你来看这场庙会行为掩饰后超越了思维舞台上的小丑和你的左小腿别管我,别把我和他们扯在一起——李志《鸵鸟》来到这场庙会,现在需要男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则...原创 2019-03-20 02:53:29 · 363 阅读 · 0 评论 -
ECNU 和你在一起 3530 JAVA
3530. 和你在一起题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB我想和你在一起直到我不爱你宝贝 人和人 一场游戏我愿意为你死去如果我还爱你宝贝 反正活着 也没意义宝贝 我也只能 这样为你——李志《和你在一起》现场4分10秒,小哥跟着逼哥嘶吼,泪流满面。我要和你在一起,直到我不爱你。有这么n个数字,联成一排拼到一起便是我爱你...原创 2019-03-20 02:53:14 · 816 阅读 · 0 评论 -
ECNU 梵高先生 3529 JAVA
3529. 梵高先生题面统计数据2 个讨论单点时限:1.0 sec内存限制:256 MB谁的父亲死了请你告诉我如何悲伤谁的爱人走了请你告诉我如何遗忘——李志《梵高先生》2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱,然后用最沙哑的嗓音...原创 2019-03-20 02:53:08 · 540 阅读 · 0 评论 -
Zipper OpenJ_Bailian - 2192 JAVA 超时
W - ZipperOpenJ_Bailian - 2192Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be ...原创 2019-03-20 02:52:56 · 222 阅读 · 0 评论 -
Ball Aizu - 0033 JAVA
Y - BallAizu - 0033如图所示,容器中间有一枢轴,下方分为两路。容器上方开口,从1到10连续编号的小球从容器开口A放入。通过调整枢轴E的方向,可以使小球经过D而落入左侧B筒或者右侧C筒。现给出从A放入小球的顺序,请你判断能否最终小球落入B和C时,号码大的球总是位于号码小的球的上侧。如果可能则在一行中输出”YES”,否则输出 “NO”Input第一行一个整数N...原创 2019-03-20 02:52:51 · 256 阅读 · 0 评论 -
高桥和低桥 CSU - 1335 JAVA
U - 高桥和低桥CSU - 1335有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水...原创 2019-03-20 02:52:30 · 244 阅读 · 0 评论 -
积水量 OpenJ_Bailian - 4074 JAVA
Q - 积水量OpenJ_Bailian - 4074凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的,每一块宽度都为1,高度是非负整数,那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面:当下过雨后,地面就会积水,上图中蓝色的区域就是积水区域。现在给你一个数组表示地面,求下过雨后这块地面有多少积水量(假设不蒸发、...原创 2019-03-18 17:17:02 · 369 阅读 · 0 评论 -
Odd Gnome Kattis - oddgnome JAVA
N - Odd GnomeKattis - oddgnome问题描述巫师把仙人抓走了,现在要潜入巫师的牢房中把仙人救出来。巫师早就料到仙界会派人解救仙人,把抓到的仙人都施以法术,外表看上去仙人长的与牢房守卫完全一样。好在仙界有一法宝,可以识别出所有人的序号。你可以趁牢房卫守睡觉时,找到仙人并救走。巫师的牢房守卫纪律性很强,他们按照序号构成公差为1的等差数列排成一队,而巫师并不知道...原创 2019-03-18 17:13:21 · 314 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA]EOlymp - 15问题描述Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。数据输入第一行...原创 2019-03-12 02:04:53 · 283 阅读 · 0 评论 -
牛吃草 OpenJ_Bailian - 2760 JAVA
E - 牛吃草OpenJ_Bailian - 2760问题描述Alice在山上放牛,发现前边的山坡上有一块优质草场。草场呈三角形分布,共有N行,第i行有i棵牧草,这块草场上的每棵的牧草的品质可以用一个正整数来描述。 7 3 8 8 1 0 2 7 4 4 4 5 2 ...原创 2019-03-10 17:10:12 · 502 阅读 · 0 评论 -
PAT 1025 反转链表 (25 分) JAVA 已达最优
还是短了一点 倒数第二个点超时 但这个速度已经是同级里面最优的了 1025 反转链表 (25 分)给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式:每个输入包...原创 2019-02-22 18:54:43 · 850 阅读 · 0 评论 -
PAT 1020 月饼 (25 分) JAVA
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-02-21 19:11:12 · 577 阅读 · 1 评论 -
1015 德才论 (25 分) AC JAVA C++双版本
1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最...原创 2019-02-21 18:16:58 · 645 阅读 · 1 评论 -
HDOJ Moving Tables JAVA 1050
贪心算法对于这个题,一开始走的是模拟的思想,建立了相应的类进行模拟,不仅慢,复杂,而且结果wrong(不知道为什么)后来改进了思想才轻松AC的:主要是看每个房间出现过几次。因为一个房间每次只能出现一次,所以出现的最多的次数就是答案。package _1050;import java.util.Arrays;import java.util.Scanner;publ原创 2017-11-22 19:43:24 · 340 阅读 · 1 评论 -
HDOJ 士兵队列训练问题 JAVA 1276
采用了一个很笨的方法:强行模拟 发现没有超时,可能设计的这就是标解吧...如果有优解就更好了...package _1276;//不喜欢我这个方法 感觉太笨import java.util.LinkedList;import java.util.List;import java.util.Scanner;class Node{ int n; int p; Node原创 2017-11-12 18:38:28 · 370 阅读 · 0 评论 -
HDOJ Train Problem I JAVA 1022
这个题主要点在于如何正确输出sign(“in""out"),所以需要使用一个栈专门存储这个信息。package _1022;import java.util.Scanner;import java.util.Stack;public class Main{ public static void main(String[] args){ Scanner sc = new Scan原创 2017-11-12 18:35:37 · 203 阅读 · 0 评论 -
CCF CSP 公共钥匙盒 JAVA 201709-2 100分
这道题做了几遍感觉这次做得比较好的就是做好了每个函数的封装无非使用了二维数组的排序 就变成了很简单的一道题 package csp2017_09_2;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main { static int re原创 2017-11-12 18:29:44 · 1595 阅读 · 2 评论 -
CCF CSP Markdown JAVA 201703-3
自己看代码吧,状态不好不想多解释了90分 最后一点看着怎么改一下就好package csp2017_03_3;import java.util.Scanner;//90分public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); St原创 2017-10-21 20:41:33 · 339 阅读 · 0 评论 -
OpenJ_Bailian - 4001 量子能力猫 JAVA
D - 量子能力猫OpenJ_Bailian - 4001题目描述猫从薛定谔的箱子里成功存活并逃脱出来,这时它发现它已经掌握了量子力学的原理并拥有运用量子的能力。即便这样它还是克服不了它喜欢钻入纸箱的天性。假设现在有一排纸箱的一端从0开始依次编号,这只猫可以以如下的方式在箱子之间行动:走到相邻箱子:从第X号箱子走到相邻的第X+1号或X-1号箱子。 量子形式转移:从第X号箱子...原创 2019-03-08 16:27:50 · 245 阅读 · 0 评论 -
AtCoder - 217 搬家
问题描述Alice准备搬家,他把自己的物品都装到箱子里,并在箱子上贴了箱子的重量。装箱后要将这些箱子运到卡车上运去新的住所。将箱子往卡车上运的时候,需要把它堆起来以节省卡车上的空间。而堆砌的时候如果上方的箱子比下方箱子更重,那么会把下方箱子压坏,这时就需要重新堆另一堆。Alice希望你写一个程序帮助计算出最少堆几垛箱子。输入内容输入形式为Nw1w2...wN输入共N...原创 2019-03-08 18:17:32 · 386 阅读 · 0 评论 -
牛吃药 HackerRank - charging-the-batteries JAVA
D - 牛吃药 [PSA]HackerRank - charging-the-batteries问题描述半个月之前Alice买了一些竹竿,拼接之后Alice把它截成等长的四段,围出一个正方形的牛棚用来养牛。由于Alice的畜牧经验不足,这头牛患了病。Alice找到当地的兽医开药,并药物拌入饲料喂给这头牛。假设这个牛棚是个边长为N的正方形,牛棚中所有的点描述为从(0,0)到(N,...原创 2019-03-10 03:14:43 · 311 阅读 · 2 评论 -
借仙书[PSA] EOlymp - 2524 JAVA 递归
F - 借仙书 [PSA]EOlymp - 2524Goran希望在仙界图书馆借一本书。这本书在仙界图书馆分为了两版发行,分别是a版和b版。这本书非常热门,图书馆的存量也非常大,并且摆放时也有规律:第0号书柜放的是a版,第1号书柜放的是b版,对于第k(k>1)个柜子,书的摆放方式就是重复将它前边两个书柜的排放方式,例如前几个书柜的顺序为:a,b,ab,bab,abbab,baba...原创 2019-03-14 00:44:55 · 264 阅读 · 0 评论 -
炼仙丹 [PSA] AtCoder - 4276 JAVA 解会有的结构/性质/特征
E - 炼仙丹 [PSA]AtCoder - 4276Problem Statement仙丹的炼制过程非常耗时,每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。仙丹从放入炼丹炉开始,每一秒都会使“元神值”增加1,当仙丹的元神值十进制的各位数字仅有7,5,3,并且这三个数字都出现的时候,会使仙丹的“仙气值”增加1。现在Bruno想知道炼制的仙丹积累了多少仙气值,请你帮助Bru...原创 2019-03-14 00:32:59 · 336 阅读 · 0 评论 -
找仙人 [PSA] AtCoder - 3530 JAVA
C - 找仙人 [PSA]AtCoder - 3530Problem Statement仙人们在广场上进行娱乐活动。初始时,游戏场地内没有任何人。有一个人负责报编号,其它所有人都有一个不重复的号码。报编号的人已经知道所有参与游戏的仙人编号,每次报编号必定有相应号码的仙人存在。他报出某个仙人的号码,如果此编号的仙人不在场地内,则他就要进入场地,而如果这个编号的仙人已经在场地内,那么他...原创 2019-03-14 00:21:36 · 280 阅读 · 0 评论 -
品仙宴 [PSA] HackerRank - jim-and-the-orders JAVA
B - 品仙宴 [PSA]HackerRank - jim-and-the-orders尝过仙果之后,宴会正式开始,所有参加宴会的宾客都选好了自己喜欢的菜品。各位宾客点菜时间会有不同,并且各道菜的上菜时间也不尽相同,这样的话,有可能先点菜的会晚一些才能吃到自己喜欢的菜。请你预测一下点菜的客人等到自己所喜欢的菜品的上菜顺序是怎样的。数据输入第一行一个整数N,代表有N名宾客点菜,接...原创 2019-03-14 00:14:29 · 160 阅读 · 0 评论 -
摆仙果 [PSA] Kattis - ptice JAVA
A - 摆仙果 [PSA]Kattis - pticeAdrian, Bruno与Goran三人参加了仙界的宴会,宴会开始之前先准备了一些仙果供三人品尝,但是仙果的摆放有顺序要求,如果把仙果摆错了位置,仙果就会消失而无法品尝到。由于三人是第一次来仙界,也不知道究竟是怎样的摆放方法,它们就按自己的想法摆放仙果。假设仙果种类共有3种,分别记为A,B,C,那么三人的摆放方法分别为Adri...原创 2019-03-14 00:11:20 · 277 阅读 · 0 评论 -
幸运数字 HackerRank - leonardo-and-lucky-numbers
B - 幸运数字 [PSA]HackerRank - leonardo-and-lucky-numbers问题描述Alice认为4和7是幸运数字,并且如果一个数字是几个幸运数字的和,那么这个数字也是幸运数字,例如14=7+7 18=7+7+4 11=7+4 7=7现在给你Q个数字,请你分别判断每个数字是否为幸运数字数据输入输入共Q+1行,第一行一个数字代表数字个...原创 2019-03-09 02:34:45 · 817 阅读 · 0 评论 -
连接竹竿 AtCoder - 2379 JAVA
B - 连接竹竿AtCoder - 2379问题描述Alice从市场上买了N根竹竿,每根竹竿都以“节”为单位。这些竹竿中最短的有A节,最长的有B节,其余竹竿各有长短,每根竿的节数也必定在[A,B]范围内。现在Alice希望将这些竹竿用连接部件全部接成一根长竹竿。连接部件的长度忽略不计,请你输出连接后的长竹竿共可能有多少种不同节数。数据不合理或组合不出结果时输出0数据范围...原创 2019-03-08 22:35:40 · 402 阅读 · 0 评论 -
Snake Matrix 模拟 数学规律
显然当N开到2*10^5,不可能有那么大的数组给你放,空间肯定不够那么显然就是一道找规律的题了类似的题做的多了,就知道窍门了虽然还是花了30+分钟但思路很清晰设K为N*N的左上角的值,显然K的递增规律为 k2=k1+4N-4f(n,i,k)表示对起始值为k的N*N方阵,第i行的和为...那么就很清晰了... k ...................原创 2019-03-22 00:41:05 · 345 阅读 · 0 评论