- 博客(25)
- 收藏
- 关注
RSS订阅
1原创 URAL1947 Meander 思路
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1947在此也借用题目里的截图，题目具体意思看不太懂，可以理解为拼图游戏，有5*5的空间，24块瓦片，有一个空的位置供旁边的瓦片进行挪动
2017-12-17 22:51:07
201
原创 【2017-11-24】想说几句话-怂之描述
有段时间没有写代码了，毕竟现在的工作很少接触到代码。速度慢了很多，出错出错不断出错，哪怕是一小段还是要调试之后才知道哪里错了！URAL上重新注册了一个账号，想重新A几道题，算是温习一些内容。只是原理能描述出来，那还不够！今天A了URAL1345，把这道题想复杂化了，也是看过几个测试数据再改过几个地方才过的没写代码的日子里，对于边缘数据的敏感性会剧减还有设置变量的习惯也丢了，写到
2017-11-24 23:08:56
270
原创 【2016-01-17】只为记录
很多东西，像一天做过什么，在这一天里留下过什么，少了记录，过了一段时间后便会消逝的无影无踪！有很大的可能，记录的东西会消失，记录的东西会不见！当你做好这样的准备时，这一切便不会显得那么沉重！再次看到记录的东西时，像是重新踏上原来的旅程------原来我还那样存在过！这篇文章，像这样文章的出现，只为记录，只为记录此时所想！
2016-01-17 16:04:24
381
原创 【2015-01-22】头脑风暴:迷惘
简单的brainstorm，技术含量不高，和大家分享一下新技术层出不穷，会不会有一天出现这样的断层，只有机器里才有该技术的存储数据而活着的人里面却没有一个人懂得该技术。当那技术变成可以支撑人类基本活动的一个点时，那会不会一种隐忧------那种基本活动在慢慢退化而人们却不自知，到那样的潜能消失殆尽时却再也找不回了，甚至忘记了还有这样的本事。人怎么可能会让自己处于那样的状态呢？现在人类不
2015-01-22 20:18:46
763
原创 timus 1547. Password Search【题意思路+大数模板】
题目地址传送门:URAL 1547题目大意：Vova忘记了在Timus OJ上面的密码了，密码是由小写字母(a~z)组成的，他只知道密码长度不大于n位，现在他需要用m台数据处理器对密码进行检索，其中检索顺序需要满足字典序。比如他的密码长度不大于2，那就需要依次检索a,b,..........,y,z,aa,ab,..........,zy,zz.输出每台数据检索器的检索区间，使得总的检索效率可
2015-01-10 22:04:38
818
原创 思考随笔(2014-12-30)
怎样才能相互很好去和其他人交流？(对于内向的人比如我来说)怎样去学习一种新的语言?(外文?不同地方的方言?脚本语言?SQL语句?高级程序语句?)怎样去阅读文档并可以即刻着手使用起来?(目前还停留在阅读还不敢写的阶段)如何才能找到自信并去改变现状呢?(现在的状态很怂,写这篇随笔的目的就是能让以后的我记住写随笔时的这种状态)3d-打印会不会发展到可以通过3D-打印实体的形状从而呈现在观
2014-12-31 11:23:21
502
原创 timus 1067 Disk Tree【超时代码】
一段超时代码,不知道为什么会超时,递归层数不多,排序次数也不多!找到解决方案再把解决方案贴上来!希望大家也可以找找是什么原因!
2014-12-28 03:02:29
1427
原创 timus 1613. For Fans of Statistics【该题超时的代码记录】
这里是关于两段超时代码，对于初学结构体排序和树结构的童鞋和同志可能有帮助!不知道哪里可以再优化下，希望各位可以进来看看!
2014-12-19 20:56:32
648
原创 timus 2021. Scarily interesting!(提示)
这个题目的意思是有两组队一对一不重复进行游戏比赛，每组队n个人，我们都知道他们的能力值(0到6之间的一个数)!比赛根据能力值来决定胜利，并计入总分值中!在比赛还未完成时，如果比赛结果就已经可以预测了，那观众就会失去耐心了!任务就是通过调整两组组员的出场对决次序，让游戏的时间进行足够长!现在给出n和两组人的对应编号下(1~n)的能力值，输出对应的出场次序 提示：强者在逆袭的环
2014-12-17 16:08:48
669
原创 【简单的备注】关于刷题
1.在提交前先运行下，确保测试数据可以通过，如果测试数据没通过就基本上是通不过了！2.在OJ上面提交时先要确定语言是不是选正确了，语言选错了就会出现编译错误，所以为了减少不必要的错误，务必要注意这个问题！3.和提交代码是看一下代码是不是全部拷过来了，可能用C/C++编程时可能少了最前面的‘#’或是最后的‘}’，这就会出现问题！4.数组的分配大小要得当，如果题意描述数组最大为n，那最好分
2014-12-10 21:57:32
570
原创 timus 1711.Code Names
鼓励对该题目有过思考后再来看题解，这样会有帮助一点。刚开始是真的彻底地没思路，后来仔细看看test1的output：codenamesgrillekeywordsmnemonicplaygamerandomrectanglerejudgeshaitanvolumewatchmenoutput呈字典序排列，才清楚题意，有就知道为什么test2的结果
2013-06-30 20:28:31
864
原创 timus 1280 Topological Sorting
该题大意就是给出几条有向边和相应点的排序，判断这样的点是否合理。开始时用了hash数组记录有向边，发现出错，后来知道了需要判重，开始真的难到了。可仔细观察map数组，主意就来了，程序如下：#includeusing namespace std;bool map[1002][1002];int p[1002],hh[1002];int main(){ int n,i,
2013-06-28 18:09:37
935
原创 timus 1352. Mersenne Primes
这道题涉及到梅盛素数概念，这个题目有个很好的地方，就是很多数据多已经告诉我们了。令2^n-1=s,输出n值，只不过还是弄了很久，尤其是前几个数据的处理，其他都还好，可以打表完成。#include#includeusing namespace std;int a[31]={31,61,89,107,127,521,607,1279,2203,2281,3217,4253,4423,96
2013-06-22 21:02:14
835
原创 zoj 3706 Break Standard Weight
这道题因为数据范围很小，所以可以用枚举实现，将所有可能的情况都记录在hash数组里，再扫一遍即可，代码如下：#includeint hash[202];int abs(int x){ return x>0?x:-x;}int main(){ int t,n,m,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m);
2013-06-21 22:44:26
990
原创 zoj 3713 In 7-bit
这道题坑得很惨啊，主要还是纠结于长度的表示，尤其是第三个例子“多出来”的01。不说了，用语言还是表达不出来，还是亮代码吧！#include#include#includeusing namespace std;char s[3000010];int main(){ int t,i; scanf("%d",&t); getchar(); while(t--) { get
2013-06-21 22:05:21
1324
原创 timus 1073 Square Country
这道题目是根据任何一个正整数都可以用四个正整数的平方和表示而得出的，只是题目叫我们求得是可以表示的最少数量，于是就用温柔的暴力试试看！#include#includeusing namespace std;int main(){ int n,i,j; while(scanf("%d",&n)!=-1) { int s=floor(sqrt(n*1.0)); if(s*s==n
2013-06-21 21:34:59
701
原创 timus 1005 stone pile
这道题的题意是将石子分成两堆，使得两堆重量差最小，并求出其重量差。刚开始看数据量小，就用dfs，结果超时，只好用0-1背包了，唉！#includeusing namespace std;int dp[1000202],s[25];int main(){ int n,ans,sum,i,j; while(scanf("%d",&n)!=-1) { sum=0; for(
2013-06-21 21:17:40
1556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人