2016年08月_Kim0403

11月 10月 09月 08月 07月 06月 05月

原创 CodeForces 589 J Cleaner Robot

这道题麻烦一些。就是一个扫地机器人，遇到障碍会右转，问最多会清扫多少地方。如果它进入一个胡同，会困在那里，所以要判断是不是被困住了。细节见代码。#include#include#include#include#include#include#include#include#include#include#include#include#include#includ

2016-08-16 19:28:44 499

原创 CodeForces 589 I Lottery

题意是给出一些数，问最少改变多少数字可以使它们出现频率相等。那么只统计超过平均数的那些，多出来的，肯定是需要被改变的。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i

2016-08-16 18:58:00 388

原创 CodeForces 589A Email Aliases

模拟题加上STL map的应用。开始竟然想用结构体来处理，后来觉得不仅会占大量空间，并且不好写……细节见代码。输入：6ICPC.@bmail.comp+con+test@BMAIL.COMP@bmail.coma@bmail.com.ruI.cpc@Bmail.Coma+b@bmail.com.ru输出：42 ICPC.@bmail.com I.

2016-08-11 21:59:33 574

原创 POJ 3668 Game of Lines

给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。细节：1.用j=i+1减少循环次数，避免重复。2.求斜率用y2-y1/x2-x1，考虑x2==x1斜率不存在的情况呃，当时觉得用set比较好用，但是一直写错set方法：int main() { while (scanf ("%d", &n) == 1) { sets.c

2016-08-10 11:42:53 497

原创 POJ 3671 Dining Cows

可能大家多用的是dp，这里说种其他方法2111221把这种序列用最少次数变成1111222这种思路1.按顺序统计当前1的个数和2的个数。2.计算从当前位置改，前面会有多少个2被改，当前位置后面有多少个1也会被改。for一遍求最小。3.得到的答案与1的总数和2的总数进行一次比较！！有卡这一条的数据number:2 1 1 1 2 2 1sum2 :1

2016-08-10 11:34:26 346

原创 POJ 3672 Long Distance Racing

给出总的时间，给出不同情况的耗时，问最远可以跑多少去的时候，如果是上坡的，返回的时候就变成了下坡，如果是下坡的，返回的时候就变成了上坡。路程是双程。#include#include#include#include#include#include#include#include#include#include#include#include#include#

2016-08-10 11:29:00 453

原创 POJ 3673 Cow Multiplication

输入两个整数，求前一个各位数字与后一个各位数字乘积的和。呃，我是输入了两个int型，然后转成字符串，其实直接输入字符串就可以……就当是复习一下吧char a[12];int A; cin>>A; sprintf (a,"%d",A);#include#include#include#include#include#include#include#i

2016-08-10 11:24:22 372

原创 HDU 4455 Substrings dp

给定一个序列，个数为n。再给出一系列w；对于每个w，求序列中，所有长度为w的连续子串中的权值和，子串权值为子串中不同数字的个数。dp[i]表示w=i时所求的答案。dp[1]=n，这个很容易知道，dp[2]中的子串就是删去dp[1]中最后一个子串，再每个子串加上其之后的那个数，以此类推。对于dp[i-1]推dp[i],加上的那部分：只有当这个数与它前面同值数最短距离大于等于i时才会加权值，否

2016-08-08 19:58:50 563

原创 UVALive 7270 (hihoCoder 1258) Osu! Master

T组数据，每组有n行，每行为下面三种格式之一：C x B x S其中x为一个正整数，x值从1连续增长到k的一组C序列或者B序列视为一个pattern，单独的一个S视为一个pattern。统计序列中pattern的总数。即C或B后面是1就ans++，遇到S就ans++。#include#define CPY(A,B)memcpy(A,B,sizeof(A))

2016-08-07 19:23:06 519 6

原创 HDU 3233 Download Manager

下载不会中断，任务总量一定，网速全程最高。那么，直接除就行，不用模拟。#include#define CPY(A,B)memcpy(A,B,sizeof(A))typedef long long LL;typedef unsigned long long uLL;const int MOD=1e9+7;const int INF=0x3f3f3f3f;const LL INFF=0

2016-08-05 17:31:44 444

原创 HDU 3232 Crossing Rivers (数学期望)

船的初始位置随机，要求期望。那么船从河上正好往东岸赶的几率是1/2，往西岸去再回来的几率是1/2#include#define CPY(A,B)memcpy(A,B,sizeof(A))typedef long long LL;typedef unsigned long long uLL;const int MOD=1e9+7;const int INF=0x3f3f3f3f;

2016-08-05 17:24:02 381

原创 HDU 3697 Selecting courses

暴力，贪心每门课按结束时间从小到大排序，结束时间相同的按开始时间从小到大排序，这样按顺序选一定最优。由题意可知，这个人开始选课的时间自由，一旦开始选课，只能每五分钟选一次，开始时间分别取0,、1、2、3、4，剩下的选课时间就固定了，暴力查找一下即可。#include#include#include#include#include#include#include#inclu

2016-08-05 09:12:07 351

原创 hdu 5443 The Water Problem

找区间内最大值。数据范围，才10*1000*100，果断暴力。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#

2016-08-05 09:06:27 300