2016年10月_huanghongxun

11月 10月 09月 07月 05月 04月 03月 02月 01月

原创 CodeFoces #377(732A|732B|732C|732D|732E)|贪心

这是贪心大赛的节奏。。。732A Buy a Shovel题目大意一件商品k元，你身上有无数多个10元硬币和r(1≤r≤91\leq r\leq 9)元硬币，问买多少件商品你才可以刚好使用你身上的硬币购买而不需要找零。题解显然商品件数不会超过10件（10件时可以只使用10元硬币），且只k的个位数有关。#include <cstdio>int main() { int k, r, i;

2016-10-23 11:55:03 1146

原创 CodeForces 731

731A题目大意：类似电话表盘，不过表盘上有26个字母，问一开始表盘指向a，如何转动表盘使得依次指向字符串中的各个字符且转动表盘次数最小（转一格为一次）题解：每次都拿最近的那个#include <cstdio>#include <algorithm>using namespace std;char s[128];int main() { int i, now, ans = 0,

2016-10-17 22:17:48 1221

原创 CodeForces #?(727A|727B|727D|727F)|贪心|动态规划

727A题目大意：给出s和t，对s有2个操作：一个×2，一个*10+1，问怎么操作能使s变成t。题解：暴力。。#include <cstdio>typedef long long ll;bool isPower2(ll x) { return x - (x & -x) == 0;}ll s, t, p[64];void output(int d, ll r) { puts

2016-10-16 12:02:29 1103

原创 CodeForces 724|模拟|贪心|扩展欧几里得|

724A Checking the Calendar题目大意：题目感觉有点晦涩。。就是说给定不是闰年的某个月（1~11月）第一天是星期几，下个月的第一天是星期几，问你是否合法。#include int parseDay(char *ch) { if (ch[0] == 'm' ) return 0; if (ch[0] == 't' && c

2016-10-12 22:23:54 509

原创 CodeForces 723

723A数轴上有3个点x1<x2<x3x_1<x_2<x_3，求一个点x0x_0，最小化|x1−x0|+|x2−x0|+|x3−x0||x_1-x_0|+|x_2-x_0|+|x_3-x_0|。显然，x0x_0肯定在[x1,x3][x_1,x_3]，否则不是最优解，故化简得:x3−x1+|x2−x0|x_3-x_1+|x_2-x_0|，故x0=x2x_0=x_2时解最小为x3−x1x_3-x_1

2016-10-04 22:24:43 1888

信息学竞赛离线评测软件

最受欢迎的信息学竞赛离线评测软件，需要提供输入输出文件，该软件将可以自动帮您运行程序（需要源代码），并输出得分。

2011-07-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人