摘要：
1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1001 舒适的路线 2006年 1001 舒适的路线 2006年 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 阅读全文
摘要：
题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。 题目描述 描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来 1、消息为D x：鬼子将x号 阅读全文
摘要：
题目背景 小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。 题目描述 这些花都很漂亮，每朵花有一个美丽值W，价格为C。 小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作： 操作 含义 1 W C 添加一朵美丽值为W，价格为C的花。 3 小明觉得 阅读全文
摘要：
莫名的伤心，被digits卡了一上午 评测机可能进了翔 这题输出文件时的.打成,又搞半天，垃圾题 Equation(equation.cpp/c/pas)Description求方程a1x1-a2x2+a3c3-a4x4+a5x5-a6x6=0在xi∈(0,k]内有多少组正整数解。Input一行七个 阅读全文
摘要：
Digits(digits.cpp/c/pas)Description给一个关于x的多项式，并给定一个x，求该多项式在带入该x时的值最后k位数字。Input第一行两个整数n、k；之后的 行，每行两个数ai和bi，表示多项式的一项 aix^bi；最后一行一个整数x。Output输出k行，按顺序输出该多 阅读全文
摘要：
Graph( graph .cpp/c/pas)Description 小 Y 又开始了一段旅途。 这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。 小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。 小 Y 的体力有限，他希望走 阅读全文
摘要：
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 阅读全文
摘要：
题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格 阅读全文
摘要：
/* 因为每一秒只能走一个单位长度，而每走一个单位长度又会消耗一个体力值，如果体力值没有了时间还有也只能按照体力值计算，反之一样，所以V对于时间和体力值取小 cnt记录有桃子的树的个数，node[cnt].c表示在第cnt颗树上每次可摘桃子的个数，node[cnt].v表示从起点到第cnt棵树来回的距离，wz[i][j]表示从(0,0)到(i,j)范围内树的个数 node[i]记录第i棵... 阅读全文
摘要：
/* 很容易发现这题用线段树来做 树形结构稍微处理一下就可以变为线性结构，dfs跑一遍将树中的结点重新编号，对于每个节点，当访问完子树之后，将子树的最大节点也保存，这样就能得到一个区间段，于是乎，每棵子树的编号就都变成连续的（读入时的标号与线段树中实际标号不一样，所以先用一个pre数组来记录原来的标号），剩下的就可以套用线段树或者是树状数组的模板了，当查询某个结点时查询所对应的连续区间就... 阅读全文