题目链接：http://lightoj.com/volume_showproblem.php?problem=1128 给你一颗树，树的每个节点都有一个权值，树根是节点0，权值为1，树中每个节点的权值都是大于父节点的权值的； 然后给出每个节点的父节点以及该节点的权值；有Q个询问，每个询问有两个数u和 Read More
posted @ 2016-08-06 10:42
西瓜不懂柠檬的酸
Views(297)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1061 就是找到满足 (X+mt)-(Y+nt) = Lk 的 t 和 k 即可 上式可化简为 (n-m)t + Lk = X-Y;满足ax+by=c的形式 所以我们可以用扩展欧几里德求t和k; 由于上式有解当且仅当 c % gcd(a Read More
posted @ 2016-08-05 19:25
西瓜不懂柠檬的酸
Views(152)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3478 题意：有n个路口，m条街，一小偷某一时刻从路口 s 开始逃跑，下一时刻都跑沿着街跑到另一路口，问是否存在某一时刻出，小偷可能出现在任意路口； 如果小偷能走一个环，如果这个环是偶数个节点，那么某个节 Read More
posted @ 2016-08-04 20:43
西瓜不懂柠檬的酸
Views(394)
Comments(0)
Diggs(1)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5437 题意：公主有k个朋友来参加她的生日party，每个人都会带价值为v[i]的礼物过来，在所有人到齐之前公主会打开大门m次，每次开门就是在第t个人到来之后，然后让p个人进入大厅，如果当前人数不足p人， Read More
posted @ 2016-08-03 22:47
西瓜不懂柠檬的酸
Views(159)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意就是两个人下围棋，问在下一颗x是否能杀死o,'.'是空位子； 枚举所有的点，判断是否合法即可； #include <iostream> #include <stdio.h> #include Read More
posted @ 2016-08-03 09:04
西瓜不懂柠檬的酸
Views(240)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3295 题意：判断是否是永真式，其中 p q r s t 表示逻辑变量其值为0或者1； 枚举所有逻辑变量的值，然后判断是否出现false #include<iostream> #include<stdio.h> #include<str Read More
posted @ 2016-08-01 15:06
西瓜不懂柠檬的酸
Views(241)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1265 题意是：有一个机器人在矩形网格中行走，起始点是（0,0），每次移动（dx，dy）的偏移量，已知，机器人走的图形是一个多边形，求这个机器人在网格中所走的面积，还有就是分别求多边形上和多边形内部有多少个网格点； 皮克定理： 在一个多 Read More
posted @ 2016-08-01 11:05
西瓜不懂柠檬的酸
Views(291)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1753 题意：是有一个4X4的图，b代表黑色，w代表白色，问最少翻转几次可以把所有的点变成白色或者黑色，每次翻转一个点时，可以把它周围的上下左右都给翻转； 一共16个棋子，假设开始时都是0，即0000 0000 0000 0000 当翻 Read More
posted @ 2016-08-01 08:49
西瓜不懂柠檬的酸
Views(202)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3617 题意：有n头牛.刚开始有一个序列.现在想要重新排列.每次从原始的序列头部和尾部取出一个取出一个放到新的序列尾部.最后使得得到的新序列字典序最小； 我们每次可以比较头部和尾部的两个字母，把字典序小的加入新的队列中去.如果相等的话找 Read More
posted @ 2016-07-27 09:45
西瓜不懂柠檬的酸
Views(105)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=1088 有两种方法 一是按数值大小进行排序，然后按从小到大进行dp即可； #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> # Read More
posted @ 2016-07-21 10:28
西瓜不懂柠檬的酸
Views(180)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号