Delostik

摘要： 由伯乐在线-Delostik翻译，黄利民校稿。未经许可，禁止转载！英文出处：jonraasch.com。欢迎加入翻译小组。Nicholas Zakas是一位JS 大师，Yahoo!首页的前端主程。他是《高性能 Javascript》的作者，这本书值得每个程序员去阅读。当谈到 JS 性能的时候，Zak... 阅读全文

摘要： 转载请注明出处：http://www.cnblogs.com/Delostik/p/3553114.html目前已有【A B C D E】例行吐槽：趴桌子上睡着了【A. Genetic Engineering】 http://codeforces.com/contest/391/problem/A... 阅读全文

摘要： http://codeforces.com/contest/389 重新把号刷到Div 1 准备ACM？（我这么菜还是玩玩算了……） 官方题解出的很快 Div2 A:怎么做都行……随便找俩数减就可以 Div2 B: 找上面那个'#'，然后更新五个，最后检查有没有多余的'#' Div2 C & Div1 A: 贪心即可。当然题解方法说的第i小的strength[i]>i/piles也对的。 Div2 D & Div1 B: 二进制划分。 类似这种，除去1和2之外被分成3层（层数取决于二进制位数）。设f[i]为到第i层时的方案数，那么如果红色路 阅读全文

摘要： 转载请注明出处：http://www.cnblogs.com/Delostik/archive/2013/02/25/2932004.html 做了仨题还掉分简直没天理了TAT...不过第四题没写对真是可惜，看来是变不紫了...【A.Lunch Rush】 http://www.codeforces.com/contest/276/problem/A 题目大意：求ans=max{f[i]-max(0,t[i]-k)}View Code 1 #include <iostream> 2 using namespace std; 3 4 int n,k,ans=-2147483640,. 阅读全文

摘要： 230来分就晋级了，偏偏我出了点事故第一题低分，第二题被cha，第三题没时间写。。。准备滚回去R1B了。。。【250】 大意是一个n×m的矩阵，每次可以将一个格子中的数±1，问最少操作次数使得最大值与最小值相差不超过1。格子中的数值为0~9。 枚举最小值min，最大值max=min+1，然后挨着判断一下。View Code 1 class HouseBuilding { 2 public: 3 int getMinimum(vector <string>); 4 }; 5 6 int HouseBuilding::getMinimum(vector <st 阅读全文

摘要： 转载请注明出处：http://www.cnblogs.com/Delostik/archive/2013/02/21/2920087.html 上一次失误掉进Div2，这次也很可惜，B题读错了题又差一点。。。【A.Lights Out】 http://www.codeforces.com/contest/275/problem/A 题目大意：按开关会导致周围相邻开关状态一起变化，给出操作问结果。 简单模拟View Code 1 #include <iostream> 2 using namespace std; 3 4 const int dx[5]={0,1,0,-1,0};.. 阅读全文

摘要： 【A. Dima and Friends】 http://www.codeforces.com/contest/272/problem/A 题目大意：n+1个人出手指头，加起来再做类似约瑟夫的出圈，问有多少种方法让自己不出圈。View Code 1 #include <iostream> 2 using namespace std; 3 4 int n,a,sum,cnt; 5 6 int main(){ 7 cin>>n; 8 for(int i=0;i<n;i++){ 9 cin>>a;10 sum+=a;11 }12 ... 阅读全文

摘要： 好久没有做CF了手生的很。。。 【A.Beautiful Year】 http://www.codeforces.com/contest/271/problem/A 题目大意：四位数都不同的年份被称为“Beautiful Year”，问一个给定年份之后最近的“Beautiful Year” 模拟就可以了。。。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 using namespace std; 6 7 阅读全文

摘要： NOIP终于1=了，报送终于成功了。。。沉沦了好几个月，感觉人生真无聊。。。所以，继续我的路吧。。。继续刷CF，从div2开始~Delostik is back! 阅读全文

摘要： A、B、C题题解请移步http://www.cnblogs.com/Delostik/archive/2012/10/03/2710655.html 【D. Towers】 http://www.codeforces.com/contest/229/problem/D 题目大意：有n座塔，每次操作可以将第i座塔和第（i-1）座或第（i+1）座合并，新塔高度为两塔高度和。问最少多少次操作之后使得塔高度序列不降。 O(n^2)的方法：f[i]表示使前i座塔高度不降的最少操作次数，h[i]表示在执行f[i]操作的前提下，第i座塔（或者是由操作i合并成的新塔）的最小高度。 f[i]=m... 阅读全文

摘要： 先发Div2的吧，Div1的要看能搞定多少……（一般不全搞出来是不会写题解的……）【A. Dragons】 http://www.codeforces.com/contest/230/problem/A 题目大意：有个人打怪兽，自己和怪兽都有一个属性，属性高的能战胜低的，打败一个怪兽能获得额外属性。问能否全胜通关。 从小到大打就是了……没什么意思……#include <iostream>#include <algorithm>using namespace std;int s,n;struct REC{int x,y;}a[1010];bool cmp(REC a,RE 阅读全文

摘要： 高三了，明天就要开学了，后面的CF也许都没办法参加了…… 拿了几个CF和TC的原题编成几套给学弟们做，希望学校的OI能越来越强。 经历了那么多失败，希望今年不会辜负自己的努力。 阅读全文

摘要： English tutorial has been published.You can see here http://codeforces.com/blog/entry/5160 【A k-String】 http://www.codeforces.com/contest/219/problem/A 题目大意：给你一堆字母，问用这些字母能不能组成一个由某个循环节循环k次得到的字符串。 显然我们可以从循环节入手，每个字母出现次数cnt[x]一定是k的整数倍，这样的话每个循环节里就有cnt[x]/k个当前字母。造好循环节之后输出k次就可以了。#include <iostream>#i 阅读全文

摘要： ID飘紫了，进Div1.【A Mountain Scenery】 http://www.codeforces.com/contest/218/problem/A 题目大意：有n个山峰，主人公会选k个山峰并把他增高一单位。现在给你修改之后的让还原。 随便找k个山头，只要符合条件就削矮一单位就可以了。注意关于初始山峰的定义，y[i]>y[i-1]且y[i]>y[i+1]，一定要大于。#include <iostream>using namespace std;int a[1000],n,k;int main(){ cin>>n>>k; for(int 阅读全文