枚举 - 随笔分类(第12页) - AWCXV

【codeforces 46C】Hamsters and Tigers

摘要：【题目链接】:http://codeforces.com/problemset/problem/46/C【题意】给你一个长度为n的01串; 让你把所有的0放在一起,把所有的1放在一起; (即0都是连续着在一起,1也是连续着在一起) 问你最少需要进行多少次交换操作; 【题解】先... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(188) 评论(0) 推荐(0)

【codeforces 812A】Sagheer and Crossroads

摘要：【题目链接】:http://codeforces.com/contest/812/problem/A【题意】有一个小箭头指的那个地方; 指的就是人行道路; 然后p[i]指的就是那4个人行道是不是绿灯; 然后问你会不会发生事故; 【题解】根据每一个p值是不是1; 判断其他地方的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【codeforces 810A】Straight «A»

摘要：【题目链接】:http://codeforces.com/contest/810/problem/A【题意】有n门课的成绩,和一个整数k代表每门课的满分都是k分; 然后这n门课的成绩是按照平均分算的; 且最后的成绩是平均分四舍五入之后得到的一个整数; 问你再加几门满分成绩的科目,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【codeforces 810C】Do you want a date?

摘要：【题目链接】:http://codeforces.com/contest/810/problem/C【题意】给你一个集合,它包含a[1],a[2]..a[n]这n个整数让你求出这个集合的所有子集a的f(a)和这里的f(a)=集合a中最大和最小元素的差; 【题解】朴素的想法... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(122) 评论(0) 推荐(0)

【codeforces 733F】Drivers Dissatisfaction

摘要：【题目链接】:http://codeforces.com/problemset/problem/733/F【题意】给你n个点m条边; 让你从中选出n-1条边; 形成一个生成树; (即让n个点都联通); 然后,你有S的预算; 每次可以选择一条边i，然后花费ci的预算,把这条边的权值... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(207) 评论(0) 推荐(0)

【codeforces 799C】Fountains

摘要：【题目链接】:http://codeforces.com/contest/799/problem/C【题意】你有两种不同的货币; 余额分别为c和d 然后有n种商品; 每种商品只能由两种货币中的某一种购买; (且每件商品都有它的美丽值和对应货币的花费) 让你用这两种货币的余额严格买... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(268) 评论(0) 推荐(0)

【codeforces 799A】Carrot Cakes

摘要：【题目链接】:http://codeforces.com/contest/799/problem/A【题意】你有一个烤炉; 每t秒能同时烤出k个蛋糕; 你可以在第一个烤炉在烤的时候;同时花费d秒建造另外一个相同的烤炉; 也是t秒烤出k个蛋糕; 问你是否造两个烤炉一起烤更快; 【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(179) 评论(0) 推荐(0)

【codeforces 807D】Dynamic Problem Scoring

摘要：【题目链接】:http://codeforces.com/contest/807/problem/D【题意】给出n个人的比赛信息; 5道题每道题,或是没被解决->用-1表示; 或者给出解题的所用的时间; (每道题的分数与解决率有关,越高,分越低); 然后有个人想利用这个特点,注... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(190) 评论(0) 推荐(0)

【codeforces 807B】T-Shirt Hunt

摘要：【题目链接】:http://codeforces.com/contest/807/problem/B【题意】你在另外一场已经结束的比赛中有一个排名p; 然后你现在在进行另外一场比赛然后你当前有一个分数x; 以及另外一个分数y,表示如果要拿第一需要的分数; 你可以通过hack使得... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(202) 评论(0) 推荐(0)

【hiho一下第十二周】刷油漆

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1055【题意】【题解】设f[x][i]表示以第x个节点为根的子树; 不选x这个节点,然后子树里面选i个其他点能够获得的最大价值; 在枚举儿子y的时候进行DP,第一层枚举这个子树里面选... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)

【hihocoder 1308】搜索二·骑士问题

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1308【题意】【题解】用bfs处理出3个骑士到每个点的最短路; 然后枚举最后3个骑士到了哪一个点. 把3个骑士的最短路加起来取最小值就好; 【Number Of WA】 0 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)

【hihocoder 1476】矩形计数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】【题解】首先不考虑黑格子，计算出一共有多少个矩形：枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。然后减去不符合要求的矩形，也就是减去包含... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(423) 评论(0) 推荐(0)

【hihocoder 1511】树的方差

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1511【题意】【题解】有个方差的公式 V(X)=E(X2)−E(X)2 这里E(X)指的是X的期望; 显然所有树的度数的期望都是2*(n-1)/n 则问题转换成求E(X^2)了; 这... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(196) 评论(0) 推荐(0)

【微软2017年预科生计划在线编程笔试第二场 B】Diligent Robots

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1498【题意】一开始你有1个机器人; 你有n个工作; 每个工作都需要一个机器人花1小时完成; 然后每个机器人能够花Q时间建造另外一个机器人; ->有两个机器人了! 可以无限建造; 然后... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(146) 评论(0) 推荐(0)

【codeforces 798A】Mike and palindrome

摘要：【题目链接】:http://codeforces.com/contest/798/problem/A【题意】让你严格改变一个字符,使得改变后的字符串为一个回文串; 让你输出可不可能; 【题解】直接无脑暴力改就好; 或者按照回文串的规则; 如果a[i]和a[n-i+1]不同则c... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(0) 推荐(0)

【codeforces 798B】Mike and strings

摘要：【题目链接】:http://codeforces.com/contest/798/problem/B【题意】给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了）问你最少经过多少次操作可以使得所有字符串都相同; 【题解】枚举最后每个字符... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【POJ 1981】Circle and Points(已知圆上两点求圆心坐标)

摘要：【题目链接】:http://poj.org/problem?id=1981【题意】给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(805) 评论(0) 推荐(0)

【hiho一下第146周】子矩阵求和

摘要：【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】【题解】设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且对于i>=max(... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(152) 评论(0) 推荐(0)

【[Offer收割]编程练习赛14 C】可疑的记录

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1507【题意】【题解】如果多出来一个的话; 某个人的父亲节点就会变成两个找到有两个父亲节点的人就好; 这张图有强制1号节点为根节点,且有强制父亲节点和儿子节点的层次关系; 所以不能... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【codeforces 801D】Volatile Kite

摘要：【题目链接】:http://codeforces.com/contest/801/problem/D【题意】给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】如上图是相邻的3个... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 枚举

公告