Round1

2016"百度之星" - 资格赛（Astar Round1） 题解

ProblemBProblemDProblemB度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。1≤N≤200#include #include #include #include #include #include usingnamespacestd; #defineL
nike0good·2016-05-18 13:00

2016"百度之星" - 资格赛（Astar Round1） Problem D 简单题

ProblemD  Accepts:1527  Submissions:4307 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字
ProLightsfxjh·2016-05-16 01:00

2016"百度之星" - 资格赛（Astar Round1）解题报告

对于一天前就已经写了题解的人,我不得不说一句算你狠,比赛还没结束,就放题解,什么心态?好了,话说回来,此次的百度之星资格赛,出题人出的题还是不够严谨的,题目的测试数据与题目描述不符,造成了不必要的错误,而且题目放上来之后,缺乏管理人员,回答问题,删除不合法讨论等等,都做的不是很好,最后对于将近4000人进预赛,感觉要orz...题目链接→2016"百度之星"-资格赛（AstarRound1）201
queuelovestack·2016-05-16 01:00

2016"百度之星" - 资格赛（Astar Round1）Problem E(复杂模拟题)

ProblemE   TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription小度熊是一个尽职尽责的程序熊，每天产出数千行的代码，代码当中存在很多判断条件。度熊想让自己代码中的这些条件不存在交集。为了简化问题，一个条件可以是一个『简单条件』或者是一个『复合条件』，简单条件由
queuelovestack·2016-05-16 01:00

2016"百度之星" - 资格赛（Astar Round1）Problem D(map+string)

ProblemD  TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如
queuelovestack·2016-05-16 00:00

2016"百度之星" - 资格赛（Astar Round1）Problem C(字典树)

ProblemC   TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词 2、delete:在神奇字典中删除所有前缀等于给定字符串的单词 3、search:查询是
queuelovestack·2016-05-16 00:00

2016"百度之星" - 资格赛（Astar Round1）Problem B(大数加法)

ProblemB TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。Input这里包括多组测试数
queuelovestack·2016-05-16 00:00

2016"百度之星" - 资格赛（Astar Round1）Problem A(乘法逆元)

ProblemA   TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下
queuelovestack·2016-05-16 00:00

2016"百度之星" - 资格赛（Astar Round1）Problem A （乘法逆元）

ProblemAAccepts:1663Submissions:11605TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原
aozil_yang·2016-05-15 20:00

2016"百度之星" - 资格赛（Astar Round1）

度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。Input这里包括多组测试数据，每组测试数据包含一个正整数NNN，代表全1序列的长度。1≤N≤2001\leqN\leq2001≤N≤200Output对于每组测试数据，输出一个整数，代表由题目中所给定的全1序列所能形成的新序列
ACM__dongsheng·2016-05-15 17:28

Problem D 2016"百度之星" - 资格赛（Astar Round1）

ProblemD  Accepts:2346  Submissions:6884 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字
su20145104009·2016-05-15 16:00

Problem C （字典树的查找删除和插入）2016"百度之星" - 资格赛（Astar Round1）

ProblemC  Accepts:630  Submissions:5255 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:131072/131072K(Java/Others)ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词 2、delete:在神奇字典中删
su20145104009·2016-05-15 16:00

Problem B 2016"百度之星" - 资格赛（Astar Round1）

ProblemB  Accepts:2037  Submissions:7572 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据
su20145104009·2016-05-15 16:00

Problem A（逆元） 2016"百度之星" - 资格赛（Astar Round1）

ProblemA  Accepts:1515  Submissions:10832 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的
su20145104009·2016-05-15 15:00

2016"百度之星" - 资格赛(Astar Round1)-(模拟+线段树+乘法逆元)

ProblemA  Accepts:1351  Submissions:9951 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是
qq_18661257·2016-05-15 11:00

2016"百度之星" - 资格赛（Astar Round1）【解题报告】

这里将本次资格赛的题目和解题报告放上来，自己也从中学习了复习了不少知识点，做题的感觉不错。ProblemAAccepts:1299Submissions:9670TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成
i_starcao·2016-05-15 08:08

2016"百度之星" - 资格赛（Astar Round1）Problem D

1解题思想这道题和Leetcode上的一道很像，我是突然得知这个比赛的，据说做出一道题就可以了，嗯我也没更多时间，所以我就只做这道题了。中午赶着去看演唱会，一直TLE，后面发现是这里的Scanner和Printer需要关闭，之前的OJ上都不需要，HDUOJ我又不熟悉。。哎。。。基本思想就是按照字符排序，然后使用HashMap统计2原题度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有
MebiuW·2016-05-15 00:47

2016"百度之星" - 资格赛（Astar Round1）Problem D

1解题思想这道题和Leetcode上的一道很像，我是突然得知这个比赛的，据说做出一道题就可以了，嗯我也没更多时间，所以我就只做这道题了。中午赶着去看演唱会，一直TLE，后面发现是这里的Scanner和Printer需要关闭，之前的OJ上都不需要，HDUOJ我又不熟悉。。哎。。。基本思想就是按照字符排序，然后使用HashMap统计2原题度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有
MebiuW·2016-05-15 00:00

2016"百度之星" - 资格赛（Astar Round1）Problem D（排序+map）

ProblemDAccepts:1443Submissions:4107TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊所居住的D国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结
liangzhaoyang1·2016-05-14 20:00

2016"百度之星" - 资格赛（Astar Round1）Problem B（斐波那契数列）

ProblemBAccepts:1131Submissions:4378TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以
liangzhaoyang1·2016-05-14 18:00

2016"百度之星" - 资格赛（Astar Round1）Problem A（快速幂+逆元）

ProblemAAccepts:836Submissions:7022TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那
liangzhaoyang1·2016-05-14 17:00

2016"百度之星" - 资格赛（Astar Round1） C

ProblemDescription度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert:往神奇字典中插入一个单词 2、delete:在神奇字典中删除所有前缀等于给定字符串的单词 3、search:查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000)N(1\leqN\leq100000)N(1
just_sort·2016-05-14 16:00

2016"百度之星" - 资格赛（Astar Round1）

ProblemA  Accepts:599  Submissions:5110 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)ProblemDescription度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他
zyx520ytt·2016-05-14 15:00

SDOI2016 Round1总结

失误很多，收获不少，虽然情况很糟糕，但没有那么糟糕。Day1虽然已经是第n年来省选了，但还是一样的紧张，毕竟这是最后一次了吧。早上抽签，lucky的抽到了第2考场，成功躲避yts大爷。晨神坐在斜对面，旁边全都是slyz的神犇，压力蛮大的。第一个小时：发题目，读题。T1好像要求个异或什么的？可能是数论？T2乱七八糟，不知道是什么T3树剖加一些奇怪的操作，好像可搞。果断看T3，想了半个小时，感觉差分一
u012288458·2016-04-12 09:00

找红包第一回合！

Round1:踩狗屎！下面这些小狗屎里面只有一坨会有支付宝口令，到底在哪一坨里面呢？（点开狗
·2016-04-01 00:00

Unity 无重力系统打飞碟

首先设计关卡：Round1：白色飞碟（大，慢）Round2:白色飞碟+蓝色飞碟（小，慢）Round3：红色飞碟（小，快）实验要求是所造的飞碟数不能超过N个，也就是循环利用，这里我令N等于6游戏截图如下：
qq_28057541·2016-03-27 21:00

java类加载常见的几种问题理解类加载机制

Round1：首先请理解如下代码：classX{ Yy=newY(); publicX(){ System.out.print("X"); } } classY{ publicY(){ System.out.print
·2016-03-24 12:00

2016郑州大学ACM/ICPC训练赛 Round1

A强迫症走一波传送门直接计算v的二进制中1的个数就行了(貌似是某场cf的一道题)#include #definelllonglong #defineN1010 usingnamespacestd; intmain() { #ifndefONLINE_JUDGE //freopen("1.txt","r",stdin); #endif llt,n,ans; cin>>n; while(n--) {
qq_21120027·2016-03-12 18:00

你知道李世石输了，可你知道Alphago是怎么赢的吗？

文/巴九灵（微信公众号：吴晓波频道）昨天，小巴发现办公室小伙伴都在关注李世石和Alphago的五番棋大战Round1。下午，优势几经换手后，李世石输了。
吴晓波频道·2016-03-10 00:00

STOI补番队胡策

ROUND1第一轮是我出的。
JSZX11556·2016-03-05 12:00

【对口型大作战】柳岩彻底玩嗨了！！

点击上方“柳岩”可以订阅哦▲Round1《五环之歌》柳小岩轻装上阵挑战对嘴MCHotDog的说唱还在副歌段加入了自己独特的表演一个大写的美啊有木有！
柳岩·2016-01-31 00:00

“芃哥”张天爱与宋茜为争同一角色开撕？你绝对猜不到谁赢了！

ROUND1帅气穿搭大比拼！张天爱经典款风衣+浅蓝衬衫+西装裤+铆钉高跟踝靴经典利落的职场范儿~薄款的驼色风衣给人带来时髦又干练的形象~搭配浅色
美丽说·2016-01-26 00:00

这么多年 我们还是吃这一套

▼论“徐太宇林真心”与“道明寺杉菜”的感情发展线▼ROUND1单纯女主爱上阳光男二ROUND2痞帅男主花式虐女主ROUND3女主get男主变坏的原因ROUND4男女主吵着吵着相爱惹ROUND5男主为了女主挨打不还手
她生活·2015-12-04 00:00

撕了2300多年的婆媳大战

我们先看看三个关键人物楚怀王一个夹在老婆和老妈之间身怀异香的倒霉男人郑袖，又名袖妹子楚威王的大老婆，一个名副其实的“心机girl”楚威后楚怀王他妈，战斗型婆婆，当年就是因为她，我可爱的芈月差点没出生下面开撕Round1
加多宝凉茶·2015-12-03 00:00

《我的少女时代》：原来过去这么多年，我们还是吃这一套。「荐号」

▼论“徐太宇林真心”与“道明寺杉菜”的感情发展线▼ROUND1单纯女主爱上阳光男二ROUND2痞帅男主花式虐女主ROUND3女主get男主变坏的原因ROUND4男女主吵着吵着相爱惹ROUND5男主为了女主挨打不还手
好奇实验室·2015-11-30 00:00

Yandex-R1 Sum of Medians [线段树]

Yandex Round1的Sum of Medians题意是这样的，对整数有三种操作，插入，删除和求和，求和的话就是求该序列排序后的mod5==3项的和，然后有两点条件，插入之前，该序列中无该元素，删除之前
·2015-11-11 04:35

google编程挑战赛Round1的前两道题

差了一点，看来的确不适合这项运动了。          public   int  chooseSeat(String row)          {     &n
·2015-10-30 12:27

PS？微整形？护肤品？为“无死角”脸型拼了！

Round1所需费用微整形：虽然每家医院或医生的收费标准不同，但每一
VOGUE中国·2015-10-29 00:00

BestCoder Round #59 (div.2) 1001 SDOI 模拟题

按照惯例，SD省的省队选拔有两轮比赛，依次为“Round1”和“Round2”，每个Round的满分为300300分。 所有n名选手都参加了
AC_Gibson·2015-10-10 19:00

google code jam 2009 round1 c

链接：https://code.google.com/codejam/contest/189252/dashboard#s=p2题意：释放一个犯人就需要给他身边的犯人各一个金币，一直扩展到空牢房或者是墙。给了你几个需要释放的犯人的序号，问采用什么样的顺序释放能够使得所花的金币数量最少。分析：可以将问题进行分解，释放一个所需的金币就是1）释放这个人所需的，2）释放左边全部犯人所需的，3）释放右边犯人
liujc_·2015-08-01 15:00

SDOI2015 Round1总结

SDOI2015Round1总结这次总体上考出了自己的水平。但还是有做的不足的地方。做题过程一开始先看了题目，发现第二，三题看起来比较水。然后第一题刚看懂题意就开始放弃了。第二题因为之前做过类似的题目，于是就马上想到了带权重心。纠结了差不多一个多钟应该要怎么点剖来维护答案。结果没有YY出来。此时只剩下3个半钟，马上去敲了第三题。第三题和MX的组合数的主体思想几乎一模一样，所以花了大概1个钟左右的时
PhilipsWeng·2015-04-20 21:00

【SDOI2015Round1】游记Day2

祝贺zky大爷Round1成功虐场高分进R2祝贺TA神犇即将成为高一唯一的进队爷下午返航时候在路上和zky大爷联机打了非
CreationAugust·2015-04-12 20:00

博客园的Markdown文章 样式优化 实战经历

Round1记得前几天园子有篇博客说Markdown的很火，看看有没借鉴的。Markdown语法中文版，很可惜，只是Markdown的语法介绍。而且这篇博客居然没有用Markdown写。。。
MicroTeam·2015-04-09 09:00

Facebook Hacker Cup Round1 2015 题解

比赛是两三个月之前的了，由于北京时间是凌晨，也没有参加。于是就在codeforces上做了一下：http://codeforces.com/gym/100579A.Homework数论题目，预先计算出每个数有多少个质因子，然后每次查询来临时，线性扫描统计即可。#include #defineFOR(i,n)for(inti=0;iprimes; vectorcnt; voidprecompute
lwfcgz·2015-03-06 18:00

模拟赛】【Round1】【BZOJ1017】魔兽地图Dotr 树形DP

题意不多说。曰：  呃，首先显然这是一个树形DP。  然后我不会什么高大上的算法，我只能提供一种非常慢，但是能在BZ切的算法（因为是总时限并且还有O2）。题解：  不需要新建树，这个树就行。  首先这道题一眼就能想到树形背包。。但是树形背包怎么做呢？  因为需要合成，所以这里的状态F[i][j][k]并不是i节点有j个花费为k时的最大收益，而是i节点给其父亲j个花费k时的最大收益（不含父亲收益）。
Vmurder·2014-11-22 09:00

模拟赛】【Round1】【BZOJ2324】营救皮卡丘 有下界的费用流

题意：不多说了。题解：begin  首先想到：我们要强制走过那些下界。  怎么强制呢？我们把费用赋为-inf！！看他走不走！  然后费用的初值就需要把这些扣掉的inf加回来。end.贴代码：#include #include #include #include #include #defineN500 #defineM201000 #defineinf2000000 usingnamespaces
Vmurder·2014-11-22 09:00

模拟赛】【Round1】【codeforces455B】题解。

A：codeforcesRound#260div1B[alotofgames].题解：俩人玩游戏，有若干个字符串，每一轮都是俩人轮流念一个字母，使得当前的这些字母是其中一个字符串或者其前缀，即在字典树上走，每人走一步，走不了的人输，然后有m轮，每轮输的下一轮先手，问最后一轮谁赢？题解：  显然这是一道博弈题，但是如果我们单纯地计算每一局是先手赢还是后手赢，那就要跪了。  因为：先手可以选择输，以保
Vmurder·2014-11-22 09:00

SDOI2014 Round1 day2

早上又是早早的起了，还是很紧张，hyf神犇的老黄历告诉我zky过一试的rp值为84.非常适宜==  -----------2014-04-12day260考试前不断告诫自己写好暴力写好暴力，8：00开考，T1看了看认认真真写了一个半小时暴力，T2认认真真写了十分钟暴力，T3认认真真写了半小时暴力，然后开始乱搞骗分，提心吊胆又骗完了分，一点考完后又是wzy神犇讲题虐爆全场，然后爬进去看分---60，
u012732945·2014-04-13 06:00

SDOI2014 Round1 day1

今天是day1啊，那昨天应该是day0==，早上5：30醒了，再也睡不着，心情略紧张，于是听了听MaksimMrvica的CroatianRhapsody，真是激昂斗志，心情立刻就没有紧张感。------2014-04-126:25day1爆零一个半小时写完了三个暴力，剩下时间都花在了T1,临考试结束15min时过了样例，真的就哭了，没有交暴力，写好暴力是我的宗旨，可是我没交，也没有分开答，就这样
u012732945·2014-04-12 06:00

SDOI2014 Round1 day0

今天下午1：00出发，三个小时后到了济南，住在了“翰林大酒店”，环境不错，省城济南给我的印象很好，宾馆环境也挺好。话说楼下大厅的自助图书馆要100软妹币押金……于是就没办，晚上吃饭，大家开始一起走，后来就各找各个了，我、wzy神犇、XTT师兄、Linda师兄、hyf师兄一起random吃饭的地方，最后回溯到了”排骨米饭“，吃了正常的食物==，吃饭的时候受到了TimeMachine和liangjs的
u012732945·2014-04-11 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他