bless295的博客

小小粉丝度度熊Accepts: 1075Submissions: 5191Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星

Problem J: Color CircleTime Limit: 1 Sec  Memory Limit: 1280 MBSubmit: 212  Solved: 58[Submit][Status][Web Board]Description     There are colorful flowers in the parterre in front of

Problem G: Sequence NumberTime Limit: 1 Sec  Memory Limit: 1280 MBSubmit: 803  Solved: 192[Submit][Status][Web Board]Description     In Linear algebra, we have learned the definition o

Problem E: One StrokeTime Limit: 2 Sec  Memory Limit: 1280 MBSubmit: 238  Solved: 44[Submit][Status][Web Board]Description    There is a complete binary tree which includes n nodes. Ea

Problem A: Little Red Riding HoodTime Limit: 1 Sec  Memory Limit: 1280 MBSubmit: 876  Solved: 139[Submit][Status][Web Board]Description    Once upon a time, there was a little gi

J - Slim Span POJ - 3522 Given an undirected weighted graph G, you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E), where V is a set of ver

C - Xiao Ming's Hope HDU - 4349 Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a

D - Cutting Tree UVALive - 6910 题目链接：https://cn.vjudge.net/contest/161621#problem/D题目的意思是说给你一个森林，两个操作，1是去掉与他父亲的连边，2是查询xy是否在同一个连通块里面。我们使用并查集，逆序来，把去边变为加边，然后判断连通性。队友敲得代码代码：#include using

F - Infinite Sequence CodeForces - 675A Vasya likes everything infinite. Now he is studying the properties of a sequence s, such that its first element is equal to a (s1 = a), and the di

Seven Segment DisplayTime Limit: 2 Seconds      Memory Limit: 65536 KBA seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numer

Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao's army. But all generals and

CFTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are

E - Largest Rectangle in a Histogram POJ - 2559 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have diffe

A - Primitive Roots POJ - 1284 We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }. For example, the consecutive powers of 3 modulo 7 are 3, 2, 6, 4, 5, 1, and th

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5660题意就是说两个数如果最大公约数大于一，就可以连一条边，问你有几个连通块，应该是个裸地并查集，但是数据量有点大，不能暴力。我真是服了我自己了，比赛的时候交了7遍没

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5659题目的意思读了我半天......意思就是说遇见左括号加一，遇见右括号减一，现在给你一个打乱了的数字序列，让你输出一个字典序最小的括号序列。我们考虑一个贪

J - Modular Inverse ZOJ - 3609 The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m). This is equivalent to ax≡1 (mod m).InputThe

Problem K: DeadlineTime Limit: 2 Sec  Memory Limit: 1280 MBSubmit: 1044  Solved: 100[Submit][Status][Web Board]Description     There are N bugs to be repaired and some engineers whose

叉姐出的题，题目在ICPC camp里，是pdf，我就没有复制。树的直径裸题，不会树的直径的建议去百度。先求出树的直径的两个端点，然后把所有点往这两个端点上连就可以了。补题在camp上代码：#include #include #include #include #define inf 0x3f3f3f3f#define LL long longusing names

度度熊的交易计划Accepts: 460Submissions: 2329Time Limit: 12000/6000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：

FactoryAccepts: 100Submissions: 383Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Problem Description我们将A省简化为由N个城市组成，某些城市之间存在双向道路，而且

ChessAccepts: 1805Submissions: 5738Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋

数据分割Accepts: 202Submissions: 1332Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接

度度熊的01世界Accepts: 967Submissions: 3064Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只

今夕何夕Accepts: 1345Submissions: 5533Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description今天是2017年8月6日，农历闰六月十五。小度独自凭栏，望着一轮圆月

小C的倍数问题Accepts: 1990Submissions: 4931Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位

2017百度之星总结从陕西省赛回来之后就退役了，刚开始的时候很迷茫也很颓废，期末考也没有考好。因为我的某一些个人原因只能选择退队，很对不起johsnows和UMR，让他们两个独自去面对下半年的CCPC和ICPC，心里的愧疚之情很是浓郁。然后不知不觉到了暑假，某一次偶然的机会金桔臭骂了我一顿，谈话的主要内容就是就是退了队也不能放弃努力，在此之前已经接到了百度之星的电话，邀请我参赛，本来我已经

Valley NumerAccepts: 548Submissions: 1125Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description众所周知，度度熊非常喜欢数字。它最近发明了一种新的数字

Pokémon GOAccepts: 738Submissions: 1725Time Limit: 3000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description众所周知，度度熊最近沉迷于 Pokémon GO。今天

Arithmetic of BombAccepts: 1050Submissions: 1762Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description众所周知，度度熊非常喜欢数字。它最近在学

第一题没有什么说的，题目我都没看懂，并没有理解他的包围，赛后大佬的代码我也看了，嗯，没看懂。。。第二题是数据水了，正解为全局最小割，我并没这样做出来，我只是单纯的用并查集删了点（可用单链卡掉），竟然过了。。（据说数据水到不用并查集也可以过）度度熊的王国战略Accepts: 674Submissions: 6056Time Limit: 40000/200

Return of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n p

HEXTime Limit: 4000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionOn a plain of hexagonal grid, we define a step as one move from the current grid to the lower/lower-left/

题目链接：https://cn.vjudge.net/contest/158558#problem/Chttps://odzkskevi.qnssl.com/7bdafb89605bd39aff640413e2d2157a?v=1493120459题目不好复制，直接上链接。题目的意思就是说定义一个Sn，我们会惊讶的发现Sn=Cn+1，我们直接上java的大数。直接过就好了，我们

题目链接：https://cn.vjudge.net/contest/158558#problem/Ehttps://odzkskevi.qnssl.com/7bdafb89605bd39aff640413e2d2157a?v=1493120459题目不好复制，直接上链接吧，题目的意思就是说我们现在有n堆砖头，现在我们有两种操作，一种是超过x的堆，每一堆的个数都减一，x自己操作，另

K - Log Files URAL - 2073 Nikolay has decided to become the best programmer in the world! Now he regularly takes part in various programming contests, attentively listens to problems ana

G - Hard Rock URAL - 2069 Ilya is a frontman of the most famous rock band on Earth. Band decided to make the most awesome music video ever for their new single. In that music video Ilya

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46749 Accepted: 15258DescriptionFarmer John wants to repair a small length of the fence ar

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11161 Accepted: 5362DescriptionLike everyone else, cows like to stand close to their friends whe

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24890 Accepted: 13552DescriptionSome positive integers can be represen