Tianchi周赛第67页

哈理工oj 1631 技能修炼【拓扑排序】

1000MSMemoryLimit:32768KTotalSubmit:30(19users)TotalAccepted:20(18users)Rating: SpecialJudge: NoDescription寒假第三次周赛强势袭来

mengxiang000000·2016-03-01 17:00

周赛题解报告-2013 亚洲南京区域赛

全是2013亚洲南京区域赛的题感触挺深的。。补了五道题，之后要是补了会加上来。。。。A:GPA水题没什么好说的B;PoorWarehouseKeeper贪心这道题被精度wa了。。。1e-5要以最短的步数到达给定的x,y可以看出x的增加次数是固定的步数要最短，那么我们贪心的原则就是在x越小的情况下使得y的增长到极限极限是什么呢，就是当前的均值要小于等于(y+1-eps)/x(因为最后的y值可能不为整

meixiuxiudd·2016-02-29 21:00

第1周周赛——开学第一课（题解）——出自（Codeforces Good Bye 2015 和 HDU1717）

A题：A题题目链接题目描述：NewtermanddaysTimeLimit:2000MS MemoryLimit:256MB64-bitintegerIOformat:%I64dProblemDescriptionTodayisWednesday,thethirddayoftheweek.What'smoreinterestingisthattomorrowisthelastdayoftheye

liujian20150808·2016-02-29 16:00

第0周周赛——极限手速赛（题解）之下篇

J题：J题题目链接题目描述：给定一个数n，问你在[1,n]之间有多少个数能够整除[2,10]中所有的数（对，你没看错，是所有哦）Input输入只有一行，包含一个整数n (1 ≤ n ≤ 1018)Output输出一个整数，表示在[1,n]之间有多少个数能够整除[2,10]中所有的数SampleInput3000SampleOutput1解析：首先，要整除[2,10]中所有的数，那么我们必然想到，最

liujian20150808·2016-02-23 10:00

第0周周赛——极限手速赛（题解）之上篇

A题：A题题目链接题目描述：这道题是一血TimeLimit:500MS MemoryLimit:64MB64-bitintegerIOformat:%I64dProblemDescription什么？这道题竟然没有题目描述？Input输入只有一行，包含一个整数n (2 ≤ n ≤ 2·1018)Output输出5n的后两位.SampleInput2SampleOutput25解析：这道题属于签到

liujian20150808·2016-02-22 20:00

ZUFE(周赛) 2326 交换字母(STL)

TimeLimit: 1Sec MemoryLimit: 128MBDescription有一个长度为n的字符串(只包含小写字母)，操作m次，每次操作交换两个字母，输出最终字符串。Input多组输入，每组第一行为n,m表示字符串长度和操作数，1babcbabdbabbabcbabdbab-->cacbcacdcaccacbcacdcac-->cdcbcdcacdccdcbcdcacdc-->cd

ACMSaga·2016-01-29 13:00

RNG、QG起飞，EDG、iG有待观察 | 2016 LPL第一周战队红黑评

伊格古德曼封面图：PentaQ.荷艾西配图：英雄联盟官方经过了LPL战队在S5世界赛上的折戟和相对较为沉寂的冬季，LPL各队在完成了队伍内部的整训和人员调整等工作后，再次回到了LPL的舞台，我也将继续为大家带来每周赛事结束之后对于各个队伍和部分选手的红黑评

PentaQ刺猬电竞社·2016-01-20 15:55

nefu643teacher Li【字符位异或】

很久以前的题了，翻看自己林大oj的没A的题，看到这个，貌似是上学期孙大神出的周赛的题，怎么拖了这么久orz，现在看来就是小case嘛，就像去年那会做bestcoder，第二个题根本就做不出，现在憋一个多小时也能

zhou_yujia·2016-01-03 11:00

CF414B、CF415DMashmokh and ACM【二维DP】

从昨天晚上开始紧张的这次周赛居然全是div1的题真是醉了，就连现在引以为豪的DP都做不出来T^T 简单说说这个题的思路，其实最开始想到是DP一类的了，但是也没推对orz，二维的DP嘛，一定要考虑一下，两个维度表示的意义

zhou_yujia·2015-12-01 21:00

606第七周周赛 C - Wavio Sequence最长递增递减序列

1 给定一串数字，求一个子串满足一下要求：子串的长度是L=2*n+1，前n+1个数字是严格的递增序列，后n+1个数字是严格的递减序列，例如123454321就是满足要求的一个子串，输出满足要求的最长的L，2、正着走一遍LIS，再倒着走一遍LIS，dp[i]表示前i个满足要求的数字的个数，那么dp1[i]和dp2[i]中最小的一个就是L的一半1 2 3 4 5 6 7 8 9 10 11 12 13

linyuxilu·2015-11-26 21:00

130902 周赛

UVALIVE地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=572 待续。 A。Arranging Heaps DP +斜率优化，见这里。http://blog.csdn.net/just_water/article/details/110212

·2015-11-13 08:03

130829 周赛

Regionals 2012 :: Asia - Jakarta UVA地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=559 A。搜索就行了，水题。 #define N 55 int a[N][N] ; int n , m

·2015-11-13 04:45

hoj1644 City Game dp

周赛的题目，思想 011111 111111 000111 111111 111111 转换为 011111 122222 000333 111444 222555 然后按该位置的高度向两边扩展

·2015-11-13 03:03

补一个解题报告

上周周赛的解题报告…… 是一个组合数学的DP 组合数学非常差劲却要担当DP任务的我对这类题真的很无奈。比赛的时候没有思路。

·2015-11-13 02:27

第六次周赛

失望…… B题其实很简单，完全有能力出，我和luyi陷在我一个错误的树DP模型中…… 其实就是几个简单的组合数，谁可以都会的问题。 PROBLEM B 1 #include < iostream > 2 #include < algorithm &g

·2015-11-13 02:25

第5次周赛

不想说自己了，太不在状态了，各种白痴错误，纠结一个破离散化，DP的类型看错了，复杂度算错了……各种悲剧 A水题不解释 HDU 3449 是个背包，开始由于数据范围看错了，当树形背包做的，其实很水的背包题dp[i][2][j] 的状态，要用long long 爆内存，要用滚动数组…… HDU 3449 1 #include < iostream >

·2015-11-13 02:23

记一次周赛

A http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2089 去掉最高最低算平均 View Code 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #i

·2015-11-12 18:11

2013暑假ACM集训_12级周赛3

A http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=36#problem/A 输入两个生日，判断谁年龄大，水题 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,a,b,c,x,y,z; 5 while(scanf("

·2015-11-12 14:49

2013暑假ACM集训_12级周赛1

第一次周赛，5个基础题，1个可以找规律过的，一个哈希和查找的，英文题，仔细读题，不难一开始只看每题的输入输出找水题，直接略过第一题，迅速A了后面4个水题，然后回来看剩下的A,B,E A

·2015-11-12 14:46

sicily 2391. Tri graphs【基本DP】

　　周赛第三次题目。基本的dp,比较简单。

·2015-11-12 13:05

sicily 2377 Ants Colony 【LCA Tarjan算法】

　　周赛第二次的题目。传说中的最近公共祖先问题(LCA),用Tarjan算法可以过，但注意结果超int. 　　

·2015-11-12 13:04

sicily 2372. Non-Decreasing Digits【dp】

第一次周赛的题目。感觉难的太难了。用了一个小时不到切掉3题。剩下时间就看题目了，题目晦涩难懂，结果都没动手写剩下的了。　　

·2015-11-12 13:03

HDU1022 Train Problem I

第一次周赛就有这道题，现在还耿耿于怀主要就是用到栈，水题啦 #include <cstdio> #include <stack> #include <cstring&

·2015-11-12 10:35

GoldCoder（金狗杯——福师大周赛） Run #2 题解

比赛地址：http://acm.fjnu.edu.cn/JudgeOnline/contest.php?cid=1004还想交一发的话可以去problemset里头找1055:1-2-ATimeLimit:1SecMemoryLimit:128MBSubmit:29Solved:13SubmitStatusWebBoardDescriptionAlenahassuccessfullypassedt

mrlry·2015-11-11 19:00

SDUT OJ 周赛找有毒的那杯水（思维逻辑 + 分治思想）

你打我啊 Time Limit: 500ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述最近看了一个非常好玩的题，如果有972杯水，其中有971个没有毒的，1个有毒的，其中有毒的水的毒性需要一周才会发作，那么，我们最少需要多少只小白鼠才能够在一周的时间内确定那一杯水是有毒的。当然这种水题肯定难不住各位队员们。

·2015-11-11 06:34

SDUT 周赛神奇的树（简单题注意数据类型的溢出）

神奇的树 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 SDUT有一颗神奇的苹果树。假如某天早上这树上有x个苹果，那么这树这一天会再结出x个苹果来，也就是说到了晚上会有2*x个苹果，到了深夜，会有专人人来摘苹果，而摘苹果的人总会使苹果数剩下当前数量对m的余数，也就是说假

·2015-11-11 06:33

【数论】大数的各个位数和直到取到个位

2012年3月11日dlut周赛1002 LOVELY-POINT TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit

·2015-11-02 17:26

HDU 2464 A Pair of Graph

该题是2011-11-6周赛的题，当时AC率这个最高了，所以去做这个了，当把题意读懂时发现，这、、、根本无法解决！！无奈之下放弃了，没注意n的范围，也不敢想暴力！

·2015-11-02 16:48

SDUT 周赛 2498 AOE网上的关键路径

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498 题意：汉语... 思路：比赛的时候是按spfa正向的处理的，然后记录每一点的前一个点如果出现相等去最小的那个。结果wa。赛后才知道这样处理时错的。比如下图：如果现在终点是6，现在2和3都能使6的距离达到最大且值相同。我们处理的时候会

·2015-11-02 15:12

周赛一 1010 可爱的数(mei)字(zi)

Description集训队的帅强学长（没错就是出题人)特别喜欢妹子，但他对妹子颜值的判断标准十分奇怪，在他眼中每个妹子的颜值都可以用一个整数x表示，而每个妹子的可爱度可以用n来表示，其中n是x的因子（包括x）中最大的可爱数。那么可爱数是什么呢？他给出了如下定义：对一个正整数x，如果对于任意大于一的整数a，都有(x%(a*a))!=0，那么x就是一个可爱数。但由于他为了观测每个妹子的颜值身心疲惫，

BIT_ACM·2015-11-01 13:51

周赛一 1009 u老板的存款

Description众所周知，u老板灰常有钱，但作为一个五好男人u老板自从有了女朋友就把他挣的钱全都给了他女朋友，共有n张价值为n的鱿鱼币，而u老板娘并不屑于知道具体钱数，她只想知道总钱数的最高位是多少，然而u老板娘怎么可能算这种东西，当然是要u老板去算，可是u老板忙着挣钱也没时间算，所以就请机智的你帮他算，并承诺如果你成功的算出答案他就把他挣的钱的零头给你并且给你找个女朋友，所以能否一夜走向人

BIT_ACM·2015-11-01 13:43

周赛一 1008 组合数学？DP？水题？

Description给出一个n*m的网格矩形，问这个网格中一共有多少个矩形？Input多组用例，每组输入两个整数n,m(1typedeflonglongll;intmain(){lln,m,ans;intres=1;while(~scanf("%lld%lld",&n,&m)){ans=n*(n+1)/2*m*(m+1)/2;printf("%lld\n",ans);}return0;}

BIT_ACM·2015-11-01 13:34

周赛一 1001 uu的智商测验

Description萌萌的平台君u老板自从有了女票后，经常对着空气傻笑。他的室友对此很担心（室友:出去吃饭就像带着一个傻子，我选择狗带），所以决定测试一下uu的智商，要求他计算n个数之和。然而uu智商早已为负，他选择向你们求助，你们可以帮助他吗？Input第一行输入一个数n第二行输入n个数a1,a2…an(0typedeflonglongll;lln,sum,a;intmain(){scanf(

BIT_ACM·2015-11-01 13:24

周赛一 1007 强神的台球秘诀

Description强神打台球特别准，好同学特别好奇，询问之。强神指着墙上的时钟说，当你一眼能看出时针和分针的夹角时，你就能到达我的境界了。然而好同学怎么也看不出来，所以你能帮帮他吗？已知时间，注意夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0intmain(){intt,h,m,s;doublean

BIT_ACM·2015-11-01 13:14

周赛一 1006 国奖梁的大抱熊

Description北京市LIT的国奖梁用他的用不完的奖学金买来一堆2.3m的大抱熊，准备高价收女票。因为大抱熊实在太可爱了，所以肯定能收到女票。但是国奖梁决定让小弟们去收，他要挑选一下。已知第一个小弟拿走所有大抱熊的一半多一个，剩下的小弟每人都拿走前一个人拿走后的剩下一半多一个。最后，国奖梁拿到剩下的最后一个大抱熊和a个女票。Input输入数据第一行是一个整数N，下面由N行组成，每行包含一个整

BIT_ACM·2015-11-01 13:56

周赛一 1005 搬桌子

Description协会为了更好宣传算法魅力，决定包下综合教学楼5楼（吐槽：这么高会有人来吗？）进行讲课。然而综教5楼的每个教室里都有不属于这个教室的桌子，ccc大人的强迫症又发作了，要求我们把桌子还原。机智的庆庆一下子就知道还原这些桌子要花多少时间，但他想考考你们。已知综教5楼的平面图如图，从房间i到房间j要花1min。求花费最小时间？注意：只要移动路线没有重合，可以同时移动。如：从1号移到6

BIT_ACM·2015-11-01 13:38

周赛一 1004 uu的金坷垃

DescriptionU老板傻笑病到晚期了，室友不得不去询问有经验的庆God，庆God说必须要用金坷垃，吸收3千米以下的氮磷钾，才有救。已知金坷垃是个球体，但是uu表示不会吃体积大于20的东西，请问uu还有救吗？Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output对于每组输入数据，首先输出一个“Case#X:”,代表第几组用例然后输出对应的球的体积，对于每组输入数据，

BIT_ACM·2015-11-01 12:15

周赛一 1003 uu的难题

DescriptionU老板的傻笑越来越严重了，这说明uu的智商正以极快的速度变成情商。这天平台君uu被人问了一道题，题目如下“有一个长度为n的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。求该平均值序列”，大神认为uu能通过智商测试应该能解决。所以，uu又来求助了。Input输入数据有多组，每组占一行，包含两个正整数n

BIT_ACM·2015-11-01 12:43

周赛一 1002 uu的水仙花

DescriptionU老板决定给女票送花，他订了999……9朵水仙花。然而坑爹的花店把花送错了，混杂了其他花卉。所以uu决定将水仙花挑出来。已知uu智商已为负值，无法分辨是不是水仙花，你能帮帮他吗？PS:水仙花用水仙花数代替。PPS:“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。Input输入数据有多组，每组占一行，包括一个整数n（100int

BIT_ACM·2015-11-01 12:11

CSDN 轻松周赛赛题：能否被8整除

轻松周赛赛题：能否被8整除题目详情给定一个非负整数，问能否重排它的全部数字，使得重排后的数能被8整除。输入格式：多组数据，每组数据是一个非负整数。

·2015-11-01 08:51

2013暑期第一周周赛G题错误总结

Description Let's call a number k-good if it contains all digits not exceeding k (0, ..., k). You've got a number k and an array a containing n numbers. Find out how many k-good numbers are in a (c

·2015-10-31 19:36

CF 400 div2

从昨天周赛开始，要耍CF了~开始还害怕个人赛自己数论压根不会怎么办，发现CF全是乱搞的题orz但是就算是乱搞的也不能1A T^T犯的错误基本上都是没有把情况归类导致要么是情况想少了，要么是细节处理的不好

zhou_yujia·2015-10-31 18:00

TopCoder 规则入门

基本规则TopCoder的比赛类型很多，最常见的是周赛SRM（Single Round Match），另外还有TCHS SRM（TopCoder High School SRM，题目和SRM一样，仅限中学生参加

·2015-10-31 13:32

SDUT 周赛 2495 The Clocks DFS

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2495 题意：给定一个3*3的矩阵，矩阵里面的数字的取值为3,6,9,12 。我们有9中操作，可以使举证中一些数字+3 ，问通过这九种操作我们能够用最少的操作数的序列，使得矩阵中的数字全部变成12.如果存在相同的则取字典序最小的

·2015-10-31 11:49

DUT 周赛 2497 A simple problem 并查集

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2497 题意：给你一个图，检查该图中的每一个环是否都包含了s点，若每一个环都包含的s点输出YES，否则输出NO 思路：比赛的时候自己用并查集处理的，可是没有想到关键的处理点。。。。。正确思路：如果存在包括s的环的话，那么肯定是从s出发又