原文:Google Code Jam 2019 Round 1A 题解

A.Alien Rhyme 题意: 思路:将字符反向插入一颗Trie,然后自下而上的贪心即可,即先选后缀长的,再选后缀短的。 实现: View Code B.Golf Gophers 题意: 思路:设所求的人数为TARGET。我们可以把 个计数器弱化为 个计数器,具体就是每个计数器的阈值Bi都设为同一个,计作MOD,这样我们每次询问之后,所有计数器被拨动之后值的和就等于 TARGET MOD。这个 ...

2019-04-13 12:03 0 618 推荐指数:

查看详情

Google Code Jam 2019 Qualification 题解

A. Foregone Solution 题意:给你一个大于1小于1e100的整数(至少有一个数位的值是4),让你把它表示为两个正整数的和,并且这两个正整数的十进制表达中都不能包含数位4。保证有解 ...

Sun Apr 07 21:55:00 CST 2019 0 801
2016 Google code jam 大赛

二,RoundC View Code 一,资格赛:(100分,拿了65分。最后有事没做第四题。————2016年-04月-09日) 1,Problem A. Counting Sheep View Code ...

Sat Apr 09 19:31:00 CST 2016 0 1726
2019 google kickstart round A

第一题: n个人,每个人有一个对应的技能值s,现在要从n个人中选出p个人,使得他们的技能值相同。 显然,如果存在p个人的技能值是相同的,输出0就可以了。如果不存在,就要找出p个人,对他们进行训练, ...

Mon Mar 25 05:06:00 CST 2019 0 755
ZJOI2019Round#2

乱听课记录 关于树的分治问题&杂题选讲 张哲宇 边分治 (边分不是很鸡肋吗) 例题一 题目大意:给出两颗有正负边权的树,求出两个点\(u,v​\)使得两棵树中\((u,v) ...

Thu Apr 25 05:34:00 CST 2019 4 522
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM