IIIIIIIIIU - 博客园

2016年11月13日

摘要：【问题描述】给定一张?个点?条边的无向连通图，每条边有边权。我们需要从?条边中选出? − 1条，构成一棵树。记原图中从 1 号点到每个节点的最短路径长度为? ? ，树中从 1 号点到每个节点的最短路径长度为? ? ，构出的树应当满足对于任意节点?，都有? ? = ? ? 。请你求出选出? − 阅读全文

posted @ 2016-11-13 14:24 IIIIIIIIIU 阅读(304) 评论(0) 推荐(0) 编辑

YOU ARE MY SUNSHINE

摘要： /*you are sunshine, my only sunshine, you make me happy when skies are grey. you'll never know dear , how much i love you. please don't take my sunshi 阅读全文

posted @ 2016-11-13 07:55 IIIIIIIIIU 阅读(177) 评论(0) 推荐(0) 编辑

2016年11月12日

AC日记——潜伏者洛谷 P1071 （模拟）

摘要：题目描述 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其阅读全文

posted @ 2016-11-12 20:39 IIIIIIIIIU 阅读(277) 评论(0) 推荐(0) 编辑

AC日记——神奇的幻方洛谷 P2615（大模拟）

摘要：题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不阅读全文

posted @ 2016-11-12 20:01 IIIIIIIIIU 阅读(363) 评论(0) 推荐(0) 编辑

AC日记——机器翻译洛谷 P1540

摘要：题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中阅读全文

posted @ 2016-11-12 19:46 IIIIIIIIIU 阅读(292) 评论(0) 推荐(0) 编辑

AC日记——积木大赛洛谷 P1969

摘要：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文

posted @ 2016-11-12 19:12 IIIIIIIIIU 阅读(185) 评论(0) 推荐(0) 编辑

AC日记——无线网络发射器选址洛谷 P2038

摘要：题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道阅读全文

posted @ 2016-11-12 18:36 IIIIIIIIIU 阅读(304) 评论(0) 推荐(0) 编辑

AC日记——津津的储蓄计划 P1089 （水！）

摘要：题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，阅读全文

posted @ 2016-11-12 17:09 IIIIIIIIIU 阅读(184) 评论(0) 推荐(0) 编辑

AC日记——铺地毯洛谷 P1003（水水水水水~）

摘要：题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点阅读全文

posted @ 2016-11-12 16:41 IIIIIIIIIU 阅读(309) 评论(0) 推荐(0) 编辑

AC日记——过河卒洛谷 1002

摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是阅读全文

posted @ 2016-11-12 15:26 IIIIIIIIIU 阅读(255) 评论(0) 推荐(0) 编辑

Only U - IU

公告