kalilili的专栏

题目链接：https://code.google.com/codejam/contest/32016/dashboard 题意：给两个整型数组，两个数组各项相乘，数组内的数可以任意调换位置，求乘积最小 思路：先对这两个数组进行排序，然后用数组1的最小值乘以数组2的最大值，然后加上数组1的次小值乘以数组2的次大值，依此类推，得到的最终值就是那个内积的最小值。 #include #include

大致题意： 8*8的整点格子，输入16个整点，求多少种点的集合可以组成正3，正4，5，6边形 思路：sb题啊...整点格子组成不了n ！=4的所有正多边形，只要判是否能组成正方形就可以了 这里有个优美的无穷递降的证明：http://www.zhihu.com/question/25304120 而我是枚举所有点的集合判断是否能组成正多边形的蠢方法= =，先用凸包对点排个序，

D. Clique Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The clique problem is one of the most wel

C. Glass Carving time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leonid wants to become a glass carver (the

1217: Operations on Grids Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 89  Solved: 20 [Submit][Status][Web Board] Description 你有一个 9 位数字串，现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 12

1215: I Wanna Be A Palindrome 时间限制: 2 Sec  内存限制: 128 MB 提交: 148  解决: 22 [提交][状态][讨论版] 题目描述 给出一个字符串，仅由小写字母组成。请找出是否仅删除其中的一个字母之后， 字符串变成回文串。 输入 输入第一行是一个整数 T，表示有 T 组数据。 每组数据占

题意： 给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0 思路：显然开头为0的的部分和结尾为1的部分不用考虑 然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增

题意：把冒泡排序的规则改了一下，每次循环可以对任意数进行一次冒泡，问最少需要多少次循环 思路：想一下就可以知道只要需要多少的数的右边有比它小的数 直接用一个tmpmin记录当前右边的最小值即可，我用了树状数组就当练习一下 #include #include #include #include using namespace std; const int N=1e6+100 ; int nu

1614. National Project “Trams” Time limit: 0.5 second Memory limit: 64 MB President has declared the development of tram service a priority national project. As a part of this project, Yeka

D. A and B and Interesting Substrings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are preparing

题目链接：http://codeforces.com/contest/515/problem/C 题意：定义了f(a)是正整数a中每一位数字的阶乘之和，求没有1，0数字且最大的b使得f（b）=f（a） 思路：可以用数组记录f（a）有哪些因数，而且让b最大，所以可以把非素数的因数分成素数因数，然后从高位到低位输出，有些细节还是要注意。 //Accepted 31 ms 4 KB #incl

题目pdf：http://acm.bnu.edu.cn/v3/external/124/12487.pdf 大致题意： 一棵树，一个人从A节点出发，等可能的选任何一条边走，有两个节点B，C求这个人先到达B的概率 思路： 先说结论：只和A的距离有关，先到达B+先到达A的概率 = 1，然后根据距离分配一下就好。 构造性证明：如果B-A-C在一条链上显然就是按距离分配概率，因为链上的支