等式 链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网 题目描述给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数） 输入描述:在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9） 输出描述:输出符合该方程要求的解数。 输入123431201 2018-04-21 ACM
优美的二维树状数组 有一类求一段区间内所有数字的和的问题，以前我是用前缀和数组解决的。今天遇到了二维的树状数组，发现它的代码非常优美，就把这两者一起写一写吧。 1. 一维前缀和数组假设共有n个数字，我们把它们存放在a数组中 12for (int i=1;i<=n;i++) std::cin>>a[i]; 然后，我们用sum[i]表示a[1]+a[2]+…+a[i],显然sum[i]=sum[ 2018-03-18 ACM
ChezScheme编译与安装 Chez Scheme是传说中最好的scheme实现。虽然它已经开源了，但是貌似还没有出现在apt软件源中。如果想安装的话，就只能自己编译了 。 现在ubuntu软件仓库中已经有Chez Scheme的软件包了，直接sudo apt install chezscheme就能安装，scheme就能打开使用。所以这篇博客下面的内容作废。 1. 安装依赖首先我们需要安装一些需要用到的软件，用于下载源代码 2018-02-12 教程
在哈尔滨的寒风中 Time limit per test: 1.0 secondsMemory limit: 256 megabytes kblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。 世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。 kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻僵了的双脚尽快暖和起来，k 2017-12-10 ACM
文件系统_HDU1413 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem DescriptionIgnatius做了一个文件系统,为了测试他的文件系统是否能正常工作,他打算对他的文件系统做一些测试. 刚开始的时候文件系统里只有一个根目录.Ignatius将输入一系列合法的文件操作命令,请你 2017-12-05 ACM
第k大数_二分法 时间限制: 10 Sec 内存限制: 128 MB 题目描述有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？ 输入输入的第一行为一个正整数T (T<=10)，代表一共有T组测试数据。 每组测试数据的第一行有三个正整数n，m和k(1<=n, m<=100000,1<=k<=n*m)，分别代表 2017-11-29 ACM
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设 2017-11-08 ACM
魔戒_4维bfs搜索 Problem Description蓝色空间号和万有引力号进入了四维水洼，发现了四维物体–魔戒。这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 “S” 和 “E”。空间中可能存在障碍物，标为 “#”，其他为可以通过的位置。现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为飞船每秒只能沿某个坐标轴方向移动一个单位，且不能越出四维空间。 Input输入数据有多组（数 2017-11-08 ACM