
YY题
文章平均质量分 79
kalilili
双眼闭三年。
展开
-
GCJ Round 1A 2008 Problem A. Minimum Scalar Product(YY)
题目链接:https://code.google.com/codejam/contest/32016/dashboard题意:给两个整型数组,两个数组各项相乘,数组内的数可以任意调换位置,求乘积最小思路:先对这两个数组进行排序,然后用数组1的最小值乘以数组2的最大值,然后加上数组1的次小值乘以数组2的次大值,依此类推,得到的最终值就是那个内积的最小值。#include#include原创 2015-02-11 22:29:25 · 665 阅读 · 0 评论 -
HDU 5365 Run(大水题)
大致题意:8*8的整点格子,输入16个整点,求多少种点的集合可以组成正3,正4,5,6边形思路:sb题啊...整点格子组成不了n !=4的所有正多边形,只要判是否能组成正方形就可以了这里有个优美的无穷递降的证明:http://www.zhihu.com/question/25304120而我是枚举所有点的集合判断是否能组成正多边形的蠢方法= =,先用凸包对点排个序,原创 2015-08-09 23:58:47 · 642 阅读 · 0 评论 -
Codeforces Round #296 Dvi2 D. Clique Problem (数学的大YY)
D. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of the most wel原创 2015-03-18 18:22:02 · 905 阅读 · 0 评论 -
Codeforces Round #296 (Div. 2) C - Glass Carving(STL运用)
C. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass carver (the原创 2015-03-18 18:17:00 · 866 阅读 · 0 评论 -
kuangbin OJ 1217-- Operations on Grids(YY)(好题)
1217: Operations on GridsTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 89 Solved: 20[Submit][Status][Web Board]Description你有一个 9 位数字串,现在你把这个数字的每一位填到 3 × 3 格子上。如果数 字是 12原创 2015-03-21 23:07:14 · 671 阅读 · 0 评论 -
binshenOJ 1215-I Wanna Be A Palindrome (YY)
1215: I Wanna Be A Palindrome时间限制: 2 Sec 内存限制: 128 MB提交: 148 解决: 22[提交][状态][讨论版]题目描述给出一个字符串,仅由小写字母组成。请找出是否仅删除其中的一个字母之后, 字符串变成回文串。输入输入第一行是一个整数 T,表示有 T 组数据。 每组数据占原创 2015-03-21 21:59:29 · 917 阅读 · 0 评论 -
HDU 4923 Room and Moor(数学+YY)(好题)
题意:给定一个长度为n的,由0和1组成的序列ai,求一个序列bi,使得∑(bi-ai)^2最小。其中0思路:显然开头为0的的部分和结尾为1的部分不用考虑然后把其他序列划分成多个11111000形式的区域(这步也需要YY),每个区域分别求出bi(因地制宜的YY2333),求bi是二次函数的对称轴,如果bi不满足递增要求,比如bi-1>bi,所以如果不改变bi-1,bi至少要增原创 2015-03-21 10:55:04 · 725 阅读 · 0 评论 -
HDU5122 K.Bro Sorting (YY)
题意:把冒泡排序的规则改了一下,每次循环可以对任意数进行一次冒泡,问最少需要多少次循环思路:想一下就可以知道只要需要多少的数的右边有比它小的数直接用一个tmpmin记录当前右边的最小值即可,我用了树状数组就当练习一下#include#include#include#includeusing namespace std;const int N=1e6+100 ;int nu原创 2015-03-04 18:06:28 · 676 阅读 · 0 评论 -
URAL 1614. National Project “Trams” (图论大YY)
1614. National Project “Trams”Time limit: 0.5 secondMemory limit: 64 MBPresident has declared the development of tram service a priority national project. As a part of this project, Yeka原创 2015-03-19 16:45:13 · 745 阅读 · 0 评论 -
Codeforces Round #294 (Div. 2) D (模拟)
D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing原创 2015-03-02 00:42:02 · 716 阅读 · 0 评论 -
Codeforces Round #292 (Div. 2) C. Drazil and Factorial(贪心YY)
题目链接: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原创 2015-02-18 11:10:24 · 695 阅读 · 0 评论 -
UVA 12487 Midnight Cowboy(LCA+大YY)(好题)
题目pdf:http://acm.bnu.edu.cn/v3/external/124/12487.pdf大致题意:一棵树,一个人从A节点出发,等可能的选任何一条边走,有两个节点B,C求这个人先到达B的概率思路:先说结论:只和A的距离有关,先到达B+先到达A的概率 = 1,然后根据距离分配一下就好。构造性证明:如果B-A-C在一条链上显然就是按距离分配概率,因为链上的支原创 2015-08-15 00:58:53 · 1183 阅读 · 0 评论