摘要： 题目链接题意 ： 求从1城市到n城市的最短路。但是每条路有两个属性，一个是路长，一个是花费。要求在花费为K内，找到最短路。思路 ：这个题好像有很多种做法，我用了BFS+优先队列。崔老师真是千年不变的SPFA啊，链接。还有一个神用了好几种方法分析，链接。用优先队列控制长度，保证每次加的都是最短的，每次... 阅读全文

摘要： 题目链接题意 ： 要从1城市到n城市，求最短路是多少，从a城市到达b城市的路程，如果你到过c城市，则需要走p，否则走r长。思路 ： 因为可以来回走，所以不能用单纯的最短路，可以用二维SPFA，状态压缩一下，第二维来记录状态，表示到过这个点的第几个状态。也可以用DFS，因为最多十个点，所以如果走某一个... 阅读全文

摘要： 題目鏈接題意 ： 將幾個片段如圖所示方法縮成一個序列，求出最短這個序列。思路 ： 其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯，還有用KMP+状压DP做的 1 //1699 2 #include 3 #include 4 #include 5 #in... 阅读全文

摘要： 題目鏈接題意 ：N个部门和N个员工，每个部门要雇佣一个工人，部门对每个工人打分，从1~N，1表示很想要，N表示特别不想要，每个工人对部门打分，从1~N。1表示很想去这个部门，N表示特别不想去这个部门，求一个匹配，使每个人的希望值最大。思路 ：KM算法。资料。用深搜构造所有能达到最大值的匹配情况。参考... 阅读全文

摘要： 题目链接题意 ： 从[a,b]中找一个x，[c，d]中找一个y，要求GCD（x，y）= k。求满足这样条件的（x，y）的对数。（3，5）和（5，3）视为一组样例 。思路 ：要求满足GCD（x，y）=k的对数，则将b/k，d/k，然后求GCD（x，y）=1的对数即可。假设b/k >= d/k ;对于1... 阅读全文

摘要： 题目链接题意 ：给出一幅不完全的纸牌.算出哪些牌丢失了.思路 ： 算是背包一个吧。if f[j]>0 f[j+a[i]] += f[j];然后在记录一下路径。 1 //1244 2 #include 3 #include 4 #include 5 6 using namespace std ... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： 中国剩余定理。求中国剩余定理中解的个数。看这里看这里 1 //1573 2 #include 3 #include 4 #include 5 6 using namespace std ; 7 8 long long x,y ; 9 long lo... 阅读全文

摘要： 题目链接题意 : 玩台球。Alice 和 Bob，一共可以进行m次，Alice 先打。有一个白球和n个标有不同标号的球，称目标球为当前在桌子上的除了白球以外的数值最小的球，默认白球的标号为0。如果白球落入洞中，要把白球拿出来放在桌子上，如果是其他的球就不拿哪怕是犯规打进去的。每打一局（每一局代表每人... 阅读全文

摘要： 题目链接题意 ： 给你一个X，让你求出2004的X次方的所有因子之和，然后对29取余。思路 ： 原来这就是积性函数，点这里这里这里，这里讲得很详细。在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f... 阅读全文

摘要： 省赛终于结束了，可以把以前积下来的事情这几天忙一下了，那三天仿佛距今天很远了一样，印象中的哈工大，皮球，宾馆都要模糊了，留在我脑海里印象最深刻的是愤怒的小鸟的那条非常非常直的直线以及那个我一直没用上的角度1.0。从此之后，我拒绝玩任何形式的愤怒的小鸟这个游戏。热身赛那天，题目比较少所以也比较轻松没怎... 阅读全文