Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input Input consists of several ...
分类：
其他好文 时间：
2018-08-11 20:53:40
阅读次数：
203
チーズ () 問題 今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる． この町には，N 個のチーズ工場 ...
分类：
其他好文 时间：
2018-08-11 20:46:31
阅读次数：
112
タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなり ...
分类：
其他好文 时间：
2018-08-11 17:47:57
阅读次数：
122
Road Construction 题意：在一个无向图中，每条边上有建设的花费和路径的长度，要求求得，在保持每个点到1号点最小距离不变的情况下，求最小的总花费； 思路：用dijkstra 找出每个点的最小距离，再重新从1出发，找出每个点对应的最小花费；（一开始自己想的是直接在dijkstra的时候把 ...
分类：
其他好文 时间：
2018-02-13 19:31:02
阅读次数：
189
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 题意：给定一个矩阵，同类字符相连的为一个块，问总共有几个块。 输入：h,w(行和列)0 <= h <= 100,0 <= w <= 100 矩阵 输入包含多组用例，以 ...
分类：
其他好文 时间：
2017-11-09 15:04:02
阅读次数：
152
日常考试。 T1：大水题，开考10分钟机房已是一片敲键盘的声音。T1全场AC。 T3：很像昨晚AOJ的模拟赛T3，想不出正解，写一个60分的n*k^2暴力，结果写着写着发现会重，改成了40分的n*k^3暴力。小样例过了，大样例过不了。于是重新想，又写了一个n*k^2的程序，过了大样例，回头看T2。 ...
分类：
其他好文 时间：
2017-10-28 22:00:32
阅读次数：
135
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_A Single Source Shortest Path Input An edge-weighted graph G (V, E) and the source ...
分类：
编程语言 时间：
2017-10-25 00:53:31
阅读次数：
264
题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B Single Source Shortest Path (Negative Edges) Input An edge-weighted graph G (V, ...
分类：
编程语言 时间：
2017-10-25 00:51:33
阅读次数：
328
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C All Pairs Shortest Path Input An edge-weighted graph G (V, E). |V| is the number ...
分类：
编程语言 时间：
2017-10-25 00:38:34
阅读次数：
369
有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入： 第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表 ...
分类：
其他好文 时间：
2017-10-16 16:32:07
阅读次数：
91
