dsrics的博客

原题地址 这道题就是一道模拟题，跟着模拟就行了。 自己条件写的迷糊了，WA了好多次才改正。 #include <bits/stdc++.h> using namespace std; #define ll long long int main() { int t;cin >>t; while(t--){ int n;cin>>n...

原题地址 这道题是道思维题，自己没想到是gcd，导致这场比赛后面的题做的时候心态炸了。 题意：给你两个数，询问是否有无限个黑色的区域（判断是否是黑色区域题目中写的很清楚） 思路：因为1和任何数都会使黑色区域有限（其实都是白的，没有黑的。。），且发现样例中的6 ， 9 黑色区域是无限的，然后自己写了几个数去推发现只要gcd（a，b）==1，那么黑色区域就是有限的。反之就是无限的。 （自己憨批了，看见...

原题地址 题意：就是让你输出CCPC，第I次的CCPC中的C都是i-1次的ccpc,第i次的P为i-1次的ccpc到过来图形 题解：因为是2^n的方阵，且列子才10个，数据不大，可以直接暴力。也可以一行一行输出。 附上代码： #include <iostream> #include <algorithm> #include <cmath> #include &l...

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

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

原题地址 附上代码： #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <iomanip> //#include <string.h> #include &lt...

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

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

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

原题地址 记录一下，自己是怎么把一个简单问题复杂化。。。 题意很清楚，只是我这里对pow的函数使用只局限于平方，且-1的处理还用了判断，整体代码长度过于繁琐。 看了网上的答案，发现人家的代码十分简便，故此学习学习。 #include<iostream> #include<vector> #include<bits/stdc++.h> using namespac...

原题地址 这道题十分水 ， 只要考虑明白不确定的数量 与上升和下降之间的关系就行。 附上代码： #include<iostream> #include<bits/stdc++.h> #include<string> #include<cmath> #include<iomanip> #include<algorithm> us...

原题地址 这道题很简单 ， 题意就是说有n个筐子 ， 里面有不定量的石头。然后作者想让你把所有筐子的石头给平均一下。 然后条件是： 1.Remove a stone from one of the non-empty buckets. 2.Move a stone from one of the buckets (must be non-empty) to any other bucket (ca...

原题地址 一道关于素数的水题，可以直接用板子。 记录一下自己的犯傻经历。需要自己反思的事情就是 ， 自己对板子理解不够深彻 ， 欧拉筛法用了两个数组来判断是否是素数 ， 然而自己直盯着那个存了素数的数组， 没有关注那个按顺序排的vis数组（bool的那个），其实只要判断这个bool的数组是否在相应位置是true就可以了 ， 自己非要用双重for超时好多发。。。 这个是超时的代码： #include...

地址 这道题题意很简单，　就是只狼死一次　，　钱掉一半，并向上取整　，就是数据太大　，　普通做法会ＴＬＥ，要考虑当只狼身上金钱数只剩１或０的情况时，　只狼的金钱数是不变的。 附上蒟蒻ＡＣ代码： #include <iostream> #include <algorithm> #include <cmath> //#include <bits/stdc++....

地址 这道题很水　，应该十分钟内就解决　。但是我的思路比较僵硬，　想用ｉｆ来判断星期几　，　然后就发现ＷＡ了。然后换成用ｃｈａｒ数组来存字母　，　在对天数做处理就过了。 第一次代码： #include <iostream> #include <algorithm> #include <cmath> //#include <bits/stdc++.h>...

原题地址 这道题很水，注意后面的运算符是“* ， / ， %”时先运算他就行 说说我的写的时候的经历，一开始想用string直接存，后发现这样太傻了还麻烦，于是就有改用char了 附上蒟蒻代码 #include<iostream> #include<stdio.h> #include<cstring> #include<algorithm> #inc...

原题地址 题意就是用斐波那切数组，然后题上定义了F1=1,F2=1.然后，在下标为a 到 b的范围内的F（i）相加的和是偶数就输出0 否则就输出1。 因为 对斐波那切数组取3的模发现是有规律的，就是从1开始为1 ， 1 ， 0 ， 1 ， 1 ， 0的循环 所以问题就变成了，把下标为a 和 b 对3取模，在带进斐波那切数组，在进行相加，在取2模，判断。 然后发现，a ,b的范围超过long lo...

原题地址 这道题还是很水的，但是自己有点小傻。。。一开始纯暴力一发直接TLE。。。。然后开始找规律，发现只要使第一行的奇数与第二行的偶数判断大小就行，同理第一行的偶数与第二行的奇数判断大小。 其他也就没啥要注意的了。。 附上蒟蒻代码 #include<bits/stdc++.h> using namespace std; int a[1000000]; int b[1000000]; ...