02 2017 档案
摘要:题目http://www.tsinsen.com/A1065 有两个注意的地方: 1.由于浮点数的精度问题,比方说2是1.9999999999,1是0.99999999999,所以在速度倍数降低为0.1就不在下降了这一判断条件上,必须是part>0.2.如果这个不对,那么4,5,8,9,10会不ac
阅读全文
摘要:首先要先下载可以安装的vc,试过两个失败的之后我在这里下载的:http://c.biancheng.net/cpp/html/1117.html 但是还是会弹出错误,0x40002什么的,然后我就在网上找了一个替换的文件:MSDEV就是下图选中的,之后就可以运行了。 初步感觉,界面不是很好,颜色少,
阅读全文
摘要:题目:http://www.tsinsen.com/A1063 可以自己用笔做,也可以代码做。 用笔快,但是可能不给分。 代码主要思路就是求全排列,然后一个个的试。 函数all是求全排列,这里我做的偷懒,直接求组合了然后再筛选。也就是我先求的11111~55555,在筛除重复的。 cri是筛选。 把
阅读全文
摘要:题目:http://www.tsinsen.com/A1063 这道题有两个点: 第一个,不要做重复的计算,我看有些提交是梅ai*x0^n就放到求次方的方程里面代一遍,加大了时间复杂度,本来时间复杂度是o(n)的。 只需要在for循环中完成次方的递增就好,同时累加。 第二个是a*b mod c=(a
阅读全文
摘要:题目:http://www.tsinsen.com/A1058 超级简单,对每一列来讲,每一行都会给她做证,说他是不是好的,由于好的芯片多余坏的,所以如果这个芯片是好的,那么作证的人数一定多余一半,也就是1的个数大于一半,如果芯片是坏的,那么说他是坏的的芯片数量一定多余一半,也就是等于零的个数多余一
阅读全文

浙公网安备 33010602011771号