2015年10月_WANSNIM

原创 HDU 2066 一个人的旅行 (SPFA + 链式前向星）

http://acm.hdu.edu.cn/showproblem.php?pid=2066直接暴力啊 SPFASPFA做法步骤： int n; //表示n个点，从1到n标号 int s,t; //s为源点，t为终点 int dis[N]; //d[i]表示源点s到点i的最短路 int p[N]; //记录路径（或者说记录前驱） queue q; //一个队列

2015-10-29 15:00:16 478

原创 HDU 2647 Reward （拓扑排序 + 链式前向星）

http://acm.hdu.edu.cn/showproblem.php?pid=2647题意： n个人和m个关系。m个关系中 a要比b工资多。问最少老板要发多少工资；分析：应用拓扑排序会产生不唯一的序列。需要在进行拓扑排序的时候做一些特殊的操作。当入度为0的集合中有多个点时，这些点是位于同一等级的。//第一次用拓扑排序写题，也是第一次用链式前向星建图。感觉不错。 //感觉在删边的时

2015-10-27 16:29:15 583

原创树状数组求第K小元素

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <stack>#include <algorithm>using namespace std;typ

2015-10-23 13:55:06 514

原创 POJ 2299 Ultra-QuickSort（树状数组求逆序数）

http://poj.org/problem?id=2299用树状数组求逆序数和用线段树求逆序数方法类似。输入9 1 0 5 4，那么C[i]树状数组的建立是在，下标 0 1 2 3 4 5 6 7 8 9 数组 1 1 0 0 1 1 0 0 0 1。因此二者都需要离散化。然后大概思路就是边更新边求值。#include <iostream>#include <cs

2015-10-21 15:59:04 481

原创 C语言用链表实现电话本的功能

简介：用链表实现电话本的功能（C语言）电话本具有如下4个功能：1.创建一个电话本，电话本里面包含名字和电话号码2.在指定位置插入一个名字和电话号码3.在指定位置删除一个名字和电话号码4.打印电话本//其中那个color函数是我为了美观加上去的，如果感觉不需要的话可以将代码中所有有关color的都删掉即可#include <iostream>#include <cstdio>#incl

2015-10-10 22:39:48 1895 1

原创 C语言用顺序表实现电话本的功能

简介：用顺序表实现电话本的功能（C语言）电话本具有如下4个功能： 1.创建一个电话本，电话本里面包含名字和电话号码 2.在指定位置插入一个名字和电话号码 3.在指定位置删除一个名字和电话号码 4.打印电话本#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <win

2015-10-10 22:35:58 3657

原创 CodeForce 584D Dima and Lisa(哥德巴赫猜想）

http://codeforces.com/problemset/problem/584/D题意：将奇数n拆成1个，2个或者3个素数的和。解题思路：如果n本身就是素数的话，就直接输出本身如果(n-2)是素数，直接输出 2和n-2分解成三个素数的时候比较复杂。首先我们知道哥德巴赫猜想—一个大于3的偶数可以拆成两个素数的和，由于题目中已经给了n是奇数，而且除了2以外所有的素数都是奇数，所以我们

2015-10-09 22:26:41 637

原创 POJ 3262 Protecting the Flowers（贪心）

http://poj.org/problem?id=3262题意：有N头牛，每头牛都有一个t,d; t表示这头牛到仓库需要t分钟，d表示每分钟该牛可以毁坏多少的花朵数量；其中把一头牛迁到仓库需要花费的时间是 2*t 分钟，求最少毁坏花朵的数量。解题思路：以前写贪心的时候都没有进行过多的证明。今天这题算是告诉自己一个警戒，贪心要多证明。还有就是数学大法好。假设两头牛的 t,d分别为

2015-10-01 19:20:26 378

我要加油了，因为我还有很多NB的梦想！