摘要： 题目链接题意 ： 给你两个n*n的矩阵，然后两个相乘得出结果是多少。思路 ：一开始因为知道会超时所以没敢用最普通的方法做，所以一直在想要怎么处理，没想到鹏哥告诉我们后台数据是随机跑的，所以极端数据是不可能会有的，而我们一开始一直在想极端数据能接受的方法。。。。。。后来看了鹏哥的做法，就是把是0的地方... 阅读全文

摘要： 题目链接题意 ： 给你一个数列，可以随意交换两相邻元素，交换次数不超过k次，让你找出i aj的（i，j）的对数最小是多少对。思路 ： 一开始想的很多，各种都想了，后来终于想出来这根本就是求逆序数嘛，可以用归并排序，也可以用树状数组，不过我们用树状数组做错了，也不知道为什么。求出逆序数来再减掉k次，... 阅读全文

摘要： 题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里... 阅读全文

摘要： 题目链接题意 ： 一根木棍，长8000，然后分别在不同的区间涂上不同的颜色，问你最后能够看到多少颜色，然后每个颜色有多少段，颜色大小从头到尾输出。思路 ：线段树区间更新一下，然后标记一下，最后从头输出。//ZOJ 1610#include #include #include using namesp... 阅读全文

摘要： 题目链接题意 ： 给你n个初值，然后进行两种操作，第一种操作是将（L，R）这一区间上所有的数变成x，第二种操作是将（L，R）这一区间上所有大于x的数a[i]变成gcd（x，a[i]）。输出最后n个数。思路 ： 暴力线段树，将区间进行更新，可以用延迟标记，也可以不用。p数组代表当前节点这一段上的值是不... 阅读全文

摘要： 题目链接题意 ：给你一个数列，让你从中挑选一些数组成集合S，挑另外一些数组成集合T，要求是S中的每一个数在原序列中的下标要小于T中每一个数在原序列中下标。S中所有数按位异或后的值要与T中所有的数按位与的值相同，问能找出多少符合要求的组合。思路 ：比赛的时候有点没有头绪，后来二师兄想出了状态转移方程，... 阅读全文

摘要： 题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ... 阅读全文

摘要： 题目链接题意 ： 就是把n个数安排在环上，要求每两个相邻的数之和一定是素数，第一个数一定是1。输出所有可能的排列。思路 : 先打个素数表。然后循环去搜。。。。。 1 //1016 2 #include 3 #include 4 #include 5 6 using namespace std... 阅读全文

摘要： 题目链接题意 ：给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道问题需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。思路 ： 如果有两个样例，e1=10，e2 = 20，k1 = 1 ，k2 = 3 ；先解决第一个问... 阅读全文

摘要： 题目链接题意 ：办公室编号为1，家编号为2，问从办公室到家有多少条路径，当然路径要短，从A走到B的条件是，A到家比B到家要远，所以可以从A走向B 。思路 ： 先以终点为起点求最短路，然后记忆化搜索。 1 //1142 2 #include 3 #include 4 #include 5 #in... 阅读全文