2016年10月21日
CodeForces 485C Bits[贪心 二进制]
摘要： C. Bits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let's denote as the number of bits se 阅读全文
posted @ 2016-10-21 23:13 Candy? 阅读(325) 评论(0) 推荐(0)
POJ2115 C Looooops[扩展欧几里得]
摘要： C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24355 Accepted: 6788 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2016-10-21 21:32 Candy? 阅读(960) 评论(0) 推荐(0)
POJ1061青蛙的约会[扩展欧几里得]
摘要： 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2016-10-21 18:37 Candy? 阅读(165) 评论(0) 推荐(0)
UVA - 1625 Color Length[序列DP 提前计算代价]
摘要： Color Length 白书 很明显f[i][j]表示第一个取到i第二个取到j的代价 问题在于代价的计算，并不知道每种颜色的开始和结束 和模拟赛那道环形DP很想，计算这次转移会给其他的元素带来的代价，也就是转移前已经出现但还没结束的元素都会代价+1 预处理每种颜色在两个序列中出现的位置bg[i][ 阅读全文
posted @ 2016-10-21 16:48 Candy? 阅读(898) 评论(0) 推荐(0)