inf_force

题意：定义h(x,y)是x+y进位的次数，比如h(1,9)=1 , h(1,99)=2 现给定n个数，求注意到0≤ai≤10^9这样只需要枚举在第10^k有多少个数产生进位就可以了。 注意到答案和顺序无关，只需要保证一对数不能计重就行，也就是说排序不影响结果。 那么枚举k，令s=10^k 每次对数组都mod s ，然后排序，a<s,b<s,现在已知a，求有多少个b使得a+b>=s

题意：Victor有一个机器，这个机器每次开启的瞬间会弹出一个小球，之后每隔ww秒会弹出一个小球。因为机器不是很完善，该机器每开启xx秒就得关闭yy秒进行调整，在机器关闭的瞬间可能会有小球弹出，关闭之后一直到下一次开启之前都不会有小球弹出。 0时刻，机器第一次开启，Victor想要知道第nn个小球弹出的时刻，你能够告诉他吗？推下公式就行了//author: CHC //First Edit Tim

题意：有n列方块，每列方块的高度为aia_i，现在有一个操作：每次操作时把外围的方块消去（内部方块的定义：内部方块的四个方向上下左右都有方块或地板，这些方块为内部方块，其他方块为外部方块），问需要多少次操作可以将所有方块消去先考虑普遍情况 3 1 2 1 这种情况只需要2个步骤 5 1 2 3 2 1 这种情况只需要3个步骤 7 1 2 3 4 3 2 1 这种情况只需要4个步骤

题意：有n个数，对于每个数有两个操作 1.把这个数乘以2 2.把这个数乘以3 操作可以重复无限次 现在问只执行这两个操作能否将所有数都变换为同一个数如果能把这些数都变换为同一个数，那么说明这些数中的质因子除了2和3以外都相同且质因子个数都相等。因此，把所有数的关于2和3的质因子都剔除，如果所有数都相等的话那么可以变换。//author: CHC //First Edit Time: 201

题意：有n个人参加选举，每个人的得票分别为aia_i，一个人赢的意思是这个人的票大于其他所有人的票。现在1想要赢得选举，他有一个操作就是将其他人的选票贿赂过来，现在问最少需要贿赂多少个人。因为数据比较小。直接模拟//author: CHC //First Edit Time: 2015-09-01 10:49 #include <iostream> #include <cstdio> #inclu

题意：有一颗n个点的树，然后有两行列数无限的点，问这颗树能否画出。能画出输出Yes，否则输出No在纸上画一画可以知道，首先对于一个点，它衍生出来的最左边的那个点和最右边的那个点可以衍生出>2个点，这个点除了左边和右边以外的那两个点，只能衍生出2个点，然而这些点又只能衍生出一个点。所以对于每个连接数>2的点来说，它最多只能有2个点连接数>=3//author: CHC //First Edit Tim

题意：A想从0走到n，A每走一单位的距离就要吃一颗糖，现在给出第i个点离0的距离a[i]（保证a[i] < a[i+1]），和每个点买入一颗糖和卖出一颗糖的单价buy[i]和sell[i]，A能携带糖的上限为C，问从0走到n的最小花费。如何使得花费最小？低价买入&高价卖出这种情况可以使得花费最小，而且走的顺序是定下来的。。必须从0…1…2…3…n，可以这么做，记录走到每个点都满载的情况花费，然后只需

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 勇太有一张nn个点mm条边的无向图，每一条边的长度都是1。现在他想再在这张图上连上一条连接两个不同顶点边，使得1号点到nn号点的最短路尽可能的短。现在他想要知道最短路最短是多少，以及再保证最短路最短的情况下，他有多少种连边的方案。 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？

给一个n*m的方格，求周长小于等于k的矩形有多少个。 简单的思考题。

CF #344 Div. 2When I am Coding , only God and I know this . After soon that , only God know this . ----someone i don't knowA.Interview给两个数组，定义函数 f(x,l,r)=xl|xl+1