08 2016 档案
摘要：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 <=
阅读全文
摘要：Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,…,n. Among n(n−1) / 2 pairs of towns, m of them are connected by
阅读全文
摘要：Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a
阅读全文
摘要：ZYB has a premutation P,but he only remeber the reverse log of each prefix of the premutation,now he ask you to restore the premutation. Pair (i, j)(i
阅读全文
摘要：你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文
阅读全文
摘要：原文 http://xuanwo.org/2015/07/31/dp-lis/ 主题 动态规划 原文 http://xuanwo.org/2015/07/31/dp-lis/ 主题 动态规划 介绍 最长上升子序列问题，也就是 Longest increasing subsequence ，缩写为LI
阅读全文
摘要：Fat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of two-dimensional(二维的)
阅读全文
摘要：一天fly正坐在课堂上发呆，突然，他注意到了桌面上的一个字符串S1S2S3S4...Sn，这个字符串只由字符"a"，"b"和"c"构成。刚好这堂课很无聊，所以他决定为这个字符串画一张图，（这张图上的每个点代表字符串中的一个字符，例如节点1代表S1。）这张图有以下特点： 1.它有n个点，从1到n进行标
阅读全文
摘要：The ACM team is working on an AI project called (Eih Eye Three) that allows computers to write poems. One of the problems they stumbled upon is findin
阅读全文
摘要：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对
阅读全文
摘要：我只能说这个数论定理对我一脸懵比，哦不对，是我对这个数论定理一脸懵比，暂时 只准备记住模板就好了，求最小逆元的时候可以用一下，如果mod为素数而且不要求 最小的话还是用费马小定理吧，对了还是要说一下，这个模板中exgcd（扩展欧几里德） 的返回值是gcd（最大公约数），其中x才是要求的逆元，而且一求
阅读全文
摘要：给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 给出三维
阅读全文
摘要：Vanya and his friend Vova play a computer game where they need to destroy n monsters to pass a level. Vanya's character performs attack with frequency
阅读全文
摘要：In the secret book of ACM, it’s said: “Glory for those who write short ICPC problems. May they live long, and never get Wrong Answers” . Everyone like
阅读全文
摘要：你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大
阅读全文
摘要：给出一幅n个点，m条边的图，分别判断该图是无向图和有向图条件下，是否存在欧拉通路。 输入 输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100)，代表数据组数，对于每组数据： 第一行是两个整数n和m( 1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2 )，分别代表图上点的个数和
阅读全文
摘要：Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 欧拉回路是指不令笔离开纸
阅读全文
摘要：Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Ra
阅读全文
摘要：Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定
阅读全文
摘要：Description Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the r
阅读全文
摘要：Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18
阅读全文
摘要：Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Description 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个
阅读全文
摘要：博客头像好烦啊，对于我这样一个强迫症患者，我决定不要头像了，总是觉得各种不完美，哼！ 现在感觉时间飞逝呀，不知不觉的就让暑假悄悄地过去了一个月了，不过话说回来 感觉了解了不少新东西，以前只会在嘴上说说的方法现在也基本都会用了，不过 学海无涯呀，现在我就一个感受，水好深呐~~~~||= =||~~~~
阅读全文
浙公网安备 33010602011771号