原创 uva 1398 - Meteor 模擬 99
最近多練練簡單題，簡單的掃描線 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicat
2020-06-14 08:30:25
原创 poj 1021 2D-Nim 圖論
判斷點陣是否是同構，亂搞了個·n^3的方法，就是判斷每個點到四周的距離，然後記錄下來，排個序，如果兩個完全一樣則爲YES，否則爲NO。 應該在dfs上加優化就可以降到n^2.但感覺意義不大 一開始WA了2次，最後發
2020-06-14 08:30:25
原创 hdu 1850 博弈 入門
nim變形題，要求是第一種有多少種勝法，其實就是求去掉某一堆裏的一些牌，後手有沒有必輸測量，也就是異或爲0 /* author:jxy lang:C/C++ university:China,Xidian University
2020-06-14 08:30:25
原创 11384 - Help is needed for Dexter 模擬 98
分治法 /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please indicate the source
2020-06-14 08:30:25
原创 uva 1378 - A Funny Stone Game sg函數
07年論文的第一個例題，看了2天都沒看懂，那句把每一顆石子看作是一堆石子，如果它是第p堆中的石子，把麼它所代表的這堆石子的個數爲n-1-p，晚上看電影突然想明白了，意思是如果第p堆一開始爲t，那麼就可以看做t個數目爲n-1-p的石
2020-06-14 08:30:25
2
原创 cf 204 div2 D. Jeff and Furik 逆序對
又一次看錯題意……題目是兩個人，一個人自己主觀選擇，一個人拋硬幣，因爲算期望，所以拋硬幣那人可以無視掉，求出逆序對個數m，m爲奇答案是2m-1，否則2m 太囧 #include<iostream> #include<c
2020-06-14 08:30:25
原创 cf 204 div2 C Jeff and Rounding 模擬
智商題，如果沒有0就很簡單，一半加一半減，恆定的，和選擇無關。有0的話就可以選擇和某些配對，於是就可以更改加減次數。而枚舉加減次數即可，比賽時就沒想清楚這一點。具體見代碼 /* author:jxy lang:C/C++ uni
2020-06-14 08:30:25
原创 poj 2960,hdu 1536 S-NIM 博弈
同樣的題目，又不會寫了，還是沒有完全理解博弈的內涵，又看了遍論文。 明天一定要搞懂 目前最新的想法是每個sg函數值代表的是到達必敗態的方法，如果2個必勝方法一樣，那麼爲輸，否則爲勝。明天再好好看看 /* aut
2020-02-21 01:44:50
原创 zoj 長沙 Bizarre Routine 模擬
題目給了個快排程序，要求構造序列使比較次數等於except。 於是給定n，我們可以求出可以到達的最小比較次數，和最大比較次數，n*（n-1)/2 根據快排，每次劃分，左邊是比其小的數，右邊是大的。因此如果劃分
2020-02-21 01:44:46
原创 hdu 4662 MU Puzzle 模擬
模擬題，易知將所有U換成I，補全所有刪去的U，應爲2的冪，又因爲每次刪去2個U，即6個I，所以對6取模，發現餘數只有2和4，所以如果餘數爲2,4則必爲yes。 注意開頭不爲M和中間有M的情況 /* author:jxy la
2020-02-21 01:44:46
原创 hdu 4750 Count The Pairs 最小生成樹
比賽時候水了，一直打算算出22直接的關係數，然後又要考慮圖不連通情況等等，搞了半天還沒搞定。 其實只要一層一層慢慢加就可以了，最後結果離線或者在線處理一下均可以。 因爲最長路的最小值就相當於最小值一個一
2020-02-21 01:44:46
原创 hdu 4707 Pet 水
熱身賽就寫這一題還讀錯題意了，以爲是求長度爲d的最小覆蓋集，結果居然是求深度大於d的點數…… /* author:jxy lang:C/C++ university:China,Xidian University **If you
2020-02-21 01:44:46
原创 CF 203 div2 E. Wrong Floyd 圖論
題目中只選取k個點更新，因此只要保證有一個點只連到非k點即可 注意：題目要求連通圖！！比賽的時候沒看到，WA了，只要改下輸出順序即可保證聯通。 /* author:jxy lang:C/C++ university:Ch
2020-02-21 01:44:46
原创 poj 2942 Knights of the Round Table 點重聯通分量
書上把這放在邊聯通的第一道題，於是一開始就按邊寫了，一直寫不對，重新想了一遍，才發現是點聯通…… /* author:jxy lang:C/C++ university:China,Xidian University **If y
2020-02-21 01:44:46
原创 poj 2975 Nim 水
寫這篇題解的目的是提醒一下^的優先級小於< /* author:jxy lang:C/C++ university:China,Xidian University **If you need to reprint,please
2020-02-21 01:44:46