https://vjudge.net/problem/UVA-11609 题意： 有n个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案？如果参赛者完全相同，但队长不同，算作不同的方案。 思路： 之后就是快速幂处理。 ...
分类：
其他好文 时间：
2017-04-16 15:10:21
阅读次数：
144
思路：裸SPFA过一遍（建议使用邻接链表存储），无向图，无向图，无向图，重要的事情要说三遍！！！蜜汁RE是什么鬼？？？？第九个点数组开到20K，第十个点数组开到30K才AC。或许我代码写的有bug？（逃 CODE: 注：就是模板题，STL大法好，哈哈哈。 ...
分类：
其他好文 时间：
2017-04-16 11:14:01
阅读次数：
147
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293 在一棵树中，给出若干条链和链的权值。求选取不相交的链使得权值和最大。 比赛的时候以为是树链剖分就果断没去想，事实上是没思路。 看了题解，原来是树形dp。话说多校第一场树形dp还真多。。。。 维护d[i ...
分类：
其他好文 时间：
2017-04-16 09:46:26
阅读次数：
243
https://vjudge.net/problem/UVA-11489 题意： 给出一个数字串n，两个人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。 思路： 要想取掉一个数后总和还是的倍数，那么取掉的数必须得是3的倍数。 分两种情况： ①数字串总和为3的倍数，此时只需要 ...
分类：
其他好文 时间：
2017-04-15 22:31:41
阅读次数：
189
https://vjudge.net/problem/UVA-11806 题意： 在一个m行n列的矩形网格里放k个相同的石子，有多少种方法？每个格子最多放一个石子，所有石子都要用完，并且第一行、最后一行、第一列、最后一列都得有石子。 思路： 如果考虑各种情况的话很复杂，设满足第一行没有石子的方案集为 ...
分类：
其他好文 时间：
2017-04-15 21:53:29
阅读次数：
117
B. Ohana Cleans Up Ohana Matsumae is trying to clean a room, which is divided up into an n by n grid of squares. Each square is initially either clean ...
分类：
其他好文 时间：
2017-04-15 20:47:12
阅读次数：
139
之前一直没注意到.net大对象的存在，直到这次api服务器内存爆满，经常性抽风几十秒才有响应，网站转化率急剧下降。 老板很重视，压力灰常大，这不周末还要加班，经过排查感觉是大对象导致的，在.net中，超过85000byte的对象垃圾回收时只标记删除不会移动。想写个demo验证一下，本以为很简单没想到 ...
分类：
其他好文 时间：
2017-04-15 20:36:36
阅读次数：
195
#include <iostream> #include <cstdio> #include <stdlib.h> #include <algorithm> using namespace std; int main() { int a[120]; int k, m; while (1) { cou ...
分类：
编程语言 时间：
2017-04-15 20:11:08
阅读次数：
375
【解题思路】 直接状压BFS即可，我实现的比较渣。。复杂度O(45*216)。 【参考代码】 1 #include <bits/stdc++.h> 2 #define range(i,c,o) for(register int i=(c);i<(o);++i) 3 #define dange(i,c ...
分类：
其他好文 时间：
2017-04-15 20:06:23
阅读次数：
240
【题意】给你N个点，N条不同的边，Q次询问，求出u，v之间的最短路。 【分析】题意很简单，就是求最短路，但是Q次啊，暴力DIJ？当然不行，观察到这个题边的数目和点的数目是相同的，也就是说这个图是由一棵树加了一条边而形成的。而对于一棵树，如果有Q次询问最短路，那就可以用LCA来做，复杂度QlogN，但 ...
分类：
其他好文 时间：
2017-04-15 19:06:34
阅读次数：
220
