GKHack's Blog

七夕节 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35637    Accepted Submission(s): 11170 Problem Description 七夕节那天,月老来到数字王国,他在城门上

题目链接：点击打开链接 t组样例，每组第一行给出q, m，q次操作，为1则乘y对m取模，为2则除y对m取模，除的时候保证y在前面乘的操作中出现过。 注意数据范围，直接暴力或者线段树单点更新都可行。 比赛时又t又wa的，4个小时愣是没想出来，这就是陷进一道题的危害，要懂得舍，才会有得！有时候自己把问题想的太麻烦了，明日 加油！为我队鼓气！ AC代码(暴力)： #inclu

完美立方 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 4917            测试通过 : 1335  比赛描述 a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a,

题目链接：点击打开链接 给你m个字符串，问你最长公共子序列是什么，若长度小于3输出给定字符串，若存在多个最长公共子序列，输出字典序最小的。 kmp：从开头到结尾遍历字符串，每一个新的字符串开头都进行一次kmp，得到长度后跟原先得出的比较，长度长则直接更新，长度相 等则比较字典序。 AC代码： #include "iostream" #include "cstdio" #i

题目链接：点击打开链接 A：给你一个n、t，让你输出长度为n且可以整除t的数。 注意到t的范围是1~10，把10特判一下，其他的情况直接输出n个t就好。 AC代码： #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; int n, t;

题目链接: 点击打开链接 A: 给出k, a, b. 问你在[a, b]区间内有多少可以整除k的数. 脑洞题目, 计算此区间长度可以存放k的个数即可. AC代码: #include "iostream" #include "cstdio" #include "cstring" #include "algorithm" using namespace std; typedef lon

sequence1 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 132    Accepted Submission(s): 103 Problem Description Given an array a w

D. Polyline time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are three points marked on the coordinate

C. Bear and Up-Down time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The life goes up and down, just like ni