摘要：
小奇的赏花 题目描述 小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。 回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选 阅读全文
摘要：
小奇画画 题目描述 小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。 现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大） 输入格式 第一行包括1个整数n。 接下来n行，每行两个整数x，r，表示小奇画了圆心在（x，0） 阅读全文
摘要：
1 #include<cstdio> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 const int maxn=100000+10,maxm=1e6+10; 6 vector<int> hang[maxm]; 7 vec 阅读全文
摘要：
本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][ 阅读全文
摘要：
星际网络 LY星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展，旧的网络已经不能满足需求，于是LY星系决定建设一个新的网络。 LY星系有很多个星球，有些星球一天有几十个小时，有些星球一天只有几个小时。但每个星球的一个小时都是一样长的。因此每个星球一天的长短都不一样，这就导致 阅读全文
摘要：
Cloakroom 题目描述 有n件物品，每件物品有三个属性a[i],b[i],c[i](a[i]<b[i]) q个询问，每个询问由非负整数m,k,s组成，问是否能够选出某些物品使得： 对于每个选的物品i，满足a[i]<=m且b[i]>m+s 所有选出物品的c[i]和正好是k 输入格式 第一行一个正 阅读全文
摘要：
题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(lenth)和在该条道路上行驶的费用（cost）。 BOB准备从城镇1出发到达城镇N，但他目前只有W的钱，为此，你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短路线。 输入格式 W,N,M 阅读全文
摘要：
渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海 阅读全文
摘要：
杀人游戏 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。 现在警察掌握了每一个人认识谁。 每一个人都有 阅读全文
摘要：
2017种树 题目描述 2017共有N棵树从0到N-1标号。现要把这些树种在一条直线上，第i棵树的种植位置X[i]如下确定： X[0] = X[0] MOD L； X[i] = (X[i-1]*A+B) MOD L。 每棵树种植的费用，是所有标号比它小的树与它的距离之和。2017请你计算各棵树的费用 阅读全文