首页 > TAG信息列表 > inbuff
ZOJ4104 Sequence in the Pocket
题意 给出n个数 每次将一个数移到第一位 问最少多少次能使这n个数递增 思维题 开一个数组排序为其最终状态 然后从后往前遍历 如果不相同的话 就说明调换到第一个位置去过 之后的话就要考虑之前移动的数对其的影响 举个例子 移动了第四个数到首位 那么 原来的第二个数就变成了第P1088 火星人
这里用到了一个特别神奇的函数 STL里面algorithm头文件的一个函数 next_permutation() 返回给定范围中的元素组成的下一个按字典序的排列 即就是直接按照题意进下一个 AC代码： 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 typedef long long ll; 4 typedef unsignedP1403 [AHOI2005]约数研究
很简单的数学题啦 推一下就知道f(i) = n / i啦 AC代码： 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 typedef long long ll; 4 typedef unsigned long long ull; 5 using namespace std; 6 7 namespace io { 8 const int SIZE = 1e7 + 10; 9 char inbuff[SIZE]P1147 连续自然数和
水题 直接暴力就可以了 AC代码： 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 typedef long long ll; 4 typedef unsigned long long ull; 5 using namespace std; 6 7 namespace io { 8 const int SIZE = 1e7 + 10; 9 char inbuff[SIZE];10 char *l, *r;11ZOJ4024 Peak
题意 给出一个数组 判断这个数组是否形成了一个“山峰” 即中间有个数最大 从第一个数到这个数递增 从这个数到最后一个数递减 模拟 从两端分别以递增和递减判断 看第一个不满足递增或递减的数是否相等并且没越界就可以了 AC代码： 1 #include<bits/stdc++.h> 2 using namesCodeforces Global Round 3
同样还是补题 老年人晚上熬不起夜（其实是那天去找女朋友玩了回来晚了 A. Another One Bites The Dust 题意 给出a个"a" b个"b" c个"ab" 然后能组成如"ababa"形串的最大长度 水题 如果a == b的话 就刚好按若干个ab的顺序排 即最长长度为(a + c) * 2 a != b的话 也是按若干个ab排 但Comet OJ - Contest #4
A题 骚动时节的少女们 水题 AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 namespace io { 7 const int SIZE = 1e7 + 10; 8 char inbuff[SIZE]; 9 char *l, *r;10 inline void inComet OJ - Contest #2
后面补的 只做了A题 A题 因自过去而至的残响起舞 简单模拟题 没啥说的 AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 namespace io { 7 const int SIZE = 1e7 + 10; 8 char inbuff[SIZE]Codeforces Round #562 (Div. 2)
前天晚上没做 昨晚上回去补了两道题 A题： 有两条地铁线路 一条正向1, 2, 3, ..., n 另一条逆向n, n-1, n-2, ..., 1 有两个人分别沿正向和逆向出发 给出总站数 还有两人的起点和终点 问两人是否能相遇 模拟+简单数学题啦 AC代码： 1 #include<bits/stdc++.h> 2 using namespace st