第一次直接计算的 超时了。后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面
#include
int main()
{
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day;
long long b[9605]={0},sum=0;
for(int i=1600;i<9600;i++)
{
...
分类：
其他好文 时间：
2015-04-25 16:41:00
阅读次数：
156
括号匹配（二）描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N 2 #include 3 int main(...
分类：
其他好文 时间：
2015-04-25 13:25:50
阅读次数：
103
题目地址：NYOJ 737
定义状态dp [ i ] [ j ]为从第i个石子到第j个石子的合并最小代价。
没有优化的代码如下：耗时248ms。#include
#include
#include
#include
#include
#include
#include <m...
分类：
其他好文 时间：
2015-04-24 21:12:14
阅读次数：
179
【题目链接】click here~~
【题目大意】给定多对节点，判断所有节点能否组成一棵树
【解题思路】并查集的基本操作，定义node,edge,统计node和edge的数目，如果（edge==node-1||node==0）则可以成树
树的判定：n个节点，最多n-1条环，只有一个入度为边，不成0 的点，其他入度不大于1，不过要注意poj数据里如果1 1 0 0也会不符合要求，也就是不能...
分类：
其他好文 时间：
2015-04-24 10:44:59
阅读次数：
193
描述
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入第一行输入一个整数M表示测试数据共有M(1
每组测试数据的第一行输入一个正整数N(1
随后的N-1行，每行有两个正整数a,b(1
输出每组测试数据输N...
分类：
其他好文 时间：
2015-04-23 17:42:37
阅读次数：
161
两种方法 set容器和二分，不懂set容器看我这一篇文章 http://blog.csdn.net/su20145104009/article/details/44562659
#include //set容器查找
#include
using namespace std;
int main()
{
int n,m,x,i;
sets;
scanf("%d %d",&m,&n);
...
分类：
其他好文 时间：
2015-04-23 17:37:18
阅读次数：
401
set容器的用法 具体可以看我的另外一篇stl的应用http://blog.csdn.net/su20145104009/article/details/44562659
#include
#include
using namespace std;
int main()
{
int n,x;
sets;
while(scanf("%d",&n)!=EOF)
{
for(in...
分类：
其他好文 时间：
2015-04-23 17:36:36
阅读次数：
120
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=115
算法分析：
单源最短路问题，spfa或者dijkstra算法
#include
#include
#include
#include
#include
using namespace std;
#define MAX_V 1005
#define INF 1e8
int cos...
分类：
其他好文 时间：
2015-04-23 15:41:42
阅读次数：
182
对队列不懂的 可以看看我转的这篇文章STL整理。#include
#include
using namespace std;
typedef struct
{
int rich,num;
}node;
queue s1;
priority_queue,less >s2;//把less换成greater就是从小到大
int main()
{
node t,v;
int n,m,x;
w...
分类：
其他好文 时间：
2015-04-22 18:25:21
阅读次数：
129
题目链接：298 点的变换 这题放在矩阵快速幂里，我一开始想不透它是怎么和矩阵搭上边的，然后写了个暴力的果然超时，上网看了题解后，发现竟然能够构造一些精巧的矩阵来处理，不得不说实在太强大了！http://blog.csdn.net/lyhvoyage/article/details/39755...
分类：
其他好文 时间：
2015-04-21 22:08:22
阅读次数：
171
