- 博客(6)
- 收藏
- 关注
RSS订阅原创 Prime Swaps
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/F题目大意：有n个数的序列，通过交换使其变得有序，交换的原则是每次交换的数字ai和aj，（j-i+1）必须是质数，要求在5n步内完成。解题思路：完全没懂这个题，看网上都说用哥德巴赫猜想，但是 “由猜想可得，每个大于等于5的数都可以有三个质数相加获得，而2,3都是质
2015-07-16 15:21:05
302
原创 Pasha Maximizes
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/E标准的模拟题：总共可以交换k次，那就在k次以内找能进行交换的最小的数字，然后，用k减去消耗的次数#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#
2015-07-16 15:08:06
361
原创 The Child and Toy
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/D题目大意：熊孩子搞破坏了，要把由part和绳子组成的玩具拆开，拆除时，消耗的能量是绳子=min（两端的part的权重值），问如何拆，消耗的能量最小。已知part的重量（不是权重）解题思路：考虑到每条绳子都要拆除，所以，对每条绳子处理时，都取下重量最小的那
2015-07-16 15:03:30
272
原创 The Child and Set
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/C题目大意： 小孩子玩儿坏了我的set，我要把它重新按方法整理好： 1、set的范围在limit以内 2、set中每个元素的值等于其二进制的第一个1所对应的大小： lowbit(100102) = 102, lowbit(100012) = 12,
2015-07-16 14:55:59
469
原创 Feed with Candy
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/B贪心的题，acm的东西一直以来就没学的太扎实，这道题WA无数次题目大意：有那么个怪物，要吃糖，糖果有两种1和0，每颗糖有一个高度，怪物吃了糖会获得对应的能量，而怪物有个初始能量值可以保证怪物的跳起吃糖，且怪物很作，吃糖要交替着吃。现在问，怪物最多能吃到几
2015-07-16 14:46:00
449
原创 DZY Loves Modification
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82662#problem/A题目：DZY Loves Modification第一次接触优先队列，直接选择了百度，做完之后，对优先队列的理解也没有加深，明天有空会继续看优先队列相关的知识点本题的意思是说：我有一个n*m的矩阵，我要对它进行k次操作，每次操作只能对行或者列进行操作，操
2015-07-14 23:00:51
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人