个人赛
关注
分享
扫一扫
文章平均质量分 87
ZCY19990813
不断丰富自己，变得有底气！
展开
-
Lucky Substring（CodeForces - 122B）
Input047Output4Input16Output-1Input472747Output7题意：给出的字符串的子串满足下面3个条件，输出字典序最小的那个。（1）只含有4或7（2）子串中个数多的优先（3）不能有前导0思路：因为n<50,所以可以先找出所有字串，然后排序，之后输出满足条件的第一个。关键就是如何存储那里，我是先用S数组存出所有字串，顺带写个ma...原创 2020-01-11 21:34:27 · 361 阅读 · 0 评论 -
泡面（优先队列）
题目描述牛牛在一辆有n个座位的火车上，假设座位排成一行。牛牛将这些座位从左至右编号为1到n。每个座位上都是一位商务人士，所以他们很忙，以至于在火车上只能吃泡面。火车开水房在第一个座位的左侧。第i个人选择在ti时刻开始，观察从1到n的座位有无空位，如果有，他会认为这个人去接水吃泡面了，于是他会等一会，如果没有，他会去接水吃泡面。接一桶泡面用水需要p的时间间隔，忽略从座位到接水口之间的...原创 2019-12-10 12:56:15 · 670 阅读 · 0 评论 -
zoj 4070 Function and Function (找规律）
题目地址If we define f(0)=1,f(1)=0,f(4)=1,f(8)=2,f(16)=1,……, do you know what functionmeans?Actually, f(x) calculates the total number of enclosed areas produced by each digit in. The following ta...原创 2019-04-11 17:15:26 · 314 阅读 · 0 评论 -
The King’s Ups and Downs
题目大意 ： 给你n个不同的身高，把他们拍成一列，按照高低高低高低、或者低高低高低高 排列 问你有多少种排列方法Sample Input41 12 33 44 20Sample Output1 l2 43 104 740742376475050原文地址思路：我们考虑。前面已经有i-1个人现在要放第i个人的情况。由于i是最后放的所以他一定是最高的。无论他在哪个位...原创 2019-03-27 19:18:39 · 228 阅读 · 0 评论 -
CSL 的字符串(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是满足上面...原创 2019-04-01 11:28:21 · 268 阅读 · 0 评论 -
CSL 的神奇序列(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
链接：https://ac.nowcoder.com/acm/contest/551/F来源：牛客网CSL 有一个神奇的无穷实数序列，他的每一项满足如下关系：对于任意的正整数 n ，有 n∑k=0akan−k=w2∑k=0nakan−k=w2 , 并且 a0=wa0=w 。CSL 很清楚这样的序列是唯一的，他现在想考考你，你能快速告诉他这个序列的第 n 项是多少吗？为了不让你感到...原创 2019-03-31 16:10:19 · 770 阅读 · 2 评论 -
CSL的英语考试(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
Input3a b c d e f g h i j k l m n o p q r s t u v w x y zworld wolfapp applepanda pandaoutput><=题意：先给出询问次数，在给出新的字典序，判断每组样例中字符串的大小。#include <iostream>#include <algorithm&...原创 2019-03-31 16:05:57 · 200 阅读 · 0 评论 -
17级2019春季个人训练赛-7
D. 宇恒棋QQ小方以前不会下宇恒棋，现在他会了，所以他急切的想教会你。宇恒棋的规则是这样的：在一个 n×m 的棋盘上，QQ小方和你各有一枚棋子。你们轮流行动，每一次轮到一方的回合时，他必须把自己的棋子往上，下，左或右移动一格，但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子，也就是这一方在他的回合将自己的棋子移动到了另一方棋子的位置上，那这一方就赢得了这局比赛。单单讲给你听肯...原创 2019-03-23 19:38:33 · 289 阅读 · 0 评论 -
17级2019春季个人训练赛-8
A - Hailstone HOTPOSample Input41 12 33 99994 100000Sample Output1 12 163 1012484 100000题意：• If n is even, divide it by 2 to get n ′ • if n is odd, multiply it by 3 and add l to get ...原创 2019-03-23 19:33:46 · 223 阅读 · 0 评论 -
17级2019春季个人训练赛-9
http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2204#overviewAPenney GameSample Input41HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH2TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT3HHTTTHHTTTH...原创 2019-03-30 17:57:48 · 241 阅读 · 2 评论 -
Faulhaber's Triangle（分子分母的计算）
题意：给出这样一个计算方法，除了第一列以外的数，计算方法是该位置乘以左上角的值，举个例子：比如第三行第二列的是3/2×1/6=1/4(行是分子，列是分母)。第一列的是这一行的所有除第一列的值加和，用一去减去和：比如第二行1-（1/2+1/3）=1/6。问第n行第m列是多少。注意：输出格式要特判一下。AC代码：#include <iostream>#include &...原创 2019-03-26 14:14:06 · 525 阅读 · 0 评论 -
Pen Counts
题目传送门Sample Input51 32 113 124 1005 9999Sample Output1 l2 53 44 3925 4165834题意：给一段篱笆，要求建一个三角形的鸡舍，不能有剩余，等腰三角形、等边三角形（等边三角形就是等腰三角形）视为一种方式，其他三角形视为两种方式，问一共可以有几种方式。思路：默认x<=y<=z，先遍历...原创 2019-03-25 19:53:05 · 191 阅读 · 0 评论 -
Count（矩阵快速幂）
学习矩阵快速幂可以看这篇博客 矩阵快速幂进阶DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号.现在Farmer John想知道...原创 2019-03-21 18:26:19 · 419 阅读 · 0 评论 -
17级2019春季个人训练赛-6
比赛地址http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2193#overviewA - Bit String ReorderingSample Input6 31 0 0 1 0 11 3 27 21 1 1 0 0 0 04 315 141 0 1 0 1 0 1 0 1 0 1 0 1 0 11 1 ...原创 2019-03-17 19:35:27 · 191 阅读 · 0 评论 -
简单数学题 (HDU6467)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6467倒数第三行改成F(n)-(n-1)*2^n=F(n-1)-(n-2)*2^(n-1)#include <iostream>#include <algorithm>#include <cstdlib>#inc...原创 2019-03-17 10:23:36 · 733 阅读 · 2 评论 -
CSL的密码(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
链接：https://ac.nowcoder.com/acm/contest/551/C来源：牛客网题目描述众所周知，CSL 最喜欢的密码是 ******。于是有一天……为了改变这一点，他决定重新设定一个密码。于是他随机生成了一个很长很长的字符串，并打算选择一个子串作为新密码。他认为安全的密码长度至少为 m，那么他有多少种不同选择方式呢？两种方案不同，当且仅当选出的密码...原创 2019-04-01 21:06:41 · 261 阅读 · 0 评论 -
CSL 的魔法（“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛）
链接：https://ac.nowcoder.com/acm/contest/551/E来源：牛客网题目描述有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法，得到最终的序列 a 和 b，并且想要让...原创 2019-04-01 21:42:45 · 234 阅读 · 0 评论 -
G 篮球校赛(CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）) 两种方法（5重循环和DFS）
题目描述JWJU注重培养学生的“唱，跳，rap，篮球”能力。于是每年JWJU都会举办篮球校赛，来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次，为了这个目标，大家都努力训练，希望自己能看到wls女装。教练my手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练mym...原创 2019-07-28 18:05:38 · 239 阅读 · 0 评论 -
C 烤面包片（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019））
题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。给...原创 2019-07-28 17:39:18 · 512 阅读 · 0 评论 -
B 距离产生美（CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019））
题目描述JWJU放暑假了，于是鸡尾酒就和女朋友璇璇一起出去玩。但是外面太热了，只要他们牵牵手就会手心出汗。鸡尾酒觉得在这些热的地方就应该保持距离，不然就实在热的受不了了！现在鸡尾酒获得了一个长度为n的数组，且第i个元素为ai这个数组他看着都热——相邻两个元素实在太接近了。他觉得对于任意的 i(1<i≤n)，都必须满足 |ai-a(i-1)|>=k，才能被称为“凉快的数组”。多管...原创 2019-07-28 17:36:48 · 187 阅读 · 0 评论 -
A 完全k叉树(CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019))
题目描述欢迎报考JWJU！这里有丰富的社团活动，比如为梦想奋斗的ACM集训队，经常组织飞行棋的桌游协会，喜欢“唱，跳，rap，篮球”的篮球协会，更奇特的是——让人耳目一新的攀树协会。顾名思义，攀树协会会经常组织大家攀爬一些树，比如李超树，左偏树，带花树，智慧树等等。经过社团组织的一番培训后，同学们已经学会了如何在树上的相邻结点中来回爬动。不过上述的树太没意思了，RegenFallen同学向往...原创 2019-07-28 17:36:00 · 281 阅读 · 0 评论 -
I Gree的心房(CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）)
题目描述据说每一个走进Gree哥哥心房的小姑娘都没有能够再走出来……我们将Gree哥哥的心房抽象成一个n×m的地图，初始所有点均为空。当小姑娘走入他的心房时(此时小姑娘的位置为 (1,1) 点)，他会将kk 个1×1 障碍物放入地图来阻止小姑娘的行动，每个位置最多只能放置一个障碍物（即不能叠加放置）。但由于Gree哥哥被小姑娘的美貌所捕获，并没有一套很好的策略去放置这些障碍物，于是就随机放置这...原创 2019-07-28 17:31:17 · 248 阅读 · 0 评论 -
B. Serval and Toy Bricks(Codeforces 1153B)两种方法
InputThe first line contains three positive space-separated integers原创 2019-05-28 13:57:57 · 337 阅读 · 0 评论 -
小花梨的取石子游戏
Description小花梨有原创 2019-05-18 20:16:37 · 223 阅读 · 0 评论 -
0和5(中南林业科技大学第十一届程序设计大赛G题)
链接：https://ac.nowcoder.com/acm/contest/910/G来源：牛客网题目描述小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小C不需要使用所有的牌。输入...原创 2019-05-30 09:31:54 · 271 阅读 · 2 评论 -
百度AI小课堂-矩阵问题(2019 计蒜之道 初赛 第二场) 两种方法
题目背景91029102 年 99 月 11 日，百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到了一个对矩阵求和的问题，但是这个矩阵实在太大了，他算不过来，你能帮帮他吗？这个矩阵长这个样子，其右方和下方是没有边界的...原创 2019-05-26 21:01:52 · 619 阅读 · 0 评论 -
九连环(“华为杯”山东理工大学第十一届ACM程序设计竞赛（正式赛）网络同步赛)
Problem Description不知道大家有没有玩过一个叫做 九连环 的玩具，如下图所示。如果你不了解九连环，那玄黄就带你领略九连环的奥妙：九连环是我国传统的民间智力玩具，玩具上面有九个连环套在杆上，目标就是通过一定的方式将九个连环从杆上全部取下来。玩法是这样的：1、对每个环，有2种操作：把这个环放到杆上或把这个环从杆上取下2、你可以随意的对第1个环进行操作3、如果...原创 2019-05-26 16:03:47 · 692 阅读 · 2 评论 -
商汤的AI伴游小精灵(2019 计蒜之道 初赛 第一场)
北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出，深受孩子们的喜爱，可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天，小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌，数量有 nn 个，编号为 1 \sim n1∼n。它们之间存在着 n-1n−1 个单向推倒关系，即推倒 xx 会导致 yy 也被推倒，而且这...原创 2019-05-26 09:24:50 · 328 阅读 · 0 评论 -
开心农场(“华为杯”山东理工大学第十一届ACM程序设计竞赛（热身赛）网络同步赛C题)
Problem Description 小博小明和 小玉 是好朋友，他们有一片共同的农场，因此理应三个人共同打理。可是小玉 有事不在，因此只有小博和小明在农场中工作。小博工作了5 天，小明则工作了4 天，才将农场整理完毕。 小玉 因为无法帮助他们共同打理，感到十分的不好意思，于是便出了90元。请问这笔钱如何分给小博和小明较为恰当？小博 应得多少元？90/(5+4)*5=50 元？...原创 2019-05-25 16:58:48 · 476 阅读 · 0 评论 -
zyb的面试（HDU6468暴力）
Description今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处在zyb的场景下...原创 2019-03-20 21:00:36 · 796 阅读 · 0 评论 -
人类史上最大最好的希望事件(HDU6462)
Problem Description作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运动着。尤里卡！狗哥觉得这就是找寻「生命，宇宙和一切的终极答案」的精要所在，但是怎么表示呢？狗...原创 2019-03-16 20:53:12 · 1508 阅读 · 0 评论 -
2018国庆第六场个人赛
CodeForces 714A Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya!Sonya is an owl and she sleeps during the day and stay awake from minu...原创 2018-10-06 16:51:07 · 232 阅读 · 0 评论 -
2018国庆第五场个人赛
CodeForces 1060A Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", where each "x" is replaced by a digit.For example, "80123456789" and "80000000000" are...原创 2018-10-05 17:33:07 · 284 阅读 · 0 评论 -
2018国庆第四场个人赛
前三个题超水 29分钟一遍AC 仔细看最后的题Little C loves number «3» very much. He loves all things about it.Now he has a positive integer n. He wants to split n into 3 positive integers a,b,c, such that a+b+c=n and...原创 2018-10-04 17:11:00 · 1095 阅读 · 0 评论 -
2018国庆第三场个人赛
CodeForces 1042A There are n benches in the Berland Central park. It is known that ai people are currently sitting on the i-th bench. Another m people are coming to the park and each of them is goi...原创 2018-10-04 13:47:21 · 364 阅读 · 0 评论 -
2018国庆第二场个人赛
CodeForces - 1040A A group of n dancers rehearses a performance for the closing ceremony. The dancers are arranged in a row, they've studied their dancing moves and can't change positions. For some...原创 2018-10-02 17:45:42 · 250 阅读 · 0 评论 -
第七届ACM程序设计竞赛 (SDIBT)
1.淘气的蜡笔小鑫 蜡笔小鑫真是又闲又淘气，他看到走廊上的灯都是灭的，就跑过去捣乱。每个灯泡都有自己的开关，用来控制灯的状态（开或者关）。如果灯灭了，按一下开关即开灯，再按一次即关灯。假设走廊里有n个灯泡，蜡笔小鑫就沿着走廊来回走n次。每次都是沿走廊走下去然后再回来，并且当他在走第i次时，都会按一下所有位置可被i整除的灯的开关（每次他都只在去的时候按下开关，回来的时候未进行任何操作），例如...原创 2018-04-15 20:23:59 · 1054 阅读 · 1 评论 -
华为第十届D（ acm）
Problem DescriptionＳＤＵＴＡＣＭ校赛已经举办到第十届了，传说中的ＵＭＲ学姐为了表达对于ＡＣＭ的喜爱，他决定输出高度为Ｎ的ＡＣＭ图案（详情请看样例）Input第一行输入一个正整数N（保证N为偶数）。1 <= N <= 10Output输出高度为Ｎ的ＡＣＭ图案，每个字母间的最小距离（底部）为两个空格，C的高度和宽度都为N，A中"_"的位置为Ｎ/2...原创 2018-06-10 16:56:48 · 315 阅读 · 0 评论 -
7 19 个人赛 to me ( 字符串因子逆序 删k次字符串)
A string s of length ncan be encrypted by the following algorithm:iterate over all divisors of n in decreasing order (i.e. from n to 1),for each divisor d, reverse the substring s[1…d] (i.e. the s...原创 2018-07-19 21:11:07 · 265 阅读 · 0 评论 -
7 26 个人比赛 to me
CodeForces - 1003C The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and they claim that this summer is a...原创 2018-07-27 09:28:32 · 323 阅读 · 0 评论