![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期培训
文章平均质量分 79
zy_sarah
这个作者很懒,什么都没留下…
展开
-
hdu 3118 【关于二分图】
/*根据题意,本题要求为图中不能出现奇数环由此想到二分图的性质:图中的点分为两个集合,一个集合中的点只有另一个集合有连边,而不与自身集合内的点有连边,因为只有两个集合,所以要形成环必须为偶数条边一共最多有15个点,所以最多有2^15次方种情况*/#include#include#include#includeusing namespace std;int mapp[17][1原创 2012-07-12 20:42:29 · 504 阅读 · 0 评论 -
Codeforces Beta Round #86 (Div. 2 Only) B PFAST Inc.
B. PFAST Inc.time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen little Petya grew up and entered the uni原创 2012-07-14 23:29:07 · 1684 阅读 · 0 评论 -
Codeforces Round #131 (Div. 2)
B. Hometasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFurik loves math lessons very much, so he doesn原创 2012-08-01 16:07:12 · 880 阅读 · 0 评论 -
Codeforces Round #113 (Div. 2) D. Shoe Store
D. Shoe Storetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe warehouse in your shop has n shoe pairs.原创 2012-07-17 23:50:02 · 1156 阅读 · 0 评论 -
HDU 4302 holedox eating
Holedox EatingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 857 Accepted Submission(s): 292Problem DescriptionHoledox is a原创 2012-07-21 09:58:59 · 400 阅读 · 0 评论 -
bnu 12872 Array Diversity
Enough with this Harry Potter, please! What are we, twelve-year olds? Let's get our teeth into some real pumpkin pasties -- oops, programming problems!Here we go!Let's define the diversity of a原创 2012-08-05 14:24:32 · 646 阅读 · 0 评论 -
单调队列
一、 什么是单调(双端)队列单调队列,顾名思义,就是一个元素单调的队列,那么就能保证队首的元素是最小(最大)的,从而满足动态规划的最优性问题的需求。单调队列,又名双端队列。双端队列,就是说它不同于一般的队列只能在队首删除、队尾插入,它能够在队首、队尾同时进行删除。【单调队列的性质】一般,在动态规划的过程中,单调队列中每个元素一般存储的是两个值:1、在原数列中的位置(下标)2转载 2012-08-08 10:45:26 · 465 阅读 · 0 评论 -
关于dijkstra
//v表示起始点,n表示总点数,pre表示上一个点,dis[i]表示当前起始点到i的最短路径,c为所保存的邻接矩阵void dijkstra(int n,int v,int pre[],int dis[],int c[][]){ bool vis[maxn];//是否用过 for(int i=1;i<=n;i++)//初始化,从起始点开始有路径相连的更新,所有点都未走过,距离更新 {转载 2012-07-12 20:46:18 · 342 阅读 · 0 评论