dsrics

不会的

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

/ 注册

全部文章 / 不会的（共34篇）

2019 icpc上海网络赛 Light bulbs

原题地址题意：在题目中给的区间里的灯泡亮的变暗，暗的变亮。默认初始为全暗。思路：用数组存定义的灯泡变化的区间进行排序（或者区间端点进行排序），左区间+1, 右区间-1, 代码： #include<iostream> #include<bits/stdc++.h> us...

2019-09-15

0 513

2019 ICPC 沈阳网络赛 Honk's pool

原题地址题意：一天可以进行三个操作。第一个是从水池中水最多的水池中抽出1KG。第二个是把抽出来的水倒进水池中水最少的水池中。第三个是什么都不干分析：直接按照题意往下写就行(不得不说，STL特别重要，我用for+sort就是超时，用这个mutliset时间用的还很少！) 代码： #incl...

2019-09-15

0 512

The Donkey of Gui Zhou

原题地址题意很简单就是驴和老虎在方格中跑，跑的方式:径直跑，若遇到边界或之前走过的点则转向，驴向右转，虎向左转，若转向后还不能跑则一直呆着不动，问题就是：他们是否会相遇，会输出相遇坐标，不会输出-1 可以直接暴力模拟，也可以深搜做，我一开始深搜没搞明白后来看别人代码，才把自己关于驴子和虎的...

2019-08-19

0 432

poj2506-Tiling(规律，大数)

原题地址题意就是先找到规律（规律是2*n-2+n-1）,之后解决大数问题就行大佬的代码

2019-08-18

0 572

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

怪文書 / 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