08 2016 档案
摘要：struct data { int xuhao,w; }node[maxn]; bool cmp(data a,data b) { return a.dis < b.dis; }//°´dis´ÓСµ½´óÅÅÐò sort(node+1,node+1+n,cmp); 结构体排序 struct d
阅读全文
摘要：秋实大哥与线段树 秋实大哥与线段树 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。 秋实大哥是一
阅读全文
摘要：数学（math.cpp） DXY的数学很差。。。 对于所有1<=i<=N求（2^i – i^2）能被7整除的个数。（N<=1000000） 样例输入： 3 样例输出： 1 你在代码中输入一个int范围内的数字的时候 其实系统是默认把他装到一个int变量里去参加运算如果你用int去mod longlo
阅读全文
摘要：间隙妖怪（gap.cpp/c/pas） 题目描述： 八云紫是幻想乡的间隙妖怪。她喜欢和八云橙玩一个叫做翻转的游戏。具体规则如下，八云紫对一个长度为N字符串做M次翻转操作，每次操作给定一个X，八云紫将X到N-X之间的字符串翻转。她最喜欢的就是在做M次操作之前询问八云橙这个字符串会变成什么样。然而愚钝的
阅读全文
摘要：P1176 火焰巨魔的惆怅 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 TYVJ2月月赛第一道巨魔家族在某天受到了其他种族的屠杀，作为一个英雄，他主动担任了断后的任务，但是，在巨魔家族整体转移过后，火焰巨魔却被困住了，他出逃的方式也只有召唤小火人这一种方
阅读全文
摘要：//spfa算的是从x到其他所有点的最短路 QAQ是一种求单源最短路的算法，判断负环非常资磁 用到的变量： n：点的个数从1到n标号 /* queue<int>q ：一个队列，用stl或者手打,priority_queue也很资磁啊 head：队列头 tail:队列尾 bool vis[Maxm]：
阅读全文
摘要：首先最简单的存图方式：邻接矩阵 mp[i][j]表示从i->j有一条边权为mp[i][j]的边//如果是无限大的话就是算作没有边 e.g.http://218.5.5.242:9018/JudgeOnline/problem.php?id=1144 这里mp[xx][yy]=（xx和yy的距离）//
阅读全文
摘要：P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品
阅读全文
摘要：P1031 热浪 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以
阅读全文
摘要：赛前阅读 http://www.cnblogs.com/taoziwel/archive/2010/10/30/1865337.html
阅读全文
摘要：P1030 乳草的入侵 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 6TH 描述 Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份
阅读全文
摘要：P1047 乘积最大 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数
阅读全文
摘要：P1045 最大的算式 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个
阅读全文
摘要：假设s1里找s2,然后s2进去匹配假设在第三位失配那么说明前两位是匹配成功的 如果这时候将s2后移一位相当于将s2的第一位和s2的第二位比较,如果我们已知s1(1)≠s1(2)那么就可以直接后移两位 而这时候就是s1(1)和s1(3)比较,如果s1.1＝s1.3那就可以直接后移3位了 我们的目标就变
阅读全文
摘要：P1029 牛棚回声 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 3RD 描述 奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所
阅读全文
摘要：P1027 木瓜地 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 4TH 描述 Bessie不小心游荡出Farmer John的田地，而走进了相邻的农民的地。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康
阅读全文
摘要：P1026 犁田机器人 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：
阅读全文
摘要：P1023 奶牛的锻炼 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO 描述 奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。
阅读全文
摘要：P1013 找啊找啊找GF 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 MM七夕模拟赛 描述 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来
阅读全文
摘要：#include <cstdio> using namespace std; long long gcd(long long a, long long b) { // (a, b) return b ? gcd(b, a % b) : a; } long long exGcd(long long a
阅读全文
摘要：#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int Bit = 1000000000; const
阅读全文
摘要：P1011 传纸条 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两
阅读全文
摘要：P1028 Bessie的体重问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 8TH 描述 Bessie像她的诸多姊妹一样，因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食
阅读全文
摘要：P1024 外星人的密码数字 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再
阅读全文
摘要：P1080 N皇后 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | |
阅读全文
摘要：P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为
阅读全文
摘要：P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一
阅读全文
摘要：最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n，表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for each nu
阅读全文
摘要：memset只能赋值成0或者-1，127是无限大（求最好127/3，不然加一下就爆int了） define几乎就是高级替换，写一些简单的函数还是比较资磁的 譬如#define sigma(i,j) (s[j]-s[(i)-1])
阅读全文
摘要：例题： http://www.cnblogs.com/gc812/p/5792181.html http://www.cnblogs.com/gc812/p/5792217.html
阅读全文
摘要：01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前
阅读全文
摘要：P1078 删数 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都
阅读全文
摘要：P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，
阅读全文
摘要：P1062 合并傻子 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻
阅读全文
摘要：P1005 采药 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2005复赛普及组第三题 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到
阅读全文
摘要：P1040 表达式计算 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值 输入格式 仅一行，即为表达式 输出格式 仅一行，既为表达式算出的结果 测试样例1 输入 1+1 输出 2 备注 表达式总长度<
阅读全文
摘要：P1022 进制转换 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第3次模拟赛 第2道 描述 对于十进制整数N，试求其-2进制表示。例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-
阅读全文
摘要：P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一
阅读全文
摘要：P1014 乘法游戏 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第四道 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后
阅读全文
摘要：P1093 验证数独 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2
阅读全文
摘要：1 int find(int x) 2 { 3 if(father[x]!=x)father[x]=find(father[x]); 4 return father[x]; 5 } 6 void u(int r1,int r2) 7 { 8 father[r2]=r1; 9 } 高精度系列 1 vo
阅读全文
摘要：区间DP是一类在区间上进行dp的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。 然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。 区间dp就是f[i][j]表示i
阅读全文
摘要：P1016 装箱问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第三道 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装
阅读全文
摘要：1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 求数组的和的算法： （1）首先，令sum=0，转向第二步； （2）接下来判断，如果 n>0 的话，就令sum=sum+cn转向第三步，否则的话，终止算法，返回 sum 的值； （3）n=n – lowbit（n
阅读全文
摘要：P1038 忠诚 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀
阅读全文
摘要：线段树上的每一点表示一段区间和。 建树 首先，递归进去做，递归的参数是pos，l，r，分别表示，线段树上节点的编号（即当前编号），以及这个点表示的区间的左端点和右端点。那么终止的条件就是l=r，这个时候，node[pos].sum=a[l] 我们考虑一下l不等于r的时候，那么这个区间的左儿子就是[l
阅读全文
摘要：背景 NOIP2005复赛普及组第三题 背景 NOIP2005复赛普及组第三题 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，
阅读全文
摘要：P1099 超级书架 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <=
阅读全文
摘要：描述 童年的我们，对各种事物充满了好奇与向往。这天，小朋友们对数字产生了兴趣，并且想和数字交朋友。可是，怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢？Ｃ小朋友说：咱们按自己名字的字典序先后，依次选择一个剩余的最小的数字当朋友。好么？Ｑ小朋友十分赞同。于是，大家都同意了。 描述 童年的
阅读全文
摘要：P1044 数字三角形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 09年 USACO 11月月赛 铜牌第一道 描述 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走；
阅读全文
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n，表示n个数 第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000 for each num <=max
阅读全文
