
思维&推导&规律
Lawliet_ZMZ
ACMERandNODER
展开
-
POJ 1082 博弈推规律
Calendar Game Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5840 Accepted: 2810 Description Adam and Eve enter this year's ACM International Collegiate原创 2017-04-17 20:20:32 · 406 阅读 · 0 评论 -
4.6组队赛H题分石头问题,推导,规律
题意:Con先手,把每堆石头分成另外二部分,当每堆的石头都为1时当前人输。 首先我们取最大的那个堆来考虑,不要按照模拟这个游戏的过程的思路走,因为最后是最大的那个堆影响结果,小的堆或者分的小的堆可以直接忽略。 设当前最大堆石头数量是否能赢的状态为y,那么如果y是必败态,那么y+1,y+2,…,2*y都是必胜态,2*y+1是必败态,如果y是必败态 那么y+1,y+2,…,2*y 我都可以原创 2017-04-07 17:17:47 · 600 阅读 · 0 评论 -
Gym - 100712B 预处理暴力
题意: A是固定出的, Rock for the first Xrounds, Paper for the next Yrounds, andScissors for the last Zrounds.,加起来为n,每个大于等于0. 给出B的出拳,问怎么赢: 思路: 直接枚举的话需要三段0~i,i~j,j~n三重有超时风险。这里预处理,把三种出法的n次情况全部存在数组里。 然后最后原创 2017-05-07 22:02:04 · 394 阅读 · 0 评论 -
Gym-100712J 桶排序思想&反向思维
给一群儿童分配糖果,每位儿童只能一包,满足一些条件,“公平分配”: 相同年龄的分一样多,年龄大的必须分的比前者多。 三行,第二行是儿童的年龄,第三行是包里的糖果 思路: 数据够小,儿童年龄只在5到15,直接暴力,利用桶排序的思想,把儿童和糖果的数量存在a和b数组中,下标即是他们的标号,这样从1开始,默认就排了序。 从5到15岁数遍历,下标a是从5开始,b是从1开始, #i原创 2017-05-07 22:21:10 · 389 阅读 · 0 评论 -
XTU2016CCPC中南邀请赛C
Hamiltonian Path Accepted : 74 Submit : 189 Time Limit : 2000 MS Memory Limit : 65536 KB Hamiltonian Path In ICPCCamp, there are n cities and m direc原创 2017-04-27 21:39:54 · 646 阅读 · 0 评论 -
组队赛 A Promotions 深搜+逆向思维
题意: 一个公司总共n个人,m个关系,u v 表示u是v的上司,现在要提拔l个和r个人,原创 2017-05-20 18:44:01 · 363 阅读 · 0 评论 -
2017年校招全国统一模拟笔试(第三场)编程题集合
(我是先写在博客园上的,然后这里直接没改格式,可能有点乱,我的博客园链接:传送门 )牛客上的题和蓝桥暴力杯的差不多吧。。。。模拟,要考虑各种情况1.20亿大小,int都没超附上速查表,int 21亿多傻逼了,还用字符串#include <iostream> #include <cstdio> #include <cstring> using namespace ...原创 2017-06-26 10:10:44 · 580 阅读 · 0 评论