当你循环输入的时候我们有几种方法
一:while(scanf("%d %d",&a,&b)!=EOF)//>0//==1
反正有很多种,但是今天早上我用两个代码提交发现了问题
相同的算法但是第一个超时
#include
#include
#define max 1000000+10
#include
using namespace std;
int a[max];
int cmp(int...
分类:
其他好文 时间:
2014-07-14 16:46:36
阅读次数:
201
题目:已知S = Σ(i^i)其中(1
分析:数论,找规律。设 i = 10*a+b 则 i^i = (10*a+b)^(10*a+b),有:
记f(i)=(i^i)% 10 = (10*a+b)^(10*a+b)% 10 = b ^(10*a+b) { 二项式定理 }
利用f(i)找规律:
f(10*k+0)...
分类:
其他好文 时间:
2014-07-14 17:00:43
阅读次数:
557
背包 或者 BFS
题意是说给你几种基本货币,组成 1~100 内所有的钱,用最少的基本货币使用量。
输出 使用量的概率,和最大的使用量。
可以BFS 也可以 背包。
不过记得数组开大点。 可能会出现 100 = 99+99 -98 的情况。
背包是先做一个完全背包,求得最少可能由多少相加。
然后做一个 01背包,看能否被 减。
背包:
#inclu...
分类:
其他好文 时间:
2014-07-14 17:01:56
阅读次数:
193
Codeforces Round #FF (Div. 2) 题解...
分类:
其他好文 时间:
2014-07-14 20:42:27
阅读次数:
275
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 6609 Accepted Submission(s): 2303
Problem Description
The counte...
分类:
其他好文 时间:
2014-07-14 16:57:16
阅读次数:
219
还有一个概念叫有效群组,虽然一个用户可以加入多个群组并拥有相应权限,但这是针对已经存在的档案或目录而言。若果某用户要新建一个文件或目录,那它属于该用户的哪个群组呢?答案是有效群组,即此时该用户所在的那个组。我们知道某一时刻,一个用户只能在一个组内活动,即使他拥有其他群组的权限。打个比方,一个领导管理三个部门即拥有三个群组的权限,但是每个时刻他只能坐在某一个特定部门的办公室,却不能分身同时坐在三个办公室,即使他拥有另外两个办公室的进入权。...
分类:
其他好文 时间:
2014-07-14 17:16:51
阅读次数:
154
在Cloud Foundry v2,DEA为一个用户应用运行的控制模块,而应用的真正运行都是依附于warden。更具体的来说,是DEA接收到Cloud Controller的请求;DEA发送请求给warden server;warden server创建warden container并将用户应用droplet等环境配置好;DEA发送应用启动请求至warden serve;最后warden container执行启动脚本启动应用。
本文主要具体描述,DEA如何与warden交互,以保证最终用户的应用可以成功...
分类:
其他好文 时间:
2014-07-14 17:35:35
阅读次数:
255
查找动态集合中两个最接近数据之间的差值。借用原始红黑树,以此为基础,本人又增加了新函数为满足新功能。...
分类:
其他好文 时间:
2014-07-14 20:41:47
阅读次数:
280
F - Ride to School(2.1.2)
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Many graduate students of Peking University are livin...
分类:
其他好文 时间:
2014-07-14 17:14:13
阅读次数:
285
当用FTP连接空间时,中文命名的文件名会显示乱码,原来是编码设置错误.怎么修改呢?
修改方法如下: 选择. 工具--> 全局选项->传输:
1. 传输方法: ASCII
2. SFTP档案名称编码: ASCII
3. FTP档案名称编码: ASCII
如图所示:
之后,点击确定.OK,大功造成....
分类:
其他好文 时间:
2014-07-14 17:35:01
阅读次数:
343
在JDK并发包中有这么一个类ExecutorCompletionService,提交任务后,可以按任务返回结果的先后顺序来获取各任务执行后的结果。...
分类:
其他好文 时间:
2014-07-14 16:50:03
阅读次数:
198
题目链接:点击打开链接
题意:
给定n行m列的矩阵 k次操作,一个常数p
ans = 0;
对于每次操作
可以任选一行或一列, 则ans += 这行(列)的数字和
然后这行(列)上的每个数字都-=p
问最大的ans
思路:
首先我们设最终选了 行 i 次,则列选了 k-i 次
那么假设我们先全部选行,然后选列,则每次选列时,要-= i*p
这样最后是 -= i...
分类:
其他好文 时间:
2014-07-14 17:38:20
阅读次数:
203
在编程时经常遇到“无法解析的外部符号 _main,该符号在函数 ___tmainCRTStartup 中被引用”这样的错误,最近看了一些这方面的书籍,现将解决方案大概叙述一下:
连接程序在负责连接可执行程序时,选择相应的c/c++运行时启动函数。如果设定了/subsystem:windows连接程序开关,那么连接程序会试图寻找WinMain或wWinMain函数。如果连个函数都不存在,那么就...
分类:
其他好文 时间:
2014-07-14 17:03:51
阅读次数:
329
/*
E - E
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
UVA 10474
Description
Where is the Marble?
Raju and Meena love to play with Marbles. T...
分类:
其他好文 时间:
2014-07-14 17:26:26
阅读次数:
269
/*
D - D
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 3414
Description
You are given two pots, having the volume of A and B liters resp...
分类:
其他好文 时间:
2014-07-14 17:16:04
阅读次数:
271