markconca的博客

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入...

原文：https://blog.youkuaiyun.com/lkrkrl/article/details/79354994 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第...

问题描述　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一 条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。　　那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教...

题目2 : Exam08_ChangeBit时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个整数A和B，需要改变几个二进制位才能将A转为B。输入1行：A和B，空格隔开输出需要改变的位数样例输入10 8样例输出1 思路：这个其实还是考按位与！！！什么时候会改变，就是两个数的同一位不同的时候会改变...

题目3 : Exam09_StrangeDonate时间限制:1000ms单点时限:1000ms内存限制:256MB描述地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1. 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，...2. 相同金额的份数...

题目1 : Exam07_TwoSingleNumbers时间限制:2000ms单点时限:1000ms内存限制:256MB描述一个整型数组里除了两个数字（互不相同）之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入第一行：数组的长度N(1<n<100000)第二行：N个整数，空格隔开输...