该文被密码保护。 阅读全文
摘要:
以第一次1与2之间的比赛入手,必定有一胜一负,也就是min{x,y}=0,max{x,y}>0 而比赛次数必定为maxn的倍数(因为有k个人赢了maxn次),所以(n-1)%maxn=0,不满足上述条件的x,y均没有解 而合法的胜者序列不能从1开始输出,因为1中间到第二局隔了一个2,所以从2开始枚举 阅读全文
摘要:
example:cf1722C 原始思路是用5e5的布尔数组对字符串哈希是否出现进行记录,但每次处理时初始化增加时间复杂度,大型数组增加空间复杂度,且编程时处理细节及判断较为繁琐 考虑使用STL中的map对字符串进行记录,时间及空间复杂度还有编程难度均下降 定义:map<string, int> h 阅读全文
摘要:
题目 看了不少洛谷的题解,基本都是用了STL解决此题 考虑到内存问题,想到哈希 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int H 阅读全文
摘要:
洛谷 P1550 我刚开始看这道题目的时候发现这题似乎无从下手 我首先开始从贪心角度考虑,想了两种情况:① 以打井的代价贪心 ② 以连接的代价贪心 但是后来都被我否认了—_— 考虑一下这种情况:一) 打井的价格很小但是连接的价格很大,此时,①不是最优解 二) 打井的价格很大但是连接的价格很小,此时② 阅读全文
摘要:
题目链接:最小瓶颈路 首先,这是一道无脑题 话说我上学校正常信息课20分钟打完,然后一遍A了? 首先不难想到,这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST,然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000,感到很happy,发现K<=1000,又很happy 然后上一个 阅读全文
摘要:
模拟赛当天,YZR大佬告诉我可以用HASH来做KMP,然后当场没做出来,今天正好没事干,打了个HASH试试看,结果真把KMP的题给过了 代码: 阅读全文
摘要:
洛谷P1816 线段树应用(静态查询最小值) 开始WA*10(拍了好多组数据都没问题),后来发现输出应该是一行,然后就AC了 心塞 阅读全文
摘要:
这道题目让我感受到我是如此得蒟 链接:程序自动分析 memset初始化数组时如果数组很大跑的会很慢!!!(龟龟太可怕了,卡了很长时间) 然后剩下的就是无脑离散和无脑冰碴鸡了 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm 阅读全文
摘要:
题目链接:图书管理 我真的太弱了,这种XX题做了五六遍 对于这道题,建一个Hash就行 直接上代码: 1 #include<cstdio> 2 #include<string> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm 阅读全文