karles~ - 博客园

2017年3月29日

摘要：题目描述 Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M ，要求计算 Concatenate (1 .. N ) Mod M 的值，其中Concatenate (1 .. N ) 是将所有正整数 1, 2, …, N 顺序连接起来阅读全文

posted @ 2017-03-29 07:19 karles~ 阅读(272) 评论(1) 推荐(0)

神奇的矩阵（bzoj 2396）

摘要： Description 给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。给出三个行数和列数均为N的矩阵A、B、C，判断A*B=C是否成立。 Input 题目可能包含若干组数据。对于每组数据，第一行一个数N，接下来给出三个N*N的矩阵，依次为A、B、C三个矩阵。题目可能包含若干阅读全文

posted @ 2017-03-29 07:17 karles~ 阅读(742) 评论(0) 推荐(0)

向量内积（bzoj 3243）

摘要： Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和，即：现有 n 个d 维向量x1,...,xn ，小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题两个d 维向量A=[a1,a2,...,a 阅读全文

posted @ 2017-03-29 06:38 karles~ 阅读(591) 评论(0) 推荐(0)

2017年3月27日

贪吃蛇（bzoj 4213）

摘要： Description 最近lwher迷上了贪吃蛇游戏，在玩了几天却从未占满全地图的情况下，他不得不承认自己是一个弱菜，只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中，lwher脑洞大开，搞了一个多条蛇的模式。但由于这种模式太难操作，于是他只好改变游戏的玩法，稍微变化一下游戏目标。新的游戏是这阅读全文

posted @ 2017-03-27 22:22 karles~ 阅读(512) 评论(0) 推荐(0)

80人环游世界（bzoj 2055）

摘要： Description 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么一个80人的团伙，也想来一次环游世界。他们打算兵分多路，游遍每一个国家。因为他们主要分布在东方，所以他们只朝西方进军。设从东方到西方的每一个国家的编号依次为1... 阅读全文

posted @ 2017-03-27 22:20 karles~ 阅读(319) 评论(0) 推荐(0)

支线剧情（bzoj 3876）

摘要： Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】 JYY现在所玩的RPG游戏中，一共有N个阅读全文

posted @ 2017-03-27 22:18 karles~ 阅读(253) 评论(0) 推荐(0)

XWW的难题（bzoj 3698）

摘要： Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1）A[N][N]=0；（2 阅读全文

posted @ 2017-03-27 22:16 karles~ 阅读(536) 评论(0) 推荐(0)

清理雪道（bzoj 2502）

摘要： Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发阅读全文

posted @ 2017-03-27 22:14 karles~ 阅读(241) 评论(0) 推荐(0)

运输问题2（cogs 12）

摘要：【问题描述】一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。为了保证公路的运营效率，每条公路都有一个容量下界，也就是至少应有多少车辆通过。每条公路还有一个容量上界，也就是最多应有多少车辆通过。请你计算，在不阅读全文

posted @ 2017-03-27 22:13 karles~ 阅读(225) 评论(0) 推荐(0)

2017年3月26日

Reactor Cooling（ZOJ 2314）

摘要：题意：给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最大流问题)，同时最小不能低于Li 阅读全文

posted @ 2017-03-26 22:29 karles~ 阅读(171) 评论(0) 推荐(0)

Cola

但曾相见便相知，相见何如不见时。

公告