首页 > TAG信息列表 > Worms
Codeforces Round #271 (Div. 2)B. Worms
原题链接https://codeforces.com/problemset/problem/474/Bhttps://codeforces.com/problemset/problem/474/B题目大意：有n个按一定顺序的洞a1, a2, ..., an，有m只虫子，每只虫子都必须从按顺序从a1开始爬，输出最后停下的时候落在哪个洞上。 解题思路： 1、前缀和。但是因为m中CF474B - Worms
474B - Worms（源地址自⇔CF474B） Problem Example 5 2 7 3 4 9 3 1 25 11 1 5 3 tag： ⇔二分法（binary search）、⇔STL 题意： \(n\) 个碟子中的虫子数量分别为 \(a_1,a_2,…,a_n\)，从第一个碟子开始一只一只的数虫子，询问第 \(b_i\) 只虫子在哪个碟子里。 思路： 一遍前缀和计算后使用二codeforces day1 33A worms evolution
题意： A. Worms Evolution time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Professor Vasechkin is studying evolution of worms. Recently he put forward hypotheses that all worms evolve by division.OS L8-6: Viruses and Worms
B. Worms
题意：输入一个数n，再输入n个数，表示第i层有a[i]个虫。输入一个数m，表示查询m次，再输入一个数q，查询q所在的层数并输出。 题解：在几次尝试中，发现在查询中，最好不要有循环（会超时），最好是可以直接输出。需要在查询外处理好。 在输入时，把每层的虫都标记上相应的层数，比如第一层有5只虫，就让a[1]到aWorms
474B Worms time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It is lunch time for Mole. His friend, Marmot, prepared him a nice game for lunch. Marmot brought Mole n ordered piles of worms s