改写历史,倾尽天下

摘要： 解题思路：分析要好久，懒得分析了，贴了某大牛的的分析，代码就是我自己写的。 N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n 0y+1 ->1y+2 ->2......y-2 -> n-2现在... 阅读全文

摘要： 思路：这题关键一点就是根据题目的描述和测试数据得到启发，船都是 从对岸划过来的。心中有具体场景，就可以很简单了。 1 #include 2 int main() 3 { 4 double d, p, l, v, sum, flag = 0; 5 int n, kase = 1; ... 阅读全文

摘要： 解题思路：此题刚开始，觉得好繁琐，好混乱，理清思路后，发现很简单。 具体见代码分析。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 505; 6 int hash1[maxn]; //标... 阅读全文

摘要： 解题思路：现在是北京时间凌晨1:33，好累，懒得分析了，一点要注意，%I64d在UＶａ上 提交是错误的。ＷＡ了好几发，用％ｌｌｄ．刘汝佳白皮书《训练指南》第四页，晚安。 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

摘要： 解题思路：很明显，执行时间较长的任务应该先交代。按照j从大到小的顺序， 如果j相同，b的大小是不影响的。 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1005; 6 #define in... 阅读全文

摘要： 解题思路：这是一道简单的贪心题，能力强的骑士开价高，如果能力强，去砍一个很弱 的头，就是浪费人才。所以把雇来的骑士按照能力从小到大排序，所有头直径 按照从小到大排序，一个一个砍就可以了。不能砍掉当前头的就不用雇佣了。 1 #include 2 #include 3 #include ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 205; //此处注意字符的ASCII码取值范围 6 char s[maxn]; 7 int hash1[maxn]; 8 int main() 9... 阅读全文

摘要： 解题思路：这题看懂题目是很关键的，这个区间是等差数列，且公差为d1或d2, 特别注意单个数字也为等差数列。每次求出等差数列序列长度，然后 求出对应这种长度对应有多少种组合方式，累加起来就是结果。 注意要用long long,还有注意特判数据，如 5 -1 -1 ，5 4 3 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 char s[105]; 8 while(gets(s)) 9 {10 int len = strlen(s... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 105 6 char s[N]; 7 int main() 8 { 9 while(~scanf("%s", s))10 {11 ... 阅读全文