浪矢-CL - 博客园

2017年10月30日

摘要：少女【问题描述】你是能看到第一题的 friends呢。—— hja少女在图上开车，她们希望把每条边分配给与其相连的点中一个并且每个点最多被分配一条边，问可能的方案数。【输入格式】第一行两个整数 𝑁,𝑀代表点数和边。接下来 𝑀行每两个整数代表一条边。【输出格式】一行个整数代表答案对 109+7 阅读全文

posted @ 2017-10-30 16:06 浪矢-CL 阅读(414) 评论(0) 推荐(0) 编辑

Day3上

摘要： T1 星空【问题描述】你是能看到第一题的friends 呢。——hja点点星空是一张𝑁 × 𝑀的棋盘，左下角有颗星星。尤和千每次可以将星星向右边、右上、上边移动一格。尤和千轮流移动，尤先手，问尤是否必胜？【输入格式】多组数据，每行两个整数𝑁, 𝑀，当𝑁 = 𝑀 = 0时数据停止。【输出格阅读全文

posted @ 2017-10-30 09:41 浪矢-CL 阅读(418) 评论(0) 推荐(0) 编辑

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 阅读(138) 评论(0) 推荐(0) 编辑

Day2下午

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

posted @ 2017-10-29 16:05 浪矢-CL 阅读(497) 评论(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 阅读(197) 评论(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 阅读(295) 评论(0) 推荐(0) 编辑

2017年10月26日

P1280 尼克的任务

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

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

P1736 创意吃鱼法80

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

posted @ 2017-10-26 17:28 浪矢-CL 阅读(138) 评论(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 阅读(190) 评论(0) 推荐(0) 编辑

P1868 饥饿的奶牛

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

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

浪矢\n

公告