面： 《snow halation》是μ’s的第二张单曲，其歌曲第二段伴奏结束后主唱穗乃果唱出“届けて”的同时，全场应援棒瞬间从白色转换成橙色。由于高度的整齐和效果的震撼，被称为“橙色的奇迹”，这也是“如果奇迹有颜色，那么一定是XX色”的最早来源。现在，到了你来应援的时候了！使用不同的应援形式有不同 ...
分类：
其他好文 时间：
2017-08-24 10:46:30
阅读次数：
186
题面： 有一个长度为n的数组a。现有m组操作。操作1：将区间[l,r]内的所有数字都整除2。操作2：输出区间[l,r]内所有数字的和。 Input 第一行输入两个整数n,m(1<=n<=200000,1<=m<=200000)第二行n个整数，表示数组a (0<=a[i]<=10^9)接下来m行，每行 ...
分类：
其他好文 时间：
2017-08-23 20:00:35
阅读次数：
179
题意：给出n，求不大于n的素数有多少个。 算法：先用线性时间复杂度的筛法打素数表，对于每个输入统计不超过的素数个数。 #include int p[100010]; bool np[1000010]; int cntp; void SievePrime(int n) { for (int i = 0... ...
分类：
其他好文 时间：
2017-08-21 18:52:24
阅读次数：
115
题意：给出一个图，去除每条边的花费为边的长度，求用最少的花费去除部分边使得图中无圈。 思路：先将所有的边长加起来，然后减去最大生成树，即得出最小需要破坏的篱笆长度。 #include #include #include #include #include using namespace std; i... ...
分类：
其他好文 时间：
2017-08-21 00:13:30
阅读次数：
118
某国王需要修路，王国有一个首都和多个城市，需要修路。已经有修路计划了，但是修路费用太高。 为了减少修路费用，国王决定从计划中去掉一些路，但是需要满足一下两点： 保证所有城市都能连通 所有城市到首都的最短路不变 思路： 在Dijkstra找最短路的时候，就记录一下费用 if(d[e.to] > d[v... ...
分类：
其他好文 时间：
2017-08-19 12:43:28
阅读次数：
143
题意： 求某一个办公室 到其他所有办公室的 总距离最短 办公室数 不超过10 输入：多组输入，每组第一行为n (1 ≤ n ≤ 45)，接下来n行是 (x, y, d)，x到y的距离是d输出：办公室号 和 最短距离 #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2017-08-17 22:49:41
阅读次数：
164
题面： Problem Description 我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。下 ...
分类：
其他好文 时间：
2017-08-16 19:21:41
阅读次数：
142
Merry Christmas Time Limit : 8 sec, Memory Limit : 65536 KB Merry Christmas Problem J: Merry Christmas International Christmas Present Company (ICPC) ...
分类：
其他好文 时间：
2017-08-01 20:41:52
阅读次数：
196
/** POJ 1979 BFS */ #include #include #include #include using namespace std; const int N = 20 + 5; int mp[N][N]; int sx,sy; int n, m; int vis[3000]; i... ...
分类：
其他好文 时间：
2017-07-18 10:00:03
阅读次数：
191
Ball 可以用dfs，不过发现用一个循环就可以搞定。 ...
分类：
其他好文 时间：
2017-05-26 21:52:51
阅读次数：
150
