2016年09月_燃谷_WLX

原创 16.9.24 C组总结

这次还不错，拿了第14名，总算没有再次爆0了。看到第一题时，整个人有点懵，（昨晚开了夜车，困），后来二分总耗电似乎可行，于是愉快的对拍到10点，终于切了；第二题我们需要“分类讨论”，只讨论k=1的情况，大概能拿到40分吧！第三题只好打个爆搜吧，然后听到什么大水法，大家纷纷开始打，我虽然也打了，但觉得对了就对错了就错，成绩真实就好。然后这个思想帮我拿到了25分，那些打某l水法的拿到了16.7分。估

2016-09-24 14:49:09 219

原创 3033. 【NOIP2012模拟10.17】石子游戏

Description两人取一堆n个石子先手不能全部取完之后每人取的个数不能超过另一个人上轮取的数*K。取完最后一个石子的人获胜。给n，K判断先手必胜并求第一步。Input输入文件名为 stone.in。第一行为一个正整数t（1<=t<=10），表示共t组测试数据接下来t行，每行包括两个正整数n,kOutput输出文件名为stone.out。共t行，第i行先输出“Case i: ”（不包括

2016-09-23 20:05:43 352

原创 16.9.18 C总结

这次比赛彻底翻车，0分，人生中的第二次爆0-_-! 1：摸索了2、3分钟，发现其实就是一个栈的模拟过程而已，于是赶紧看下一题。 2：表示没理解样例，跳过。 3：找规律吗？推了10分钟公式，无果，只好回到第一题。打栈的题目我特别紧张，因为在1年中我都没有几次遇到过关于栈的题目，于是打了2个半小时，都没打好，调试一直找不出递归的错误，便想了一下，把过程写到纸上，但还是找不出什么细节错误，无奈，

2016-09-18 11:41:24 193

原创 16.9.15 C组总结

这次比赛几乎所有人都翻车了，爆0，而小学生却频频上榜，敬请看《蒟蒻如何奋战》。好了进入正题，这次比赛是我人生中第一次爆0，原因是不会打优美的暴力。 1：一开始表示看不懂，后来发现数很大，以为有公式，于是推了10分钟，未果，只好打暴搜，但后来我发现这个连样例都会超时，就打了个biao，跳过。 2：看了几分钟才看懂，打了个dfs，但是我自己出的样例里面，总是有一个少了1，也只好打了个表。 3：一看

2016-09-15 15:25:19 209

原创 16.9.10 C组总结

表示这次并没有参加比赛（被班主任逼去农场好苦！），但是后来改的还挺快的吧。。。。。。 1：一开始看懂了，觉得有点排列组合的味道。。。。。。。 2：一开始看起来有点坑爹，认为是数位dp（-_-），后来某gh告诉我直接从1到一个很大的数转2进制逆向思维判断那个数能否整除n，能整除就输出那个数，并且结束程序。 3：一眼看上去图论题？dfs好像可以撒，后面打了容斥原理+dfs就对了。。。。。。。这次

2016-09-14 20:19:01 185

原创 16.9.10 C：3059. 【NOIP2012模拟10.26】雕塑

Description【问题描述】Wcyz为了迎接百年校庆，美化校园，请了校友笨笨将n座雕塑，准备安置在校园内，整个校园可以抽象成一个n*n的大网格，每个1*1网格最多只能安置一座雕塑，但是某些1*1的网格上恰好是一个食堂或湖泊，这些网格是不能安置雕塑的，每个雕塑的造型相同，这样同一种安置方案中交换排列都算一种。任意雕塑在同一行或同一列是不合法的方案。学校想知道有多少种安置方案，笨笨想从中选择最好的

2016-09-14 20:09:22 355

原创 16.9.5 C组第二题：3055

Description有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果实力值为X

2016-09-05 20:01:37 531

原创 16.9.3总结

开学第一次比赛，考得有点辣鸡。 1：一开始看到这道题目，就认为是道LCA题目，但是之前学LCA没对过一道关于LCA的题目，所以只好打了个30分的暴力。 2：化简了式子，想打个前缀和，谁知道式子有个地方弄错了，结果打错了，然后发现没啥时间了，打了个30分的暴力路过。 3:看到这题就弃疗了，10分钟都没看懂，更没心情做这题了。。。。。以后比赛一定要细心，不要老是错了小地方失了许多分。

2016-09-05 19:31:27 245

qq_35169233的博客