dsrics

分类

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

/ 注册

全部文章（共73篇）

2019 ICPC 沈阳网络赛 Honk's pool

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

2019-09-15

0 512

判断链表结点对称 (10 分)

设计算法，判断带头结点的循环双向链表中的数据结点是否对称。如果对称，输出“yes” 如果不对称，输出“no” 链表空则输出“NULL” #include <stdio.h> #include <iostream> using namespace std; typedef ...

2019-09-14

0 816

B. so easy The Preliminary Contest for ICPC Asia Xuzhou 2019

原题地址题意：给从1到n个数，然后q次操作，每次操作有两个变量z,x：当z=1时：要把后面的x从1到n中去掉当z=2时：查找从x开始，1到n中距离x最近的没被删掉的数思路一：暴力做，把所有z=1的数用set（或者map等STL）存下来，接着在z=2时for循环从x到n的遍历找到set中没有的...

2019-09-08

0 485

Cat Snuke and a Voyage AtCoder - 2660

原题地址题意:就是让你判断是否能有一条航道（且这个航道只能有一个中转岛，也就是说只能途径一次除了1和n的其他岛），能使第1和第n岛屿连接。题解：两种办法第一种直接暴力，直接判断1和n之间有且仅有一个中转岛第二种深搜第一种代码： #include<iostream&g...

2019-08-31

0 476

2019CCPC 1007

原题地址题意：就是让你输出CCPC，第I次的CCPC中的C都是i-1次的ccpc,第i次的P为i-1次的ccpc到过来图形题解：因为是2^n的方阵，且列子才10个，数据不大，可以直接暴力。也可以一行一行输出。我一开始想用DFS来着，但是觉得这样好费事，然后直接暴力做了（队友的思路），自己还是不会...

2019-08-25

0 459

2019CCPC 1006

原题地址题意：把一个堆牌，按照他抽出来的顺序，倒着放在第一位置。（有相同的牌，按照最后抽出来的为准）然后剩下的牌按照初始顺序输出。题解：定义三个空数组，第一个数组存放一开始的位置，然后第二个数组存放抽出来的顺序，最后一个初始化全为零。然后先倒着判断第三个数组中第二个数组存的数字为不为0, ...

2019-08-25

0 442

2019CCPC 1001

原题地址题意：就是让你输出当（a^c）&( b ^ c)这个式子最小时候C最小值看起来是个数学题，但其实是个水题，有多种方法做第一种，打表找规律，然后按规律做就行第二种，化简式子。因为^这个东西是异或的意思所以(a ^ c)可以化为(非ac)+(a非c);同理把( b ^ c)，化为...

2019-08-25

0 435

The Donkey of Gui Zhou

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

2019-08-19

0 432

poj2506-Tiling(规律，大数)

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

2019-08-18

0 572

AtCoder - 2641 Trained?

原题地址附上代码： #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <i...

2019-08-15

0 489