05 2017 档案

NOIP 2006 提高组 t1 能量项链
摘要：题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 阅读全文
posted @ 2017-05-25 17:30 zzzzx 阅读(313) 评论(0) 推荐(0)
NOIP2005 day1 t1 谁拿了最多奖学金
摘要：题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评 阅读全文
posted @ 2017-05-25 14:51 zzzzx 阅读(245) 评论(0) 推荐(0)
luogu P1012 拼数
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
posted @ 2017-05-24 17:24 zzzzx 阅读(126) 评论(0) 推荐(0)
luogu P1016 旅行家的预算
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 阅读全文
posted @ 2017-05-24 17:06 zzzzx 阅读(247) 评论(0) 推荐(0)
luogu P3375 【模板】KMP字符串匹配
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 阅读全文
posted @ 2017-05-23 21:42 zzzzx 阅读(167) 评论(0) 推荐(0)
luogu P2661 信息传递
摘要：题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2017-05-23 21:41 zzzzx 阅读(242) 评论(0) 推荐(0)
[SDOI2005]反素数ant
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= 阅读全文
posted @ 2017-05-23 18:09 zzzzx 阅读(264) 评论(0) 推荐(0)
noip 1999 回文数
摘要：题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：72 阅读全文
posted @ 2017-05-23 16:17 zzzzx 阅读(656) 评论(0) 推荐(0)
noip 2008 传纸条
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文
posted @ 2017-05-22 21:45 zzzzx 阅读(176) 评论(0) 推荐(0)
COGS 2199. [HZOI 2016] 活动投票
摘要：[HZOI 2016] 活动投票 ★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比 时间限制：0.5 s 内存限制：2 MB 【题目描述】 衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机) 【输入格式】 第一行一个整数n 阅读全文
posted @ 2017-05-22 17:16 zzzzx 阅读(160) 评论(0) 推荐(0)
noip 2016 day2 t1组合数问题
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， 阅读全文
posted @ 2017-05-22 16:11 zzzzx 阅读(345) 评论(0) 推荐(0)
noip 2016 day1 T1玩具谜题
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2017-05-21 20:26 zzzzx 阅读(335) 评论(0) 推荐(0)
某种数列问题
摘要：某种数列问题 (jx.cpp/c/pas) 1000MS 256MB 众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后 阅读全文
posted @ 2017-05-20 21:47 zzzzx 阅读(133) 评论(0) 推荐(0)
水灾
摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 阅读全文
posted @ 2017-05-20 21:23 zzzzx 阅读(226) 评论(0) 推荐(0)
初雪-Diary?
摘要：啥也不剩.... 阅读全文
posted @ 2017-05-20 20:39 zzzzx 阅读(543) 评论(14) 推荐(0)
luogu P1339 [USACO09OCT]热浪Heat Wave
摘要：题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2017-05-19 21:24 zzzzx 阅读(214) 评论(0) 推荐(0)
luogu P1353 [USACO08JAN]跑步Running
摘要：题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ca 阅读全文
posted @ 2017-05-19 20:40 zzzzx 阅读(172) 评论(0) 推荐(0)
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文
posted @ 2017-05-19 17:45 zzzzx 阅读(147) 评论(0) 推荐(0)
About 分块
摘要：分块的的复杂度是带根号的。。。。 然后，它是一种暴力算法 简单来说就是优化过的暴力 分块算法会对一个序列（长度为N）进行划分，每一块最多有K个元素，这样就会分为N/K块； 一般K取sqrt（N），那么块数也有K+1 or K块 通常实现时，我们用belong【i】示第i个位置所属的块，对于每个块都进 阅读全文
posted @ 2017-05-19 15:45 zzzzx 阅读(186) 评论(0) 推荐(0)
luogu P1060 开心的金明
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个 阅读全文
posted @ 2017-05-18 21:07 zzzzx 阅读(225) 评论(0) 推荐(0)
luogu P1047 校门外的树
摘要：题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区 阅读全文
posted @ 2017-05-18 18:22 zzzzx 阅读(168) 评论(0) 推荐(0)
luogu P1396 营救
摘要：题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 阅读全文
posted @ 2017-05-18 17:55 zzzzx 阅读(210) 评论(0) 推荐(0)
luogu P1144 最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2017-05-18 16:33 zzzzx 阅读(254) 评论(0) 推荐(0)
luogu P1440 求m区间内的最小值
摘要：题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式： n行，第i行的一个数ai，为所求序列中第i个 阅读全文
posted @ 2017-05-17 21:42 zzzzx 阅读(219) 评论(0) 推荐(0)
cogs 1075. [省常中2011S4] 最短路径问题
摘要：1075. [省常中2011S4] 最短路径问题 ★ 输入文件：short.in 输出文件：short.out 简单对比 时间限制：1 s 内存限制：128 MB [问题描述] 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从 阅读全文
posted @ 2017-05-17 19:23 zzzzx 阅读(249) 评论(0) 推荐(0)
luogu P2485 [SDOI2011]计算器
摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴吧！ 输入输出格式 输入格式 阅读全文
posted @ 2017-05-17 17:53 zzzzx 阅读(231) 评论(0) 推荐(0)
luogu P1220 关路灯
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文
posted @ 2017-05-16 19:53 zzzzx 阅读(217) 评论(0) 推荐(0)
笨小猴 2008年NOIP全国联赛提高组
摘要：题目描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果max 阅读全文
posted @ 2017-05-15 20:09 zzzzx 阅读(206) 评论(0) 推荐(0)
脚本
摘要：我是脚本 阅读全文
posted @ 2017-05-15 19:05 zzzzx 阅读(264) 评论(0) 推荐(1)
luogu P1004 方格取数
摘要：题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 阅读全文
posted @ 2017-05-15 18:51 zzzzx 阅读(288) 评论(0) 推荐(0)
luogu P1002 过河卒
摘要：题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是 阅读全文
posted @ 2017-05-15 17:42 zzzzx 阅读(221) 评论(0) 推荐(0)
最优贸易 NOIP 2009 提高组 第三题
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2017-05-15 16:28 zzzzx 阅读(391) 评论(0) 推荐(0)
Think twice, code once.
摘要：你所说的曙光究竟是什么意思 阅读全文
posted @ 2017-05-15 14:47 zzzzx 阅读(3778) 评论(0) 推荐(12)
luogu P1378 油滴扩展
摘要：题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴 阅读全文
posted @ 2017-05-14 19:41 zzzzx 阅读(253) 评论(0) 推荐(0)
codevs 1002 搭桥
摘要：题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 阅读全文
posted @ 2017-05-14 16:53 zzzzx 阅读(183) 评论(0) 推荐(0)
codevs 1014 装箱问题 2001年NOIP全国联赛普及组
摘要：题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000 阅读全文
posted @ 2017-05-13 21:35 zzzzx 阅读(188) 评论(0) 推荐(0)
洛谷P2782 友好城市
摘要：题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批 阅读全文
posted @ 2017-05-13 20:18 zzzzx 阅读(316) 评论(0) 推荐(0)
洛谷P1113 杂务
摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 阅读全文
posted @ 2017-05-13 19:52 zzzzx 阅读(196) 评论(0) 推荐(0)
洛谷P1149 火柴棒等式
摘要：题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需要两根火柴棍 2.如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 3. 阅读全文
posted @ 2017-05-13 19:39 zzzzx 阅读(331) 评论(0) 推荐(0)
luogu P1965 转圈游戏
摘要：题目描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到 阅读全文
posted @ 2017-05-11 20:27 zzzzx 阅读(191) 评论(0) 推荐(0)
luogu P1011 车站
摘要：题目描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数 阅读全文
posted @ 2017-05-11 17:50 zzzzx 阅读(220) 评论(0) 推荐(0)
关于费马小定理以及逆元
摘要：对于正整数a和m，如果有ax=1（modm），那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得(exgcd)算法来求得，如果m为素数，那么还可以根据费马小定理得到逆元为。（都要求a和m互质） 求a/b=x(mod M） 只要M是一个素数,而且b不是M的倍数,就可以用一个逆元整 阅读全文
posted @ 2017-05-10 21:25 zzzzx 阅读(449) 评论(0) 推荐(0)
鬼谷子的钱袋 2006HNOI
摘要：题目描述 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的 阅读全文
posted @ 2017-05-10 20:40 zzzzx 阅读(155) 评论(0) 推荐(0)
luogu P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。 输出格式： 输出包含M行，每行为Yes或N 阅读全文
posted @ 2017-05-10 19:28 zzzzx 阅读(190) 评论(0) 推荐(0)
对拍
摘要：@echo off :loop rand.exe>zs.in 4146.exea.out BC.exeb.out fc a.out b.out if not errorlevel 1 goto loop pause goto loop 阅读全文
posted @ 2017-05-10 17:06 zzzzx 阅读(138) 评论(0) 推荐(0)
luogu P3398 仓鼠找sugar
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2017-05-10 16:53 zzzzx 阅读(146) 评论(0) 推荐(0)
关于lca
摘要：1 树上倍增 关于书剖的lca// http://blog.csdn.net/wazwaztime/article/details/51416187 阅读全文
posted @ 2017-05-09 20:32 zzzzx 阅读(189) 评论(0) 推荐(0)
luogu P3374 【模板】树状数组 1
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整 阅读全文
posted @ 2017-05-08 21:01 zzzzx 阅读(178) 评论(0) 推荐(1)
线段树标版
摘要：1 //s d s 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N=5000006; 7 long long a[N],sum[N];int miku[N]; 8 long long b,c,d,e; 9 10 void update(int rt) 11 {... 阅读全文
posted @ 2017-05-08 20:40 zzzzx 阅读(182) 评论(0) 推荐(0)
codevs 1082 线段树练习 3
摘要：1082 线段树练习 3 1082 线段树练习 3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 17:04 zzzzx 阅读(182) 评论(0) 推荐(0)
codevs1081 线段树练习 2<区间修改>
摘要：1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2017-05-08 16:07 zzzzx 阅读(193) 评论(0) 推荐(0)
codevs 1080 线段树练习
摘要：1080 线段树练习 1080 线段树练习 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-05-07 20:30 zzzzx 阅读(202) 评论(0) 推荐(0)
dp洋洋散散的知识+code
摘要：/*在数轴上有0-N的位置 从0出发每次可以向右走 2 23 233步*/ // 1 总共的方案数 f[i]=f[i-2]+f[i-23]+f[i-233]; f[0]=1; for (int a=1;a=2) f[a]+=f[a-2]; if (a>=23) f[a]+=f[a-23]; if (a>=233) f[a]+=f[a-... 阅读全文
posted @ 2017-05-06 21:24 zzzzx 阅读(427) 评论(0) 推荐(0)
关于dp骗分
摘要：1.样例2.搜索3.大小->贪心：《1》每次选代价最小的两个矩阵 《2》 每次选最大。。。。 《3》手动找规律。。。。。。。4.随机化Int t=clock();While(clock()-t>950){Do something; }嗯 钟长者就总结了这么多 阅读全文
posted @ 2017-05-06 21:21 zzzzx 阅读(231) 评论(0) 推荐(0)
矩阵乘法<简单总结>
摘要：原理：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的 行数 和第二个矩阵的 列数 相同时才可进行。若A为m×n矩阵，B为n×p矩阵，则他们的乘积AB会是一个m×p矩阵。若A= a b c d e f g h i B= A D B E C F A*B=CC= aA+bB+cC aD+bE+c 阅读全文
posted @ 2017-05-06 21:17 zzzzx 阅读(751) 评论(0) 推荐(0)
codevs 1392 合并傻子
摘要：1392 合并傻子 1392 合并傻子 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
posted @ 2017-05-06 20:02 zzzzx 阅读(196) 评论(0) 推荐(0)
双重背包问题
摘要：题目描述 N个物品，每个物品都有恰好两个。第I种物品的体积和价值分别是WI 和vi。 背包的体积为T，问在不超过背包体积的情况下，最多能放进多少价值的物品。 输入输出格式 输入格式： 第一行两个整数N,T。 接下来N行每行两个整数Wi,Vi 。 输出格式： 一行一个整数代表答案。 输入输出样例 输入 阅读全文
posted @ 2017-05-06 19:51 zzzzx 阅读(1750) 评论(0) 推荐(0)
luogu P1809 过河问题_NOI导刊2011提高（01）
摘要：题目描述 有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸边有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时 阅读全文
posted @ 2017-05-06 16:11 zzzzx 阅读(303) 评论(0) 推荐(0)
codevs 1220 数字三角形
摘要：1220 数字三角形 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-05-06 15:20 zzzzx 阅读(171) 评论(0) 推荐(0)
codevs 1214 线段覆盖
摘要：1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-05-05 20:07 zzzzx 阅读(157) 评论(0) 推荐(0)
codevs 2181 田忌赛马
摘要：2181 田忌赛马 2181 田忌赛马 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 320 阅读全文
posted @ 2017-05-05 19:26 zzzzx 阅读(204) 评论(0) 推荐(0)
洛谷 P1115 最大子段和
摘要：P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out 阅读全文
posted @ 2017-05-05 18:40 zzzzx 阅读(254) 评论(0) 推荐(0)
codevs 1226 倒水问题
摘要：1226 倒水问题 1226 倒水问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-05-05 17:00 zzzzx 阅读(271) 评论(0) 推荐(0)
codevs 1225 八数码难题
摘要：1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 阅读全文
posted @ 2017-05-04 21:50 zzzzx 阅读(158) 评论(0) 推荐(0)
codevs 2806 红与黑
摘要：2806 红与黑 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 K 阅读全文
posted @ 2017-05-04 21:21 zzzzx 阅读(233) 评论(0) 推荐(0)
codevs 2924 数独挑战
摘要：2924 数独挑战 2924 数独挑战 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 1000 KB 空间限制: 1000 K 阅读全文
posted @ 2017-05-04 21:18 zzzzx 阅读(265) 评论(0) 推荐(0)
poj 1915 Knight Moves
摘要：Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26068 Accepted: 12288 Description Background Mr Somurolov, fabulous chess-game 阅读全文
posted @ 2017-05-04 21:16 zzzzx 阅读(126) 评论(0) 推荐(0)
关于那些oj链接
摘要：luogu codeforces bzoj poj tyvj 阅读全文
posted @ 2017-05-04 09:37 zzzzx 阅读(136) 评论(0) 推荐(0)
考试总结技巧致那些坑死人的东西
摘要：1.数据范围！！！！ 2.在notepad上写的代码一定不要保存！！！！！ 复制到devc++编译保存！！！！ 3.骗分保底，一定要对拍！ 阅读全文
posted @ 2017-05-03 20:29 zzzzx 阅读(156) 评论(0) 推荐(0)
codevs 2173 忠诚
摘要：2173 忠诚 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 阅读全文
posted @ 2017-05-01 17:49 zzzzx 阅读(239) 评论(0) 推荐(0)
codevs 1102 采药 2005年NOIP全国联赛普及组
摘要：1102 采药 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB gold 2005年NOIP全国联赛普及组 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-05-01 09:05 zzzzx 阅读(197) 评论(0) 推荐(0)