11 2012 档案
摘要：1.从内存上来讲系统为指针分寸内存空间，而引用与绑定的对象共享内存空间，系统不为引用变量分配内容空间。2指针初始化以后可以改变指向的对象，而引用定义的时候必须要初始化，且初始化以后不允许再重新绑定对象。3.所以引用访问对象是直接访问。指针访问对象是间接访问。4。如果pa是指针，那么*pa就是引用了。
阅读全文
摘要：1. IRange接口：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace gbxTest{ interface IRange { int endIndex { set; get; } int startIndex { set; get; } }}2. startBiggerT...
阅读全文
摘要：package test;import java.io.*;import java.lang.*;import java.util.*;class tThread extends Thread { public tThread(String st) { super(st); } public void run(){ for (int i = 0; i < 10; ++i){ System.out.println(i + " " + this.getName()); try{ this.sleep((int)Math.random()*10); } catch(Exce
阅读全文
摘要：import java.io.*;import javax.swing.*;import java.lang.*;import static javax.swing.JFrame.*;public class Main { public static void main(String args[]) { try { String t[] = { "小明，男，20", "小红，女，21", "小刚，男，29" }; FileWriter fr = new FileWriter("A.txt");//这里也可以用Fil
阅读全文
摘要：bcmp（比较内存内容）相关函数bcmp，strcasecmp，strcmp，strcoll，strncmp，strncasecmp表头文件#include<string.h>定义函数intbcmp(constvoid*s1,constvoid*s2,intn);函数说明bcmp()用来比较s1和s2所指的内存区间前n个字节，若参数n为0，则返回0。返回值若参数s1和s2所指的内存内容都完全相同则返回0值，否则返回非零值。附加说明建议使用memcmp()取代。范例参考memcmp()。bcopy（拷贝内存内容）相关函数memccpy，memcpy，memmove，strcpy，ct
阅读全文
摘要：http://codeforces.com/contest/248/problem/B题意：求一个长度为n的并且能够同时被2,3,5,7整除的最小数,1<=n <= 10^5思路：比赛的时候弱爆了，竟然没有想到.....惭愧啊...首先这个数一定是2*3*5*7 = 210的倍数，而最小的长度为n的数是10000...(n - 1)个0.我们只要加上这个数模210剩余的数与210的差值就得到了该数，这里关键是n的长度啊受不了了...所以我们用到公式(a*b)%c = a%c * b%c;只要不断地乘10然后取模即可得到余数，然后用210减去之后就是我们还要加上多少数才能使得该数被2
阅读全文
摘要：http://codeforces.com/contest/246/problem/C题意：给定n个数，给出k值;n,k(1 ≤ n ≤ 50;1 ≤ k ≤ ) 求出k个不同的数，这些数是由n个不同的数里面选出来组合成的。这里保证有解，并且n个数不同。思路：做CF真心考思维啊，大牛们几分钟秒杀的题目，自己还是没有想出来。自己做的题目数量还是太少。想暴利搞搞来，一看2^50次方搞个毛啊。。一直没能想出什么好办法来。赛后一看别人的代码才恍然大悟，注意k的取值，我们是否想到了n + n -1 + n - 2 + ...... + 1是的，解决的关键就在这。我们把n个数从大到小排序，枚举一下组合中数
阅读全文
摘要：http://codeforces.com/contest/245/problem/H题意：给定一个字符串s(1 ≤ |s| ≤ 5000) 然后又q个询问(1 ≤ q ≤ 106) 每次询问包括两个数l,r 求l到r内回文串的个数。思路：自己对dp的感觉真是弱爆了，大牛们16分钟就能A出来的题目，自己想了好久还是没思路，最后看了别人的代码才AC的，弱爆了。dp[i][j] = d[i][j -1] + dp[i + 1][j] - dp[i + 1][j - 1] - R[i][j] 这里R[i][j]表示子串s[i...j]是否是回文串，这里的处理太棒了，自己没能想到。还有就是转移方程也.
阅读全文
摘要：http://codeforces.com/problemset/problem/245/E题意：给出一个序列包括'+' '-'两个字符，+表示有人进入该房间，-表示有人离开该房间。这里保证没有同时进出的。求进入过房间的人的最小数目。思路：ym那些大牛们这么快就AC了，这题真是考思维的，哎，弱爆了。。我们考虑，如果遇到‘-’表明肯定有人在房间，并且要出去。所以每当遇到‘-’时，我们只要检查记录里面是否有+，如果有的话，就表明这个人出去，如果没有，就说明原来屋子里有个人我们没有记录，现在要出去了，只要+1即可。我们的到的保持进屋子的最大长度的‘+’序列就是答案。#
阅读全文
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1008题意：给定n个串，求这n个串的的最长公共子序列。思路：首先说一下自己的思路，dp确实挺弱的没想到变维dp。就想了一个贪心的算法，贪心是这样的：把s[0]与后边的串匹配，求出所有满足最大长度的子串，然后依据每个串在后边可能出现的概率取最大的继续往后求最长公共子序列，直到结束。这里出现的概率计算：我们统计出现的字符总数，然后计算每个字符出现的概率，然后就可以求子串在后边未参与匹配的串中出现的概率了。这个算法要回溯出所有可能的解，数据大的话会超
阅读全文
摘要：http://codeforces.com/contest/244题意：给定n个数的序列，n(1 ≤ n ≤ 105) 定义f[l,r] = a[l]|a[l + 1]|......|a[r]求该序列所有所有的不同的f[i,j]的值的个数；思路：这题当时看错了写了个n*logn(n)的算法自以为很好结果一提交WA。很明显算法错了。后来怎么想也没想出什么优化来。思维啊.. 纯暴力是(n^3)我们可以通过这个循环来优化到O(n^2) f[j]表示j到i这一段取或操作得到的数for (i = 0; i < n; ++i){ for (j = 0; j < i; ++j){ f[j...
阅读全文
摘要：http://codeforces.com/contest/244题意：给一个数n(1 ≤ n ≤ 109)，然后求小于等于n的数，该数并且满足只有两个十进制数(0-9)组成的个数；思路：当时就是一门心思推公式，结果还是没找出规律。赛后想了想推个毛公式啊直接暴力枚举n的长度，然后枚举0到9两辆组合时间复杂度为O(10*10*10*2^10) = O(10^6)啊。哎只怪自己没有想出来吧。这里还要注意当枚举长度为10时可能会出现超数据类型的要用__int64#include <iostream>#include <cstdio>#include <cstdlib&g
阅读全文
摘要：天津赛区是我今年开赛的第一个赛区，和szz还有小花组队感觉很好玩。一夜的硬座，把我们累坏了。本来打算在火车上睡觉的，可是硬座真心睡不着。结果就这样熬了一夜。我们想早上到了报到之后休息一下然后参加热身赛。结果还没等我们收拾好就被拉到了校区参加神马开幕式。累的我们三个直接不行啊。开幕式时，我们三个趴在椅子上上睡了半个小时就好像睡了一天一样舒服。可是照样累的半死。下午热身赛，暴露了各种问题，数据类型溢出，数组大小开小，输入n,m搞倒。不过还好就是一个公式题没做出来其他几个还是做出来了，总之能给我们一点信心吧。 正式赛，我先敲模板，然后他们两个看题，敲完模板后，我开始看第一题，还没等我看完发现B...
阅读全文
摘要：成都赛区回来一段时间了，还没写个总结呢，今天好好写写。 第一次坐火车做这么长时间，两夜三天我们到了。成都赛区的志愿者特别热心，尤其是对虎哥哦.....哈哈。当天我们报完到就入住了旅馆。我歇息了一下，然后就是看模板。话说成都赛区管的饭真心是我参赛以来吃的最好的，住的地方也是最好的... 第一天的热省赛，几个大水题，写的很顺利，好像学校排名很好的样子。敲完几个题目后，我又敲了一个java写了一个题也过了，接下来我想试试C题玩，结果写了很多次提交就是不对，出现各种TLE，RE，WA我和虎哥都很纳闷。最后von一看俩二逼弄着C题交到了A提上能对吗。 正式赛，我从后往前看的，虎哥从前往后看，v...
阅读全文
摘要：话说今天考了C语言的试，各种用文件读写神马的。哥都忘了神马文件读写了。于是前一小时各种想，不过这一小时做的最多是ctrl + alt + delete结束vc++6.0 尼玛我以无力吐槽这神马考试，大头机，vc编译两次就完蛋必须结束进程才能启动。这是考试吗，机房还一股臭脚丫子味，多少年不打扫了。这是练习ctrl + alt + delete命令吧。 哥实在没办法了全部用freopen写的，管他对不对的。哎....伤不起啊。回来还晕的我吐了，晕车的滋味要死啊。回来就看了看这些简单的函数，话说哥想对了，可是考试的时候怎么数据就是读不出来呢，无语。。。#include <stdio.h>
阅读全文
摘要：http://poj.org/problem?id=3686题意：给定n个玩具，有m个车间，给出每个玩具在每个车间的加工所需的时间mat[i][j]表示第i个玩具在第j个车间加工所需的时间，规顶只有第i个玩具在j车间完成时第j车间才能接受其他玩具来生产。求加工完毕所有的的n个玩具所需的最小的平均时间。思路：不论使用KM求最小权匹配还是使用最小费用最大流求解，建图还是最重要的。笨啊...想不到啊。。假设有n件玩具都在第j个车间生产，他们所需要的时间分别为T1 + 2*T1 + 3*T1 +..... + n*T1; 则第c个在j上的的所需时间为c*j，我们将每个车间分成n个点，表示第i个可能是第
阅读全文
