自认为隐藏在计算机补码中的秘密（原来这么简单）
摘要：大晚上的写计算机组成原理作业，发现 x - y=【x】补+【-y】补，而【-y】补 就是机器负数，就是 【-y】补 包括符号位都取反+1. eg：y=-0.0110 【y】补 = 1.1010 【-y】增补=0.0110 = - y （增补的意思是连同符号位都取反+1，因为普通的补不需要符号位也取反
阅读全文
posted @
2018-10-31 00:53
蔡军帅
阅读(770)
推荐(2) 编辑
CodeForces - 963B Destruction of a Tree （dfs+思维题）
摘要：B. Destruction of a Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Destruction o
阅读全文
posted @
2018-05-24 23:09
蔡军帅
阅读(305)
推荐(0) 编辑
codeforce 985C Liebig's Barrels（贪心+思维）
摘要：Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Liebig's Barrels time l
阅读全文
posted @
2018-05-24 00:37
蔡军帅
阅读(808)
推荐(0) 编辑
codeforce 985A Chess Placing(暴力）
摘要：Chess Placing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Chess Placing time limit pe
阅读全文
posted @
2018-05-23 22:41
蔡军帅
阅读(460)
推荐(0) 编辑
codeforce 985B Switches and Lamps(暴力+思维）
摘要：Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Switches and Lamps ti
阅读全文
posted @
2018-05-23 22:39
蔡军帅
阅读(226)
推荐(0) 编辑
2017中国大学生程序设计竞赛 - 女生专场（Graph Theory）
摘要：Graph Theory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 750 P
阅读全文
posted @
2018-05-22 19:40
蔡军帅
阅读(356)
推荐(0) 编辑
什么是动态规划？动态规划的意义是什么？（知乎上不错的回答）
摘要：什么是动态规划？动态规划的意义是什么？ 作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划的本质不在于是递推或是递归，也不需要纠结是不是
阅读全文
posted @
2018-05-16 20:32
蔡军帅
阅读(17679)
推荐(1) 编辑
codeforce 980B - Marlin(构造）
摘要：Marlin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Marlin time limit per test 1 secon
阅读全文
posted @
2018-05-10 17:20
蔡军帅
阅读(485)
推荐(0) 编辑
NOIP 2008 立体图 （字符串+模拟）
摘要：立体图 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们
阅读全文
posted @
2018-05-10 15:49
蔡军帅
阅读(440)
推荐(0) 编辑
传球游戏（模拟，递推，找规律）
摘要：传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，
阅读全文
posted @
2018-05-10 15:44
蔡军帅
阅读(2408)
推荐(0) 编辑
踩方格（找规律 递推）
摘要：踩方格 题目描述 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为
阅读全文
posted @
2018-05-10 15:42
蔡军帅
阅读(2093)
推荐(0) 编辑
第15届浙江省赛 E LIS
摘要：DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of
阅读全文
posted @
2018-05-08 13:22
蔡军帅
阅读(425)
推荐(0) 编辑
专题练习HDU题集 图论
摘要：【图论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 Pr
阅读全文
posted @
2018-05-08 13:15
蔡军帅
阅读(148)
推荐(1) 编辑
四川第七届 E Rectangle
摘要：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
阅读全文
posted @
2018-04-26 21:27
蔡军帅
阅读(172)
推荐(0) 编辑
L1-046. 整除光棍（模拟竖式计算除法）
摘要：L1-046. 整除光棍 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 翁恺 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，
阅读全文
posted @
2018-03-29 20:41
蔡军帅
阅读(652)
推荐(0) 编辑
L2-023. 图着色问题(暴力)
摘要：L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800
阅读全文
posted @
2018-03-29 14:11
蔡军帅
阅读(278)
推荐(0) 编辑
循环赛日程表（分治）
摘要：循环赛日程表 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 用分治算法生成循环赛日程表（1到2的n次方个人） 输入 一个整数n 输出 循环赛日程表（1到2的n次方个人） 输入样例 3 输出样例 1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7
阅读全文
posted @
2018-03-28 17:49
蔡军帅
阅读(574)
推荐(0) 编辑
棋盘覆盖问题(分治思想）
摘要：在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图： 棋盘中的特殊方格如图： 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k - 1)的子棋盘，特殊方格一定在其中的一
阅读全文
posted @
2018-03-28 16:48
蔡军帅
阅读(7980)
推荐(0) 编辑
分治法的经典问题——大整数相乘
摘要：分治法的原理 讨论问题时，先来了解一下什么是分治法。 分治法的意思就是，分而治之，也就是把一个问题，拆分成几个小问题，最后再汇总解决的方法 通过大整数相乘问题来了解分治法 假如现在我们要求两个大整数相乘的乘积，如1234 * 1234（这里为了了分析简便，所以不举形如1234567891234567
阅读全文
posted @
2018-03-28 15:50
蔡军帅
阅读(2167)
推荐(0) 编辑
PATL2-007. 家庭房产-并查集
摘要：L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-26 21:04
蔡军帅
阅读(209)
推荐(0) 编辑
