佛奴儿

未归档

/ 注册

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

CF985A Chess Placing【思维】

【链接】：CF985A 【题意】：给你n和n/2个数ai，每个ai和奇数、偶数比较距离（注意选了奇数，偶数的距离就不要算了，反之同理），求最小的答案。【代码】： #include <iostream> #include<queue> #include<string....

2018-05-31

0 378

CF986A Fair【图论/BFS】

【题意】：有些公司将在Byteland举办公平的会议。Byteland的n个城镇，m条两镇之间的双向道路。当然，你可以使用道路从任一个城镇到达任何城镇。有k种商品产自Byteland，并且每个城镇只生产一种类型。为了举办公平，你必须至少带来s种不同种类的商品。【It costs d(u,v)...

2018-05-31

1 497

树上各种DFS姿势算法笔记

树是指由n个点，n-1条边构成的联通无向图。如果有一棵树，它的每一条边(u,v)都有一个权值l(u,v)，我们把这样的树称作带权树。我们知道对于树上的任意两个点，他们之间的路径是唯一的。对于两个点u，v来说，我们可以算出u与v之间的路径上的所有边权之和，将其称作u与v之间路径的长度，记作d(u,v...

2018-05-30

0 380

HDU 1847 【巴什博弈】

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12422 Accepted Sub...

2018-05-24

0 325

博弈论入门-最简单的博弈-巴什博弈

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）* r + s，（r为...

2018-05-24

0 862

博弈论入门-取石子游戏

引导游戏玩家:2人 2. 道具:23张扑克牌 3. 规则: 游戏双方轮流取牌每人每次仅限于取1张、2张或3张扑克牌取光，则游戏结束最后取牌的一方为赢家。什么是组合游戏？有两个玩家游戏的操作状态是一个有...

2018-05-24

0 400

HDU 1846 Brave Game【巴什博弈裸题】

Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14395 Accepted Submission(s): 9749 P...

2018-05-24

0 334

CodeForces 450B Jzzhu and Sequences 【矩阵快速幂】

Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 1000000007 (109 + 7). In...

2018-05-23

0 447

洛谷 P1739 表达式括号匹配【STL/stack/模拟】

题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式 ...

2018-05-21

0 393

codebolcks设置自动补全[转]

熟悉使用一些开发类IDE的朋友对代码自动补全一定印象深刻，如Visual studio，eclipse等，我们在程序中定义的那一个个超长的变量函数名只需打出几个字母就可自动补全，但是在codeblocks这个工具的默认安装情况下，自动补全效果不尽人意，下面通过简单的设置来达到上面那些IDE的效果。 ...

2018-05-21

0 403