Interesting Calculator
CSU 过了 TOJ超时了 先记一下
#include
#include
#include
using namespace std;
int a[100];
bool b[100010];
int c[100010];
int d[100010];
int x, y;
int cas = 1;
struct node
{
int x, t,...
分类：
其他好文 时间：
2014-05-22 12:42:02
阅读次数：
249
#include
//#include
using namespace std;
struct node
{
char word[10];
int num;
};
node obj[100];
void my_word(char input[], char output[])
{
int sum=0,flag=0;...
分类：
其他好文 时间：
2014-05-22 12:41:25
阅读次数：
233
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
//3、假定有20个 有序 数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？
#include
using namespace std;
struct node
{
int data;
int next;
};
node obj[20];
void sift(int k,int m,int ...
分类：
其他好文 时间：
2014-05-22 10:54:48
阅读次数：
292
Sol：就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类：
其他好文 时间：
2014-05-22 10:46:35
阅读次数：
191
题目：
链接：点击打开链接
题意：
给出N种设备的价值和数量，怎样尽可能的平分。
算法：
多重背包。
思路：
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码：
法一：
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类：
其他好文 时间：
2014-05-22 09:09:38
阅读次数：
205
#include//中缀表达式求值
#include
using namespace std;
int precede(char t1,char t2) //shuru//判断优先级
{
int t=0;
switch(t2)
{
case '+':
case '-':
if(t1=='(...
分类：
其他好文 时间：
2014-05-22 07:48:44
阅读次数：
237
#include
using namespace std;
int func(int year)//判断闰年的个数
{
int count=0;
for(int i=1990;i
if(year%4==0&&year%100!=0||year%400==0)
count++;
return cou...
分类：
其他好文 时间：
2014-05-22 06:34:15
阅读次数：
252
#include
#include
using namespace std;
struct node
{
int shi;
int xu;
int data;
};
int main()
{
int shinum=0;
int xunum=0;
int n;
cin>>n;
node*num=ne...
分类：
其他好文 时间：
2014-05-20 15:28:05
阅读次数：
256
测试源码：
//测试派生类的构造函数的调用顺序何时调用
//Fedora20 gcc version=4.8.2
#include
using namespace std;
class base
{
public:
base()
{
cout<<"base created!"<<endl;
}
~base()
{
cout<<"base destroyed!"<<en...
分类：
编程语言 时间：
2014-05-20 14:12:21
阅读次数：
322
