题目： 现在小和尚念完经之后，发现有部分咸鱼已经翻身了（虽然咸鱼翻身之后还是咸鱼，但是我们假装咸鱼翻身之后和翻身之前是不同的），于是他想做一个游戏，游戏的规则如下： 他从这些咸鱼中随机拿出两条咸鱼，如果这两条咸鱼中，有一条已经翻身，另一条没翻身，则再放入一条没有翻身的咸鱼；否则，就放入一条已经翻身的 ...
分类：
其他好文 时间：
2017-11-24 16:59:07
阅读次数：
123
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10508 题目大意：给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. N,M<=2*10^5，序列中元素<=10^9 解题思路：考虑用树状数组解决（大 ...
分类：
其他好文 时间：
2017-09-15 18:47:16
阅读次数：
192
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10509 题目大意：给定n个正整数，a1 a2 ... an，从中选取k个数 , ai1 ai2 ai3 ... Aik,其中（1<=i1<i2<i3<...<ik<=n）,u=ai1 ^ai2 ^ai3 ...
分类：
其他好文 时间：
2017-09-13 13:03:04
阅读次数：
185
链接： http://acm.zzu.edu.cn:8000/problem.php?id=10508 题意： 给定一个序列，长度为N，每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. 题解： 先对a离散化一下，当然也可以不离散化，用map也行。离线做，按右端点排序，从 ...
分类：
编程语言 时间：
2017-09-09 20:55:17
阅读次数：
142
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10507 题目大意：求L到R区间内所有数与小于它自己的约数的差的绝对值的和。 解题思路：拿个筛子筛一筛。注意1的时候还是1以及long long 代码： 题目： Problem A: 非完美数 Descr ...
分类：
其他好文 时间：
2017-09-09 10:52:37
阅读次数：
279
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10510 题目大意：N堆石子，每次可以合并任意两堆，每次合并的花费是两堆中重量最小的一个。问最小花费和最大花费。 解题思路：假如有三堆石子a1, a2, a3 从小到大排列，那么会发现每次选择最大的两个合 ...
分类：
其他好文 时间：
2017-09-09 10:48:57
阅读次数：
211
题目链接：http://acm.zzu.edu.cn:8000/problem.php?id=10484 题目大意：将一串长度为N的数列执行如下操作若干次之后得到的输出序列为1,2,3,4……N，问原数列是什么？操作： while(!Q.empty()) { Q.push(Q.front()); Q ...
分类：
其他好文 时间：
2017-09-09 10:43:29
阅读次数：
221
1195: OS Job Scheduling Time Limit: 2 Sec Memory Limit: 128 MB Submit: 106 Solved: 35 [Submit][Status][Web Board] Description OS(Operating System) is ...
分类：
其他好文 时间：
2017-05-20 13:18:06
阅读次数：
271
校内的OJ，得把题目粘上来 Description 有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 Input 输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n ...
分类：
其他好文 时间：
2017-02-24 11:59:06
阅读次数：
256
10409: D.引水工程Time Limit:2 SecMemory Limit:128 MBSubmit:96Solved:34[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及...
分类：
其他好文 时间：
2015-11-27 19:36:34
阅读次数：
189
