贾作真时真亦贾的博客

吾日三省吾身

排序:
默认
按更新时间
按访问量

HDU 多校 Everything Has Changed

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354   题意:用一堆圆来切割一个圆心为原点,半径为R的圆A,问切割完毕后圆A外围剩余部分的周长(图中的红线部分)。 #include<iostream&...

2018-08-10 10:16:27

阅读数:18

评论数:0

莫队算法

原博客链接:https://www.cnblogs.com/Paul-Guderian/p/6933799.html ·排序巧妙优化复杂度,带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣…… ·目前的题型概括为三种:普通莫队,树形莫队以及带修莫队。 若谈及入...

2018-08-03 10:39:26

阅读数:29

评论数:0

HDU 多校4 Problem D. Nothing is Impossible

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6335 Problem Description m students, including Kazari, will take an exam tomorrow. The paper consist...

2018-08-03 09:42:40

阅读数:29

评论数:0

HDU 多校4 Problem K. Expression in Memories

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6342 Problem Description Kazari remembered that she had an expression s0 before. Definition of expre...

2018-08-03 09:32:28

阅读数:18

评论数:0

HDU 多校4 Problem L. Graph Theory Homework

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6343 There is a complete graph containing n vertices, the weight of the i-th vertex is wi.  The lengt...

2018-08-03 09:02:56

阅读数:36

评论数:0

HDU 多校3 Problem L. Visual Cube

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6330 Problem Description Little Q likes solving math problems very much. Unluckily, however, ...

2018-07-31 10:07:42

阅读数:21

评论数:0

HDU 多校3 Problem F. Grab The Tree

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6324 Problem Description Little Q and Little T are playing a game on a tree. There are n vert...

2018-07-31 09:40:11

阅读数:13

评论数:0

HDU 多校1 Time Zone

Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Give...

2018-07-31 09:30:15

阅读数:10

评论数:0

HDU 多校3 Problem D. Euler Function

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6322 题目大意:给定 k,求第 k 小的数 n,满足 φ(n) 是合数。显然 φ(1) = 1 不是合数,只考虑 n ≥ 2 的情况。 思路:得到题意之后,查到了一张表(https://en.wi...

2018-07-31 09:22:35

阅读数:36

评论数:0

HDU 1004 Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is gues...

2018-06-10 19:53:34

阅读数:24

评论数:0

[蓝桥杯][2014年第五届真题]分糖果

题目描述问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情...

2018-05-31 20:53:58

阅读数:28

评论数:0

HDU 3038 How Many Answers Are Wrong

Problem DescriptionTT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following g...

2018-05-31 20:43:00

阅读数:22

评论数:0

河南省第十一届大学生ACM程序设计竞赛感悟

        在上周日去信阳师范参加了河南省第十一届大学生ACM程序设计竞赛,这是第一次去参加ACM省赛,感觉还是挺激动的。周六不到六点就起床了,不过天气不是很好起雾了,为了等雾散比预定时间晚了一个小时。结果到高速路口不让进,又等了有一个小时。到信阳时就比较晚了,到酒店放下东西就去信阳师范了。 ...

2018-05-31 20:25:53

阅读数:208

评论数:0

HDU 1272 小希的迷宫

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希...

2018-05-24 19:34:34

阅读数:29

评论数:0

树状数组各大经典博客初学整合

大佬博客链接第一篇是搜索树状数组第一篇被许多人称赞的博客,通过这篇博客可以很好的理解lowbit。一、树状数组是干什么的?       平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是...

2018-04-24 16:14:37

阅读数:30

评论数:0

NYOJ 483 Nightmare

描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out o...

2018-04-17 11:11:10

阅读数:16

评论数:0

HYOJ 284 坦克大战

描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. Wh...

2018-04-12 19:15:06

阅读数:41

评论数:0

priority_queue使用详解

priority_queue   priority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。   在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top(...

2018-04-12 10:18:04

阅读数:33

评论数:0

NYOJ 58 最少步数

描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,1,0,1,0,1,0...

2018-04-11 20:02:06

阅读数:16

评论数:0

蓝桥杯&&天梯赛总结

        前天和昨天分别参加了第三届天梯赛和第九届蓝桥杯省赛。第一次两次比赛挨得这么近,在时间上安排就比较紧张。这次是我第二次参加天梯赛,第一次参加蓝桥杯。原本以为经过一年怎么也要比去年强,结果天梯赛下来做的分数和去年差不多,个人认为是今年的题比去年难(我给自己找的借口是这个)。比完天梯赛,...

2018-04-02 11:12:15

阅读数:22

评论数:0

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