- 博客(734)
- 收藏
- 关注
RSS订阅原创 Salazar Slytherin's Locket CodeForces - 855E （数位dp）
Salazar Slytherin's Locket CodeForces - 855E Harry came to know from Dumbledore that Salazar Slytherin's locket is a horcrux. This locket was present earlier...
2018-05-23 20:45:19
319
原创 String Typing (模拟)
String TypingYou are given a string s consisting of n lowercase Latin letters. You have to type this string using your keyboard.Initially, you have an empty string. Until you type the whole string, yo...
2018-05-23 19:43:15
352
原创 第八届蓝桥杯c/c++B组决赛试题不完全题解
36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）答案：(15分)这道题不需要写代码，拿个计算器算算就好了磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能...
2018-05-22 21:19:13
664
原创 Not simply beatiful strings (判断)
Not simply beatiful strings Let's call a string adorable if its letters can be realigned in such a way that they form two consequent groups of equal symbols (note that different gro...
2018-05-22 17:15:02
602
原创 Three-level Laser (贪心+二分)
Three-level Laser An atom of element X can exist in n distinct states with energies E1 < E2 < ... < En. Arkady wants to build a laser on this element, using a three-level s...
2018-05-22 16:47:48
492
原创 第七届蓝桥杯软件类c/c++B组国赛
一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不...
2018-05-21 21:22:19
408
原创 广场舞 （第七届蓝桥杯决赛题过50%数据讲解代码+过100%数据思路）
广场舞LQ市的市民广场是一个多边形，广场上铺满了大理石的地板砖。地板砖铺得方方正正，就像坐标轴纸一样。以某四块砖相接的点为原点，地板砖的两条边为两个正方向，一块砖的边长为横纵坐标的单位长度，则所有横纵坐标都为整数的点都是四块砖的交点（如果在广场内）。广场的砖单调无趣，却给跳广场舞的市民们提供了绝佳的参照物。每天傍晚，都会有大批市民前来跳舞。舞者每次都会选一块完整的砖来跳舞，两个人不会选择同一块砖，...
2018-05-21 21:19:15
2077
4
原创 Treats for the Cows POJ - 3186 （区间dp）
Treats for the Cows POJ - 3186 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7360 Accepted: 3897DescriptionFJ has purchased N...
2018-05-21 13:48:54
445
原创 Mystical Mosaic CodeForces - 957B（暴力，思维）
Mystical Mosaic CodeForces - 957BThere is a rectangular grid of n rows of m initially-white cells each.Arkady performed a certain number (possibly zero) of o...
2018-05-21 10:54:17
480
原创 Help Jimmy （dp）
Help Jimmy "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游...
2018-05-19 11:08:47
366
原创 Jury Compromise（DP）
Jury Compromise In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a ju...
2018-05-19 09:57:04
282
原创 Mahmoud and Ehab and the message (简单模拟)
Mahmoud and Ehab and the message Mahmoud wants to send a message to his friend Ehab. Their language consists of n words numbered from 1 to n. Some words have the same meaning so the...
2018-05-19 09:02:39
388
原创 第六届蓝桥杯软件类c/c++B组决赛
标题：积分之迷小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。105#include <i...
2018-05-18 20:22:19
328
原创 Minimize the error (优先队列贪心)
Minimize the errorYou are given two arrays A and B, each of size n. The error, E, between these two arrays is defined . You have to perform exactly k1 operations on array A and exactly k2 operations o...
2018-05-18 10:56:14
245
原创 Phalanx （dp求最大对称子矩阵）
Phalanx Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size n*n, each element is...
2018-05-17 09:37:50
570
原创 Lecture Sleep（思维+前缀和）
Lecture SleepYour friend Mishka and you attend a calculus lecture. Lecture lasts n minutes. Lecturer tells ai theorems during the i-th minute.Mishka is really interested in calculus, though it is so h...
2018-05-17 09:05:02
390
原创 Escape HDU - 3533 （BFS）
Escape HDU - 3533 The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today...
2018-05-17 08:36:46
234
原创 FatMouse's Speed (贪心+最长严格符合条件子序列DP+路径还原)
FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of...
2018-05-16 19:59:47
412
原创 Students in Railway Carriage (思维)
Students in Railway CarriageThere are n consecutive seat places in a railway carriage. Each place is either empty or occupied by a passenger.The university team for the Olympiad consists of a student-...
2018-05-16 19:27:06
172
原创 DNA sequence HDU - 1560 （IDA*）
DNA sequence HDU - 1560 The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from ...
2018-05-15 21:42:42
494
2
原创 Doing Homework hdu1074（状压dp）
Doing Homework Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ign...
2018-05-15 19:10:23
134
原创 Destruction of a Tree （dfs+思维）
Destruction of a TreeYou are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex using only its edges).A vertex can be destroyed if t...
2018-05-15 18:09:25
363
原创 Eight II HDU - 3567 （bfs打表+hash映射+康托展开）
Eight II HDU - 3567 Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 boar...
2018-05-14 19:02:49
956
原创 Eight HDU - 1043 （八数码，BFS逆向打表+康托展开hash）
Eight HDU - 1043 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constr...
2018-05-14 18:51:18
794
1
原创 Max Sum Plus Plus （动态规划+m子段和的最大值）
Max Sum Plus Plus Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves ...
2018-05-14 15:39:07
6375
1
原创 Messages （思维）
MessagesThere are n incoming messages for Vasya. The i-th message is going to be received after ti minutes. Each message has a cost, which equals to A initially. After being received, the cost of a me...
2018-05-14 15:02:22
426
原创 Two Rabbits HDU - 4745 （区间dp）
Two Rabbits HDU - 4745 Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play ...
2018-05-13 21:03:30
273
原创 Palindrome subsequence （区间dp）
Palindrome subsequence In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For exampl...
2018-05-13 16:41:36
456
原创 Anniversary party（树形dp）
Anniversary party There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor...
2018-05-13 15:59:48
274
原创 odd-even number （数位dp）
odd-even number For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amou...
2018-05-13 15:24:47
474
原创 Vacations （DP）
Vacations Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opene...
2018-05-13 14:15:37
150
原创 Battleship (模拟)
BattleshipArkady is playing Battleship. The rules of this game aren't really important.There is a field of n×n cells. There should be exactly one k-decker on the field, i. e. a ship that is k cells lo...
2018-05-12 16:36:58
1739
原创 Resource Distribution （思维+贪心好题）
Resource Distribution One department of some software company has n servers of different specifications. Servers are indexed with consecutive integers from 1 to n. Suppose that the ...
2018-05-11 20:31:43
488
原创 Watering System （模拟，水题）
Watering SystemArkady wants to water his only flower. Unfortunately, he has a very poor watering system that was designed for n flowers and so it looks like a pipe with n holes. Arkady can only use th...
2018-05-10 16:54:35
391
原创 Mancala（模拟）
MancalaMancala is a game famous in the Middle East. It is played on a board that consists of 14 holes. Initially, each hole has $$$a_i$$$ stones. When a player makes a move, he chooses a hole which ...
2018-05-09 08:26:41
915
原创 2018年第九届山东省ACM程序设计竞赛赛后总结
第九届山东省赛是我加入ACM集训队以来参加的第一次ACM比赛，看着网上知乎上大家都在评论这场比赛的时候，想想自己当时也是参赛队员，也亲身参与了这个事件，就有种上电视的感觉哈哈哈。不过说起来也挺丢人，看好多同学都是大一就参加了，还取得了不错的成绩，虽然是省赛，可能逼格要比区域赛低一些，但是毕竟第一次还是想总结一下这次比赛我们的表现。 先说一下比赛吧，第一次ACM比赛就被喷成了史上最差的...
2018-05-08 16:41:53
960
原创 Shuffle'm Up（模拟）
Shuffle'm Up A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each sta...
2018-05-08 16:00:48
243
原创 Fliptile POJ 3279（反转问题，开关问题）
Fliptile Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1
2018-05-07 17:11:36
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人