- 博客(6)
- 收藏
- 关注
RSS订阅原创 C. Co-prime（容斥原理）
题目链接：点击打开链接 题目大意：有a,b,c,在【a,b】中，有多少个与c互质的数； #include #include long long zy[1000]; long long g[1000]; int k; void zhi(long long n)//存储n的质因数 { long long i; for(i=2; i*i<=n; i++) {
2017-03-27 20:41:40
401
原创 Problem H: tmk买礼物
题目链接：点击打开链接 #include #include #include using namespace std; long long a[100009]; int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++
2017-03-27 18:40:09
452
原创 B. Chris and Magic Square
题目链接：点击打开链接 大意：有N*N的矩阵，有一格是空的（标记为0），填一个数，使得每一行，每一列，两条对角线以及要填的数的这一行和这一列的和都相等，否则输出-1； 思路其实很简单，但代码太难写了（找BUG找了两天，气死了）； 写个博客，记录一下； 思路： 分两条： 一 0在对角线上：1.在一条对角线上；
2017-03-24 17:48:54
263
原创 B. Ultra-QuickSort（第一次做逆序对的题）
题目链接：点击打开链接 大意：是逆序数，不过求的是有多少个逆序对； 如 3 2 4 1 有 4 个逆序对：（3，2），（3，1），（2，1），（4，1）； #include #include using namespace std; long long sum; void merge(int a[],int s,int mid,int e) { int *q=new
2017-03-20 21:40:28
419
原创 Painter
题目连接：点击打开链接 题目大意： R代表“\”，B代表“/”，G代表“\”，“/”，两种； 给你一个地图，“."不能画， 1.如果一个点是R（x,y），他的右下角（x+1，y+1）如果还是R那么可以一起画，直到不是R为止，这属于一笔； 2. 如果一个点是B（x,y），他的左下角（x+1，y+1）如果还是B那么可以一起画，直到不是R为止，这属于一笔； 3.如果在画的过程中遇到G，无论
2017-03-16 21:08:09
399
原创 最小生成树
最小生成树的入门 最小生成树就是能将所有点都连起来的最短路的和（我的理解）； 看看实例： 有n个城市，给你m条道路； 6 9 2 4 11 3 5 13 4 6 3 5 6 4 2 3 6 4 5 7 1 2 1 3 4 9 1 3 2 求出将所有点都连起来的道路总和的最小值； （1）第一种方法（Kruskal) 利用并查集的思想（不会的先看看并查集） 看代码（有注释）
2017-03-05 15:17:04
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人