A题(Win or Freeze)(博弈&数论):
题目大意:对于1个数q,a和b两个人参与游戏,每一轮只能把q分解成q的所有因子中(且当一个人来分的时候他用的是最优决策),不是1和本身的因子,当其中一个人面对的数无法再被分解的时候该人获胜。
数论知识补充:
算术基本定理:一个大于xx的自然数能被唯一确定的分解为有限个质数的乘积:x=pa11pa22pa33...pannx=p_1^{a1}p_2...
分类:
其他好文 时间:
2015-04-26 09:21:07
阅读次数:
148
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1811
中文题。检查所给的关系是否矛盾,或者不唯一,还是正确的。
背景:WA了好久。。。。之前思路一直不是很清晰,后来思路比较好了交了还是错,结果周赛了····然后就又拖了几天,今天上午才把这题又拿出来写,又WA,感觉快崩溃了,都想去搜题解了。还是忍住了。后来发现冲突和不唯一都存在的话要输出冲突。。。查...
分类:
编程语言 时间:
2015-04-23 13:32:30
阅读次数:
127
DescriptionSpies use attributes to disguise themselves to make sure that they are not recognized. For example, when putting on sunglasses, a spy sudde...
分类:
其他好文 时间:
2015-04-18 23:28:23
阅读次数:
214
13983. Milk SchedulingConstraintsTime Limit: 1 secs, Memory Limit: 256 MBDescriptionFarmer John has N cows that need to be milked (1 0) ...
分类:
其他好文 时间:
2015-04-12 01:17:50
阅读次数:
204
有没有过曾经坚持很久的事情但是想要放弃的时候,有没有过曾经努力了好久但是却没有你想象中的那些收获的时候,有没有过因为一句话一个承诺而去奋斗的时候。。。。。
这两天发生了很多,昨天周赛,六个核心队员同台竞赛,两个新生,四个老生,我是新生而且是唯一的女生,我不知道为什么特别害怕,我害怕当最差的那个,因为我不想让我的所有的努力化成泡沫付诸东流,我不想,也不敢想。。。。但是,我真的让这些变成现实了,当...
分类:
其他好文 时间:
2015-04-08 09:19:31
阅读次数:
127
周赛时遇到的一道比较有意思的题目:Problem StatementThere are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bi...
分类:
编程语言 时间:
2015-04-01 11:10:30
阅读次数:
159
2015 年 JXNU_ACS 算法组寒假第二次周赛
比赛链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=26246
Start Time : 2015-02-01 13:00:00
End Time : 2015-02-01 17:30:00
终榜:http://acm.hdu.edu.cn/diy/conte...
分类:
编程语言 时间:
2015-02-01 19:11:54
阅读次数:
224
背景:周赛e题;
#include
#include
#include
using namespace std;
int str[100000],cpy[100000];
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d",&n);...
分类:
其他好文 时间:
2015-01-27 11:12:35
阅读次数:
183
1.我们在学习一个知识(比如一个新的算法知识)前应该先了解这个知识是什么(what)和为什么会产生这个知识(why),然后再去学这样实现应用这个知识(how),《C++ primer》就是按照这个逻辑在第一章来一个概论,以后每一章再深入讨论。
2.大一上学期最后一次周赛有感:
A.自己从不会去计算时间复杂度,来就直接暴力,然后各种超时超内存,导致浪费时间没读完题等情况。以后要紧压着计算机一...
分类:
其他好文 时间:
2015-01-04 21:23:46
阅读次数:
125
背景:周赛题,当时未读。就算读了也只能想到暴力,不可ac。
学习:1.在暴力搜索超时的情况下,必须找到优秀的算法,这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值,找最大值。思路:假设当前楼层以下有n1人,当前楼层有n2人,当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼,来
人要少走一楼,若从第0楼开始考虑,这时n1+n2是0,n3为总人数,然后依次上楼,n1+...
分类:
其他好文 时间:
2014-12-27 09:00:44
阅读次数:
127