饕饕不绝的专栏

The Seventy-seven Problem Time Limit:2sMemory limit:32MAccepted Submit:20Total Submit:36 One day, daxia writes a big number N that can be divided by seventy-seven on the paper

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2715题目意思很简单就是输入2个数n,k叫你求sigma(f(i))%k (1我的算法很明显不是最好的，跑了780MS+，不过在取mod时候稍微优化下应该是几百MS的级别吧...不说了下面说下思路利用2的特点扫描出现2，那么马上可以使循环变量直接跳：如：扫描到2000(3)的时候

此帖仅是为了给自己的起点竖立一个标志而已,请大牛不要嘲笑.一张宿舍楼下墙上的通知吸引了我的注意力...是福州大学第五届程序设计大赛的报名通知...那时我还完全不知道这比赛什么内容就傻傻的报了上去,只以为是考程序的函数的使用和调试.可是没想到没有我使用的语言....vb/delphi,delphi和pascal差别太多了,那时我发现比赛居然可以用C语言,于是打开从来没

http://acm.fzu.edu.cn/problem.php?pid=1608题目的意思很简单，就是问在所给的时间段内的最大的工作量，考察的是线段树，下面是偶写的不怎么样的Pascal代码跑了3S+...无语，C++ 1S内..寒~插入的时候完全覆盖才插入，最后来次dfs更新，统计元区间的值就OKtype Segment=record    L,R,tLen:longint;end;vara

树状数组 　　树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]，　　那么查询a[1]+...+a的时间是log级别的，而且是一个在线的数据结构，　　支持随时修改某个元素的值，复杂度也为log级别。　　来观察这个图：　　令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现：　　C1 = A

囧我快挂了。。。。。。。。。。

众数问题 Time Limit:1sMemory limit:32MAccepted Submit:226Total Submit:926 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。数据输入输入包括多组数据，

Continuous Same Game Time Limit: 1 Second      Memory Limit: 32768 KB

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}p/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}v/:textbox {display:none;}幻灯片 6.O {color:w

http://acm.pku.edu.cn/JudgeOnline/problem?id=1845SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2659Accepted: 461DescriptionConsidertwo natural numbers A and B. Let S be the sum of

类似一个高中的DP题。树状DPhttp://acm.fzu.edu.cn/problem.php?pid=1615题目的意思就是邀请一些人，可以获得对应的RP价值，可是如果邀请到了有上下属关系的人，那么RP价值会减少，求的就是如何邀请才能使获得的RP最大开个数组dp[i][2]表示第i个节点选择与否的解，然后从根DFS，最后线性扫描数组取max(dp[i][0],dp[i][1])(0一开始就只以

构图的时候是课程序号(0..n-1)到课的节数((p-1)*12+q-1)然后土土匹配就可以AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2239#include using namespace std;#define N 1000bool map[N][N],visit[N];int n,m,match[N];bool dfs(int pre){ 

Counting SquaresTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105    Accepted Submission(s): 59Problem DescriptionYourinput is a serie

第一次接触flood fill,不过做完才发现原来这就是所谓的flood fill...我怎么觉的就是土土BFS呢....  我的思路是找到2个出口,做2次BFS，更新每一格的值,对于每一个格来说取最小的，最后取所有的格子中的最大值就可以了...还是不能理解flood fill是啥~标程怎么写的也和BFS长那么象~不管如何总算AC了...呵呵现在最喜欢的就是看到下面这种情况了.

本人使用字符集为{0,1}的trie AC掉了,不过该题的输入输出比较恶心...因为这个错了好几次... USER: A e [chenh193]TASK: contactLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.011 secs, 8524 KB] Test 2: TEST OK [0.

1.输入读取文件:import java.io.*;import java.math.*;import java.util.*;public class Main{    public static void main(String args[]) throws Exception    {        Scanner cin=new Scanner((new FileInputStre

 中文题我就不多解释题意了.一开始是暴力枚举,每组数据的复杂度高达o(8!*2000),必然导致TLE...but 看到这个(0DP[i][j] 表示在这8!种组合数中,mod i==j的数的最小值,这个可以使用DFS方便的枚举,于是对于每组数据,复杂度降到了o(8!*100)然后对于输入的X,K,看DP[K][(K-X%K)%K]是否存在,若存在,输出,否则输出"None";查询

水题,贴这个主要是为了以后找单词方便哈哈  #include#include#include#includeusing namespace std;string num[10000];vectorstring> VS;int main(){ int i,j; num[0]="zero"; num[1]="one"; num[2]="two"; num[3]

 Chapter I.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1) 最明显的好处是，学会Java，可以参加Java Challenge  (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，Java 只相当于C++的一个改进版，

题目的意思是给定一个有重复元素的字符集合，叫你求在所有的排列中不重复的种数W的最后一个非0位.如:aaba不重复的有4种，分别是：aaabaabaabaabaaa所以答案是4首先看一下数据规模，S (1 如果以前见过类似的组合数学的题，那可以马上推出公式,如果没有学过，那么现在一起来推一下.就拿aaba来说参考一个已经是按照字典序排列好的串:aaab显然在我们所求的组合的集合中他必须是唯一

PKU已经挂了6天了,一直想验证自己写的logn的计算n!最后一位的算法是否正确,这次USACO告诉我我写对了！ USER: A e [chenh193]TASK: fact4LANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.000 secs, 4000 KB] Test 2: TEST OK [0.02

第一次写TRIE树,贴贴做模板 #include#include#include#includeusing namespace std;struct Trie{ char data; bool isword; int next[26],cnt; void init(char c) { memset(next,0,sizeof(next));

由于线段树的插入和更新还搞不大清楚所以做这题很痛苦，搞了半天总算在偷看大牛代码以后过了... 学到了如何更新~ #include using namespace std;struct Seg{  int l,r,data;}seg[8000*3];int col[8001];int tmp;void mkseg(int x,int l,int r){    seg[x].l=l; 

easy dp. dp[i]表示达到i分所需要的最少的邮票数,如果扫描到某个i超出了所给出的限制，那么输出i-1.dp[i]=min(dp[i-s[j]]+1)  (i-s[j]>=0&&1 代码就不贴拉荒废了好几天...终于进3.2了...

由于数据规模实在大的BT,所以只能使用离散化构线段树...首先对x离散化，然后构造一个一维的线段树，并重复操作，最后统计该X区间内所有颜色映射在Y上的长度,就可以得到这个区间内的每种颜色的面积，至于颜色1，我是在最后把n*m减去所有颜色的面积得到的。。最后一个BT数据跑了1。3XS才过。。。瀑布汗....   USER: A e [chenh193]TASK: rect1L

-_-!为啥这么多题目的名字都叫Stars呢...寒一个~N很大~点坐标很小~该题很明显是二维树状树组,不过有一点比较麻烦的就是可能对于同一个点多次插入,开个bool判断即可~~~还有要注意坐标是0查询的时候我是使用区间的加加减减,效率MS还可以提高的说   下面是主要的思路代码:  int main(){ int T,x,y,x1,y1,

直接敲的a^b mod c,基本代码要好好掌握基本情况是1Y.注意pro函数的优化-_-~其实可以不用写这么麻烦的不过为了通用性#include using namespace std;typedef unsigned long long llong;llong pro(llong a,llong b,llong n){    llong back=0,temp=a%n;    while (b)

6701158 485 Pascals Triangle of Death Accepted C++ 0.130--> 2008-10-04 17:05:05 6701129 485 Pascals Triangle of Death Wrong answer C++ 0.1

 常数 值 描述 vbKeyLButton 1 鼠标左键 vbKeyRButton 2 鼠标右键 vbKeyCancel 3 CANCEL 键 vbKeyMButton 4 鼠标中键 vbKeyBack 8 BACKSPACE 键 vbKeyTab 9 TAB 键 vbKeyClear 12 CLEAR 键 vbKeyReturn 13 ENTER 键 vbKeyShift 16 SHIFT 键

 思路是先解压出来,目录可以自己指定,如果谁有更好的思路欢迎提供~~~~~~~3Q~~~~~ Dim AP$Public Sub GETPIC()Dim a$If Dir(AP & "CG_StillNPC_ID_Picture") = "" Then Exit SubIf Dir(AP & "临时储存区~", vbDirectory) = "" Then MkDi

#include  #include  #include  using namespace std;int main(){string a;while(cin>>a){sort(a.begin(),a.end());do{ cout}while(std::next_permutation(a.begin(),a.end()));}retu

 经典的用矩阵解决的题目.f(k)表示数列的第k项,那么可以很容易的得到f(n)            1   1                           f(1)            =            的n-1次方 * f(n-1)         1   0                          f(0) -______________

Andy的作业Time Limit:1sMemory limit:32MAccepted Submit:151Total Submit:1020Andy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问

Avoid The LakesTime Limit:1sMemory limit:32MAccepted Submit:46Total Submit:60Farmer Johns farm was flooded in the most recent storm, a fact only aggravated by

 先用API获得进程句柄,然后获得权限以后直接修改.........当初API入门的时候怀念ing......... Private Sub Command1_Click()If ToKen Then Text1 = "" Dim PID As Long, Num_Reset As Long, HStr As StringHStr = Right$("00000000"

  区间相交问题Time Limit:1sMemory limit:32MAccepted Submit:33Total Submit:78<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3

问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。小鼠的迷宫编程任务对于给定的小鼠的迷宫，编程计算小鼠a通向小鼠

 BeavergnawTime Limit:1sMemory limit:32MAccepted Submit:284Total Submit:505When chomping a tree the beaver cuts a very specific shape out of the tree trunk.

#include using namespace std;enum Statue{am,pm,_hour_mode,_minute_mode,_second_mode};class time{public:    /*初始化*/     void _set_time_value(int _hour,int _minute,int _second);     /*把秒

 For each three prime numbers p1, p2 and p3, lets define Hamming sequence Hi(p1, p2, p3), i=1, ... as containing in increasing order all the natural numbers whose only prime divisors are