PPXppx

摘要： "宝物筛选_NOI导刊2010提高（02）" "樱花" 这两道都是洛咕上多重背包的模板题，然后第二道题前面还要稍微处理一下字符串？？？ 二进制拆分法（第一题的代码） cpp include include include include include using namespace std; in 阅读全文

摘要： "POJ" 题意：有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。 输入每个团队中所有队员的编号，要求支持如下3中指令： ENQUEUE x：编号为x的人进入长队 DEQUEUE：长队的队首出队 阅读全文

摘要： "洛咕" "BZOJ" "洛咕上的双倍经验" 题意：有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 分析： "七夕祭" 的弱化版？？？ "均分纸牌" 的加强版？？？ 先按照均分纸牌的做法，求出平均数ave，即每个人 阅读全文

摘要： "POJ" 题意：一棵有$n(1≤n≤1000)$个节点的树，每个节点$i(1≤i≤n)$都有一个权值$a_i$.现在要把这棵树的节点全部染色，染色的规则是：根节点$root$可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色.每次染色的代价为$T a[i]$，其中 $T$ 代表 阅读全文

摘要： "POJ" 题意：随着越来越大的城市对现代化的不断增长的需求，人们需要新的街道设计。克里斯是负责这些设计的不幸城市规划者之一。每年的需求都在不断增加，今年他甚至被要求设计一个全新的城市。克里斯现在需要做更多的工作，因为像任何好官僚一样，他非常懒惰。鉴于这是他与大多数计算机科学家共同的性格特征，他的一 阅读全文

摘要： "AcWing" 题意：给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。现在给定一个长 阅读全文

摘要： "POJ" 题意：假设滑行是无限直线。土地位于海岸线的一侧，另一侧是海洋。每个小岛都位于海边。并且位于滑行的任何雷达装置只能覆盖d距离，因此如果它们之间的距离最多为d，则可以通过半径装置覆盖海中的岛屿。我们使用笛卡尔坐标系，定义滑行是x轴。海侧在x轴上方，陆侧在下方。考虑到每个岛屿在海中的位置，并考 阅读全文

摘要： "洛咕" "POJ" 题意：约翰的$N(1 include include include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); w 阅读全文

摘要： "POJ" 给定一个长度为$N(n include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); while(ch!=' '&&(ch'9' 阅读全文

摘要： "POJ" "洛咕" 题意：有N个奶牛去晒太阳 $(1 include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); while(ch!=' 阅读全文