- 博客(8)
- 收藏
- 关注
原创 codeforces 1090B切题记录
写在前面:说实话我做这道题目的时候异常的蒙逼,那个傻逼 大佬出的,TMD是pdf格式就算了,你大爷连提交地方或者测试数据都没有,怎么判断程序是否正确啊!!!所以如果有大佬拥有测试数据或者提交方法请在下方评论区联系我,万分感谢。题目原文:(鉴于CSDN没有上传附件的功能,再次提供文件链接,有需要者自行下载)下载链接复制版:Examplesstandard input:The most...
2019-01-06 22:55:45
239
原创 拓扑排序(简述)
拓扑排序是一个比较常用的图论算法,经常用于完成有依赖关系的任务的排序。举个栗 例子:有人想要制作一件工具,但是这个工具不是一次就可以完成的,分很多个步骤,而且这些步骤是有顺序的,也就是说,假设B的顺序在A的后面,那么你就必须要先完成A再完成B,但是也有些步骤不分顺序,意思是你先做哪一个都是可以的。面对这样的问题,我们可以把步骤建立成一张有向无环图,A指向B意思是A要在B前面完成,那么下面,我们...
2019-01-05 14:06:13
7551
原创 NOIP2018普及组第二题《龙虎斗》再思考
写在前面:这道题是在NOIP2018考完后很久写的,是关于《龙虎斗》这道题目一些新的感想。试题:龙虎斗题目描述(大意):一条线段,共有n个点,m点左边是A的势力,右边是B的势力,你需要给任意位置加势力,在哪里加两边势力最接近。解题思路:这道题并不是很难 (那我也只拿了80分,坑) ,主要思路就是模拟,首先读入数据,计算两边的气势分别是多少,不过计不计算天降神兵就是你的事了,这个问题不大。下面...
2018-12-23 22:17:51
1510
原创 codeforces 300B切题记录
题目地址A programming coach has n students to teach. We know that n is divisible by 3. Let’s assume that all students are numbered from 1 to n, inclusive.Before the university programming championship t...
2018-12-09 22:10:28
205
原创 永远的“超级玛丽游戏”(洛谷)
最近闲的蛋疼,来科普一道非常困难 简单的题目:超级玛丽游戏。不知道是哪个SB 大佬出的题目,打的我手都快废了,啊啊啊啊啊,下面,让我们来认真的学习一下这道题目。解法1:#include<stdio.h>int main() { printf( " ********\n" " ************...
2018-10-27 10:52:45
6620
6
原创 信息学切题记录:永远的A+B Problem(洛谷P1001)
作为一个CF灰名(丢脸啊,打比赛从绿名掉到了这个层次)的蒟蒻,我决定发篇文章记录一下我在洛谷上的第一道题目(A+B Problem),这道题,正常人一眼解决,但是为了凸显自己的大佬 蒟蒻身份,我要装逼,用各种毒瘤却又正确的算法来指点 迷惑一下后来人。第一种解法:#include <iostream>#include <cstdio>using namespace ...
2018-10-25 22:37:10
417
原创 Educational Codeforces Round 49 (Rated for Div. 2)切题报告
A. Palindromic Twist 原题地址 题目大意:给你t个问题,每一个问题里包含一个n和一串字符串,n代表这串字符串有n个字母,
2018-08-19 14:01:40
223
原创 Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)切题报告(A-B题)
这是我第二次参加CF比赛,也是第一次写博客,写得不好,望各位大佬海涵。A. Single Wildcard Pattern Matching 原题链接 这道题,这是难到让人无法直视,太水了。 题目大意是这样的:给你两个字符串s和t,字符串s长n,字符串t长m,在s中可能会有字母和号,号最多只有一个,t中只会有字母,字母都是小写字母,现在告诉你*号可以编程任意多个小写字母或者删除,请问能不...
2018-08-19 11:51:35
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人