现场赛的时候也是被坑了,还以为会精细设计一组牛逼的数据卡时间,还有题目里没说是否聊天字数清零的问题,也是坑,
第一次区域赛,感觉就是题目也没什么特别难的,有时题意也没说清楚,我想旁边的北航那个队应该是跟我想的一样,然后被坑了吧,他们一直没
过这题,不然会是第二?反正跟我没关系
直接模拟,也不用考虑超时,数据是随机的.
需要注意的是,如果关掉一个之后又打开它,聊天字数要清零
top如果不为空就替换
#include<iostream>
#include<set>
#include<algorithm>
#include<queue>
#include<map>......
阅读全文
两个串的最大长度，题目里没说，随便写了个长度，过了。
代码如下：
#include<cstring>
#include<iostream>
using namespace std;
#define am 1010
int dp[am][am],len1,len2;
char s1[am],s2[am];
void init()
{
len1=strlen(s1);
len2=strlen(s2);
}
void result()
{
int i,j;
memset(dp,0,sizeof(dp));
for(i=0;i<len1;i++)
for(j=0;j<len2;j++)
if(s1[i]==s2[j])
dp[i+1][j+1]=dp[i][j]+1;
else
dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);
printf("%d\n",dp[len1][len2]);
}
int main......
阅读全文
下面的六个程序片段主要完成这些事情：
输出Hello, World
混乱C语言的源代码
下面的所有程序都可以在GCC下编译通过，只有最后一个需要动用C++的编译器g++才能编程通过。
hello1.c
1
2
3
4
5
6
7
8
9
10
11
#define _________ }
#define ________putchar
#define _______ main
#define _(a) ________(a);
#define ______ _______(){
#define __ ______ _(0x48)_(0x65)_(0x6C)_(0x6C)
#define ___ _(0x6F)_(0x2C)_(0x20)_(0x77)_(0x6F)
#define ____ _(0x72)_(0x6C)_(0x64)_(0x21)
......
阅读全文
// Set the content-type
header("Content-type: image/png");
// Create the image
$im = imagecreatetruecolor(400, 100);
// Create some colors
$white = imagecolorallocate($im, 255, 255, 255);
$grey = imagecolorallocate($im, 128, 128, 128);
$black = imagecolorallocate($im, 0, 0, 0);
imagefilledrectangle($im, 0, 0, 399, 100, $white);
// The text to draw
$text = '字典网';
// Replace path by your own font path
$font = 'fontName.ttf';
// Add some shadow to the text
//imagettftext($im, 60......
阅读全文
对K矩阵枚举右下角，对所有可能的所取位置，标注在其k矩阵大小的范围内标志出最小值。
在某个区间范围内的最大值或者最小值都可以用单调队列维护。对于此题，先按列做一次标志，完了以后再在标志过后的新矩阵上按行再做一次标志，这样就可以得到二维上的最小值矩阵了
#include <iostream>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
using namespace std;
#define MAXN 1010
#define INF 0x7f7f7f7f
int P[MAXN][MAXN], S[MAXN][MAXN];
int Q[MAXN][MAXN], K[MAXN][MAXN];
int SK[MAX......
阅读全文
判读对象是否保存/存有数据 http://api.rubyonrails.org/
@model.new_record?
判读对象是否为空 parsent?
2.0.0p247 :001 > 'a'.present?
=> true
2.0.0p247 :002 > 1.present?
=> true
2.0.0p247 :003 > nil.present?
=> false
2.0.0p247 :004 >
玩转 Controller
before_filter :authenticate_user!,
:except => [:show, :questions, :users_rank]
before_filter :pre_load
layout Proc.new { |controller|
case controller.action_name
when 'show', '......
阅读全文
“如果简单地认为市场化就能解决效率问题，那我告诉各位，这个思维太过肤浅。正是由于市场化，我国的医改正面临严峻考验。”昨天，经济学界炙手可热的焦点人物——香港中文大学教授郎咸平直言。由于在科龙事件中的“郎顾之争”、关于国企改革的“郎周之争”之中的凌厉表现，使得郎咸平被冠以“郎监管”的称呼。
郎咸平认为，迷信市场化将会毁了医疗改革，也会毁了教育——穷人子弟受高等教育的机会将会被剥夺。他是在《当代经理人》杂志、首都经济贸易大学、商务部研究院跨国公司研究中心等主办的“2005第八届成长中国高峰年会暨2005中......
阅读全文
当工作在非常大的表上时，你可能偶尔需要运行很多查询获得一个大量数据的小的子集，不是对整个表运行这些查询，而是让MySQL每次找出所需的少数记录，将记录选择到一个临时表可能更快些，然后多这些表运行查询。
当工作在非常大的表上时，你可能偶尔需要运行很多查询获得一个大量数据的小的子集，不是对整个表运行这些查询，而是让MySQL每次找出所需的少数记录，将记录选择到一个临时表可能更快些，然后多这些表运行查询。
创建临时表很容易，给正常的CREATE TABLE语句加上TEMPORARY关键字:
CREATE TEMPORARY ......
阅读全文
一般情况下，选择自动安装的话google earth的话，附属文件会在“C:/Documents and Settings/××你的用户名×××/Application Data/Google/GoogleEarth”，如果你忘了安装的时候保存在哪里，可以通过在注册表中查找“GoogleEarth”，找到你的保存路径CachePath，一般在
[HKEY_CURRENT_USER/Software/Google/Google Earth
Plus]，里面有CachePath就是你缓存文件保存的地方，如“C:/Documents and
Settings/××你的用户名×××/Application Data/Google/GoogleEarth”值，修改成新的路径，将缓存内容存储到想要存放的位置
参考资料：htt......
阅读全文
java中除了static方法和final方法（private方法属于final方法）之外，其他所有方法都是后期绑定。这意味着通常情况下，我们不必判定是否应该后期绑定---它会自动发生。
摘自《java编程思想》
因此，java中使用多态的时候，其实就是使用了java的后期绑定即动态绑定。此时需要多态的方法不可以使用static、final、private修饰！
阅读全文
#include<cstdio>
#include<iostream>
using namespace std;
struct data{
int l,r;
long long sum,mul,add;
}tr[400001];
long long n,p,m,a[100001];
void build(int k,int s,int t){
tr[k].l=s;tr[k].r=t;tr[k].mul=1;
if(s==t){
tr[k].sum=a[s];
return;
}
int mid=(s+t)>>1;
build(k<<1,s,mid);
build(k<<1|1,mid+1,t);
tr[k].sum=(tr[k<<1].sum+tr[k<<1|1].sum)%p;
}
void pushdown(int k)
{
int t=tr[k].r-tr[k].l+1;
......
阅读全文