2013年11月_hadis_fukan

原创 fukan之西柚1（喜忧）

用邻接表存图不熟。DP不会。搜索只会简单的。图论，以前学过基本的，很久不用，都忘了。数据结构的作业写起来也有困难呢。啊。最近CF每场都打，也许是变简单了呢，前几题做出来的速度越来越快了，不过很多代码细节处理的不好，有时候不是WA就是HACK，又一时debug不出来。比如：上上次while写成if。昨天那场除0，RE，被ha

2013-11-30 19:04:17 1243

原创 Codeforces Round #216 (diy.2) C. Valera and Elections

题目链接：点击打开链接题意：给一棵树，N-1条边的权值可以是1和2。要找包含权值为2的边的路径有几条，并记录这条路径中距离点1最远的点。分析：就是树形dp，或者说是树上的记忆化dfs。开始写dfs，没有从叶子节点开始向前面统计，而是从前往后统计，这样导致统计的结果有时候偏大。因为返回的时候所有的u都置0，然后这条路径上所有由权值为2的边到达的点全部

2013-11-30 18:41:25 1002

原创 Codeforces Round #214 (diy.2) B. Dima and To-do List

我真的赤裸裸地这么看错了题目意思啊啊啊题目链接：点击打开链接题目大意：在一个序列中找一个子序列的和最小。子序列满足从1-k-1为起始点k为间隔。暴力枚举记录起始点即可。我活生生地想复杂了。。关键是没有仔细看下面的那个样例解释。我以为一定要所有的工作都做完，求这期间他女朋友生气的最小值。冤死啦啦啦~~~~~#include#include

2013-11-29 00:23:04 1052

原创 Codeforces Round #215 (diy.2) C. Sereja and Algorithm

题目链接：点击打开链接题目大意：如果给定区间内的串中x、y、z 数量三者中任意两个都要求相等或最多相差1，则puts("YES\n"),否则puts("NO\n");如果是读入区间以后遍历就超时，我对复杂度所需要的大概时间目前为止都不会判断= =但是如果在询问前预处理一遍，则OK。经验积累：1、这种区间询问的还是先预处理一下才省时~2、判断三者均

2013-11-28 07:41:47 889

原创 Codeforces Round #215 (diy.2) B.Sereja and Suffixes

题目链接：点击打开链接题目大意：给一列数an，然后有m个询问（l1，l2，...，lm)问ali-an之间有多少不同的数。(li为下标）不得不吐槽自己的代码能力和debug能力！！开始超时了，用了O(n*n)的for循环，每读入一个数就从此数开始向后遍历直到an。后来很快改成，先记录询问，然后o(n)的for语句遍历一次，把所有询问的结果记录下来

2013-11-27 07:35:08 868

原创 Codeforces Round #213 (diy.2) C. Matrix

题目链接:点击打开链接这题昨天做的时候题意读错了。。。关于数矩形和=a的部分，矩形a的值的计算这里理解错误。题意：（解题报告来源：cherish_)用题目中的方法构造一个矩阵。比如第一个样例1 2 3 4 52 4 6 8 103 6 9 12 154 8 12 16 205 10 15 20

2013-11-21 00:43:17 952

原创 codeforce 143 A Help Vasilisa the Wise 2

数学加暴力啦。。。本来蛮简单个题，由于自己写成死循环（if。。。else 一多，continue,break一多。。。。标记变量一多就失去控制，比赛的时候没检查出来）#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3fu

2013-11-19 00:37:40 1097

原创 2013武科大蓝桥杯校内选拔赛 H题火柴棒

交了三次，第一次没有预处理 TLE。。。第二次预处理的数组开小了，WA。。。第三次把预处理数组从2010改到5010，终于AC。。。通过这题，感受到预处理的强大优化作用。。。然后这种题，如果是没有规律可循的，一般就是通过特点找上限，再二分查找或者模拟。以前CF有一道感觉和这个蛮像的。。官方题解~第8题：火柴棒本题为思维题。显然权值最大且

2013-11-17 07:59:59 1113

原创 2013武科大蓝桥杯校内选拔赛 G题展开字符串（模拟）

题目链接：点击打开链接就是模拟，比赛的时候心态急躁，导致很多简单题都A不了。。。T^T。。。易错点：1、对两个连续'-'的考虑。2、第一个字符无论是什么都直接输出，不然后面判断时数组越界会WA。3、养成数组清零的好习惯。#include#include#include#includeusing namespace std;char

2013-11-16 21:45:57 1342

原创 2013武科大蓝桥杯校内选拔赛 I题划分数

官方题解~第9题：划分数本题为动态规划题。dp[i][j]表示数i划分成j份的总数。转移方程：dp[i][j]=dp[i-1][j-1]+dp[i-j][j];(i>=j),分两种情况，一种是划分不包含j,一种是包含j.划分不包含j时，划分数=dp[i-j][j] , 即等于将数i-j划分j份的总数。划分包含j时，

2013-11-15 23:47:36 1177

原创学习、思考、努力，不能一直渣下去T^T

虽然觉得确实精力不够用。但是计算机专业，我这个能力也太渣了。不学就会一直渣下去。还是边学习边思考，才能进步。咬咬牙坚持一下吧。虽然思维很烂，但是努力改善一下。

2013-11-15 23:17:10 619

虽然冲动永远比坚持容易~