大晚上的写计算机组成原理作业，发现 x - y=【x】补+【-y】补，而【-y】补 就是机器负数，就是 【-y】补 包括符号位都取反+1. eg：y=-0.0110 【y】补 = 1.1010 【-y】增补=0.0110 = - y （增补的意思是连同符号位都取反+1，因为普通的补不需要符号位也取反） 符号位取反挺好理解的，因为毕竟是求一个数的相反数嘛
【图论01】最短路 Start Time : 2018-01-02 12:45:00 End Time : 2018-01-23 12:45:00 Contest Status : Running Current System Time : 2018-01-12 14:39:34 Solved Problem ID Title Ratio(Accepted / Submitted)
踩方格 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 输入 允许在方格上行走的
数值排序 时间限制: 1 Sec 内存限制: 128 MB提交: 186 解决: 45[提交][状态][讨论版] 题目描述 输入一串数字，把这串数字中的‘0’都看成空格，那么就得到一行用空格分割的若干非负整数（如果有三个或三个以上连续的‘0’，则第1个‘0’看成一个空格，第2个‘0’看成数值0，后面连续的0看成一个空格）。 你的任务是对这些分割得到的整数依从大到小的顺序排序。 输入 输
NOIP2005普及组第4题 循环 时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 6[提交][状态][讨论版][命题人:外部导入] 题目描述 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的
在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图： 棋盘中的特殊方格如图： 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一个子棋盘中，如果特殊方格在某一个子棋盘中，继续递归处理这个子
L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是
L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整
比赛安排 时间限制: 1 Sec 内存限制: 125 MB提交: 11 解决: 10[提交][状态][讨论版][命题人:外部导入] 题目描述 设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。 例如n=2时的比赛安排： 队 1 2
分治思想的应用：C++实现快速排序和随机化的快速排序 原创 2014年09月08日 14:04:49 标签： 快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 1. 快速排序时冒泡排序的升级版 都知道冒泡排序需要从0-n-1轮n-1次两两比较。并且进行多次两两交换才能得到最后的排列结果。需要 for(i from 0 to n-1) for(j from i+
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ...
LIS Time Limit: 1 Second Memory Limit: 65536 KB Special Judge DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence o
Rectangle frog has a piece of paper divided into nn rows and mm columns. Today, she would like to draw a rectangle whose perimeter is not greater than kk. There are 88 (out of 99) ways when n=m=2,k=6
分治法的原理 讨论问题时，先来了解一下什么是分治法。 分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法 通过大整数相乘问题来了解分治法 假如现在我们要求两个大整数相乘的乘积，如1234 * 1234（这里为了了分析简便，所以不举形如1234567891234567这样的大整数，不必要在此纠结），那么按照我们小学学的乘法，就是用乘数的每一项去和1234相乘
Marlin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The city of Fishtopia can be imagined as a grid of 44 rows and an odd number
Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n switches and m lamps. The i-th switch turns on s
Chess Placing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a chessboard of size 1 × n. It is guaranteed that n is e
Graph Theory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 750 Problem Description Little Q loves playing w
分数线划定 时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 7[提交][状态][讨论版] 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的
花生(The Peanuts) 时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版] 题目描述 鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着乡间小路散步，多多突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。你可以想象当时鲁宾逊先生和多多是多么的高兴！ 在告示牌背后，路边真的有一块花生田，花生植株整齐
Pie Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14709 Accepted Submission(s): 5209 Problem Description My birthday is coming up and trad
传球游戏
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算
I Think I Need a Houseboat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Fred Mapper is considering purchasing some land in Louisiana to build
zufeoj 1018 阶乘第k位是多少（sprintf）
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
