![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
timus online judge
文章平均质量分 57
ok1234!
这个作者很懒,什么都没留下…
展开
-
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 · 1534 阅读 · 0 评论 -
【2017-11-24】想说几句话-怂之描述
有段时间没有写代码了,毕竟现在的工作很少接触到代码。速度慢了很多,出错出错不断出错,哪怕是一小段还是要调试之后才知道哪里错了!URAL上重新注册了一个账号,想重新A几道题,算是温习一些内容。只是原理能描述出来,那还不够!今天A了URAL1345,把这道题想复杂化了,也是看过几个测试数据再改过几个地方才过的没写代码的日子里,对于边缘数据的敏感性会剧减还有设置变量的习惯也丢了,写到原创 2017-11-24 23:08:56 · 247 阅读 · 0 评论 -
timus 1095 Nikifor 3【思路】
对timus 1095做了下推理,锻炼下勇气!原创 2015-01-03 12:41:49 · 738 阅读 · 0 评论 -
timus 1204. Idempotents【思路】
这篇文章只是关于该题的分析和推理原创 2015-01-01 06:07:15 · 671 阅读 · 0 评论 -
timus 1067 Disk Tree【超时代码】
一段超时代码,不知道为什么会超时,递归层数不多,排序次数也不多!找到解决方案再把解决方案贴上来!希望大家也可以找找是什么原因!原创 2014-12-28 03:02:29 · 1403 阅读 · 0 评论 -
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 · 793 阅读 · 0 评论 -
timus 1242. Werewolf【队列+结构体】
这篇文章讲的是ural 1242的题意和解题的思路!原创 2014-12-20 19:01:20 · 915 阅读 · 0 评论 -
timus 1613. For Fans of Statistics【该题超时的代码记录】
这里是关于两段超时代码,对于初学结构体排序和树结构的童鞋和同志可能有帮助!不知道哪里可以再优化下,希望各位可以进来看看!原创 2014-12-19 20:56:32 · 625 阅读 · 0 评论 -
timus 1136 Parliament(思路过程)
这篇文章只是说做这道题时遇到的问题和解决的方案,有哪些描述不得当的还望各位指出!原创 2014-12-18 19:45:51 · 754 阅读 · 0 评论 -
timus 2021. Scarily interesting!(提示)
这个题目的意思是有两组队一对一不重复进行游戏比赛,每组队n个人,我们都知道他们的能力值(0到6之间的一个数)!比赛根据能力值来决定胜利,并计入总分值中!在比赛还未完成时,如果比赛结果就已经可以预测了,那观众就会失去耐心了!任务就是通过调整两组组员的出场对决次序,让游戏的时间进行足够长!现在给出n和两组人的对应编号下(1~n)的能力值,输出对应的出场次序 提示:强者在逆袭的环原创 2014-12-17 16:08:48 · 652 阅读 · 0 评论 -
timus 1711.Code Names
鼓励对该题目有过思考后再来看题解,这样会有帮助一点。刚开始是真的彻底地没思路,后来仔细看看test1的output:codenamesgrillekeywordsmnemonicplaygamerandomrectanglerejudgeshaitanvolumewatchmenoutput呈字典序排列,才清楚题意,有就知道为什么test2的结果原创 2013-06-30 20:28:31 · 841 阅读 · 0 评论 -
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 · 916 阅读 · 0 评论 -
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 · 798 阅读 · 0 评论 -
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 · 680 阅读 · 0 评论 -
URAL1947 Meander 思路
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1947在此也借用题目里的截图,题目具体意思看不太懂,可以理解为拼图游戏,有5*5的空间,24块瓦片,有一个空的位置供旁边的瓦片进行挪动原创 2017-12-17 22:51:07 · 179 阅读 · 0 评论