经过计算两个字符串的大小对比 主要q^2=q+1 明明是斐波那契数 100000位肯定超LL 我在每一位仅仅取到两个以内 竟然ac了 #include<bits/stdc++.h> using namespace std; int a[100020]; char s1[100020],s2[100020]; int main() { scanf("%s%s",s1,s2); int len1=strlen(s1),len2=strlen(s2); for(int i=len…

https://codeforces.com/problemset/problem/4/C 用来哈希的一道题目,用map也可以强行过,但是性能慢了6倍,说明是在字符串比较的时候花费了接近6倍的时间. 假如时间性能允许的话不妨用map存hash值,这样就可以让他自然溢出了.基数我喜欢选23333,溢出选择ll自然溢出(反正是map存的可以是负的) 自带hash型map,也是慢到感人. #include<bits/stdc++.h> using namespace std; int n; stri…

[题目链接]:http://codeforces.com/problemset/problem/22/C [题意] 给你n个点; 要求你构造一个含m条边的无向图; 使得任意两点之间都联通; 同时,要求这张图; 在删掉第x个节点之后,会有一些点之间变成不联通的; (两点之间最多连一条边) [题解] 把v和某一个点x连在一起; 然后除了这两个点之外的其他n-2个点; 先每一个点都和v连一条边; 保证联通; 然后如果边数还有剩余; 就在那剩余的n-2个点之间一直连边,直到练成一个团(n-2个点的完全图…

题意:有n组客人,分别告诉每一组的个数和花费,然后给你餐厅内k个桌子,每个桌子的最大容纳人数,如何安排使得餐厅最大收益并且容纳人数尽可能大: 思路:贪心,对花费排序,然后对每一组客人找桌子就可以. #include <cstdio> #include <cstring> #include <algorithm> #define maxn 2000 using namespace std; struct node { int c,p,id; bool operator &…

题意 有个人要从\(s\)走到\(t\),经过的路径给定.导航系统每次会显示当前节点到\(t\)的最短路,有多条就显示其中之一.这个人如果按照导航走,那么啥都没变.如果没有按导航走导航就会重新导航.问重新导航的最小和最大次数. 解题思路 建反图,在反图上以\(t\)为源跑dijkstra最短路. 在原图上dfs 若下一个节点到\(t\)的距离是所有邻接节点中最短的 如果到\(t\)最短的节点只有一个,那么什么都不变. 如果不止一个,那么最大次数加1. 若下一个节点到\(t\)的距离不是所有邻接节…

搞到凌晨4点一个没出,要gg了. A. Golden System http://codeforces.com/contest/458/problem/A #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; )/; ; char a[M],b[M]; int sa[M],sb[M]; void gxrev(char c[]){…

CF memsql Start[c]UP 2.0 A A. Golden System time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Piegirl got bored with binary, decimal and other integer based counting systems. Recently she dis…

A. Currency System in Geraldion Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/560/problem/A Description A magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But th…

Error Correct System Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 527B Description Ford Prefect got a job as a web developer for a small company that makes towels. His current work ta…

C. Registration system Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/4/C Description A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to…