某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。 接下来是M行道路信息。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<...

题目链接：https://cn.vjudge.net/contest/295268#problem/B 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数，代表这N个...

题目链接：https://codeforces.com/contest/1154/problem/A A. Restoring Three Numbers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has guessed three positive integers a, b and c. He keeps these numbers in secret, but he writes down four nu...

B. Make Them Equal time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence a1,a2,…,an consisting of n integers. You can choose any non-negative integer D (i.e. D≥0), and for each ai you can: add D (only once), i. e. perfo...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546 Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go and modern go. Here is the rules for ancient go they were playing: ⋅The game is played on a 8×8 cell board,...

题目链接：https://cn.vjudge.net/contest/295268#problem/A C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马...

题目链接：https://codeforces.com/problemset/problem/665/B Ayush is a cashier at the shopping center. Recently his department has started a ''click and collect" service which allows users to shop online. The store contains k items. n customers have already used the above service. Each user paid for ...

题目链接：https://codeforces.com/problemset/problem/667/B As some of you know, cubism is a trend in art, where the problem of constructing volumetrical shape on a plane with a combination of three-dimensional geometric shapes comes to the fore. A famous sculptor Cicasso, whose self-portrait you can con...

题目链接：https://codeforces.com/contest/454/problem/A A. Little Pony and Crystal Mine time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Twilight Sparkle once got a crystal from the Crystal Mine. A crystal of size n (n is odd; n > 1) is an n × n m...

链接：https://ac.nowcoder.com/acm/contest/637/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 张老师需要用数字来统计学生们的得分情况，但阿拉伯数字已经不能满足他的要求了，所以想请你帮忙将学生的成绩转换成罗马数字。 罗马数字是由七个不同的符号来表示（I，V，X，L，C，D和M），其中每个符号对应的值如下表 符号 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 罗马数字通常从左到右从最大写到最小，表示...

这是一个简单的开始，希望自己坚持下去每天都写一点； C语言C++与Java学习联系起来学习Java；我写这个也是希望要学习Java的同学，要是觉得很难可以试试这样的方式结合来学习Java，或许学着学着就会了。当然，也可以看看我另一个我博客的总结； 我是Java总结博客 初衷：我个人一个习惯，一旦学习一样新的东西时，我就会习惯的将之前所学的东西联系起来，这样我不仅可以让我学得更轻松，也会让我觉得这个学习过程变得很有意思。当然，也是因为我的懒；最近一个多月，我主要的精力都放在了学习算法上面，所以，我就没有很多时间去学习其它的东西。 参考文献及其它： Java书，百度，博客； 最简单的C语言程序 ...

二分查找 在一个排好序的数组中查找； 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 函数upper_bound()在first和last中的前闭后开区间进行二分查找，返回大于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 lower_bound的源代码 int lower(LL *a,LL n,LL x){ LL l=0,r=n-1; LL m; while(l<r){ m=(l+r)/2; if(a[m]<x) l=...

题目链接：https://cn.vjudge.net/problem/ZOJ-3726 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3726 Alice is providing print service, while the pricing doesn’t seem to be reasonable, so people using her print service found some tricks to save money. For example, the price when print...

题目链接 湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此，Bob使用其他石头作为中间站，通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离，某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作是计算Alice和Bob石头之间的青蛙距离。 Input 多实例输入 先输入一个整数n表示石头数量，当n等于0时结束。 接下来2-n+1行依次给出编号为1到n的石头的坐标xi , yi。 2...