[lemon] - 博客园

2016年8月24日

摘要： 1001 舒适的路线 2006年时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1001 舒适的路线 2006年 1001 舒适的路线 2006年时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 阅读全文

posted @ 2016-08-24 11:07 [lemon] 阅读(415) 评论(0) 推荐(0)

2016年8月22日

洛谷 P1503鬼子进村

摘要：题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号阅读全文

posted @ 2016-08-22 20:03 [lemon] 阅读(228) 评论(0) 推荐(0)

洛谷 P2073 送花

摘要：题目背景小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。题目描述这些花都很漂亮，每朵花有一个美丽值W，价格为C。小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：操作含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得阅读全文

posted @ 2016-08-22 19:51 [lemon] 阅读(203) 评论(0) 推荐(0)

equation

摘要：莫名的伤心，被digits卡了一上午评测机可能进了翔这题输出文件时的.打成,又搞半天，垃圾题 Equation(equation.cpp/c/pas)Description求方程a1x1-a2x2+a3c3-a4x4+a5x5-a6x6=0在xi∈(0,k]内有多少组正整数解。Input一行七个阅读全文

posted @ 2016-08-22 14:12 [lemon] 阅读(359) 评论(0) 推荐(0)

digits

摘要： Digits(digits.cpp/c/pas)Description给一个关于x的多项式，并给定一个x，求该多项式在带入该x时的值最后k位数字。Input第一行两个整数n、k；之后的行，每行两个数ai和bi，表示多项式的一项 aix^bi；最后一行一个整数x。Output输出k行，按顺序输出该多阅读全文

posted @ 2016-08-22 10:46 [lemon] 阅读(577) 评论(0) 推荐(0)

Graph

摘要： Graph( graph .cpp/c/pas)Description 小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他希望走阅读全文

posted @ 2016-08-22 08:41 [lemon] 阅读(464) 评论(0) 推荐(0)

2016年8月19日

noip2013货车运输

摘要： P1967 货车运输题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。阅读全文

posted @ 2016-08-19 18:54 [lemon] 阅读(189) 评论(0) 推荐(0)

noip2013华容道

摘要：题目描述【问题描述】小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格阅读全文

posted @ 2016-08-19 16:02 [lemon] 阅读(154) 评论(0) 推荐(0)

2016年8月16日

codevs科技庄园

摘要： /* 因为每一秒只能走一个单位长度，而每走一个单位长度又会消耗一个体力值，如果体力值没有了时间还有也只能按照体力值计算，反之一样，所以V对于时间和体力值取小 cnt记录有桃子的树的个数，node[cnt].c表示在第cnt颗树上每次可摘桃子的个数，node[cnt].v表示从起点到第cnt棵树来回的距离，wz[i][j]表示从(0,0)到(i,j)范围内树的个数 node[i]记录第i棵... 阅读全文

posted @ 2016-08-16 20:39 [lemon] 阅读(168) 评论(0) 推荐(0)

2016年8月12日

POJ3321 Apple tree

摘要： /* 很容易发现这题用线段树来做树形结构稍微处理一下就可以变为线性结构，dfs跑一遍将树中的结点重新编号，对于每个节点，当访问完子树之后，将子树的最大节点也保存，这样就能得到一个区间段，于是乎，每棵子树的编号就都变成连续的（读入时的标号与线段树中实际标号不一样，所以先用一个pre数组来记录原来的标号），剩下的就可以套用线段树或者是树状数组的模板了，当查询某个结点时查询所对应的连续区间就... 阅读全文

posted @ 2016-08-12 15:28 [lemon] 阅读(239) 评论(1) 推荐(1)

公告