TaoSama's Microcosm

A. Game time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Two players play a simple game. Each player is prov

题意: 自己慢慢读米有坑自己慢慢读 米有坑 分析: 由于按下开关之后图有变化但是图太大了不好标记,我们可以状压一下当前按了哪些开关就好了由于按下开关之后图有变化 但是图太大了不好标记, 我们可以状压一下当前按了哪些开关就好了 dp[1<<10][0/1][x][y]dp[1<<10][0/1][x][y]状态就呼之欲出了, 不过本题开关是那种弹性的开关 - - 所以每次状态转移的时候是

题意: 给定N<=105的无向完全图,给出其中M<=5×105条边,边权为a,其余边权为b,求1−>n最短路给定N<=10^5的无向完全图, 给出其中M<=5×10^5条边, 边权为a, 其余边权为b, 求1->n最短路 分析: 分类讨论即可:分类讨论即可: a<b时如果1−>n在给出的图上那么答案显然是a,反之那么1−>n边在当前图的补图上,答案就是min(当前图的dis[n]∗a,

A - Hand in hand 题意: n个人围成一圈，相邻的人是好朋友必须拉着的手上的数互质  也就是说 这个人的右手的数 和下一个人 左手的数互质 求多少种可能？ 同一个环不重复计数 思路: 1 2 3 4假如围成一圈 那么 2 3 4 1也互质  1的右手由第一个圈可知已经和2的左手互质了 同理可以推出 3 4 1 2、4 1 2 3也是这样 所以我们如果我们任意

题意: 有N∗M(N,M<=5)的棋盘,用K种颜色去染，要求相邻块不能同色。已知每种颜色要染的块数，并保证相加和为1，问能不能染，如果能，输出任一种染法有N*M(N, M <= 5)的棋盘, 用K种颜色去染，要求相邻块不能同色。已知每种颜色要染的块数，并保证相加和为1，问能不能染，如果能，输出任一种染法 分析: 神剪枝:如果最大颜色数量>(left+1)/2的话就不能染色神剪枝: 如果最大颜色

题意: N∗M,3≤N,M≤500的网格内部有街道，边界无街道，相邻两个格子的边上可能有多个人行道N*M,3≤N,M≤500的网格内部有街道，边界无街道，相邻两个格子的边上可能有多个人行道 给出每个格子(除了一个−1的格子)连接的人行道个数，求−1格子连接了多少人行道给出每个格子(除了一个-1的格子)连接的人行道个数，求-1格子连接了多少人行道 分析: 由于相邻格子连接的边的人行道的个

题意: 话说中文题目里有hint看hint就懂了话说中文题目里有hint看hint就懂了 第一项永远为数字1，因此样例1输出1第一项永远为数字1，因此样例1输出1 第二天先复制一次，用0隔开，得到1,0,1，再把产生的数字加1，得到1,1,2，因此样例2输出前3项和1+1+2=4.第二天先复制一次，用0隔开，得到{1,0,1}，再把产生的数字加1，得到{1,1,2}，因此样例2输出前

题意: 给定一个30∗30的网格，格子里的数字表示有多个「+」号穿过它，给定一些限制条件，问有多少个「+」号以及右下角的「+」号位置给定一个30*30的网格，格子里的数字表示有多个「+」号穿过它，给定一些限制条件，问有多少个「+」号以及右下角的「+」号位置 分析: 根据题目给的限制条件搜就可以了，需要注意的是用上那些数字的和，以及搜索的时候尽可能使得和减少，所以对于「+」号的长度要从大到小，

题意: 中文题面中文题面 分析: 直接搜就好了,不会爆LL,表达式也不多直接搜就好了, 不会爆LL, 表达式也不多 代码:// // Created by TaoSama on 2016-01-23 // Copyright (c) 2015 TaoSama. All rights reserved. // #pragma comment(linker, "/STACK:10240000

题意： 给你8个格子 0那个格子可以上下左右的动 - - 一开始以为所有格子都能动 毕竟日文题目 那么就很像8数码问题了 由其他格子到“01234567” - - 如果挨个bfs的话 case多肯定TLE 那么思维反向一下 由“01234567”到其他状态 把每个最小步数存到map中 对于每个case直接查找就好了 AC代码如下： // // AOJ 0121 Seven Puz

题意： 在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。  老鼠从当前格走到相邻无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂奶酪，吃奶酪时间不计。问吃遍所有奶

Hopscotch Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2244   Accepted: 1608 Description The cows play the child's game of hopscotch in a non-traditiona

Backward Digit Sums Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4705   Accepted: 2703 Description FJ and his cows enjoy playing a mental game. They wri

题意： 药药!切克闹! 煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？  输入： 多组输入，每组第一行为二整数r, c (1 ≤ r ≤ 10, 1 ≤ c ≤ 10 000)，剩下r行c列表示煎饼初始状态。r=c=0

Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12867   Accepted: 5412 Description On Planet MM-21, after their Olympic games this year, curlin

Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5005   Accepted: 1372 Description Given a number of distinct decimal digits, you can fo

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 24100   Accepted: 13020 Description There is a rectangular room, covered with square tiles. E

Meteor Shower Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9896   Accepted: 2762 Description Bessie hears that an extraordinary meteor shower is coming;

题意: N≤30个切水果方案,给定时间Ti,个数numi,以及切的水果,总水果M≤200N\le 30个切水果方案, 给定时间T_i, 个数num_i, 以及切的水果, 总水果M\le200 如果排序切水果方案,且相邻方案的时间差不超过w≤100如果排序切水果方案, 且相邻方案的时间差不超过w\le 100 一个方案的水果必须切完,并且切的不能再切,超过3个会有bonus一个方案的水