JasonWu的博客

vj链接题意：一根杆子，上面有n只蚂蚁，每只蚂蚁初始都有它的行动方向，如果碰到另一只蚂蚁，双方就反向继续走。求T时间后，所有蚂蚁的位置及反向，turning表示正在转向的蚂蚁，不在杆子上就fell off思路：其实从题意的第一句话中，可以得到一个很重要的信息“蚂蚁们的相对位置是不变的”。然后就需要开个脑洞，当蚂蚁碰撞后，我们并不模拟他们调头行走，而是让他们继续朝原来的方向走，这样，从外人看

跟UVA10881思想一样直接上AC代码：import java.util.*;class Ant implements Comparable<Ant>{ int l,t,status; public Ant(int l, int t, int status) { this.l = l; this.t = t; this.status = status; } ...

题目链接 昨晚看群里发的一道题，本来昨晚就做了下，但是没过，太迟了就睡了。今天发现是函数的返回类型写错了。。。思路就是：n!的末尾零只跟它有几个因子为5的数目有关，因此找有几个因子是5。然后相乘之后，尾零数目累加，就是个前缀和。#include<iostream>#include<cstdlib>#include<cstdio>using n...

感觉这题完全就是一种思维题，范围，暴力根本不需要思考，所以跟1有关系的，就在于各个数位上，这样思路下来，推出以下关系：1. 该位为0，只受高位影响，如203中的十位，只可能出现10~19，110~1192.该位为1，受高位和低位影响，如213的十位，有10~19，110~119；213，212，211；不同分号间分别代表高位和地位影响，以及还有它自身210（其实也可以归在低位影响中）3...

7-1 Werewolf - Simple Version  这是道逻辑题，没太做过类似这种的题目，所以不是很擅长，这题卡了我四十分钟，而且是过掉2，3之后回头才过掉这题的，但其实想来这题还是很简单的。看题目数据不大，而且狼人和人类中分别必有一人说谎，因此两重循环，每轮假设两个狼人其他均为人类，然后看他们说的话与对应角色的假设身份是否冲突，如果冲突，那么就用掉一次该角色阵营的说谎次数，由于...