随笔分类 - Codeforce
摘要：A - Round House 题意：长度为n个环、起始位置是a，然后给出b，b是正数代表顺时针跑b个单位、b是负数代表逆时针跑b个单位、 思路：基础数学题目吧、 PS：对于C++和G++编译器而言 比如-7%3的结果是-1、但在数学中是2、 这题所要的结果是在数学中的、 1 #include<cm
阅读全文
摘要：B. Shopping 题意：n个顾客,每个顾客要买m个物品,商场总共有k个物品,看hint就只知道pos（x）怎么算了，对于每一个Aij在k个物品中找到Aij的位置、然后加上这个位置对于的数值，然后再将这个Aij放在物品首端去、 思路：直接暴力 PS：开始写二分找写残了、半小时都在调，说实话我也够
阅读全文
摘要：A. Co-prime Array 题意：给你一个数列，要求构造两两相邻之间的数互质的数列，可以插入的数的小于10的9次方 思路：其实可以选择靠近10的9次方的最大的三个素数、然后按我下面的方法做就可以了，我这里选的三个素数不是最大的，数据有点水，就水过了 B. Seating On Bus 题意：
阅读全文
摘要：A. Gabriel and Caterpillar 题意： 就是说 一个小孩子去观察毛毛虫从 h1的地方爬到h2的地方、毛毛虫从10点爬到22点、每小时爬的距离是a， 晚上22点到第二天早上10点 毛毛虫休息 每小时下落b距离、但是最初状态是那个小孩子从14点开始观察毛毛虫的， 必须过了24点才算
阅读全文
摘要：A - Interview 题意：一个区间l，r。f（x，l，r）是区间从左到右用|运算符运算所得到的结果，求使得两个数组a，b中相同l，r得到的最大和 思路：直接暴力 #include<cstdio> #include<algorithm> #include<iostream> #include<
阅读全文
摘要：A - Infinite Sequence 题意：有一种这样的无限序列数 1，1，2，1，2，3..... （如果最大数n，那么就有从1到n的所有1到n的数）； 思路：题意只给了1秒、直接模拟肯定超时，我用的是二分找下界 1 #include<iostream> 2 using namespace
阅读全文
摘要：怒A三题、虽然有点水 A. Guest From the Past 题意：就说一个人去喝酒，有n块钱，塑料瓶装的就是a块钱一瓶，玻璃瓶装酒是b块钱一瓶，一个玻璃瓶又可以换c块钱，问最多能喝到多少瓶酒 思路：很经典的模拟问题，类那个猴子吃桃，多少核桃又可以换一个桃那种题，不过这个题目有个坑点，看代码把
阅读全文
摘要：A. Save Luke 题意：给一个人的长度d，然后给一个区间长度0~L，给你两个子弹的速度v1，v2，两颗子弹从0和L向中间射去（其实不是子弹，是一种电影里面那种绞牙机之类的东西就是一个人被困在里面了，两边有着那种尖刺的墙向中间靠拢的那种）问Luke能存活的最长时间 思路：看代码吧，简单易懂 1
阅读全文
摘要：现在水平真的不够、只能够做做水题 A. Slime Combining 题意：就是给n个1给你、两个相同的数可以合并成一个数，比如说有两个相同的v，合并后的值就是v+1 思路：直接模拟栈 1 #include<iostream> 2 #include<algorithm> 3 #include<st
阅读全文
摘要：最近状态都不好，做题都想半天 A. Wet Shark and Odd and Even 题意：给你n个数，求n个数最大和且要被2整除 思路：偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数，所以只要是偶数就加上，奇数的话先存到数组里面去，然后对奇数数组排序，偶数个就全部加上，奇数个的话就去掉第
阅读全文
摘要：题意：一段01串 分割成段 每段只能有一个1 问一段串有多少种分割方式思路：两个1之间有一个0就有两种分割方式，然后根据分步乘法原理来做、（不过这里有一组0 1 0这种数据的话就不好直接处理，所以遇到第一个1才开始标记） 1 #include 2 using namespace std; 3 int...
阅读全文
摘要：题意：给你n个数，一段子序列拥有两个相同的数就称为happysegment，求最多的happysegment，没有的话就输出-1，否则第一行输出happysegment的个数a，接下来a行输出每个happysegment的起始位置和终止位置.思路：用stl的set做，只需记录每个happysegme...
阅读全文
摘要：题意：就是输出在区间[l,r]中k的次方数，没有就输出-1.思路：开始用pow去计算次方，WA了两次估计是丢精度了，改成直接求次方就AC了. (pow慎用)； 题目还有一个坑点，就是long long的数据平方后会超出longlong的范围从而导致数据溢出，新生成的数又刚好在l，r的范围里，这里...
阅读全文
摘要：题意：给你n个数，找出一个最大的区间，满足：不同的数值个数不超过k; //我开始又看错题了、以为是找出一个最大区间，里面的数的最大值不超过k;思路：利用一个窗口滑动，左端点表示当前位置，右端点表示目前这段数列符合要求， 每增加一个长度，判断是否合理，不然平移左端点。 思路来自...
阅读全文
摘要：虽然是水题但还是贴下代码把A 1 #include 2 #include 3 using namespace std; 4 const int qq=1e6+10; 5 char x[qq],y[qq]; 6 int main() 7 { 8 9 int ans=0;int...
阅读全文
摘要：题意：给你m个编号为1到m的灯泡；然后n行中每一行的第一个数给出打开灯泡的个数xi 然后是yij是每个灯泡的编号； 题目中有一句话、我愣是没看，因为我英语真的是一窍不通，看了也白看，直接看数据做的，就是因为这个送了2发； If Vasya presses the button such t...
阅读全文
摘要：#includeusing namespace std;int num[100005],c[100005];int main(){ int n,i; while(cin >> n){ long long sum=0; for(i=0;i> num[i]; ...
阅读全文
摘要：#includeusing namespace std;int num[11];int main(){ memset(num,0,sizeof(num)); int n,m,x; cin >> n >> m; for(int i=0;i> x; num[x]++...
阅读全文
浙公网安备 33010602011771号