摘要： 天气预报说，今天哈尔滨将迎来第一场大学。上午9点，我又没有去上课，不愿意起床，不愿意洗脸，不愿意在课堂上无聊地呆着，浪费我宝贵的青春。这周末要去天津比赛了。说实话，我挺幸运的，幸运的在去年的这时候得铜奖，幸运的当上了实验室管理员，幸运的成为了算法学社主席，幸运的得了奖学金，幸运的获得科技创新标兵提名，幸运的成为了年度三好学生。有了职衔，自然就背负着更多的责任，背负着更多的期望，背负着更多人的目光。挺对不起大家的，自从暑期集训开始，就没有更新博客。现在分一下几点总结一下最近：1.学生工作。实验室管理员：感谢朴老师的器重，天津，杭州赛站的诸多事宜都由我来负责，注册，预算，请款，买票，包括比赛时的安 阅读全文

摘要： 1001～1004比较简单，就不给大家题解了，做不出的再好好想想。1005View Code #include <iostream>#include <stdio.h>using namespace std;int parent[10005];int find(int x){ return x==parent[x] ? x : parent[x]=find(parent[x]);}int main(){ int n,m,a,b; char q[2]; int k=0; while(cin >> n >> m){ printf("Case 阅读全文

摘要： 1.阅读题，读明白题就能过。2.贪心题，简单想一想就能过。3.并查集，抽象出来图论模型就能过，抽象不出来，累死你。按照《图论算法理论、实现及应用》书上的模板敲，RE在第48组，现在也不知道为什么。于是敲常规的并查集：#include <iostream>#include <stdio.h>using namespace std;struct P{ int x,y;}p[100000];int parent[100000];int n;int find(int x){ return x==parent[x] ? x : parent[x]=find(parent[x]); 阅读全文

摘要： 生气，比赛时就做出两道。A题，手速题，数组从属关系。B题，手速题，模拟三进制。C题，手速题，但我感觉明明就是阅读题，读明白了就能瞬秒，英语拙疾。1.what minimum number could occupy it after the replacement and the sorting.2.Printnspace-separated integers — the minimum possible values of each array element after one replacement and the sorting are performed.这两句鸟语下午饿着肚子硬读了好 阅读全文

摘要： 12日傍晚6点30，我带领集训队的人搬桌子到了21b大门口，刚下来时没什么人，当我回去取完名单再下来，我的天，排起了2条50多米长的长龙，截至傍晚7点30，共250人签到。太爽了。。。看来，大家对ACM的热情还是很高涨的。 阅读全文

摘要： Any its substring with length equal tokis a palindrome.对于一个长度为n的串，任何它的长度为k的字串都是回文串。该串具有这样的性质：如果k为偶数,母串所有字符都相等；aaaaaa如果k为奇数,母串最多由两种字母组成；abababaView Code #include <iostream>#include <math.h>#define MOD 1000000007using namespace std;long long ppow(long long x,long long y){ long long res=1; 阅读全文

摘要： Div.1太虐心了，也许，这就是我飞跃的开始。就做了个A题，学会了vector的ans.push_back(i),ans.size(),ans.clear()：View Code #include <iostream>#include <stdio.h>#include <vector>using namespace std;vector<long long>ans;int main(){ long long q; while(cin >> q){ ans.clear(); for(long long i=2;i*i<=q;i+ 阅读全文

摘要： 就做出了一道题，当初一道都做不出的我是不是脑残？偶然发现，第100场时，大家都那么水，看来所谓的蓝紫都是上学期练出来的。#include <iostream>#include <stdio.h>#include <math.h>#define pi acos(-1.0)using namespace std;int main(){ double n,R,r; while(cin >> n >> R >>r){ if(n==1 || n==2){ if(R>=r*n) cout <<"YES&qu 阅读全文

摘要： 打表发现题中函数满足凸函数性质，于是三分。View Code #include <iostream>#include <math.h>#include <stdio.h>#define eps 1e-9using namespace std;int n;struct P{ double x,w;}p[50005];double Calc(double i){ double S=0.0; for(int j=0;j<n;j++){ S+=fabs((i-p[j].x)*(i-p[j].x)*(i-p[j].x))*p[j].w; } return S;. 阅读全文

摘要： 我就做了个1006啊！！！签到题啊！！！三分模板题啊！！！因为用cin输入而不用scanf一顿TLE啊！！！现学现卖，三分求凸函数极值。打表发现该函数符合凸函数性质，于是三分。View Code #include <iostream>#include <math.h>#include <stdio.h>#define eps 1e-9using namespace std;int n;struct P{ double x,w;}p[50005];double Calc(double i){ double S=0.0; for(int j=0;j<n;j 阅读全文