题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=291 http://acm.nyist.net/JudgeOnline/problem.php?pid=333思路：欧拉函数的应用，详解见这里：http://blog.csdn.net/on...
分类：
其他好文 时间：
2014-08-29 17:49:58
阅读次数：
215
How many integers can you find
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。
输入输入包含多组测试数据，每组数据占一行。
0
输出每组数据输出占一行。
样例输入
12 2 3
样例输出
7
代码...
分类：
其他好文 时间：
2014-08-28 13:21:09
阅读次数：
181
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
吃花生
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述HEIHEI非常喜欢吃花生，他每天都会吃一些花生，心情好的话会吃的比较多，现在已经知道，HEIHEI从周一到周日的心情值递增的，也就是说周一吃的花生最少，周日吃的花生最多。现在给你7个数表示有7堆花生，顺序是打乱的，HEIHEI每天吃的花生数都在这7个数中，现在告诉你今天周几，请你告诉HE...
分类：
其他好文 时间：
2014-08-28 13:19:49
阅读次数：
180
昨晚实在弄的太晚了，费尽脑汁才弄出来。
ok，关于mac下的eclipse的安卓配置，我只贴一个网址，就ok了
http://developer.android.com/sdk/index.html
我也不知道为什么，公司的网打不开，反正昨天在家的时候是可以的。
下载完之后，直接解压缩，里面Eclipse SDK 什么乱七八糟的都有了直接运行就可以了。
如果不行的话，可以留言 我sh...
分类：
移动开发 时间：
2014-08-28 09:43:59
阅读次数：
237
欧几里得
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
已知gcd(a,b)表示a,b的最大公约数。
现在给你一个整数n，你的任务是在区间[1,n)里面找到一个最大的x，使得gcd(x,n)等于1。
输入输入文件的第一行是一个正整数T，表示有T组测试数据
接下来有T行，每行有一个正整数n (1
输出每组测试输出要求...
分类：
其他好文 时间：
2014-08-27 23:31:28
阅读次数：
306
前些日子sql用到哪里写到哪里,乱七八糟,今天整理了一下，以作备份(虽然开通博客已经八个月了,但是今天还是第一次发表博文,好紧张啊~~)--2014.08.27号整理sql语句1:进入数据库use [数据库名] eg: use [dev] 2:创建表create table 表名([ID] int ...
分类：
数据库 时间：
2014-08-27 23:22:08
阅读次数：
341
这题还是比较难的。
首先建图方面，如果单纯的把单词作为点，能拼接的关系作为边，那么就是哈密顿图（每个点仅能走一次），难度比较大。
换一种思路，就是把每个单词看成一条有向边，由该单词的首字母指向尾字母。
那么这题便是欧拉图的问题了。...
分类：
其他好文 时间：
2014-08-27 22:01:38
阅读次数：
357
本题可以说是最小割入门级题目。
如果能想到是最小割问题，那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T；
把S与每个间谍相连，容量为无穷大；
把城市N（即飞机场的位置）与汇点T相连，容量为无穷大；
之间有道路的城市相连，容量为1，注意这里是双向的边；
建图完后，根据最大流最小割定理，那么直接求最大流即可。...
分类：
其他好文 时间：
2014-08-27 10:56:07
阅读次数：
298
1 /* 2 题意：给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。 3 那么，将字符串变成回文串的最小花费是多少呢？ 4 5 思路：如果一个字符串增加一个字符 x可以形成一个回文串，那么从这个字符串中删除这个字符 x 6 同样...
分类：
其他好文 时间：
2014-08-26 00:11:35
阅读次数：
261
