- 博客(6)
- 收藏
- 关注
RSS订阅原创 hdoj1029(基础DP)
题目：杭电oj1029 题意：给N个数（N为奇数）问，那个数至少出现了（N+1）/2遍（PS.这个数是一定会存在的虽然题目没说有） 思路：先排序，因为至少出现了（N+1）/2遍，而且已经排好序了，直接检查i与第(N+1)/2是否相同就行了，相同则 退出。#include #include #include #include using namespace std; int main()
2017-09-13 18:35:15
295
转载 2017 ACM/ICPC Asia Regional Shenyang Online//string string string(后缀自动机，未学习）
题目链接：string string string 题意：一个字符串，多少个字符串恰好出现K次。 Output For each test case, print the number of the important substrings in a line. Sample Input 2 2 abcabc 3 abcabcabcabc
2017-09-12 21:32:33
221
原创 2017 ACM/ICPC Asia Regional Shenyang Online//array array array
题目链接：array array array 题意：去除N个数后是否是升序或者降序，是则输出A is a magic array. 不是则输出A is not a magic array； 这里开始想这直接暴力破解应该会超时的，尽管实现出来应该不难，就没有下手，一直想着优化，没想到直接暴力破解就行了。直接码代码吧。#include #include #include using na
2017-09-12 20:07:22
247
原创 2017 ACM/ICPC Asia Regional Shenyang Online//number number number
题目链接：number number number 思路：一个个推，发现K=1时，N=F5-1=4；K=2，N=F7-1=12；K=3，N-F9-1=33.推断出N=F（2*K+3）-1，就是求2*K+3的斐波那契数列。
2017-09-11 20:02:49
217
原创 2017 ACM/ICPC Asia Regional Shenyang Online//cable cable cable题解
题目链接：cable cable cable; 题目思路是不难的，手动模拟一下就可以了，困难在于如何理解题意。 题意是存在M个显示器，K个不同的信号源（不同信号源的颜色不同，且只会通到一个显示屏）（K 案例：输入为（M K） Sample Input 3 2 20 15 Sample Output 4 90 以M==3，K==2为例：
2017-09-11 16:52:03
241
原创 2017年暑假与南宁邀请赛总结
2017年，才大一就蒙蒙的暑假留校一个月学习ACM，可能在是在招新时老师就说了：“暑假可能要留校学习，只能回家一个星期，可以接受吗？”，哈？所以一开始就已经做好留校的准备了。 这一个多月的留校收获还是有的，周二周四一个下午的网络赛跟温，李两个队友一起A题，可能是才大一吧，而且我们三个都是五月才招进来的，被虐的不是一般的惨呀，，新兵枪的没拿稳就上去打仗了，不过后面也是在渐渐提高了，从不明白题意到能
2017-09-09 19:53:55
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人