
代码能力
文章平均质量分 59
DQSSS
蒟蒻
展开
-
【codevs1975】化学方程式 dfs
题目描述 Description化学方程式是个很烦人的东西, 不仅背起来很麻烦, 连配平都是很麻烦的事情.举例说, 铜和浓硝酸生成硝酸铜, 水和二氧化氮. 铜的化学式是Cu, 硝酸是HNO3, 硝酸铜是Cu(NO3)2, 二氧化氮是NO2, 水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到, 硝酸根在反应前只有一个, 但是反应后却出现了两个原创 2015-10-15 13:25:15 · 2287 阅读 · 0 评论 -
【NOIP2011】Mayan游戏 搜索
题目有图,不附了这个题的步数最大才5步,目测直接暴力搜即可,除了各种细节恶心人之外,其实不是很难,虽然我打了半天…bfs。关于剪枝: 1:可行性剪枝。若当前某种颜色的方块只有1或2个,则剪掉。 2:最优性剪枝。如果某三行中某个颜色的方块#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#includ原创 2015-10-08 15:05:49 · 933 阅读 · 0 评论 -
【poj1011】木棒
Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后原创 2015-09-02 23:36:31 · 2050 阅读 · 0 评论 -
【tyvj1009】立体图
tyvj1009代码能力题。我是倒着存的,因为正着存不好确定坐标什么的……不过后来发现这都无所谓此题最艰难的地方在于如何把给的坐标转换成输出的图的坐标,这个找规律还是蛮蛋疼的,我调这个题用了一个小时,其中大部分时间都在干这个……顺便,打出来之后用来玩还是挺不错的233#include<cstdio>#include<iostream>using namespace std;int num[23原创 2015-09-01 02:03:51 · 821 阅读 · 0 评论 -
【poj2104】K-th Number 分块
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to r原创 2015-09-19 21:13:39 · 1246 阅读 · 0 评论