摘要: 欢迎访问我的新博客 blog.yiz96.com 阅读全文
posted @ 2017-03-24 23:16 Delostik 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 由伯乐在线-Delostik翻译,黄利民校稿。未经许可,禁止转载!英文出处:jonraasch.com。欢迎加入翻译小组。Nicholas Zakas是一位JS 大师,Yahoo!首页的前端主程。他是《高性能 Javascript》的作者,这本书值得每个程序员去阅读。当谈到 JS 性能的时候,Zak... 阅读全文
posted @ 2015-06-18 17:10 Delostik 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处:http://www.cnblogs.com/Delostik/p/3553114.html目前已有【A B C D E】例行吐槽:趴桌子上睡着了【A. Genetic Engineering】 http://codeforces.com/contest/391/problem/A... 阅读全文
posted @ 2014-02-18 11:53 Delostik 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 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层时的方案数,那么如果红色路 阅读全文
posted @ 2014-02-04 11:34 Delostik 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处: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,. 阅读全文
posted @ 2013-02-25 14:03 Delostik 阅读(579) 评论(0) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2013-02-24 16:57 Delostik 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处: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};.. 阅读全文
posted @ 2013-02-21 10:19 Delostik 阅读(793) 评论(3) 推荐(1) 编辑
摘要: 【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 ... 阅读全文
posted @ 2013-02-14 20:37 Delostik 阅读(614) 评论(5) 推荐(0) 编辑
摘要: 好久没有做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 阅读全文
posted @ 2013-02-14 12:26 Delostik 阅读(317) 评论(0) 推荐(0) 编辑
摘要: NOIP终于1=了,报送终于成功了。。。沉沦了好几个月,感觉人生真无聊。。。所以,继续我的路吧。。。继续刷CF,从div2开始~Delostik is back! 阅读全文
posted @ 2013-02-13 19:11 Delostik 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2012-10-03 03:01 Delostik 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 先发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 阅读全文
posted @ 2012-10-03 00:47 Delostik 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 高三了,明天就要开学了,后面的CF也许都没办法参加了…… 拿了几个CF和TC的原题编成几套给学弟们做,希望学校的OI能越来越强。 经历了那么多失败,希望今年不会辜负自己的努力。 阅读全文
posted @ 2012-08-30 12:20 Delostik 阅读(205) 评论(2) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2012-08-28 13:00 Delostik 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2012-08-21 11:39 Delostik 阅读(587) 评论(0) 推荐(0) 编辑