07 2014 档案

Poj 3233 Matrix Power Series（矩阵二分快速幂）
摘要：题目链接：http://poj.org/problem?id=3233解题报告：输入一个边长为n的矩阵A，然后输入一个k,要你求A + A^2 + A^3 + A^4 + A^5.......A^k，然后结果的每个元素A[i][j] % m。（n 2 #include 3 #include ... 阅读全文
posted @ 2014-07-31 19:25 xiaxiaosheng 阅读(189) 评论(0) 推荐(0)
Poj 1061 青蛙的约会（扩展GCD）
摘要：题目链接：http://poj.org/problem?id=1061解题报告：两只青蛙在地球的同一条纬度线上，选取一个点位坐标轴原点，所以现在他们都在同一个首尾相连的坐标轴上，那么他们现在的位置分别是x和y,他们每次跳的时间是一样的，跳的距离分别是m,n,现在他们像同一个方向开始跳，要你求出最少跳... 阅读全文
posted @ 2014-07-30 12:16 xiaxiaosheng 阅读(173) 评论(0) 推荐(0)
HNU 12847 Dwarf Tower（最短路+队列优化）
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告：有n样物品，编号从1到n第i样物品可以通过金币vi买到，同时有m种方法，方法的内容是由两种物品可以构造出另一种物品，现在要你求出得到1物品的价值最小是多少？当成最... 阅读全文
posted @ 2014-07-28 17:27 xiaxiaosheng 阅读(165) 评论(0) 推荐(0)
HNU 12845 Ballot Analyzing Device
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告：有m个认给n个人投票，n个认位置是固定的，输入一行字符，X表示会投给这个人，例如X....这个表示会投给第一个人，然后让你分别求出这n个... 阅读全文
posted @ 2014-07-28 09:11 xiaxiaosheng 阅读(274) 评论(0) 推荐(0)
HDU 4883 TIANKENG’s restaurant
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波 k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时... 阅读全文
posted @ 2014-07-28 09:05 xiaxiaosheng 阅读(312) 评论(0) 推荐(0)
HDU 1062 Text Reverse（水题，字符串处理）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062解题报告：注意一行的末尾可能是空格，还有记得getchar()吃回车符。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl... 阅读全文
posted @ 2014-07-26 20:45 xiaxiaosheng 阅读(266) 评论(0) 推荐(0)
HDU 2204 Eddy's爱好（容斥原理）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2204解题报告：输入一个n让你求出[1，n]范围内有多少个数可以表示成形如m^k的样子。不详细说了，自己一开始也忽略了三个素数的乘积的乘方的情况。 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2014-07-26 16:54 xiaxiaosheng 阅读(269) 评论(0) 推荐(0)
HDU 4858 项目管理（邻接表 暴力模拟）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件，这... 阅读全文
posted @ 2014-07-25 19:48 xiaxiaosheng 阅读(262) 评论(0) 推荐(0)
codeforces 258div2C Predict Outcome of the Game
摘要：题目链接：http://codeforces.com/contest/451/problem/C解题报告：三个球队之间一共有n场比赛，现在已经进行了k场，不知道每个球队的胜场是多少，如三个球队的胜场分别为a,b,c,那么已知的是:|a - b | = d1|b -c | = d2输入n,k,d1,d... 阅读全文
posted @ 2014-07-25 15:10 xiaxiaosheng 阅读(193) 评论(0) 推荐(0)
codeforces 258div2 B Sort the Array
摘要：题目链接：http://codeforces.com/contest/451/problem/B解题报告：给出一个序列，要你判断这个序列能不能通过将其中某个子序列翻转使其成为升序的序列。我的做法有点不一样，我是将原来的序列先按照升序排好序，然后分别从头和尾开始扫，找到跟原来的数组不一样的子序列的区间... 阅读全文
posted @ 2014-07-25 15:05 xiaxiaosheng 阅读(171) 评论(0) 推荐(0)
codeforces 258div2 A Game With Sticks(DP)
摘要：题目链接：http://codeforces.com/contest/451/problem/A解题报告：有n跟红色的棍子横着放，m根蓝色的棍子竖着放，它们形成n*m个交点，两个人轮流在里面选择交点，选到的交点将把经过这个点的棍子都拿掉，最后没有点可选的人输，另一方赢。n*m个交点不管选哪个点取效果... 阅读全文
posted @ 2014-07-25 15:01 xiaxiaosheng 阅读(151) 评论(0) 推荐(0)
HDU 4864 Task (贪心+STL多集（二分）+邻接表存储）（杭电多校训练赛第一场1004）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时... 阅读全文
posted @ 2014-07-24 16:42 xiaxiaosheng 阅读(700) 评论(0) 推荐(0)
HDU 4857 Couple doubi（找循环节）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861解题报告：桌子上有k个球 ，第i个球的价值wi =1^i+2^i+...+(p-1)^i (mod p)，现在两个人轮流取，如果第一个取的人最后得到的价值总和最大，输出YES，否则 输出NO 。k和... 阅读全文
posted @ 2014-07-23 21:12 xiaxiaosheng 阅读(197) 评论(0) 推荐(0)
HDU 1018 Big Number （数学题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告：输入一个n，求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in... 阅读全文
posted @ 2014-07-23 15:29 xiaxiaosheng 阅读(192) 评论(0) 推荐(0)
HDU 4857 逃生 （优先队列+反向拓扑）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857解题报告：有n个点，有m个条件限制，限制是像这样的，输入a b,表示a必须排在b的前面，如果不能确定两个数谁排在前面则尽量把小的排在前面。首先把出度为0的点加入到优先队列中，然后每次用优先队列中弹出... 阅读全文
posted @ 2014-07-23 14:39 xiaxiaosheng 阅读(499) 评论(0) 推荐(0)
HNU 12826 Balloons Colors
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12826&courseid=268 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 ... 阅读全文
posted @ 2014-07-21 19:58 xiaxiaosheng 阅读(203) 评论(0) 推荐(0)
HNU 12827 NASSA’s Robot
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12827&courseid=268 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 con... 阅读全文
posted @ 2014-07-21 19:57 xiaxiaosheng 阅读(208) 评论(0) 推荐(0)
HNU 12812 Broken Audio Signal
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12812一直弄错了一个题意，教训啊，比赛最怕的就是弄错题意了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文
posted @ 2014-07-21 16:12 xiaxiaosheng 阅读(161) 评论(0) 推荐(0)
HNU 12833 Omar’s Bug（分情况讨论）
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12833&courseid=268解题报告：有个11个月大的程序员写了一个二分查找，想要实现的功能是输入一个数组，数组里面都是100以内的整数，然后输入一个x，如果这个数组中存在大... 阅读全文
posted @ 2014-07-21 09:05 xiaxiaosheng 阅读(220) 评论(0) 推荐(0)
codeforces 257div2 B. Jzzhu and Sequences（细节决定一切）
摘要：题目链接：http://codeforces.com/contest/450/problem/B解题报告：f1 = x,f2 = y，另外有当(i >= 2) fi = fi+1 + fi-1，现在给出x和y,k，让你输出fn % (1e9+7)对于这题我真想说细节决定一切，f的值一共只有6个，只要... 阅读全文
posted @ 2014-07-20 08:30 xiaxiaosheng 阅读(168) 评论(0) 推荐(0)
HNU 12817 Shipura（表达式求值）
摘要：题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12817解题报告：定义两种运算符号，一种是>>，就是右移，另一种是S,S = (X^2) % (1e9+7);跟其它表达式求值一样，用两个栈，一个存操作数，另一个存操作符，有一个问... 阅读全文
posted @ 2014-07-20 07:58 xiaxiaosheng 阅读(233) 评论(0) 推荐(0)
SGU-169 Numbers(找规律）
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=169解题报告：P(n)定义为n的所有位数的乘积，例如P(1243)=1*2*3*4=24，然后如果P(n)!=0且n mod P(n) = 0，则称n为good number.如果n和n+1都... 阅读全文
posted @ 2014-07-19 10:31 xiaxiaosheng 阅读(188) 评论(0) 推荐(0)
SGU 170 Particles（规律题）
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=170解题报告：输入两个由'+'和'-'组成的字符串，让你判断第二个串能不能由第一个串中的字符交换位置得到，不能的话输出-1，能的话输出最少的需要交换的次数。一开始以为是DP，后来仔细一看发现，... 阅读全文
posted @ 2014-07-18 22:09 xiaxiaosheng 阅读(210) 评论(0) 推荐(0)
SGU 179 Brackets light（生成字典序的下一个序列）
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=179解题报告：输入一个合法的括号串，求出这个括号串的字典序的下一个串。（认为'(' 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文
posted @ 2014-07-18 21:24 xiaxiaosheng 阅读(419) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number（线段树求逆序对）
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，... 阅读全文
posted @ 2014-07-17 10:34 xiaxiaosheng 阅读(151) 评论(0) 推荐(0)
SGU 180 Inversions(离散化 + 线段树求逆序对）
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=180解题报告：一个裸的求逆序对的题，离散化+线段树，也可以用离散化+树状数组。因为这题中的数列有重复的而且范围特别大，所以要进行离散化，离散化的方法是，首先按照输入的数字排个序，然后把整个数列... 阅读全文
posted @ 2014-07-17 09:02 xiaxiaosheng 阅读(480) 评论(0) 推荐(0)
Codeforces Round #FF (Div. 2) C. DZY Loves Sequences
摘要：解题报告：输入一个数列，选取一个子数列，要求最多只能改动这个子数列中的一个数，使得这个子数列是严格的升序的（严格升序没有相等的）我的做法是，第一步把这个 数列的每个升序的子数列都找出来，然后看这些子数列能不能和跟它相邻的升序的子数列连接起来。 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2014-07-15 10:22 xiaxiaosheng 阅读(184) 评论(0) 推荐(0)