思維題:病狗問題(個人觀點)
(每天只同時溜一次狗)
1. 假設只有一隻病狗:主人在遛彎時沒有發現病狗,確定自己的狗為病狗。
2. 假設有病狗數為k:無病狗主人每次遛彎時看到k只病狗,病狗主人每次遛彎時看到k-1只病狗。
3. 條件:主人們絕對聰明,狗主人都沒有發現病狗的能力,只有兩種主人之間看到病狗數量的不同。
4. 結論:當在k次遛彎時發現k-1只病狗沒死,所有病狗主人會在第k天同時意識到自己狗也是病狗,所以2到k-1天遛狗無意義,因為殺死病狗和在第幾天殺死觸發條件是根據倆種主人所看到病狗數量自主確定的。
5. 漏洞:因為能聽見槍響而且回家之後立馬打死病狗,如果保證所有主人同時在家,病狗主人們在k- 1天回家時沒聽見槍響,會不會立馬同時意識到自己狗為病狗且打死自己病狗?
6. 答案:所以病狗數是 3 或者 4,3的條件是第三天遛彎時意識到,4的條件是第三天晚上意識到自己狗為病狗。
相關推薦
思維題:病狗問題(個人觀點)
(每天只同時溜一次狗) 1. 假設只有一隻病狗:主人在遛彎時沒有發現病狗,確定自己的狗為病狗。 2. 假設有病狗數為k:無病狗主人每次遛彎時看到k只病狗,病狗主人每次遛彎時看到k-1只病狗。
LeetCode11. Container With Most Water(思維題:選擇左右邊使得容器所盛水最多)
這道題,我獨立想了好久!!!!一道很好的思維題!!!!!!!! 思路1是自己的求解方法O(nlogn),思路2是網上最優的解法O(n),暴利O(n^2)肯定超時! Given n non-
java算法面試題:遞歸算法題2 第1個人10,第2個比第1個人大2歲,依次遞推,請用遞歸方式計算出第8個人多大?
else oid 算法題 body println 算法 ring swift java算法 package com.swift; public class Digui_Return { public static void main(String[] arg
1548: Design road (思維題 做法:三分找極值)
inpu efault 目的 ack 精度問題 it! indicate plan submit 1548: Design road Submit Page Summary Time Limit: 2 Sec Memory Limit: 25
zcmu-1131: 第七章:早知道,是夢一場(思維題)
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 118 Solved: 44 [Submit][Status][Web
演算法題(十八):搜狗19年校招程式設計題(一)——找區間
注:筆試時並沒有AC,線下修改後可以輸出示例結果。 問題:從一個序列中找出所有包含全部數字的最小索引區間,若有多個則按出現的順序輸出。 輸入輸出示例: 輸入:1 1 3 4 6 6 5 1 1 3 3 輸出:[2,7] [3,8] [4,9] 分析:先用一個list
淺談資料庫鎖機制:(只是本人的一些瞭解,個人觀點)
首先:需要明確鎖的分類 鎖包括行級鎖、表級鎖、悲觀鎖、樂觀鎖 首先行級鎖:又叫排他鎖,多見於支援高併發的資料庫搜尋引擎中出現使用,如mysql中的innodb預設是行級鎖;在以下查詢中oracle中會自動應用行級鎖。釋放行級鎖時使用commit或者rollback釋放
Codeforces Round #225 (Div. 2)(B思維題,E:dfs+樹狀陣列)
A. Coder 題意:在一張網格上放置棋子,他能攻擊到上下左右的地方,問最多放多少棋子,使其不能相互攻擊到,輸出一種方法; 思路:從第一個開始放,標記其上下左右。 #include<iost
【LeetCode & 劍指offer刷題】發散思維題8:Roman to Integer
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) Roman to Integer Roman numerals are represented by seven different symbols:
【LeetCode & 劍指offer刷題】發散思維題6:231. Power of Two(系列)
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 231. Power of Two Given an integer, write a function to determine if it is a power of two. Ex
【LeetCode & 劍指offer刷題】發散思維題4:64 求1+2+…+n
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 64 求1+2+...+n 題目描述 求1+2+3+...+n,要求 不能使用乘除法、 for、while、 if、else、switch、case等關鍵字及條件判斷
【LeetCode & 劍指offer刷題】發散思維題5:65 不用加減乘除做加法
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 65 不用加減乘除做加法 題目描述 寫一個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算子號。 /
【LeetCode & 劍指offer刷題】發散思維題3:62 圓圈中最後剩下的數字(約瑟夫環問題)
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 62 圓圈中最後剩下的數字(約瑟夫環問題) 題目描述 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作為牛客的資深元老
【LeetCode & 劍指offer刷題】發散思維題1:17 列印從1到最大的n位數
【LeetCode & 劍指offer 刷題筆記】目錄(持續更新中...) 17 列印從1到最大的n位數 題目:輸入數字n,按順序打印出從1最大的n位十進位制數。比如輸入3,則打印出1、2、3一直到最大的3位數即999.
bzoj千題計劃310:bzoj5285: [Hnoi2018]尋寶遊戲(思維題+雜湊)
#include<cstdio> #include<algorithm> #define N 5001 using namespace std; const int mod=1e9+7; int bit[N]; char s[N]; int has
京東筆試:括號匹配 ---- 逆向思維題
題目:有一個合法的字串,合法是指左括號與右括號全部能配對,現在每次將這個序列第一個左括號刪去,在將任意一個右括號刪去,每次刪去後的序列必須合法,求有多少種方法,答案對10000000007。 輸入: 一個合法括號序列。 輸出: 方案數。 樣例1
【程序5】 題目:利用條件運算符的嵌套來完成此題:學習成績>=90分的同學用A表示,60-89分之間的用B表示,60分以下的用C表示。 1.程序分析:(a>b)?a:b這是條件運算符的基本例子。
window code 例子 prompt 利用 學習 amp text span if…else語句相對比較多,但是容易理解 1 var scroe = window.prompt("請輸入1-100之間的數") 2 scroe = parseInt
hdu2094—看似拓撲實際上是一道思維題
pan blog space acm insert hdu2094 == sin typedef HDU2094 產生冠軍 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 題意:中文題,就不解釋了。題意已經非常清楚了
HDU 5744 Keep On Movin (思維題,水題)
amp tle 輸出 ngs pro ber end use view Problem Description Professor Zhang has kinds of characters and the quantity of the i-th character is
python開發面向對象基礎:人狗大戰學面向對象
問題 span 出現 故事 def pre print bre elf 一,通過函數寫人狗大戰這個故事 1 #!/usr/bin/env python 2 #_*_coding:utf-8_*_ 3 4 #1.函數 人模子 5 def person(name