自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 Code HDU - 5212 容斥

HDU - 5212 http://acm.hdu.edu.cn/showproblem.php?pid=5212容斥思想

2017-10-02 20:15:41 465

原创 Remember The Feeling 2017-09-27 21:15

反应过来莫比乌斯反演是啥意思HDU 6053 - TrickGCD [ 莫比乌斯函数,筛法分块 ]  | 2017 Multi-University Training Contest 2题意:    给出数列 A[N],问满足:        1         对任意(l, r) (1= 2 ;    的 B[N] 数列的个

2017-09-27 21:18:23 252

原创 1011 Regular polygon 6055之神奇的count与[]

map 重载[] 与 count 的速度比较 (ps 辣鸡[])

2017-07-28 10:09:56 255

原创 HDU - 3912 Turn Right

Turn RightTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1352 Accepted Submission(s): 462Problem Description This summer, ELT and his clas

2017-03-23 09:10:03 361

原创 HDU 5950 Recursive sequence

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 58    Accepted Submission(s): 39Problem DescriptionFarmer John

2016-10-30 20:56:59 475

原创 UVa 11374 - Airport Express

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2369&mosmsg=Submission+received+with+ID+18149228迪杰斯特拉题 不算模板但是很可以练出来模板的使用技巧问题是求有一条捷径可

2016-10-09 20:48:06 335

原创 poj 2155 Matrix

poj 2155 MatrixMatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24715 Accepted: 9156DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the

2016-08-10 16:45:28 219

原创 spij MATSUM - Matrix Summation

MATSUM - Matrix Summationno tags A N × N matrix is filled with numbers. BuggyD is analyzing the matrix, and he wants the sum of certain submatrices every now and then, so he wants a syst

2016-08-07 20:41:00 592 4

原创 树状数组,模板 注意事项

///////////////////记得按 for(int i = 1;i <= 10;i++)///////////////////不要按 for(int i = 0;i 不能有下标为0的。。。下标 会TLE//是加val的值 不是更新成val的值!!!#include#include#include#include#include#includeusing

2016-08-06 16:57:58 265

原创 An Easy Problem?! poj 2826 一道全是坑点的题!!!

http://poj.org/problem?id=2826An Easy Problem?!Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12059 Accepted: 1836DescriptionIt's raining out

2016-07-27 17:27:32 748

原创 HDU5120 Intersection 相交环总面积 (2014北京现场赛) 两圆香蕉模板

HDU5120 Intersection 相交环总面积 (2014北京现场赛)DescriptionMatt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples

2016-07-24 20:39:33 402

原创 Rotating Scoreboard

http://poj.org/problem?id=3335Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6555 Accepted: 2612DescriptionThis year, ACM/

2016-07-24 10:59:32 407

原创 线段香蕉

判断两线段是否banana包括 平面坐标计算//http://blog.sina.com.cn/s/blog_71dbfe2e0101f7zb.html//http://dev.gameres.com/Program/Abstract/Geometry.htm#矢量的概念#include#include#include#include#inc

2016-07-22 21:24:37 631

原创 自带bfs输出最短步数的迷宫

exe下载链接: http://pan.baidu.com/s/1c2mKwsK 密码: xhmp#include#include#include#include #include#include#include#include#include#include#includeusing namespace std;struct no{ in

2016-07-22 15:30:52 432

原创 2016 Multi-University Training Contest 2 Acperience

Acperiencehttp://acm.hdu.edu.cn/showproblem.php?pid=5734Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 513    Accepted Submission(s): 2

2016-07-22 11:47:48 227

原创 2016 Multi-University Training Contest 1 1011 tetrahedron 四面体内切圆

tetrahedronTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 408    Accepted Submission(s): 157Problem DescriptionGiven four point

2016-07-20 14:56:14 453

原创 猪数

A - 猪数Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1548Description在猪的世界里有一种数叫猪数,猪是这么定义猪数的:给定一个进制B(2例如:B=10时,121就是一个猪数,

2016-07-15 22:12:00 468

原创 解救小Q

解救小Qhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=121832#problem/CORhttp://acm.uestc.edu.cn/#/problem/show/149小Q被邪恶的大魔王困在了迷宫里,love8909决定去解救她。迷宫里面有一些陷阱,一旦走到陷阱里,就

2016-07-14 09:24:26 539

原创 L3-003. 社交集群

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”

2016-07-11 17:43:44 301

原创 L3-008. 喊山

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中

2016-07-11 17:41:00 508

原创 双向队列

1、双向队列描述    新建的 Beijing Institute Group 银行 (BIG-Bank) 在北理工开了一个营业点,他们装备了由 IBM Coral Studio 提供的现代化计算环境,使用现代的信息技术。通常,每个银行客户都有唯一的用来标识身份的正整数 K ,而每当他来到银行寻求服务时,银行都会给他一个正整数 P ,代表他的优先权。银行一个年轻的管理员李凌对软

2016-07-10 15:06:35 263

原创 欢迎使用CSDN-markdown编辑器

L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。

2016-07-06 08:47:46 258

原创 L2-010. 排座位

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,

2016-07-06 08:44:23 295

原创 L2-008. 最长对称子串

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"

2016-07-06 08:43:12 227

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第

2016-07-06 08:40:44 234

原创 L2-001. 紧急救援Dijkstra算法(单源最短路径)

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2016-07-04 10:39:57 855

原创 Bone Collector

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115546#problem/CDescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collec

2016-05-08 20:17:28 178

原创 bc Machine 2016 4 22

问题描述有一个机器,它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为:1. 如果当前状态为红色,它将变成绿色;2.如果当前状态为绿色,它将变成蓝色;3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。初始状态下所有的灯都是红色的。询问按下按钮 n

2016-04-22 20:50:19 483

原创 bc Matrix 2016 4 22

问题描述有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq 1000 )(1≤n≤1000,1≤m≤1000),在这个矩阵上进行q q (1 \leq q \leq 100,000)(1≤q≤100,000) 个操作:1 x y: 交换矩阵MM的第xx行和第yy行(1 \leq x,y \leq n)(1≤x,y≤n);2 x y: 交换矩

2016-04-22 20:46:03 335

原创 The ? 1 ? 2 ? ... ? n = k problem

Given the following formula, one can set operators ‘+’ or ‘-’ instead of each ‘?’, in order to obtain agiven k?1?2? . . .?n = kFor example: to obtain k = 12, the expression to be used will be:

2016-04-20 08:41:52 427

原创 整数的因子数

总时间限制: 5000ms 内存限制: 32768kB描述整数的因子数为包含它自身的所有因子的个数。例如:12的因子为1,2,3,4,6,12,所以12的因子数为6。给定整数n,计算其因子数。输入输入数据中含有一些整数n(1≤n<2^32)。输出对于每个n,以一行的形式输出整数自身加冒号与空格,再输出其因子数。样例输入11 22 33 24样例输出

2016-04-16 17:50:44 1938

原创 跳马问题

总时间限制: 1000ms 内存限制: 65535kB描述在中国象棋中,棋子活动的场所,叫做"棋盘",在长方形的平面上,绘有九条平行的竖线和十条平行横线相交组成,共九十个交叉点,棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带,称为"河界",整个棋盘就以"河界"分为相等的两部分;两方将帅坐镇、画有"米"字方格的地方,叫做"九宫"。中国象棋中,马是威力很大的

2016-04-16 17:48:18 1504

原创 青蛙的约会gcd

青蛙的约会gcd#includeint gcd(int a,int b){ return !b? a : gcd(b,a%b);}int extended_gcd(int a, int b, int &x, int &y) { int ret, tmp; if (!b) { x = 1; y = 0; return a; } r

2016-04-16 17:46:33 342

原创 判断一个数是否为对称且不大于五位数的素数

判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0输出对于每个n,如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“No”。每个判断结果单独列一行。样例输入11 101 272样例输出YesYesNo注意要求,并未说明输入的数是五位数以内#include#include#inclu

2016-04-16 17:25:58 3674

原创 蓝桥杯6

方格填数如下的10个格子 #include#include#includeusing namespace std;int map[20];int cat(int x){ int f=0; if(x!=3&&x!=7) if(abs(map[x]-map[x+1])==1) f=1; if(x!=4) if(abs(map[x]-map[x+3])=

2016-04-09 23:34:07 305

原创 蓝桥杯3

凑算式     B      DEFA + --- + ------- = 10     C      GHI     (如果显示有问题,可以参见【图1.jpg】)  这个算式中A~I代表0~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。

2016-04-09 23:33:11 246

原创 蓝桥杯2

生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#includeint main(){ int age=1

2016-04-09 23:31:53 224

原创 蓝桥杯1

煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。#includeint main(){ int i,

2016-04-09 23:29:25 202

原创 B - 分拆素数和

B - 分拆素数和Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不

2016-04-09 09:35:56 306

空空如也

空空如也

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

TA关注的人

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