02 2014 档案

摘要：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费 阅读全文

摘要：问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N (1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int a[50005]; 9 10 int ma.. 阅读全文

摘要：问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度 2 #include 3 #include 4 #include 5 #include 6 using namespa 阅读全文

摘要：问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char s[1000002]; 8 bool vis[1000002]; 9 10 int main()11 阅读全文

摘要：问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$.$...$...$.$.$$.$.$$$.$.$$$.$.$$.$...$...$...$.$$.$$$.$$$$$.$$$.$$...$.......$...$$$$.$$$$$$$$$.$$$..$...... 阅读全文

摘要：问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 2 #include 3 #include 4 using namespace std; 5 6 int a[10],vis[10],ans; 7 int const n=9; 8 9 __int64 num,num1,num2,num3;10 11 __int64 solve(int i,int j.. 阅读全文

摘要：http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c#include#include#include#includeusing namespace std;int get(int a,int b){ in... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxx 100002 7 using namespace std; 8 int a[20022],c[100022],x[100022],n,zuo[100022],you[100022]; 9 10 int lowbit(int x)11 {12 return x&(-x);13 }14 15 __int64 sum(int p)16 {17 __int64 ans=0;18 while(p>0)19 {20 ... 阅读全文

摘要：poj 阅读全文

摘要：【题意】给出n场婚礼的开始时间和结束时间 牧师要在婚礼上待的时间要超过总时间的一半以上且牧师要在整点时刻开始祝福整点时刻结束祝福问牧师是否能给所有新人带去祝福。【思路】： 题目上讲了 牧师待的时间要 超过总时间的一半以上 所以总时间段的中点时段牧师必须在场 算出中点时段 排序 再判断这样的 顺序是否可行就可以了。 如何判断呢 这里要用贪心的思想 一场婚礼的开始时间要尽可能早一边给下面的婚礼腾出更多的时间来，所以一开始要假设 牧师的开始时间就是总时间 的开始时间 要是比上一场的结束时间还早 就改成上场的结束时间 1 #include 2 #incl... 阅读全文

摘要：先来个最水的poj 2524Ubiquitous Religionshttp://poj.org/problem?id=2524【题意】：给出n个大学生，其中有m对宗教信仰相同的学生，请你估算这n个学生中最多有多少种宗教信仰。【思路】： 先设 答案为n 每合并一个集合减一就ok了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 int n; 9 int f[50002];10 11 void init()12 {13 for(int i=0;i 2 #include 3 usi... 阅读全文