浪矢-CL - 博客园

2017年10月29日

摘要：心态，人生是贪心。熟悉各种简单算法模板，把握考试节奏。模拟优化。 https://github.com/features 读入 inline int read() { int x = 0, f = 1; char ch = getchar(); for(; !isdigit(ch); ch = 阅读全文

posted @ 2017-10-29 17:58 浪矢-CL 阅读(145) 评论(0) 推荐(0)

Day2下午

摘要：虽然成绩不太好，但有点进入状态了。期望200 实际160，忘记加判断了。 T1 洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反），求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格阅读全文

posted @ 2017-10-29 16:05 浪矢-CL 阅读(507) 评论(3) 推荐(0)

2017年10月28日

Day1下午

摘要： T1 暴力50分排A和B X，不用考虑X 用数组80分，权值线段树、平衡树100, 一个函数？ T2 打表 dp logn+1,+ 搜索，dp？ txt。。。。。 T3 30分暴力和尽量均分 dp 转移K*n^2. 优化 K单调增 1d1d动态规划优化 K n logn 分治思想http://c 阅读全文

posted @ 2017-10-28 17:03 浪矢-CL 阅读(208) 评论(0) 推荐(0)

Day1上

摘要：上午发挥强差人意.心态不好，编译器一直报错，心里比较慌。 t1 每一个P枚举底数 .可二分 T2 暴力30 打标60 x^3-y^3=(x-y)*(x^2+xy+y^2). x-y==1. ! p不是素数，枚举x-y=d。 T3 二分或枚举看是否可行难得判定：是否有矛盾，贪心 X排从大到小阅读全文

posted @ 2017-10-28 09:52 浪矢-CL 阅读(308) 评论(0) 推荐(0)

2017年10月26日

P1280 尼克的任务

摘要：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一阅读全文

posted @ 2017-10-26 17:36 浪矢-CL 阅读(141) 评论(0) 推荐(0)

P1736 创意吃鱼法80

摘要：题目描述回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形阅读全文

posted @ 2017-10-26 17:28 浪矢-CL 阅读(145) 评论(0) 推荐(0)

P1681 最大正方形 Iand II

摘要：题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。输入输出格式输入格式：输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1. 输出格式：一个整数，最大正方形的边长输入输出样例输入样例#1：复制 4 4 阅读全文

posted @ 2017-10-26 17:26 浪矢-CL 阅读(199) 评论(0) 推荐(0)

P1868 饥饿的奶牛

摘要：题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。输入输出格式输阅读全文

posted @ 2017-10-26 17:20 浪矢-CL 阅读(137) 评论(0) 推荐(0)

P2029 跳舞

摘要：题目描述小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头阅读全文

posted @ 2017-10-26 17:18 浪矢-CL 阅读(246) 评论(0) 推荐(0)

P1282 多米诺骨牌

摘要：题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换阅读全文

posted @ 2017-10-26 15:10 浪矢-CL 阅读(155) 评论(0) 推荐(0)

浪矢\n

公告