null1019

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5055思路：贪心，先排序，然后找到一个奇数与最后以为交换，然后把前n-1位从大到小排序，看看是否符合。 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文

摘要： 题意：有n组客人，分别告诉每一组的个数和花费，然后给你餐厅内k个桌子，每个桌子的最大容纳人数，如何安排使得餐厅最大收益并且容纳人数尽可能大；思路：贪心，对花费排序，然后对每一组客人找桌子就可以。 1 #include 2 #include 3 #include 4 #define maxn 2... 阅读全文

摘要： 题意：给你n和k，然后找出b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n)，并且对所有的bi+1%bi==0，问有多少这样的序列？思路：dp[i][j] 表示长度为i，以j为结尾有多少。dp【i】【j】+=dp【i-1】【s】,j%s==0; 1 #includ... 阅读全文

摘要： 题意：给你n和k，然后让你找出n个数使得gcd（a1,a2）+gcd(a3,a4)+......的和等于k；思路：如果n为奇数，让前n-3个数的相邻两个数都为1，n-2和n-1两个数gcd为k-ans；ans为前n-3个数的和。为偶数的话，让前n-2个数的相邻两个数都为1，n和n-1两个数gcd为k... 阅读全文

摘要： http://codeforces.com/contest/408/problem/D题意：有一排房间每个房间有两扇门，一扇通往第i+1个房间，另一扇通往第p[i]个房间，（p[i] 2 #include 3 #include 4 #define maxn 100010 5 using name... 阅读全文

摘要： 题意：给你x个集合的数，然后根据求y集合的数。思路：根据对称性，先找出对称出现的个数cnt，然后对称位置的中如果出现一个的把另一个加入到y集合中，再找出cnt个对应位置都不出现的加入到y集合中。 1 #include 2 #include 3 #include 4 #include 5 #d... 阅读全文

摘要： 题意：就是挖地雷，给你一个字符串，‘*’代表地雷，‘1’代表在它的周围有1个地雷，‘2’代表在左右都有个地雷，‘？’代表不确定是不是地雷，可以是1，2，*，问你最后有几种方式确定所有的的地雷。思路：dp[i][0] 代表次位置为0，dp[i][1]代表左边有地雷，dp[i][2]代表右边有地雷，dp... 阅读全文

摘要： http://codeforces.com/contest/408/problem/C思路：枚举一个边的点的横坐标。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long lo... 阅读全文

摘要： 题意：给你n*n的矩阵，里面是1或0，然后q次询问，如果操作数为1，那么就把x行的数0变成1，1变成0；如果操作数为2，那么在x列上的数0变成1，1变成0；如果是3，输出；思路：在求的时候，对角线上的数是自己乘自己，其他位置上的数都是相乘两次，最后其他位置上的数求得值都为0，当改变每一行或者每一列其... 阅读全文

摘要： 题意：构造一个有n个顶点，每个点度不超过k，然后给出每一个点到达一个定点的最短距离d数组，然后构造出这样的一个图；思路：排序之后，有两个距离为0的或者没有直接输出-1，然后用两个游动下表，后面的与前面的度都小于k且它们的距离相差1，就建1条边。然后dfs输出就可以。 1 #include 2 #i... 阅读全文