c_czl的博客

题目链接：huangjing题意：给了一幅图，然后这幅图里面有一个孙悟空，一个唐神，然后还有m把钥匙，还有最多5条蛇，然后蛇只要第一次杀死，杀这条蛇的时间为1S，并且后来再遇到的时候就不用加时间了，求最小的拯救时间。思路：首先那5条蛇可以用5位二进制数表示，然后开一个3维的数组判重，前两维保存坐标，后一维保存钥匙的状态，那么就可以了，还要注意的是因为有杀蛇这个操作，所以用优

题目链接：zoj 3817 Chinese Knot题目大意：给出四个字符串，对应着同心结的四条边，现在给定一个目标串，可以从任意节点开始移动，问是否可以匹配目标串。解题思路：用hash将四个字符串的正序和逆序处理出来，然后dfs枚举，每次保留起始位置和移动方向即可。#include #include #include #include using

题目链接：点击打开链接题目大意：给出一个区间[l,r]，问这个区间能不能是一个线段树上的一段，线段树为0到n，求最小的n是多少。按照题目给出的区间向根部搜，由子区间推到父区间，有四种可能（左右区间和(l+r)的奇偶性）：[ l , 2*r-l ][ l , 2*r+1-l ] [ (l-1)*2-r , r ][ (l-1)*2+1-r , r ]

题目大意：hdu 5040 Instrusive题目大意：给定一张图，Matt要从M移动到T取偷东西，N，W，S，E表示这些位置有监控器，字母表示这些监控器的初始方向，并且每一秒顺时针旋转90度。现在Matt每移动一格需要花一秒，但是如果当前他所在的位置或者他要去的位置被监控器监视，那么如果他要移动，就必须躲在箱子里移动，时间需要花费3秒。或者也可以选择不移动，躲在箱子里1秒，问说Ma

Wow! Such Conquering!Time Limit: 15000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 846    Accepted Submission(s): 255Problem DescriptionThere are n Doge

FriendsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 668    Accepted Submission(s): 313Problem DescriptionThere are n people

E. Anya and Cubestime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputAnya loves to fold and stick. Today s

Walk OutTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4620    Accepted Submission(s): 936Problem DescriptionIn an n∗m maze,