随笔分类 -  vijos

vijos 2006
摘要：排列组合。 递推式C(n,m)=C(n-1,m)+C(n-1,m-1)。 容斥+前缀和记录一下即可，询问O（1）。 阅读全文
posted @ 2017-10-27 11:25 或是七一 阅读(88) 评论(0) 推荐(0)
vijos 1816
摘要：map。 map<int,int>::iterator表示一个从int映射到int的map的迭代器（可以当成是一个指针）。 由于map中是有序的，所以直接按顺序输出即可。 阅读全文
posted @ 2017-10-27 09:57 或是七一 阅读(70) 评论(0) 推荐(0)
vijos 1002
摘要：假设两块石头之间最多能跳了x次t。 最少跳s*x，最多跳t*x。 如果t*x-s*x>=9，一定可以跳到下一块石头前t块中的任意一块。 注意要排除掉s=t的情况，不然会T两个点。 阅读全文
posted @ 2017-10-25 19:06 或是七一 阅读(117) 评论(0) 推荐(0)
vijos 1001
摘要：按照题意模拟即可。 阅读全文
posted @ 2017-10-25 10:07 或是七一 阅读(124) 评论(0) 推荐(0)