zzu_lmc

未归档

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章 / 未归档（共133篇）

第十一届ACM河南省赛 Attack City and Capture Territory（Nim博弈）

提交地址点击打开链接裸Nim博弈 The Three Kingdoms period was a relatively famous period in the history of China. From the Battle of Chibi (AD 211) to the reun...

2018-06-01

0 390

第十一届河南ACM 计划日（签到题）

提交地址点击打开链接 2105 : 计划日时间限制:3 Sec 内存限制:256 MiB提交:102 答案正确:26 提交状态讨论区题目描述为什么花那么多时间、精力还是学不好学不通，如何把握各科目的重难点，期中和期末如何梳理本学期各知识点及内部联系……在孩子学习的过程中，我...

2018-06-01

0 418

洛谷P1202（日历计算）

13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1、1900...

2018-05-31

0 461

2018 河南ACM省赛总结

省赛昨天打完了，第一次打省赛，全程摸鱼…给大佬翻译解释题目Orz，大佬真的是太强了，最后混了个金奖，衣服差评，贴纸贴上去的标志，说是故意这么弄的，这样可以打完比赛后撕下来平时穿，可这就失去了纪念意义。。PC^2的评测机，没有CB，用的Dev，有一个判题过程是New，可能是在判题中，不过可以在交一...

2018-05-28

0 390

poj 3749 破译密码

大水题；掌握getline的用法，接收一行，换行抛弃不留在缓存区 #include<bits/stdc++.h> using namespace std; int main() { string a; while(1) { getline(cin...

2018-05-27

0 441

51 nod 1640天气晴朗的魔法（最小生成树）

这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 ...

2018-05-26

0 434

牛客网 Wannafly挑战赛16 A取石子（组合数学+逆元）

链接： https://www.nowcoder.com/acm/contest/113/A 来源：牛客网给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述: 在一行内读入四个由空格分隔的整数a,b,c,d，输入均为不超过500的正...

2018-05-25

0 385

51nod 1649齐头并进（最短路）

在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和...

2018-05-24

0 556

尼姆博弈 hdu 1850

Nim博弈题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。思路：1）如若给出的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利； 2）若给出的是必胜状态：a1^a2^.......^an...

2018-05-21

0 383

威佐夫博弈 poj 1067

威佐夫博弈（Wythoff Game）：有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x<y，则另z=y-x；记w=（int）[（（sqrt（5）+1）/2）*z ]； ...

2018-05-21

0 361