随笔分类 - OJ---其他
摘要：题目：http://uoj.ac/problem/67 题意：n个节点m条边的图，删除某个节点及他相连的所有边之后，剩下的图就成了一棵树。找出所有这样的节点。 思路：上次去清华面试的B题，当时就是在瞎写。太菜了。 其实就是两点，一是删除一个点是树，那么剩下来只有$n-2$条边。也就是说删掉的那个点的
阅读全文
摘要：问题描述 试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所
阅读全文
摘要：题意： 有三个二次函数，分别是$x^2 + a_1x + b_1$, $x^2 + a_2x + b_2$, $x^2 + a_3x + b_3$ 现在要找三个整数$x_1, x_2, x_3$， 使得三个函数值中至少有两个相等。 思路： 主要的难点是要找三个整数。 Camp时候洪老师说的平移啥啥的
阅读全文
摘要：置置置换 已经提交 已经通过 置置置换 已经提交 已经通过 63.89% Total Submission：72 Total Accepted：46 Total Submission：72 Total Accepted：46 题目描述 wlswlswls有一个整数nnn，他想请你算一下有多少1...
阅读全文
摘要：2200: [Usaco2011 Jan]道路和航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R)
阅读全文
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin
阅读全文
摘要：Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, on
阅读全文
摘要：[E] 简单的图论问题? 时间限制: 5000 ms 内存限制: 65535 K 问题描述 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一
阅读全文
摘要：哈哈发现这道题竟然没有题解，于是我决定写一份！ 状压dp 题目： 懒惰的巫女Reimu因为各种原因在香霖堂的店主Rinnosuke那儿欠下了很多债，于是乎只好靠帮他在幻想乡中送货来偿还掉微不足道的一小部分。 懒归懒，Reimu还是很聪明的，她希望送货的总路程尽可能的短，同时任何一个地方不经过两次。
阅读全文
浙公网安备 33010602011771号