05 2015 档案

2015年百度之星程序设计大赛 - 初赛(1)
摘要：总结 ->过往1001：贪心思路，每次尽量选靠后的。 因为x ,x+1, x+2 如果选了x+2,效果是比x更换的因为我后面的值是在0-k之中，只有尽量k减少的次数更少。 所以现在假设在x ，我们找y 2 #include 3 #include 4 #include 5 #inc... 阅读全文

posted @ 2015-05-31 10:10 forgot93 阅读(547) 评论(0) 推荐(0)

Codeforces Round #305 (Div. 2)
摘要：A:检查是否回文。模拟一边。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 11 using namespace std;12 typedef long l... 阅读全文

posted @ 2015-05-28 01:16 forgot93 阅读(160) 评论(0) 推荐(0)

codechef Chef and Problems
摘要：终于补出这道：一直耽搁到现在找到一个代码可读性很好的分块temp;题意：给一个长度为n 的数组 A，Q次询问，区间相等数的最大范围是多少？数据范围都是10e5;当然知道分块了；传统分块看各种累；找了一份很好的tmp 2 3 using namespace std; 4 const int N =1... 阅读全文

posted @ 2015-05-26 01:53 forgot93 阅读(314) 评论(0) 推荐(0)

C++ 大数模板
摘要：适合我这种不会java的SB没有大数%大数 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 /* 7 * 完全大数模板 8 * 输出cin>>a 9 * 输出a.print(); 10... 阅读全文

posted @ 2015-05-26 01:18 forgot93 阅读(276) 评论(0) 推荐(0)

Codeforces Round #304 (Div. 2)
摘要：飞来迟到的题解： 来自火星的铭文：由于蒟蒻，所以不断补题；A:手速题； 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long ll; 6 7 int main() 8 { 9 ll... 阅读全文

posted @ 2015-05-25 15:04 forgot93 阅读(224) 评论(0) 推荐(0)

BestCoder Round #41------>
摘要：现在才补上，主要是第三题看到神奇代码：A：只能说真的好题，我写的很复杂，开始的时候没发现其实可以改变相对顺序，结果。。。思路（请忽视代码吧！写的太乱，另外模拟题一直是我最大的不足有5个，如果我们全排列所有的话，生成5!=120中，对一种判断的方法是固定一个数，我们可以生成合法序列的一种，然后跟原来数... 阅读全文

posted @ 2015-05-21 20:57 forgot93 阅读(151) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2)
摘要：题目出乎意外的比较简单:D：贪心，只要我们sort();然后从小到大枚举，能得到的拿到，不能的忽视。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1... 阅读全文

posted @ 2015-05-20 16:25 forgot93 阅读(281) 评论(0) 推荐(0)

Codechef May Challenge 2015
摘要：随便瞎写，其实没做出多少题：Chef and Cake题目大概是用输入的数生成 一个数组并且生成出q个【X，Y】的询问，数组长度N 表示 I in【X，X+K-1] 范围 min(A[i]);A[i] 生成的数组。询问X，Y的区间最小值 =Mi年(dp[x],dp[y-k+1]);求出每个dp；这里... 阅读全文

posted @ 2015-05-19 19:31 forgot93 阅读(174) 评论(0) 推荐(0)

codeforces #302Div1 A
摘要：对于 我这样的弱者就需要一道一道 简单的题 来慢慢补了。看懂 题意很重要： 又一次被自己的英语吓哭了，做了两天发现题目看错，结果样例都对了，硬是过不了；给 n,m,b,mod;在给n 个数 a[i]，每个代码猴子，写1行代码会产生的bugs有 v[1]+v[2]+v[3... 阅读全文

posted @ 2015-05-12 19:24 forgot93 阅读(174) 评论(1) 推荐(0)

Topcoder 2015_1C
摘要：A:大水题;B:求一颗树中，有多少条路径 不存在路径中一点是另外一点的祖先，（后面废话说了很多）其实一个点 可以到它本身也可以是一条路径结论是：统计叶子的节点。（真简单粗暴C:题目不说，说也说不好 23333思路：当前枚举到i,枚举i之前的k 然后看 k+1到 i 组成的美丽度 是多少，统计方法是在... 阅读全文

posted @ 2015-05-12 01:00 forgot93 阅读(141) 评论(0) 推荐(0)

Topcoder 658 650 point
摘要：Topcoder 658 div2 500 加强版不过给了=x[i];然后求出dp[n][[x]][y][z] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include... 阅读全文

posted @ 2015-05-07 13:58 forgot93 阅读(217) 评论(0) 推荐(0)

总结《无脑流《《
摘要：最近之上各种不够，简单题要么写不出，但是看一眼题解又觉得思路简单，马上写出，难得题思路完全想不出，哎！数据结构题又不会，智商压制智商压制，ACM 这样停停滞滞，我知道ACM 并非一日之寒，没有长时间的知识累积，非智商天赋高的人 简直不能玩。智商流智商流，前面还有太多题要补。 阅读全文

posted @ 2015-05-07 00:10 forgot93 阅读(109) 评论(0) 推荐(0)

Topcoder 658Div2
摘要：补题风向标——>>假装题意知道A:暴力合成一遍了n=s.size();m=t.size();ss+=s;tt+=t;if (ss==tt) or not;B:题意是给定 1个或者2个或者3个，先假设3个数啊:a,b,c; 每次你能a-9,b-3,c-1 类似如此过程，求最小操作数。DIV 1 6... 阅读全文

posted @ 2015-05-06 21:32 forgot93 阅读(159) 评论(0) 推荐(0)

分块
摘要：ACM竞赛中数据结构题目心得：分块【With HDU4366】转自sweet kang (http://www.cnblogs.com/sweetsc/archive/2012/08/15/2639395.html)写的不错适合入门分块。我在ACM竞赛中，一般负责决定队伍的下限：水题能不能清理出来…... 阅读全文

posted @ 2015-05-05 10:22 forgot93 阅读(267) 评论(0) 推荐(0)

hihocoder 1165 : 益智游戏
摘要：时间限制:20000ms单点时限:1000ms内存限制:256MB描述幽香今天心情不错，正在和花田里的虫子玩一个益智游戏。这个游戏是这样的，对于一个数组A，幽香从A中选择一个数a，虫子从A中选择一个数b。a和b可以相同。她们的分数是a*b的因子的个数。幽香和虫子当然想要获得尽可能的高的分数，你能告诉... 阅读全文

posted @ 2015-05-04 16:57 forgot93 阅读(214) 评论(0) 推荐(0)

codeforces 301 E. Infinite Inversions
摘要：题目： time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is an infinite sequence consisting of... 阅读全文

posted @ 2015-05-04 00:35 forgot93 阅读(253) 评论(0) 推荐(0)

导航