02 2015 档案

hdu 5063 Operation the Sequence
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5063思路：因为3查询最多50，所以可以在查询的时候逆操作找到原来的位置，然后再求查询的值。 1 #include 2 #include 3 #include 4 #include 5 #define ll... 阅读全文
posted @ 2015-02-07 16:00 null1019 阅读(140) 评论(0) 推荐(0)
hdu 5056 Boring count
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5056题意：给你一个字符串，然后找出子串中每一个字母出现次数小于等于k的个数。思路：枚举字符串下标i，每次计算以i为结尾的符合条件的最长串。那么以i为结尾的符合条件子串个数就是最长串的长度。求和即可。 1 #inc... 阅读全文
posted @ 2015-02-07 09:21 null1019 阅读(262) 评论(0) 推荐(0)
hdu 5055 Bob and math problem
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5055思路：贪心，先排序，然后找到一个奇数与最后以为交换，然后把前n-1位从大到小排序，看看是否符合。 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
posted @ 2015-02-06 20:09 null1019 阅读(141) 评论(0) 推荐(0)
codeforces C. Booking System
摘要：题意：有n组客人，分别告诉每一组的个数和花费，然后给你餐厅内k个桌子，每个桌子的最大容纳人数，如何安排使得餐厅最大收益并且容纳人数尽可能大；思路：贪心，对花费排序，然后对每一组客人找桌子就可以。 1 #include 2 #include 3 #include 4 #define maxn 2... 阅读全文
posted @ 2015-02-06 10:55 null1019 阅读(251) 评论(0) 推荐(0)
codeforces D.Mashmokh and ACM
摘要：题意：给你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... 阅读全文
posted @ 2015-02-06 08:22 null1019 阅读(274) 评论(0) 推荐(0)
codeforces C. Mashmokh and Numbers
摘要：题意：给你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... 阅读全文
posted @ 2015-02-05 19:09 null1019 阅读(177) 评论(0) 推荐(0)
codeforces D. Long Path
摘要：http://codeforces.com/contest/408/problem/D题意：有一排房间每个房间有两扇门，一扇通往第i+1个房间，另一扇通往第p[i]个房间，（p[i] 2 #include 3 #include 4 #define maxn 100010 5 using name... 阅读全文
posted @ 2015-02-05 16:02 null1019 阅读(222) 评论(0) 推荐(0)
codeforces Toy Sum
摘要：题意：给你x个集合的数，然后根据求y集合的数。思路：根据对称性，先找出对称出现的个数cnt，然后对称位置的中如果出现一个的把另一个加入到y集合中，再找出cnt个对应位置都不出现的加入到y集合中。 1 #include 2 #include 3 #include 4 #include 5 #d... 阅读全文
posted @ 2015-02-05 10:43 null1019 阅读(192) 评论(0) 推荐(0)
codeforces Minesweeper 1D
摘要：题意：就是挖地雷，给你一个字符串，‘*’代表地雷，‘1’代表在它的周围有1个地雷，‘2’代表在左右都有个地雷，‘？’代表不确定是不是地雷，可以是1，2，*，问你最后有几种方式确定所有的的地雷。思路：dp[i][0] 代表次位置为0，dp[i][1]代表左边有地雷，dp[i][2]代表右边有地雷，dp... 阅读全文
posted @ 2015-02-04 19:12 null1019 阅读(169) 评论(0) 推荐(0)
codeforces C. Triangle
摘要：http://codeforces.com/contest/408/problem/C思路：枚举一个边的点的横坐标。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long lo... 阅读全文
posted @ 2015-02-04 10:02 null1019 阅读(168) 评论(0) 推荐(0)
codeforces Unusual Product
摘要：题意：给你n*n的矩阵，里面是1或0，然后q次询问，如果操作数为1，那么就把x行的数0变成1，1变成0；如果操作数为2，那么在x列上的数0变成1，1变成0；如果是3，输出；思路：在求的时候，对角线上的数是自己乘自己，其他位置上的数都是相乘两次，最后其他位置上的数求得值都为0，当改变每一行或者每一列其... 阅读全文
posted @ 2015-02-03 20:31 null1019 阅读(157) 评论(0) 推荐(0)
codeforces C. Restore Graph
摘要：题意：构造一个有n个顶点，每个点度不超过k，然后给出每一个点到达一个定点的最短距离d数组，然后构造出这样的一个图；思路：排序之后，有两个距离为0的或者没有直接输出-1，然后用两个游动下表，后面的与前面的度都小于k且它们的距离相差1，就建1条边。然后dfs输出就可以。 1 #include 2 #i... 阅读全文
posted @ 2015-02-03 16:15 null1019 阅读(194) 评论(0) 推荐(0)
codeforces Upgrading Array
摘要：思路：对于每个数分解质因子然后记录每一个质因子的个数，对与在b中出现的质因子就减去1，否则加1，求出总的，然后从后面一次对它们的最大公约数，然后判断除以最大公约数之后，改变量是不是变化，求最大值，变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-02-02 19:08 null1019 阅读(179) 评论(0) 推荐(0)
codeforces Dima and Bacteria
摘要：题意：给出n，m和k，表示有n个细菌，m种仪器和k种细菌，给出k种细菌的数量ci，然后每个细菌按照种类排成一排（所以有第i种细菌的序号从∑（1≤j≤i-1）cj + 1 到∑（1≤j≤i）cj）；接下来给出m种仪器，有u，v，x三个值，表示说从可以在第u，v号细菌之间移动能量，代价为x。请帮助判断说... 阅读全文
posted @ 2015-02-02 13:51 null1019 阅读(196) 评论(0) 推荐(0)
codeforces C. Inna and Huge Candy Matrix
摘要：http://codeforces.com/problemset/problem/400/C题意：给你一个n*m的矩阵，然后在矩阵中有p个糖果，给你每个糖果的初始位置，然后经过x次顺时针反转，y次旋转，z次逆时针反转，问最后每个糖果的位置。思路：推出顺时针反转、旋转、逆时针反转的坐标的变化即可。 1... 阅读全文
posted @ 2015-02-01 19:16 null1019 阅读(239) 评论(0) 推荐(0)
Cylinder
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2374思路：三分枚举。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100... 阅读全文
posted @ 2015-02-01 16:35 null1019 阅读(204) 评论(0) 推荐(0)