dsrics

分类

CF(5) PTA作业(5) “”艰难“”AC(18) 不会的(34) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章（共73篇）

AtCoder - 2586 Insertion

原题地址这道题卡了我一定时间，大致题意就是让我们补“（“ ，”）” 大概思路就是直接找“（”的个数，和“）”的个数就行附上代码： #include <iostream> #include <algorithm> #include <cmath> #inclu...

2019-08-15

0 413

I Count Two Three

原题地址直接暴力打表，之后二分就行了 #include<bits/stdc++.h> #define ll long long #define hh 10000000000 using namespace std; #define boost ios_base::sync_with_...

2019-08-14

0 409

Fang Fang

原题地址题解：问一个字符串最少能出现几个图上出来的F。第一个坑：可能不是C和 F。第二个坑：没有C，只有F 第三个坑：这个字符串是一个环。附上代码： #include <iostream> #include <algorithm> #include <cma...

2019-08-11

0 364

Largest Point

原题地址这道题意思就是atiti+btj最大，i≠j.这道题最坑的是时间给的少，容易超时。所以无法用sort。于是需要我们自己保存最大的数和最小的数，第二大的数和第二小的数。由于这里我对最大的数和最小的数，第二大的数和第二小的数想的比较简单，所以做的麻烦的同时还不对。这里可以整理出最大的和最小...

2019-08-11

0 410

2057金牌、银牌、铜牌

原题地址主要是记录一下关于vector的一些用法。 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string>...

2019-08-08

0 387

2054数据结构实验之链表九：双向链表

原题地址记录一下自己通过查百度而写出来的代码 #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #...

2019-08-08

0 462

怪文書 / Dubious Document

原题地址借助大佬的分析：题意：用n个字符串S1…Sn 。每个字符串都由小写的a…z中的字母组成。找出每个字符串共有的字符并挑选最少的。如：样例： S1 ：cbaa S2 ：daacc S3 ：acacac 三个字符串共有的字符是 a 和 c ，其中 S1 ：有2个a S2 ：有2个a S3 ：...

2019-08-04

0 460

取数字问题

原题地址一道DFS的题，但是我不太会运用，写了半天没写出来，上网看了一下思路，发现和我想的差不多，但是我的想法还是太麻烦了。 #include <iostream> #include <algorithm> #include <cmath> #include ...

2019-08-03

0 434

SDUT 1269 走迷宫

原题地址记录一下第一次写的DFS类型的方向类问题这种问题首先要记录问题中可以走的方向，然后根据题的不同使用不同的特殊条件判定和输出。这道题主要坑的地方在于方向必须是上左下右，不然就是WA。附上代码： #include <iostream> #include <algori...

2019-08-03

0 400

免费馅饼

原题地址这道题是动态规划的基础题，但是有一些变形，于是刚学动态规划的我，就光荣的不会了。。。。看着大佬们花式AC，心里不是滋味的我，上网看了一下题解发现关于动态规划的问题，首先要思考一下他的状态转移方程式是什么，然后根据题意来推断出状态转移方程，接下来的事情就是用数组解决即可这道题的题意是，...

2019-08-02

0 397