【题意】：给定p，e，i，d，求解(x + d) % 23 = p(x + d) % 28 = e(x + d) % 33 = ix最小正整数值【知识点】：中国剩余定理【题解】：典型的 xmodmi = ai模型，其中mi间两两互素。但该题式子较少，也可以直接自己化简带入值。【代码】： 1 #inc...
分类：
其他好文 时间：
2014-07-14 09:16:21
阅读次数：
251
题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并...
分类：
其他好文 时间：
2014-07-14 08:47:29
阅读次数：
241
7月11日A.set|set.in|set.out题目描述：维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数输入格式：第一行一个整数N，表示操作数量。接下来N行，每行两个整数a,b如果a=1，表示向集合插入一个数b如果a=2，询问有多少个数是b的倍数输出格式：输出一行...
分类：
其他好文 时间：
2014-07-13 23:21:38
阅读次数：
258
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
苹果
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个...
分类：
移动开发 时间：
2014-07-13 17:02:08
阅读次数：
234
[\u4e00-\u9fa5]//匹配中文字符^[1-9]\d*$//匹配正整数^[A-Za-z]+$//匹配由26个英文字母组成的字符串^[A-Z]+$//匹配由26个英文字母的大写组成的字符串^[a-z]+$//匹配由26个英文字母的小写组成的字符串^[A-Za-z0-9]+$//匹配由数字和2...
分类：
其他好文 时间：
2014-07-13 12:10:35
阅读次数：
233
和为s的连续正整数序列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正数s, 打印出所有和为s的连续正数序列(至少含有两个数).起始于1, 2, 相加, 如果相等则返回, 如果小于, 则前端递增右移, 如果大于, 则后端递增右移, 一直到后端移动到s的一半位置.因为两个数, 小数为一半, 大数为一半加一, 则必然结束.代码:/*
*...
分类：
其他好文 时间：
2014-07-12 23:33:56
阅读次数：
242
unsigned int 0～4294967295 //整型的每一种都有无符号（unsigned）和有符号（signed）两种类型（float和double总是带符号的），在默认情况下声明的整型变量都是有符号的类型（char有点特别），如果需声明无符号类型的话就需要在类型前加上unsigned。无符号版本和有符号版本的区别就是无符号类型能保存2倍于有符号类型的正整数数据。
int ...
分类：
其他好文 时间：
2014-07-12 23:24:54
阅读次数：
775
实例：1.无序情况2.有序情况说明：首先要判断是有序的、无序的。有序 可以先求无序，再全排列。 接下来再判断是否重复，使用不同的公式。摘自《离散数学屈婉玲教材》来自为知笔记(Wiz)
分类：
其他好文 时间：
2014-07-12 14:50:53
阅读次数：
195
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
