6073 Math MagicYesterday, my teacher taught us about math: +, -, *, /, GCD, LCM... As you know, LCM (Leastcommon multiple) of t...
分类：
其他好文 时间：
2014-07-08 12:43:37
阅读次数：
218
题目要求任选几个自然数，使得他们的和是n的倍数。
由鸽巢原理如果我们只选连续的数，一定能得到解。
首先预处理前缀和模n下的sum，如果发现sum[i]==sum[j] 那么(sum[j]-sum[i])%n一定为0，直接输出i+1~j就够了。
为什么一定会有解，因为sum从1~n有n个数，而模n下的数只有0~n-1，把n个数放入0~n-1个数里，怎么也会有重复，所以这种构造方法一定没问题。
...
分类：
其他好文 时间：
2014-07-08 10:47:19
阅读次数：
260
Windows多文档窗口编程中，需要注意的以下几点：1、主窗口与文档窗口之间还有一个Client Window。2、创建文档窗口。通常认为创建子窗口就用CreateWindow，但是MDI中创建文档窗口时，用的是发送消息的方式。具体的CreateWindow的工作由Client Window来完成。...
尽管使用EXT开发了一段时间，可是自己认为我对javascript还是不是非常熟，所以边看书边做小样例 给自己以后用到的时候查看下，都是非常主要的东西，对刚開始学习的人可能有点帮助以下是代码 Java代码 grid 多选须要添加?multiple属性 在多选中size属...
分类：
Web程序 时间：
2014-07-06 13:04:19
阅读次数：
267
题目链接：uva 11246 - K-Multiple Free set
题目大意：给定n，k。求一个元素不大于n的子集，要求该子集的元素尽量多，并且不含两个数满足a?k=b.
解题思路：容斥原理，f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-07-06 09:58:18
阅读次数：
177
今天又看CS630[1]的Chapter 15，发现里头的一个例程manydots.s无法正常编译。
$ gcc manydots.s -o manydots
/tmp/ccIvmRVT.o: In function `_start':
(.text+0x0): multiple definition of `_start'
/usr/lib/gcc/x86_64-linux-gnu/4....
分类：
其他好文 时间：
2014-07-06 00:50:42
阅读次数：
206
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 package com.mumu.ready;import java.util.Scanner;public class Multiple { public static void main(String[] args) { Scann....
分类：
其他好文 时间：
2014-07-05 19:18:33
阅读次数：
229
Publishing failed with multiple errors在使用eclipse发布项目时不能自动生成class文件，且无法启动调试的Tomcat服务。启动过程提示 以上 异常解决方案：刷新工程即可问题产生原因：使用了 转码工具对代码进行格式转换，后启动就提起Publishing f...
分类：
其他好文 时间：
2014-07-05 18:38:23
阅读次数：
239
UVA 11246 - K-Multiple Free set
题目链接
题意：一个{1..n}的集合，求一个子集合，使得元素个数最多，并且不存在有两个元素x1 * k = x2，求出最多的元素个数是多少
思路：推理一下，
一开始n个
先要删除k倍的，删除为{k, 2k, 3k, 4k, 5k, 6k...}，会删掉多余的k^2，因此在加回k^2倍的数
然后现在集合中会出现...
分类：
其他好文 时间：
2014-07-05 10:54:51
阅读次数：
206
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类：
其他好文 时间：
2014-07-03 23:51:47
阅读次数：
408
