自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

温姑娘的博客

加油。

  • 博客(24)
  • 问答 (1)
  • 收藏
  • 关注

原创 2017 Multi-University Training Contest - Team 2 :To my boyfriend

思维题目

2017-07-31 20:44:42 281

转载 2017 Multi-University Training Contest - Team 2 :1006 Funny Function(找规律+逆元+快速幂取模)

Funny FunctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1192    Accepted Submission(s): 580Problem DescriptionFunction Fx,ysat

2017-07-31 19:18:22 390

转载 2017 Multi-University Training Contest - Team 1 :Colorful Tree

树形DP

2017-07-29 11:16:38 318

原创 2017 Multi-University Training Contest - Team 1 :Function

FunctionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1354    Accepted Submission(s): 624Problem DescriptionYou are given a perm

2017-07-27 21:39:51 270

原创 2017 Multi-University Training Contest - Team 2 :Is Derek lying?

点击打开题目链接这个题是个水题,看好多人过了,结果错了九次才过,觉得一个判断条件特别有道理,写了之后交了错了,又发现一个条件也很有道理,换了这个条件交,也Wa了,最后索性两个条件一块使用,过了。#include#include#include#includeusing namespace std;const int N=80009;int n,num,score1,

2017-07-27 20:34:52 271

原创 2017 Multi-University Training Contest - Team 2:1011 Regular polygon

Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionOn a two-dimensional

2017-07-27 20:13:04 452

原创 2017 Multi-University Training Contest - Team 2:1003 Maximum Sequence(贪心+线段树)

贪心+线段树

2017-07-27 17:13:53 340

原创 2017 Multi-University Training Contest - Team 1 :1002:Balala Power!

模拟题

2017-07-26 14:59:41 456

原创 POJ 2886:Who Gets the Most Candies?

线段树+约瑟夫环+反素数

2017-07-25 21:27:33 380

原创 POJ 3253:Fence Repair

哈夫曼树的带权路径长度

2017-07-24 11:11:25 273

原创 HDU 1465:不容易系列之一

考察数学中的排列组合

2017-07-23 14:46:36 318

原创 WIN10系统MYSQL的下载与安装详细教程

前两天ubuntu下安装mysql遇到了一些依赖问题,结果解决了半天,没解决好,还把我的系统搞坏了,小白破坏力好强。到现在我的ubuntu也没装好,电脑驱动的问题,联想小新310一装ubuntu,进去就卡,原来禁用原先的显卡驱动,可是第二次装系统,中间又搞了其他小动作,结果再装上系统后,禁用显卡驱动也不行了。只能先装win10用了,不料win10下安装Mysql又出现了问题,真是一波未

2017-07-23 11:42:24 42889 10

原创 HDU 1599: find the mincost route

点击打开题目链接find the mincost routeTime Limit: 1000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5479    Accepted Submission(s): 2195Problem De

2017-07-22 21:31:21 442

原创 POJ 1321:棋盘问题

点击打开题目链接给出一个n*n的地图,只有#号位置能放置棋子,棋子之间不能同行或同列,求在地图上放置k枚棋子的方案数。简单暴力搜索。AC代码:#include #include #include using namespace std;int n,k,ans;char mp[10][10];int r[10],c[10]; ///r用来标记行,c用来标记列bo

2017-07-22 09:47:14 299

原创 HDU 4542:小明系列故事——未知剩余系

求反素数+打表

2017-07-19 13:13:38 472

原创 CodeForce 27E: Number With The Given Amount Of Divisors(求反素数)

求因子个数为n的最小整数m,即求反素数

2017-07-19 10:36:39 556

原创 POJ 2828:Buy Tickets

点击打开题目链接题目翻译:就是往一个队列里面插队,给出一个数n,给出n 个 pos 和 value。将value插入到第pos个人的右侧,如果这个位置已经有人了,则此人占据此位置,后面的人依次后挪一位。解题思路:构建初始构建空的线段树,开辟sum数组,用来记录相应区间的空位个数。由于正着插如果某个位置上有人了,则后面位置上的人要向右挪。这样去考虑题目很复杂,因此可以想着

2017-07-18 12:25:37 347

原创 HDU 2795:Billboard

点击打开题目链接题目翻译:有一个h*w长度的木板,现在要向上贴n张广告,广告之间不能覆盖,且每一张广告的高度都为1,第i张广告的宽度为w[i]。并且贴广告的规则是每次都铁道最左上方能够贴得下的位置。并输出该行行号。解题方法:用高度来构建线段树,记录left行到right行中的最大留白空间,然后每贴一个广告,就在线段树中插,如果左子树的留白长度大于当前要贴的广告长度,就先查找

2017-07-17 19:33:28 397

原创 第一次用linux

linux 小白,第一次使用linux,感触好多             之前一直嚷嚷着要用linux系统,大一的时候装了linux,当时给电脑弄的双系统,最终自己还是选择滚回windows了。现在终于下了个狠心,决定尽量还是学习使用linux吧,主要是上面的学长出去工作了反馈说很重要,所以这次直接不要双系统了,只给电脑装了个linux系统,这样就不用老是想着去用windows了自

2017-07-17 15:32:16 617

原创 HDU 1394:Minimum Inversion Number

线段树求序列的逆序数

2017-07-13 22:27:03 323

原创 POJ 2991:Crane

点击打开题目链接挑战程序设计竞赛书本中级篇的一道线段树题目,一开始没有感觉题目和线段树有什么关系。书上直接给出了题目的翻译:有一台起重机,我们把起重机看成由N条线段构依次首尾相接而成,第i条线段的长度为Li,最开始,所有线段都笔直朝上。有C条操作指令,指令i给出两个整数Si和Ai,效果是使线段Si和Si+1之间的角度变成Ai度,其中角度指的是从线段Si开始沿逆时针方向旋转到Si

2017-07-12 23:05:49 493

原创 HDU 1754:I Hate It

线段树入门

2017-07-06 14:17:16 387

原创 HDU 1166:敌兵布阵(线段树入门)

线段树入门

2017-07-06 01:16:32 390

原创 POJ 1852:Ants

题目链接题目翻译,n只蚂蚁以美妙1cm的速度在长Lcm的杆子上爬行,当蚂蚁爬到杆子的端点时就会掉落。两只蚂蚁相遇的时候,他们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道他距离杆子左端的距离xi,但是不知道他的朝向,请计算所有蚂蚁落下杆子所需要的最短时间和最长时间。挑战程序设计书上介绍的POJ题目。AC代码:#include#include

2017-07-01 15:11:47 347

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除