十年换你一句好久不见

2018年5月4日

摘要：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序阅读全文

posted @ 2018-05-04 21:27 十年换你一句好久不见阅读(171) 评论(0) 推荐(0)

POJ 2553 The Bottom of a graph

摘要： Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices 阅读全文

posted @ 2018-05-04 18:00 十年换你一句好久不见阅读(260) 评论(0) 推荐(0)

HDU 1269 迷宫城堡

摘要：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否阅读全文

posted @ 2018-05-04 17:05 十年换你一句好久不见阅读(196) 评论(0) 推荐(0)

2018年5月2日

51Nod 1065 最小正子段和

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 N个整数组成的序列a[1 阅读全文

posted @ 2018-05-02 15:52 十年换你一句好久不见阅读(240) 评论(0) 推荐(0)

51Nod 1109 01组成的N的倍数

摘要：给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。 Input Output Input示例 Output示例阅读全文

posted @ 2018-05-02 13:52 十年换你一句好久不见阅读(238) 评论(0) 推荐(0)

2018年5月1日

976 C. Nested Segments

摘要： You are given a sequence a1, a2, ..., an of one-dimensional segments numbered 1 through n. Your task is to find two distinct indices i and j such that 阅读全文

posted @ 2018-05-01 20:17 十年换你一句好久不见阅读(530) 评论(0) 推荐(0)

976 B. Lara Croft and the New Game

摘要： You might have heard about the next game in Lara Croft series coming out this year. You also might have watched its trailer. Though you definitely mis 阅读全文

posted @ 2018-05-01 19:51 十年换你一句好久不见阅读(470) 评论(0) 推荐(0)

51Nod 最长的循环节（打表预处理）

摘要：正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 阅读全文

posted @ 2018-05-01 18:44 十年换你一句好久不见阅读(351) 评论(0) 推荐(0)

51Nod 3的幂的和（扩展欧几里德求逆元）

摘要：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input Output Input示例 Output示例阅读全文

posted @ 2018-05-01 15:54 十年换你一句好久不见阅读(283) 评论(0) 推荐(0)

51Nod 1873 初中的算术

摘要： Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)n个a 的式子。其中 0.0<a<99.999,0<n<26 。虽然Noder会计算，但是老是算错，现在他想要你来写一个程序输出正确的结果，以便他核对阅读全文

posted @ 2018-05-01 15:25 十年换你一句好久不见阅读(182) 评论(0) 推荐(0)

十年换你一句好久不见

公告