GoldenFingers

2018年7月8日

Codeforces Round #482 (Div. 2) ：B - Treasure Hunt

摘要：题目链接：http://codeforces.com/contest/979/problem/B 解题心得：这个题题意就是三个人玩游戏，每个人都有一个相同长度的字符串，一共有n轮游戏，每一轮三个人必须改变自己字符串中的一个字母，最后得分就是字符串中出现字符最多的字母的次数。感觉这个题从题目描述到阅读全文

posted @ 2018-07-08 20:23 GoldenFingers 阅读(294) 评论(0) 推荐(0) 编辑

Codeforces Round #482 (Div. 2) ：C - Kuro and Walking Route

摘要：题目连接：http://codeforces.com/contest/979/problem/C 解题心得：题意就是给你n个点，在点集中间有n-1条边（无重边），在行走的时候不能从x点走到y点，问你任意两点一共有多少种走法，u到v和v到u为不同的走法。首先要明白的是n个点n-1条边就是一棵树。而阅读全文

posted @ 2018-07-08 20:02 GoldenFingers 阅读(136) 评论(0) 推荐(0) 编辑

Codeforces Round #490 (Div. 3) :F. Cards and Joy（组合背包）

摘要：题目连接：http://codeforces.com/contest/999/problem/F 解题心得：题意说的很复杂，就是n个人玩游戏，每个人可以得到k张卡片，每个卡片上有一个数字，每个人有一个喜欢的数字，每一个玩游戏的人如果有不同数量自己喜欢的卡片就有不同的欢乐值。问怎样分配使欢乐值最大。阅读全文

posted @ 2018-07-08 19:39 GoldenFingers 阅读(195) 评论(0) 推荐(0) 编辑

2018年6月12日

POJ-2155：Matrix（二维树状数祖）

摘要： Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 31892 Accepted: 11594 Description Given an N*N matrix A, whose elements are either 0 阅读全文

posted @ 2018-06-12 14:19 GoldenFingers 阅读(288) 评论(0) 推荐(0) 编辑

2018年5月29日

树状数组入门及树状数组由来

摘要：以前刚开始学习树状数组的时候很迷，不知道为啥会出现一个这么抽象的玩意儿，也仅仅是将树状数组怎么使用给背下来了。在刚开始学了树状数组之后并没有怎么使用，差不多能用树状数组解决的问题都用线段树解决了。后来看了《挑战程序设计》里面关于树状数组的推导之后才对于树状数组有了一个稍微深刻一些的认识，还是要感阅读全文

posted @ 2018-05-29 20:29 GoldenFingers 阅读(236) 评论(0) 推荐(0) 编辑

2018年5月14日

Codeforces Round #481 (Div. 3) 全题解

摘要： A题，题目链接：http://codeforces.com/contest/978/problem/A 解题心得：题意就是让你将这个数列去重，重复的数只保留最右边的那个，最后按顺序打印数列。set+map。#include using namespace std;co... 阅读全文

posted @ 2018-05-14 17:30 GoldenFingers 阅读(192) 评论(0) 推荐(0) 编辑

2018年5月13日

GCJ：2008 Round1AA-Minimum Scalar Product（有序数组倒序乘积和最小）

摘要：题目链接：https://code.google.com/codejam/contest/32016/dashboard#s=p0Minimum Scalar ProductThis contest is open for practice. You can try ... 阅读全文

posted @ 2018-05-13 10:56 GoldenFingers 阅读(178) 评论(0) 推荐(0) 编辑

POJ：3977-Subset(双向搜索)

摘要： SubsetTime Limit: 30000MS Memory Limit: 65536K Total Submissions: 5961 Accepted: 1129DescriptionGiven a list of N integers wit... 阅读全文

posted @ 2018-05-13 10:21 GoldenFingers 阅读(141) 评论(0) 推荐(0) 编辑

2018年5月11日

POJ：2785-4 Values whose Sum is 0(双向搜索)

摘要： 4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 26974 Accepted: 8133 Case Time Limit: 5... 阅读全文

posted @ 2018-05-11 16:41 GoldenFingers 阅读(101) 评论(0) 推荐(0) 编辑

2018年5月7日

POJ：2674-Linear world（名字交换碰撞）

摘要： Linear worldTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 4514 Accepted: 1025DescriptionThe Disc, being flat, ha... 阅读全文

posted @ 2018-05-07 09:35 GoldenFingers 阅读(115) 评论(0) 推荐(0) 编辑

公告