摘要： 今天多校联合赛第六场，现学了一下三分法，A了1006 二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸性函数时，二分法就无法适用，这时三分法就可以“大显身手”～～ 如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left = mid;程序模版如下：double Calc(Type a){ /* 根据题目的意思计算 */}void Solve(void){ doubl... 阅读全文

摘要： C题：思路清晰题，有点贪心的感觉。View Code #include <iostream>#include <string.h>using namespace std;int main(){ char s[100005]; while(cin >> s){ int len=strlen(s); int cous=0,coul=0; int minc=100005; for(int i=0;i<len;i++){ if(s[i]>='a' && s[i]<='z') cous++; ... 阅读全文

摘要： A题：手速题，排序C题：思维清晰题，分类讨论E题：思维清晰题，找规律，(pow的时间复杂度是O(n)！！！)#include <iostream>#include <math.h>#include <stdio.h>using namespace std;long long a[10000005];int main(){ a[1]=0; a[2]=3; a[3]=6; a[4]=21; /*for(int i=5;i<=1000;i++){ //a[i]=((int)pow(3.0,double(i-1))-a[i-1])%1000000007; .. 阅读全文

摘要： A题：手速题B题：分类讨论题C题：暴力+优化的数学题#include <iostream>#include <math.h>using namespace std;int main(){ long long n; while(cin >> n){ unsigned long long maxc=0,minc=1844674407370955161; for(long long i=1;i*i<=n;i++){ if(n%i==0){ long long bc=n/i; fo... 阅读全文

摘要： 1.遇到需要用大数处理的问题，一定要先去思考能避开大数的程序，不要上来就用c++大数模板或java大数函数，前者敲起来繁琐，后者效率太低。#include <stdio.h>#include <iostream>using namespace std;int main(){ long long k,b,n,t,z; while(cin >> k >> b >> n >>t){ long long x=1; int cou=0; while(x<=t && cou<=n){ x=k*x+b; co 阅读全文

摘要： 一道裸的排序题，本应该瞬秒的，结果一直WA在第十组数据上，我很确信我的程序是对的，但就是WA。后来看了别人的代码，原来错在了qsort与sort的使用上！大家看一下我WA了8次的代码：#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;struct P{ int num; double h;}p[10005];int cmp( const void *a , const void *b ){ struct P *c = (struct P *)a; struc 阅读全文

摘要： 2012多校第四场，只做上了一道1007，哈密尔顿回路，找一条回路，经过每个顶点一次且仅一次。圆桌武士为模型，很庆幸我经过双连通->网络流->二分匹配->欧拉回路->哈密尔顿回路的思考过程想到了这个模型。因为Special Judge的答案不是很完备，所以导致我贡献2个WA，1个TLE，加上一下午的思考。。。4:45让重交一遍，幸运地过了。附AC代码：该代码也是哈密尔顿回路模板。View Code #include <string.h>#include <iostream>#include <stdio.h>using namespa 阅读全文

摘要： 只做上了一道1007，哈密尔顿回路，找一条回路，经过每个顶点一次且仅一次。圆桌武士为模型，很庆幸我经过双连通->网络流->二分匹配->欧拉回路->哈密尔顿回路的思考过程想到了这个模型。因为Special Judge的答案不是很完备，所以导致我贡献2个WA，1个TLE，加上一下午的思考。。。4:45让重交一遍，幸运地过了。稍后会写该题的解题报告。距离第五场多校还有3天。这3天一定要珍惜。任务：10场CF个人赛(赶快把div2的编程题都刷完，好集中刷div1的算法题...^_^).拓扑排序*****(CF88#C/CF131div2#C)生成树相关****欧拉回路*** 阅读全文

摘要： 结论题：竞赛图中有环，则必存在三元环。拓扑排序判环，没什么好说的了。附代码：View Code #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define E 2002char a[E][E];int map[E][E];int count[E];bool Topsort(int n,int edge[][E]){ int i,top=-1; for(i=0;i<n;i++) if(count[i]==0) { count[i... 阅读全文

摘要： 被虐出翔了。我居然一题没出。一直在抠1005，CF原题，需要知道一个结论：竞赛图如果有环，则肯定存在三元环。1002网络流也没看出来，全场只有3个人出的题我为什么出不了？还有时间复杂度计算问题。1s时间限制：O(n)：0<n<10,000,000,000O(n^2):0<n<100,000O(n^3):0<n<2,000O(n^4):0<n<300这有什么问题吗？1005用拓扑排序做，昨晚的CF131(div2)#C也是拓扑排序，看来拓扑排序必须刷一阵了。最近开心的事情唯独就是该场CF涨了185点Rating.一周之后的CF132(div2)争取 阅读全文